| 基于模拟退火遗传算法的多agent系统任务分配 |
| |
| 引用本文： | 罗 晨,李 渊,刘 勇,刘晓明.基于模拟退火遗传算法的多agent系统任务分配[J].计算机应用研究,2012,29(6):2114-2116. |
| |
| 作者姓名： | 罗 晨 李 渊 刘 勇 刘晓明 |
| |
| 作者单位： | 1. 解放军理工大学 指挥自动化学院,南京,210007
2. 解放军73685部队,南京,210016 |
| |
| 基金项目： | 国家自然科学基金资助项目（61174198） |
| |
| 摘 要： | 针对标准的遗传算法在任务分配中收敛速度慢的问题,对多agent系统中的任务分配进行形式化描述的基础上,融合模拟退火算法的优化思想,提出了一种基于模拟退火遗传算法的任务分配方法,详细阐述了该算法的基本思想和关键步骤,并通过仿真实验进行验证。仿真实验结果表明,基于模拟退火遗传算法比标准的遗传算法具有更快的收敛速度和寻优效果。
|
| 关 键 词： | 多智能体系统 任务分配 模拟退火 遗传算法 |
Task allocation in multi-agent system based on simulated annealing genetic algorithm |
| |
| LUO Chen,LI Yuan,LIU Yong,LIU Xiao-ming.Task allocation in multi-agent system based on simulated annealing genetic algorithm[J].Application Research of Computers,2012,29(6):2114-2116. |
| |
| Authors: | LUO Chen LI Yuan LIU Yong LIU Xiao-ming |
| |
| Affiliation: | 1. Institute of Command Automation, PLA University of Science & Technology, Nanjing 210007, China; 2. 73685 PLA Troops, Nanjing 210016, China |
| |
| Abstract: | Aiming at the shortcomings of normal genetic algorithm that its convergence speed is slow in task allocation,based on giving the formal specification of task allocation in multi-agent system,this paper proposed a simulated annealing genetic algorithm(SAGA) by integrating simulated annealing,presented the basic thought and pivotal steps of SAGA in detail,and validated the algorithm by simulation experiment.The simulation results illustrate that SAGA has better convergence speed and optimal results than normal genetic algorithm. |
| |
| Keywords: | multi-agent system(MAS) task allocation simulated annealing genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
