多车场一体化集货送货车辆路径问题的混合遗传算法
2010-12-25分类号:F224.31
【部门】黑龙江大学信息管理学院
【摘要】为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收敛速度和搜索效率。仿真结果表明在解决大规模实际问题时,混合遗传算法在求解质量和计算效率上好于标准遗传算法。
【关键词】运筹学与控制论 装卸混合的车辆路径问题 混合遗传算法 Boltzmann机制 个体数量控制
【基金】国家社会科学基金资助项目(10CGL076); 黑龙江省自然科学基金资助项目(G201020); 黑龙江省教育厅科学技术研究项目(11551332)
【所属期刊栏目】运筹与管理
文献传递