求解多重二次背包问题的改进遗传算法     

刘梦佳  向凤红  毛剑琳  郭宁 《教育技术导刊》2018,17(1):49-52

多重二次背包问题,旨在将具有单独价值与协作价值的对象分配到一组容量有限的背包中,使总利润最大化,是一种具有广泛应用的NP难组合优化问题。针对该问题提出一种引入自适应模式替换和贪心算法思想的改进遗传算法（IGA）。首先对初始种群进行自适应模式替换,使每代种群中的最好基因个体保存下来形成模式,替换原种群中质量较差的个体,通过设计贪婪算子改进贪心思想对问题进行排序,然后进行扰动交叉操作和双重选择变异操作,最后采用最大化修复策略以保证解的可行性。标准算例仿真结果表明,相比传统算法,IGA具有较强的寻优能力。  相似文献   

混合分布估计算法求解动态需求多车型车辆调度问题     

曹云  向凤红  毛剑琳  郭宁  赵培瑶 《教育技术导刊》2018,17(1):68-73

针对物流配送客户需求动态变化,车场车型不是唯一特点,建立基于时间轴的多车型动态需求数学模型,根据客户动态需求将动态配送问题转换成一系列静态配送问题。设计了一种将分布估计算法与并行节约算法混合的算法实时优化模型。引入重定位法与2-opt法局部搜索算法局部调整线路内子路径及线路间路径,进一步提高算法收敛速度。仿真实验与算法验证了所提算法的有效性与优越性。  相似文献