基于智能体的多目标社会进化算法

被引:17
作者
潘晓英 [1 ]
刘芳 [2 ]
焦李成 [1 ]
机构
[1] 西安电子科技大学智能信息处理研究所智能感知与图像理解教育部重点实验室
[2] 不详
关键词
多目标优化; 多智能体系统; 关系网模型; 可信任度; 擂台赛法则;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出了一种基于智能体的多目标社会进化算法用以求解多目标优化问题(multiobjective optimization problems,简称MOPs),通过多智能体进化的思想来完成Pareto解集的寻优过程.该方法定义可信任度来表示智能体间的历史活动信息,并据此确定智能体的邻域、控制智能体间的行为.针对多目标问题的特点,设计了3个进化算子分别体现适者生存、弱肉强食、多样性原则以及自学习的特性.同时采用擂台赛法则构造Pareto解的存储种群.仿真实验结果表明,该算法能够较好地收敛到Pareto最优解集上,并且具有良好的多样性.另外,通过对智能体局部邻域环境建立方式的分析结果表明引入"关系网模型"可有效提高算法的收敛速度,并能在一定程度上提高解的质量.
引用
收藏
页码:1703 / 1713
页数:11
相关论文
共 5 条
[1]   用擂台赛法则构造多目标Pareto最优解集的方法 [J].
郑金华 ;
蒋浩 ;
邝达 ;
史忠植 .
软件学报, 2007, (06) :1287-1297
[2]   基于个体密集距离的多目标进化算法 [J].
雷德明 ;
吴智铭 .
计算机学报, 2005, (08) :1320-1326
[3]   基于正交设计的多目标演化算法 [J].
曾三友 ;
魏巍 ;
康立山 ;
姚书振 .
计算机学报, 2005, (07) :1153-1162
[4]   关系网模型——基于社会合作机制的多Agent协作组织方法 [J].
陈刚 ;
陆汝钤 .
计算机研究与发展, 2003, (01) :107-114
[5]  
Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms[J] . N. Srinivas,Kalyanmoy Deb.Evolutionary Computation . 1994 (3)