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

被引：17

作者：

潘晓英 ^{[1
]}

刘芳 ^{[2
]}

焦李成 ^{[1
]}

机构：

[1] 西安电子科技大学智能信息处理研究所智能感知与图像理解教育部重点实验室

[2] 西安电子科技大学计算机学院

来源：

软件学报 | 2009年 / 20卷 / 07期

关键词：

多目标优化; 多智能体系统; 关系网模型; 可信任度; 擂台赛法则;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1703 / 1713

页数：11

共 5 条

[1] 用擂台赛法则构造多目标Pareto最优解集的方法 [J].