混合量子遗传算法及其在VRP中的应用

被引：16

作者：

蔡蓓蓓

张兴华

机构：

[1] 南京工业大学自动化学院

来源：

计算机仿真 | 2010年 / 27卷 / 07期

关键词：

车辆路径问题; 混合量子遗传算法; 免疫算子; 疫苗;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

物流配送车辆路径问题(VRP)是一类典型的NP问题。针对提高寻优能力问题,构造了一种混合量子遗传算法(HQGA),即在传统量子遗传算法(QGA)随机全局搜索的基础上引入一个免疫算子,通过该算子的局部搜索操作实现线路内次序的再优化。给出了该算法的具体实现方法和流程,并用实例进行测试。仿真结果表明混合量子遗传算法的寻优性能优于传统量子遗传算法(QGA)及文献中的其它方法,可以避免出现早熟收敛,是求解车辆路径问题的一种有效的算法。

引用

页码：267 / 270+334 +334

页数：5

共 6 条

[1] 基于离散微粒群优化的物流配送车辆路径问题 [J].

肖健梅 ;

黄有方 ;

李军军 ;

王锡淮 .

系统工程, 2005, (04) :97-100

[2] RESEARCH OF QUANTUM GENETIC ALGORITH AND ITS APPLICATION IN BLIND SOURCE SEPARATION [J].

Yang Junan Li Bin Zhuang Zhenquan Department of Electronic Science Technology USTC Hefei .

Journal of Electronics(China), 2003, (01) :62-68

[3] 用混合遗传算法求解物流配送路径优化问题的研究 [J].

郎茂祥 ;

胡思继 .

中国管理科学, 2002, (05) :52-57

[4] 随机需求情形VRP的退火网络解法 [J].

袁健 ;

刘晋 ;

卢厚清 .

系统工程理论与实践, 2002, (03) :109-113

[5]

Application of the simulated annealing algorithm to the combinatorial optimisation problem with permutation property: An investigation of generation mechanism[J] . Peng Tian,Jian Ma,Dong-Mo Zhang.European Journal of Operational Research . 1999 (1)

[6] THE TRUCK DISPATCHING PROBLEM [J].

DANTZIG, GB ;

RAMSER, JH .

MANAGEMENT SCIENCE, 1959, 6 (01) :80-91

← 1 →