多目标优化问题的蚁群算法研究

被引:57
作者
张勇德
黄莎白
不详
机构
[1] 中国科学院沈阳自动化研究所
[2] 中国科学院沈阳自动化研究所 辽宁沈阳
[3] 辽宁沈阳
关键词
蚁群算法; 约束多目标优化; 连续空间寻优;
D O I
10.13195/j.cd.2005.02.51.zhangyd.011
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
将离散空间问题求解的蚁群算法引入连续空间,针对多目标优化问题的特点,提出一种用于求解带有约束条件的多目标函数优化问题的蚁群算法.该方法定义了连续空间中信息量的留存方式和蚂蚁的行走策略,并将信息素交流和基于全局最优经验指导两种寻优方式相结合,用以加速算法收敛和维持群体的多样性.通过3组基准函数来测试算法性能,并与NSGAII算法进行了仿真比较.实验表明该方法搜索效率高,向真实Pareto前沿逼近的效果好,获得的解的散布范围广,是一种求解多目标优化问题的有效方法.
引用
收藏
页码:170 / 173+178 +178
页数:5
相关论文
共 1 条