黑龙江省教育厅资助项目(11521213)
- 作品数:2 被引量:15H指数:2
- 相关作者:王晓博李一军任春玉更多>>
- 相关机构:哈尔滨工业大学黑龙江大学更多>>
- 发文基金:黑龙江省科技攻关计划黑龙江省教育厅资助项目交通部西部交通建设科技项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 电子商务下基于改进两阶段算法的有时间窗车辆调度优化被引量:11
- 2007年
- 为满足电子商务下的物流配送需求,将传统车辆调度模型进行修改,将目标函数改为基于费用最小,在约束条件中增加时间约束、货物容积约束、车辆最大工作时间、多种车型、载重量限制和最大行驶距离等,以提高模型的适用性和通用性。由于有时间窗的车辆调度问题是NP难问题,采用改进两阶段算法进行求解。即第一阶段用模糊分层聚类法将客户群分成若干区域,在每个区域又用扫描算法分解成若干符合约束条件的小规模子集;第二个阶段对各个分组内客户点,就是一个个单独TSPTW模型的线路优化问题,因此,采用改进混合遗传算法进行优化求解,最后的算例仿真表明了算法的有效性和可行性。
- 王晓博李一军
- 关键词:混合遗传算法
- 基于混合遗传算法的TSP问题优化研究被引量:4
- 2007年
- 为了避免陷入局部优化,提出使用混合遗传算法,即用应用模拟退火算法的Boltzmann生存方法,根据个体适应性的变异值Δf和概率值exp(-Δf/T),来保持个体的多样性,阻止提前收敛,用顺序交叉算子和部分路径翻转变异算子来提高算法的收敛速度,较好地解决了群体的多样性和收敛速度的矛盾.算法分析和测试表明,该改进算法是有效的.
- 任春玉
- 关键词:物流系统优化旅行商问题混合遗传算法模拟退火算法