-
题名多车场一体化集货送货车辆路径问题的混合遗传算法
被引量：4
- 1
-
-
作者
王晓博
任春玉
-
机构
黑龙江大学信息管理学院
-
出处
《运筹与管理》
CSCD
北大核心
2010年第6期65-72,共8页
-
基金
国家社会科学基金资助项目(10CGL076)
黑龙江省自然科学基金资助项目(G201020)
黑龙江省教育厅科学技术研究项目(11551332)
-
文摘
为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收敛速度和搜索效率。仿真结果表明在解决大规模实际问题时,混合遗传算法在求解质量和计算效率上好于标准遗传算法。
-
关键词
运筹学与控制论
装卸混合的车辆路径问题
混合遗传算法
Boltzmann机制
个体数量控制
-
Keywords
operations research and cybernetics
vehicle routing problem with backhauls
hybrid genetic algorithm
Boltzmann mechanism
individual amount control
-
分类号
F224.31
[经济管理—国民经济]
-
-
题名改进混合遗传算法在车辆路线问题中的应用研究
- 2
-
-
作者
任春玉
-
机构
黑龙江大学信息科学与技术学院
-
出处
《交通科技》
2008年第1期98-100,共3页
-
基金
黑龙江教育厅项目(11521213)
黑龙江省科技攻关项目(GB05D202-3)
-
文摘
物流配送车辆路线问题,是物流配送优化中不可缺少的环节。针对传统的遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合遗传算法进行优化求解。即采用二重结构编码,可以使问题变得更简洁,提高遗传法的搜索效率。用个体数量控制选择策略,以保证群体的多样性,用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优。结合具体实例,通过实验计算证明了该改进算法的良好性能。
-
关键词
车辆路线问题
二重结构编码
个体数量控制
改进顺序交叉
改进混合遗传算法
-
Keywords
vehicle routing problem
dualistic eoding
individual amount eontrol
improved ordinal crossover operators
improved hybrid genetic algorithm
-
分类号
U116.2
[交通运输工程]
O242.23
[理学—计算数学]
-
