一种改进的多目标蚁群优化算法
提出了一种改进的多目标优化问题的蚁群算法。算法选择进化算法的定义的时候，种群中一定数量的个体信忠来源作为中心的扩散，多个中心点之间有一定的距离；群体中的其他个体按照离源个体最近的距离的原则归属于其中一个信息素扩散源；按照信忠素扩散算法，每一信息素扩散源中的个体获得源于中心点的信息素；保留每一代群体中的中心点到下一代种群中，确保了收敛性和维护种群的多样性。最后利用多目标背包问题来测试算法的性能，并与MOA和NSGA-II算法进行了分析比较。结果表明，该搜索效率高，向真实Pareto前沿逼近效果好，得到传播的多种解决方案，是一个多目标优化问题的解决和有效的方法。
多目标优化 背包问题 蚁群算法 多目标蚁群算法
黄坤 吴俊
义乌工商职业技术学院,浙江义乌 322000
国内会议
徐州
中文
181-183,187
2011-10-22（万方平台首次上网日期，不代表论文的发表时间）