摘要
多目标蚁群优化是一类重要的多目标进化算法,它在解决多目标优化问题,尤其是多目标组合优化方面,具有优异的性能。首先,通过总结多目标蚁群优化的研究成果,将多目标蚁群优化分为基于帕累托的方法、基于指标函数的方法和目标分解法3类,并阐述了每类方法的特点和代表性算法;然后,展现了多目标蚁群优化在实际问题中的广泛应用;最后,探讨了目前多目标蚁群优化存在的问题。
Multiobjective ant colony optimization is one of the important mutiobjective evolutionary algorithms,which has excellent performance in multiobjective optimization problems especially multiobjective combinational optimization problems.In this paper,we summarized the development of the multiobjective ant colony optimization and classified it into three classes,i.e.method based on pareto＇s relation,method based on indicators and method based on decomposition.Besides,we also summarized each method＇s characteristics and its classical algorithms.We showed its spread applications in real problems.In the end,we discussed the existing problems in multiobjective ant colony optimization.
出处
《计算机科学》
CSCD
北大核心
2017年第10期7-13,25,共8页
Computer Science
基金
国家自然科学基金资助项目(61371196)
中国博士后科学基金特别资助项目(201003797)
解放军理工大学预研基金项目(20110604
41150301)资助
关键词
多目标蚁群优化
多目标进化算法
帕累托优化
指标函数
分解
Multiobjective ant colony optimization, Multiobjective evolutionary algorithms, Pareto optimality, Indicator function, Decomposition
