上海理工大学学报
上海理工大學學報
상해리공대학학보
2010年
5期
466-470
,共5页
混合量子算法%旅行商问题%优化
混閤量子算法%旅行商問題%優化
혼합양자산법%여행상문제%우화
提出了求解旅行商问题的混合量子算法(HQA).HQA以量子计算为基础,设计了移位解码,解决了构造路径难的问题.并采用微粒群算法的进化模式和跟踪保优模式,构造了动态惯性权重使量子角更新、更有效,增加了局部优化进行精细搜索.对多个算例的测试结果表明,HQA具备了求解旅行商问题的能力.
提齣瞭求解旅行商問題的混閤量子算法(HQA).HQA以量子計算為基礎,設計瞭移位解碼,解決瞭構造路徑難的問題.併採用微粒群算法的進化模式和跟蹤保優模式,構造瞭動態慣性權重使量子角更新、更有效,增加瞭跼部優化進行精細搜索.對多箇算例的測試結果錶明,HQA具備瞭求解旅行商問題的能力.
제출료구해여행상문제적혼합양자산법(HQA).HQA이양자계산위기출,설계료이위해마,해결료구조로경난적문제.병채용미립군산법적진화모식화근종보우모식,구조료동태관성권중사양자각경신、경유효,증가료국부우화진행정세수색.대다개산례적측시결과표명,HQA구비료구해여행상문제적능력.
