动态环境中的多智能体进化算法  

Multi-agent based evolutionary algorithm in dynamic environment

作　　者：闫杨[1,2] 王大志[2] 汪定伟[2] 王洪峰[2] 

机构地区：[1]沈阳建筑大学管理学院,辽宁沈阳110168 [2]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《系统工程学报》2010年第4期547-553,共7页Journal of Systems Engineering

基　　金：中央高校基本科研业务费专项资金资助项目(N090304015);国家自然科学基金重点资助项目(7043100);国家自然科学基金资助创新群体项目(60521003);国家科技支撑计划资助项目(2006BAH02A09)

摘　　要：针对动态环境,提出了一种基于多智能体的进化算法(MAEA).智能体模拟生物机制特征,相互合作来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群多样性,同时引入随机移民和对偶映射策略.通过对一系列动态优化函数的仿真实验可以得出,相比之下,基于多智能体的进化算法可以在动态环境中获得更好的性能.In this paper,a multi-agent based evolutionary algorithm(MAEA) is presented to solve dynamic optimization problems.The agents simulate living organism features and cooperate to find the optimum.All agents live in a lattice like environment.In order to increase their energy,agents can compete with their neighbors and acquire knowledge based on statistic information.In order to maintain the diversity of the population,the random immigrants and the adaptive dual mapping schemes are used.Simulation experiments ...

关 键 词：多智能体 进化算法 动态环境 优化问题 

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