| 改进型量子遗传算法求解机器人联盟问题 |
| |
| 引用本文： | 许波,李智勇,王永.改进型量子遗传算法求解机器人联盟问题[J].计算机工程与应用,2009,45(4):38-41. |
| |
| 作者姓名： | 许波 李智勇 王永 |
| |
| 作者单位： | 湖南大学,计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金重点项目 |
| |
| 摘 要： | 联盟是多机器人之间一种重要的合作方法,如何生成面向某个任务的最优联盟是一个复杂的组合优化问题。引入量子遗传算法来解决这一问题,在求解过程中引入"基于信息正反馈的岛屿模型"对量子遗传算法进行改进,并采用进化方程对量子门进行更新,使其不再易于陷入局部极值。仿真实验结果表明,该算法在解的质量和收敛速度上优于目前同类算法。
|
| 关 键 词： | 量子遗传算法 机器人 联盟 遗传算法 |
| 收稿时间： | 2008-1-11 |
| 修稿时间： | 2008-3-31
|
Improved Quantum Genetic Algorithm for robot coalition problem |
| |
| XU Bo,LI Zhi-yong,WANG Yong.Improved Quantum Genetic Algorithm for robot coalition problem[J].Computer Engineering and Applications,2009,45(4):38-41. |
| |
| Authors: | XU Bo LI Zhi-yong WANG Yong |
| |
| Affiliation: | XU Bo,LI Zhi-yong,WANG Yong College of Computer , Communication,Hunan University,Changsha 410082,China |
| |
| Abstract: | Multi-Robot Coalition Formation is an important cooperative method,which is a complicated combinatorial optimization problem.In this paper,an improved quantum genetic algorithm is proposed,where a novel"the islands model based on information positive feedback"and a strategy for updating quantum gate using the evolutionary equation are employed to avoid the premature convergence.The results of simulation experiments show that this algorithm is valid and superior to other related methods as far as the stabili... |
| |
| Keywords: | Quantum Genetic Algorithm（QGA） multi-robot coalition genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
