混合遗传算法在路径选择问题的应用  

Application of Hybrid Genetic Algorithm in Vehicle Routing Problem

作　　者：陈海军[1] 陈铁英[1] 

机构地区：[1]华中科技大学系统工程研究所,武汉430074

出　　处：《计算机与数字工程》2005年第4期91-95,共5页Computer & Digital Engineering

摘　　要：本文建立单配送中心的物流配送路径优化问题的数学模型,并针对遗传算法在局部搜索能力方面的不足,提出将禁忌搜索启发式与遗传算法相结合,并在编码时引入虚拟配送点,从而构造了求解物流配送路径优化问题的混合遗传算法,并进行了试验计算。计算结果表明该算法是很有效的.This paper establishes the optimizing model on physical distribution routing problem with single distribution center. On the basis of analyzing the weakness of GA on local search ,this paper builds a hybrid GA which is the combination of GA and TS .When coding, we add the suppositional distribution center into hybrid GA. By an experimental computation, we will know this algorithm is very effective.

关 键 词：混合遗传算法 路径选择 虚拟配送点 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]