基于磁场描述的TSPTW问题模型及其蚁群优化算法
针对带有时间窗限制的旅行商问题(travelling salesman problem with time windows,TSPTW)提出了一种基于磁场模型的蚁群变异算法(MFM-ACOMF).它通过修正传统蚁群算法的启发函数,满足用户的时间需求,并降低算法陷入局部最优的可能性;在得到最终解后,通过变异策略对未达到时间窗标准的顾客节点进行优化.仿真实验结果表明:MFM-ACOMF算法与传统ACOM算法相比,在最优解质量和顾客满意率方面都有一定程度的提高.
时间窗旅行商问题、蚁群算法、磁场理论、变异策略
39
TP18(自动化基础理论)
北京市自然科学基金资助项目4102010
2013-10-11(万方平台首次上网日期,不代表论文的发表时间)
共7页
1371-1377