知识引导的多目标多智能体进化算法  

Knowledge-guided multi-objective multi-agent evolutionary algorithm

作　　者：吴亚丽[1] 薛芬[1] 

机构地区：[1]西安理工大学自动化与信息工程学院,陕西西安710048

出　　处：《控制理论与应用》2014年第8期1069-1076,共8页Control Theory & Applications

基　　金：国家自然科学基金资助项目(61172123)

摘　　要：将智能体模型与知识模型相结合,提出一种知识引导的多目标多智能体进化算法.算法定义了智能体的不同邻域环境,并通过对邻域之间的竞争、正交交叉、知识学习等操作实现种群的演化过程.算法采用一种新颖的方法求非劣解集,并使用循环拥挤排序法对外部归档集进行维护.通过对多个测试函数的仿真结果表明,知识的引入不仅增加了种群多样性,而且提高了算法的收敛性.Combining the agent model and the knowledge model,we propose a knowledge-guided multi-objective multi-agent evolutionary algorithm.Different kinds of neighbor environments of the agent are defined firstly.And then the population evolution process is realized through three operators named competition,orthogonal crossover and knowledge learning in the proposed algorithm.A novel method for finding the non-dominated sets is developed and the circular crowded sorting method is adopted to maintain the external archive-set in the proposed algorithm.Simulation results of several benchmark functions show that the knowledge-guided multi-objective multi-agent evolutionary algorithm not only increases the diversity of the population but also improves the convergence of the algorithm.

关 键 词：多智能体 邻域 多目标优化 知识引导 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]