基于蚁群算法的多目标优化问题研究

摘要：

为保持所求得的多目标优化问题Pareto最优解的多样性,文章提出了一种新的蚁群算法.选择策略采用多信息素权重,信息素更新结合了局部信息素更新与全局信息素更新.其中,全局信息素更新采用了两个最好解.此外,通过在外部设置外部集来存储Pareto解,并将改进的算法应用在双目标TSP上.最后进行了仿真实验,结果表明新方法比NSGA-Ⅱ和SPEA2更有效.

关键词：多目标优化、蚁群算法、双目标TSP

所属期刊栏目：23

分类号：TP301.6(计算技术、计算机技术)

资助基金：周口师范学院青年基金ZKNUQN200909

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

页数：共4页

页码：344-347