上海理工大学学报
上海理工大學學報
상해리공대학학보
2009年
2期
160-164
,共5页
量子比特%量子进化算法%混合量子算法
量子比特%量子進化算法%混閤量子算法
양자비특%양자진화산법%혼합양자산법
针对旅行商问题(TSP)的特点提出了一种新的解码方式,结合了进化计算(EA)和微粒群算法(PSO)的思想,构造了独特的混合量子算法(HQA).为进一步提高算法的性能,构造了改进混合量子算法(IHQA).IHQA在更新个体时能够指导惯性权重进行动态变化,决定个体在下一代被吸引或扩散.经测试证明,两种混合算法均表现出强大的寻优能力,IHQA效率更高.
針對旅行商問題(TSP)的特點提齣瞭一種新的解碼方式,結閤瞭進化計算(EA)和微粒群算法(PSO)的思想,構造瞭獨特的混閤量子算法(HQA).為進一步提高算法的性能,構造瞭改進混閤量子算法(IHQA).IHQA在更新箇體時能夠指導慣性權重進行動態變化,決定箇體在下一代被吸引或擴散.經測試證明,兩種混閤算法均錶現齣彊大的尋優能力,IHQA效率更高.
침대여행상문제(TSP)적특점제출료일충신적해마방식,결합료진화계산(EA)화미립군산법(PSO)적사상,구조료독특적혼합양자산법(HQA).위진일보제고산법적성능,구조료개진혼합양자산법(IHQA).IHQA재경신개체시능구지도관성권중진행동태변화,결정개체재하일대피흡인혹확산.경측시증명,량충혼합산법균표현출강대적심우능력,IHQA효솔경고.
