求解动态背包问题的多智能体进化算法
来源期刊:东北大学学报(自然科学版)2009年第7期
论文作者:闫杨 汪定伟 王大志 王洪峰
文章页码:948 - 951
关键词:背包问题;多智能体;动态进化算法;随机移民;多样性;
摘 要:针对动态背包问题,提出了一种基于多智能体的进化算法(MAEA).通过智能体相互合作地模拟生物机制特征来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群的多样性,在算法中引入了随机移民机制.通过对一系列动态背包问题的仿真实验可以看出,在离线性能指标下,这种引入了随机移民机制的基于多智能体的动态进化算法相比几类遗传算法可以获得更好的性能.
闫杨,汪定伟,王大志,王洪峰
东北大学信息科学与工程学院
摘 要:针对动态背包问题,提出了一种基于多智能体的进化算法(MAEA).通过智能体相互合作地模拟生物机制特征来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群的多样性,在算法中引入了随机移民机制.通过对一系列动态背包问题的仿真实验可以看出,在离线性能指标下,这种引入了随机移民机制的基于多智能体的动态进化算法相比几类遗传算法可以获得更好的性能.
关键词:背包问题;多智能体;动态进化算法;随机移民;多样性;