| 求解动态背包问题的多智能体进化算法 |
| |
| 引用本文： | 闫杨,汪定伟,王大志,王洪峰.求解动态背包问题的多智能体进化算法[J].东北大学学报(自然科学版),2009,30(7). |
| |
| 作者姓名： | 闫杨 汪定伟 王大志 王洪峰 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金重点项目，国家自然科学基金创新研究群体基金，国家科技支撑计划 |
| |
| 摘 要： | 针对动态背包问题,提出了一种基于多智能体的进化算法(MAEA).通过智能体相互合作地模拟生物机制特征来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群的多样性,在算法中引入了随机移民机制.通过对一系列动态背包问题的仿真实验可以看出,在离线性能指标下,这种引入了随机移民机制的基于多智能体的动态进化算法相比几类遗传算法可以获得更好的性能.
|
| 关 键 词： | 背包问题 多智能体 动态进化算法 随机移民 多样性 |
Multiagent-Based Evolutionary Algorithm for Dynamic Knapsack Problem |
| |
| YAN Yang,WANG Ding-wei,WANG Da-zhi,WANG Hong-feng.Multiagent-Based Evolutionary Algorithm for Dynamic Knapsack Problem[J].Journal of Northeastern University(Natural Science),2009,30(7). |
| |
| Authors: | YAN Yang WANG Ding-wei WANG Da-zhi WANG Hong-feng |
| |
| Institution: | YAN Yang,WANG Ding-wei,WANG Da-zhi,WANG Hong-feng(School of Information Science & Engineering,Northeastern University,Shenyang 110004,China.) |
| |
| Abstract: | A multiagent-based evolutionary algorithm(MAEA) is proposed to solve the dynamic knapsack problem,where the agents are co-evolving to simulate living organism features so as to find optimum solution.Existing in a grid-like environment,all agents shall compete with their neighborhood to enhance their energy and acquire knowledge through learning in according to statistical data.And the random immigration scheme is introduced into the algorithm to maintain the diversity of the population.Simulation results sh... |
| |
| Keywords: | knapsack problem multiagent dynamic evolutionary algorithm random immigration diversity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
