一种基于多智能体进化的广义图染色算法

• 作者: 刘静 李瑾姝 焦李成 王景润 胡康
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 智能体 进化算法 广义图染色问题 频率分配问题
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 315-326
• 页数: 12页
• 分类号: TP18
• 字数: 9878字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03199

摘要

基于对广义图染色问题的研究,提出了一种求解广义图染色问题的多智能体进化算法(multiagent evolutionary algorithm for T-coloring problem,简称MAEA-TCP),并将该算法应用到实际中的频率分配问题上,取得了良好的效果.该方法中每个智能体作为一个候选解被固定在智能体网格上,为了增加自身能量而与邻域当中的智能体展开竞争或者合作,同时智能体也可以利用自身的知识进行自学习来增加能量.根据广义图染色问题的特点,为智能体设计了3种算子:竞争算子、自学习算子和变异算子,以引导其进化,并用进化的方式来控制各算子,以协调智能体之间的相互作用.在实验中,分别使用大规模的随机图实例和费城实例来测试算法性能,同时给出参数测试结果和最佳取值区间.比较结果表明,该算法优于其他方法,具有良好的收敛性和实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成	西安电子科技大学智能信息处理研究所	514	14586	52.0	103.0
2	刘静	西安电子科技大学智能信息处理研究所	45	707	16.0	26.0
3	李瑾姝	西安电子科技大学智能信息处理研究所	1	7	1.0	1.0
4	胡康	西安电子科技大学智能信息处理研究所	1	7	1.0	1.0
5	王景润	西安电子科技大学智能信息处理研究所	1	7	1.0	1.0