基于混合遗传算法对应急条件下蔬菜配送问题的研究  

The Vegetables Delivery Problem in Emergency Conditions Based on the Hybrid Genetic Algorithm

作　　者：高特 李莉[1] 钟莲[1] 红德孜.再努拉 

机构地区：[1]新疆农业大学机械交通学院,新疆乌鲁木齐830052

出　　处：《物流科技》2014年第2期41-43,共3页Logistics Sci-Tech

基　　金：新疆农业大学校前期资助项目;项目编号:XJAU201122

摘　　要：建立了一种应急蔬菜配送问题的模型,考虑到在对该类问题规划线路时种群规模对遗传算法选择最优解的影响,将改进扫描法的思想融合到遗传算法中,形成一种新型的混合遗传算法。结合改进的扫描法后的遗传算法在种群选择上加以有效控制,减少了遗传算法陷入局部最优解的概率,同时提高了算法的时效性。Set up an emergency vegetable distribution model, considering the problems in planning line population size influence the selection of optimal solution of genetic algorithm, convergence will be improved scanning method to the genetic algorithm, a novel hybrid genetic algorithm. Combined with genetic algorithm improved after scanning method to effectively control the population selection, reduce the probability of the genetic algorithm into a local optimal solution, and improve the validity of the improved algorithm.

关 键 词：应急蔬菜配送 遗传算法 改进扫描法 混合遗传算法 

分 类 号：F252.14[经济管理—国民经济]