作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (15): 168-169,. doi: 10.3969/j.issn.1000-3428.2009.15.058

• 人工智能及识别技术 • 上一篇    下一篇

基于蚁群算法的多目标优化

池元成,蔡国飙   

  1. (北京航空航天大学宇航学院,北京 100083)

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-08-05 发布日期:2009-08-05

Multi-objective Optimization Based on Ant Colony Algorithm

CHI Yuan-cheng, CAI Guo-biao   

  1. (School of Astronautics, Beijing University of Aeronautics and Astronautics, Beijing 100083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-08-05 Published:2009-08-05

摘要: 针对多目标优化问题,提出一种用于求解多目标优化问题的蚁群算法。该算法定义连续空间内求解多目标优化问题的蚁群算法的信息素更新方式,根据信息素的概率转移和随机选择转移策略指导蚂蚁进行搜索,保证获得的Pareto前沿的均匀性以及Pareto解集的多样性。对算法的收敛性进行分析,利用2个测试函数验证算法的有效性。

关键词: 蚁群算法, 多目标优化, 收敛性分析

Abstract: Aiming at multi-objective optimization problem, this paper proposes an Ant Colony Algorithm(ACA) for solving Multi-objective Optimization Problem(MOPACA). An improved pheromone updating process based on continuous space is described. Two moving strategies are used in the searching process to ensure better solutions. Convergence property of the algorithm is analyzed. Preliminary simulation results of two benchmark functions show the feasibility of the algorithm.

Key words: Ant Colony Algorithm(ACA), multi-objective optimization, convergence analysis

中图分类号: