标题
  • 标题
  • 作者
  • 关键词

多车场一体化集货送货车辆路径问题的混合遗传算法

2010-12-25分类号:F224.31

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