一种求解邮路问题的量子进化算法.pdfVIP

第37卷第7期 计算机工程 2011年4月 2011 V}01．37NO．7 ComputerEngineering April 文献标识码：A 中圈分类号lTP311·52 ·人工智能及识别技术· 文章编号l l小}o_3428(2011)07—023扣们 一种求解邮路问题的量子进化算法 赵俊生 (甘肃民族师范学院计算机科学系，甘肃合作747000) ■要：乡村邮递员问题属于NP完伞问题，对它的近似求解方法主要是智能算法及线性规划，但其中的基本量子进化算法易陷于局部最 优解。为此，提出一种新的量子进化算法，结合城市垃圾运输问题，对算法进行测试。结果表明，该算法在全局寻优能力及种群多样性方 面均比传统算法有所改进，是求解乡村邮递员问题的一种有效算法。 关健词：量子算法；量子进化算法；乡村邮递员问题；Hamilton髑 for PostalRouteProblem QuantumEvolutionaryAlgorithmSolving ZHAO Jun-sheng of Normal for Science，Gansu Nationalities，Hezuo747000，China) (DepartmentComputer University The Postman ofthe foritare andlinear Problem(VPP)is [AbstractlVillage NP-completeproblem．Mostalgorithms intelligencealgorithm atbasic Evolution to intolocal is Quantum easytrap optima，animprovedQEAproposed． programming．Aiming Algorithm(QEA)is decep6ve can bettersolutionto and resultdemonstratesthe theVPPthanbasic hasbetter Experimental improvedalgorithmget algorithm．It diversityglobal search indicatesthe iseffectiveto theVPE capacity．It algorithm solve Postman circle [KeywordslQuantumAlgorithm(QA)；QuantumEvolutionaryAlgorithm(QEA)；VillageProblem(VPP)；Hamilton DoI：10．39690．issn．1000—3428．2011．07．079 l概述 成任务就要在某些邮路上