计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
4期
38-41,44
,共5页
量子遗传算法%机器人%联盟%遗传算法
量子遺傳算法%機器人%聯盟%遺傳算法
양자유전산법%궤기인%련맹%유전산법
联盟是多机器人之间一种重要的合作方法,如何生成面向某个任务的最优联盟是一个复杂的组合优化问题.引入量子遗传算法来解决这一问题,在求解过程中引入"基于信息正反馈的岛屿模型"对量子遗传算法进行改进,并采用进化方程对量子门进行更新,使其不再易于陷入局部极值.仿真实验结果表明,该算法在解的质量和收敛速度上优于目前同类算法.
聯盟是多機器人之間一種重要的閤作方法,如何生成麵嚮某箇任務的最優聯盟是一箇複雜的組閤優化問題.引入量子遺傳算法來解決這一問題,在求解過程中引入"基于信息正反饋的島嶼模型"對量子遺傳算法進行改進,併採用進化方程對量子門進行更新,使其不再易于陷入跼部極值.倣真實驗結果錶明,該算法在解的質量和收斂速度上優于目前同類算法.
련맹시다궤기인지간일충중요적합작방법,여하생성면향모개임무적최우련맹시일개복잡적조합우화문제.인입양자유전산법래해결저일문제,재구해과정중인입"기우신식정반궤적도서모형"대양자유전산법진행개진,병채용진화방정대양자문진행경신,사기불재역우함입국부겁치.방진실험결과표명,해산법재해적질량화수렴속도상우우목전동류산법.