求解选择性单商品配送收集问题的改进最大最小蚂蚁系统

摘要：

选择性单商品配送收集问题(1-TSP-SELPD)是单商品配送收集问题(1-PDTSP)的推广,在许多实际领域都有广泛应用.1-TSP-SELPD属于NP难问题,为了有效解决该问题,文中设计了一个改进的最大最小蚂蚁系统算法.该算法从3个方面进行了改进:第一是启发式参数随着搜索状态自适应调整；第二是信息更新量随着求解质量进行动态变化；第三是设计适用于1-TSP-SELPD特点的、有约束的局部搜索技术用来加快收敛速度和提高解的质量.比较实验表明:改进算法在求解质量、稳定性和收敛速度方面都有显著提高.

关键词： 1-TSP-SELPD Improved MMAS Constrained local searching

作者: 戴锡笠 牟廉明

作者单位: 内江师范学院数学与信息科学学院 内江641100 内江师范学院四川省高等学校数值仿真重点实验室 内江641100

会议类型: 国内会议

会议名称: 第十二届中国Rough集与软计算学术会议、第六届中国Web智能学术研讨会及第六届中国粒计算学术研讨会联合学术会议

会议地点: 合肥

会议语种:中文

页码: 90-90

在线出版日期: 2012-10-13（万方平台首次上网日期，不代表论文的发表时间）