有能力约束车辆路径问题的量子进化算法

赵燕伟; 彭典军; 张景玲; 吴斌

doi:10.12011/1000-6788(2009)2-159

PDF(678 KB)

系统工程理论与实践 ›› 2009, Vol. 29 ›› Issue (2) : 159-166. DOI: 10.12011/1000-6788(2009)2-159

论文

有能力约束车辆路径问题的量子进化算法

赵燕伟;彭典军;张景玲;吴斌

作者信息 +

文章历史 +

摘要

针对有能力约束车辆路径问题,构造一种具有量子旋转门和灾变操作的量子进化算法.算法采用0-1矩阵编码方式, 通过量子旋转门实现进化,引入灾变操作保证解空间的多样性,采用最邻近插入法结合2-Opt法再优化线路内次序.选取基准实例进行实验仿真, 通过与文献中其它算法进行性能比较,表明文中提出的量子进化算法是一个有效求解有能力约束车辆问题的方法.