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