改进型量子遗传算法求解机器人联盟问题

被引：3

作者：

许波

李智勇

王永

机构：

[1] 湖南大学计算机与通信学院

来源：

计算机工程与应用 | 2009年 / 45卷 / 04期

基金：

国家自然科学基金重点项目;

关键词：

量子遗传算法; 机器人; 联盟; 遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP242 [机器人];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 1111 ;

摘要：

联盟是多机器人之间一种重要的合作方法,如何生成面向某个任务的最优联盟是一个复杂的组合优化问题。引入量子遗传算法来解决这一问题,在求解过程中引入"基于信息正反馈的岛屿模型"对量子遗传算法进行改进,并采用进化方程对量子门进行更新,使其不再易于陷入局部极值。仿真实验结果表明,该算法在解的质量和收敛速度上优于目前同类算法。

引用

页码：38 / 41+44 +44

页数：5