| 一种具有确定偏好和随机权重的改进蚂蚁系统 |
| |
| 引用本文： | 张杰,徐志宇,曾正洋,许维胜. 一种具有确定偏好和随机权重的改进蚂蚁系统[J]. 电机与控制学报, 2013, 17(3): 98-104 |
| |
| 作者姓名： | 张杰 徐志宇 曾正洋 许维胜 |
| |
| 作者单位： | 同济大学电子与信息工程学院,上海,201804 |
| |
| 基金项目： | 国家自然科学基金，上海市基础研究重点项目，上海市科委项目 |
| |
| 摘 要： | 提出一种多阶段,多偏好的改进蚁群算法(MP2AS),包括4种蚁型,对信息素、能见度与节约值有不同的重视程度。常态时,所有蚂蚁遵循同一转移规则,同时更新公共和私有信息素;一旦陷入局部最优,4种蚁型将根据各自确定的偏好类型,运用随机的偏好权重,计算转移概率,并只更新其私有信息素。偏好类型的互异性使蚁群得以沿不同方向独立进化;而偏好权重的随机性进一步提高了改善当前最优解的概率。为避免某种蚁型因长期孤立进化而积累病态,定期用全局最优解更新公共及私有信息素,增强蚁型间的交流,指导蚁群的进化方向。车辆路径问题标准算例的数值实验结果说明该算法具有很强的全局搜索和局部开发能力。
|
| 关 键 词： | 蚁群优化 蚁型 多阶段-多偏好 确定的偏好类型 随机的偏好权重 公共/私有信息素 |
Improved ant system with deterministic preference and stochastic weights |
| |
| ZHANG Jie , XU Zhi-yu , ZENG Zheng-yang , XU Wei-sheng. Improved ant system with deterministic preference and stochastic weights[J]. Electric Machines and Control, 2013, 17(3): 98-104 |
| |
| Authors: | ZHANG Jie XU Zhi-yu ZENG Zheng-yang XU Wei-sheng |
| |
| Affiliation: | (School of Electronics and Information Engineering,Tongji University,Shanghai,201804,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
