%0 Journal Article
%T Quantum evolutionary algorithm for capacitated vehicle routing problem<br>有能力约束车辆路径问题的量子进化算法
%A ZHAO Yan-wei
%A PENG Dian-jun
%A ZHANG Jing-ling
%A WU Bin
%A <br>赵燕伟
%A 彭典军
%A 张景玲
%A 吴斌
%J 系统工程理论与实践
%D 2009
%I 
%X 针对有能力约束车辆路径问题,构造一种具有量子旋转门和灾变操作的量子进化算法.算法采用0-1矩阵编码方式,通过量子旋转门实现进化,引入灾变操作保证解空间的多样性,采用最邻近插入法结合2-Opt法再优化线路内次序.选取基准实例进行实验仿真,通过与文献中其它算法进行性能比较,表明文中提出的量子进化算法是一个有效求解有能力约束车辆问题的方法.
%K 有能力约束车辆路径问题
%K 量子进化算法
%K 旋转门
%K 灾变
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=2DAED8D16994C2B503EAEA6AE80BBE6D&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=0B39A22176CE99FB&sid=BA79719BCA7341D5&eid=43608FD2E15CD61B&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=4&reference_num=26