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

• 作者: 刘芳 潘晓英 焦李成
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多目标优化 多智能体系统 关系网模型 可信任度 擂台赛法则
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1703-1713
• 页数: 11页
• 分类号: TP18
• 字数: 10196字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03336

摘要

提出了一种基于智能体的多目标社会进化算法用以求解多目标优化问题(multiobjective optimization problems,简称MOPs),通过多智能体进化的思想来完成Pareto解集的寻优过程.该方法定义可信任度来表示智能体间的历史活动信息,并据此确定智能体的邻域、控制智能体间的行为.针对多目标问题的特点,设计了3个进化算子分别体现适者生存、弱肉强食、多样性原则以及自学习的特性.同时采用擂台赛法则构造Pareto解的存储种群.仿真实验结果表明,该算法能够较好地收敛到Pareto最优解集上,并且具有良好的多样性.另外,通过对智能体局部邻域环境建立方式的分析结果表明引入"关系网模型"可有效提高算法的收敛速度,并能在一定程度上提高解的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘芳	西安电子科技大学计算机学院	145	3511	30.0	54.0
2	焦李成		11	234	9.0	11.0
3	潘晓英		2	64	2.0	2.0