一种具有确定偏好和随机权重的改进蚂蚁系统

摘要：

提出一种多阶段,多偏好的改进蚁群算法(MP2AS),包括4种蚁型,对信息素、能见度与节约值有不同的重视程度.常态时,所有蚂蚁遵循同一转移规则,同时更新公共和私有信息素;一旦陷入局部最优,4种蚁型将根据各自确定的偏好类型,运用随机的偏好权重,计算转移概率,并只更新其私有信息素.偏好类型的互异性使蚁群得以沿不同方向独立进化;而偏好权重的随机性进一步提高了改善当前最优解的概率.为避免某种蚁型因长期孤立进化而积累病态,定期用全局最优解更新公共及私有信息素,增强蚁型间的交流,指导蚁群的进化方向.车辆路径问题标准算例的数值实验结果说明该算法具有很强的全局搜索和局部开发能力.

关键词：蚁群优化、蚁型、多阶段-多偏好、确定的偏好类型、随机的偏好权重、公共/私有信息素

所属期刊栏目：17

分类号：TP18;TP273(自动化基础理论)

资助基金：国家自然科学基金91024023,71090404;上海市基础研究重点项目10JC1415300;上海市科委项目10dz1141400

在线出版日期：2013-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：98-104