欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出了求解旅行商问题的混合量子算法（HQA）.HQA以量子计算为基础,设计了移位解码,解决了构造路径难的问题.并采用微粒群算法的进化模式和跟踪保优模式,构造了动态惯性权重使量子角更新、更有效,增加了局部优化进行精细搜索.对多个算例的测试结果表明,HQA具备了求解旅行商问题的能力.
英文摘要：
Hybrid quantum algorithm（HQA） was put forward to solve traveling salesman problems.On the basis of quantum computing,displacement decoding was designed which enables the algorithm to overcome the difficulties in route configuration.Evolutionary mode and best tracing and keeping mode,derived from particle swarm optimization algorithm,were adopted,dynamic inertia weight was configured to update quantum angles effectively,and local optimization was taken to carry out lean search.The capability of HQA to solve traveling salesman problems was demonstrated by the results of several examples.
同期刊论文项目
同项目期刊论文
期刊信息
位置：