求解多目标最小生成树的改进多目标蚁群算法

• 作者: 高晓波
• 来源期刊: 计算机应用研究
• 关键词: 最小生成树 蚁群算法 多目标优化 信息素
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 474-476
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.02.018

摘要

多目标最小生成树问题是典型的NP问题.针对此问题,提出一种改进的多目标蚁群算法.为获得更好的非劣前端,通过合理选取多个信息素扩散源与扩散策略来避免其早熟收敛,并引入非支配排序算子,提高种群多样性并避免算法过早陷入局部最优解.对比实验结果表明:对于多目标最小生成树问题,该算法是有效的,不但在求解效率和解的质量方面优于相关算法,而且随着问题规模的扩大,算法仍保持较好的性能.