组合优化多智能体进化算法

• 作者: 刘芳 刘静 焦李成 钟伟才
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多智能体 进化算法 组合优化 欺骗问题 等级问题
• 年，卷（期）: 2004,（10）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1341-1353
• 页数: 13页
• 分类号: TP18
• 字数: 10573字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.10.006

摘要

提出了一种新的组合优化方法--组合优化多智能体进化算法.该方法将智能体固定在网格上,而每个智能体为了增加自身能量将与其邻域展开竞争,同样智能体也可进行自学习来增加能量.理论分析证明算法具有全局收敛性.在实验中,作者分别用强联接、弱联接、重叠联接等各种类型的欺骗函数对算法的性能进行了全面的测试,并将算法用于解决具有树状等级结构的问题.比较结果表明文中算法所需的计算量远远小于其它方法,具有较快的收敛速度.为了测试算法解决大规模问题的能力,作者还将算法用于解决上千维的欺骗问题和等级问题,结果表明该文算法的计算复杂度与问题规模成多项式的关系.此外,将算法用于上千维的欺骗问题和等级问题,在国内外还均未见报到.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成	西安电子科技大学智能信息处理研究所	514	14586	52.0	103.0
2	刘芳	西安电子科技大学智能信息处理研究所	145	3511	30.0	54.0
3	钟伟才	西安电子科技大学智能信息处理研究所	21	594	15.0	21.0
4	刘静	西安电子科技大学智能信息处理研究所	45	707	16.0	26.0