上海理工大学报第卷期!"#$%&'()*+,-./0123456789:;<文章编号求解旅行商问题的混合量子算法叶春明管院摘要提出了以计为础设移位码T@A决构造路径难并采用微粒群进化模式和跟踪保优动态惯性权使角更新有效增加局部精细搜索对多个例测试结果表具备能力关键词中图分类献标志[MDFOPQaNJS描述是一想访掌握钥匙鉴各城次回发选择何种线总其复杂度随数呈指长旦程最短悠久历史早记录庞即机花时可追溯到年欧拉骑周游如今代价从说完全在许都体现小芯片制系统无确定连接半导印刷板间走楼宇道铺甚至奥运会火炬传递象实归这些处得当必给整旨良及执带来裨益因此够好也就相于世纪已经将收稿日修返>=EB基金项目高等校博士点资助市重科作者简介傅家旗男硕研究生GHIdRK?
第期傅家旗$等%求解旅行商问题的混合量子算法!#化计与相结尝试其成果之一就是剔除下选择如所利用特性在普通机上实现进具有概率搜索能力虽仅意义68D95.全局收敛由于可接受时间范围内仍名故应组优目71[>?EF前已得到证但效和主要设决定步研究价值文献()了灵活"编码方式既过产生路径又将后信息旋转门操作运较为直观矩阵适这两种手段宰向起都需中修正且劣很程存储大本不制般T@A同点比思想节考变确省空借助微粒群更新角以推经来a动映射交叉及构造里采Y\规则增强鲁棒保科学律循无区块割使智达MH理论处或;状态还叠加而终取标维<察个随着会塌Q*缩因并潜独自最基干惯假代,0-权重速常/O]G即染色体形描述&改影响巨3SC各参4讨关给二'三部小长度2键表示幅被留分别满足占f逐渐趋距离多样也消WB平均失对次=数若位出否条须准再称移当I首根据按此从父
上海理工大学报年第卷!";</*',-3$W1CHI(S>确定惯性权重作为最终的B%2)DEN7A:50=修正以后按.h4对进行用是了防止算法搜索过分发散使种群中任何个体速度增幅在控制范围内保证向优极值点逼近混合量子其他化机初始劣一程取决于解局部如果邻域恰好与存交细致能较地反集到概率将加假设所有操主采两T@都城市起计启式提论eGXY方步骤下指意距从矩阵找小由称6离空仍次准记该号必非列划#手节约去并根据另也寻长被不考8图示虑同样录炮察组要构造路径已出现仅情况及复否则O数且即相别直生成完整断调位便述例超仿照逐表序经可得[留那?F特就征展无接缩却固参面这求尽覆盖而运配当前基首因似余开依插入间映射叉隔境多置原和新短条曾微粒更\来促具佳模适应排但携带信息会选
第期傅家旗$等%求解旅行商问题的混合量子算法!#而无为种群注入新活力这里采用一变化性拟退火更大交叉/映射"老替频繁果味@Y\方如下根据取值将基因地适好来容易使整=;作模式保留对进逐步向某极点逼近最终难跳<在表中和原个体仅迭代舍弃旧顾BEW后以计例说劣亦证质策略既要明操首先应具有较强能还(赋给位置上然稳机制不处换按顺序填二定被空缺起冲突消概率接受备但发生了素且流程剩余依照此推所示?即可得到图局部优7AJ069D,5X1邻域结构&O8S2:4.-名称码初始展开)]F>出于考虑隔离小境分[3单选择各自独立仿真时别'次循环bHeG另外逆异伴随是国际通库从M
上海理工大学报年第卷!";<不同数据规模的问题进行测试在%#WTJM'-*87YO6B21=0D45$计算机用b/+UK[&eZA9(,3取开发了分别对每个次f?@部参设置如表所示统结果隔离小生境交叉概率F为城市全局最优适应值:\逆序变异I预化代找到短路平均退火初温加速常达解种群ac中差例C情况>EN前能够目仍存很难关相信久既快又好地求随着增从这些决以后会推动可知构造径价也越来图和得迭考文献体逐步向点靠美何拢直至G_现启式曹宏庆译北京国水利电版社王宇李英华遗传杨丽秦亚玲改及其息与Q.)RPLX朱自强龙德运筹础教四川成都科束语傅家旗叶春明谢金途已远超程意义许多技术抽象高效而精确邢训星仅是论研究需要更各项清资源合配基本保障标准法极广泛混策略将一展方量子出尝虽然
