张立峰
- 作品数:5 被引量:8H指数:2
- 供职机构:中国人民解放军军械工程学院更多>>
- 相关领域:理学自动化与计算机技术交通运输工程军事更多>>
- 基于蚁群算法的军事配送车辆调度问题研究被引量:1
- 2008年
- 针对军事配送的特点,以"等待损失"和运输成本最小化为目标,建立了问题的数学模型,并应用蚁群算法求解了这一问题。算法中改进了状态转移规则,设计了局部搜索模块。为测试算法性能,应用改进的蚁群算法求解了文献中的21个基准算例。计算结果表明,这一算法明显优于已有算法。
- 张立峰赵方庚孙江生宋传平
- 关键词:车辆调度蚁群算法局部搜索
- 战时备件配送的MDVRP问题及其遗传算法求解被引量:4
- 2010年
- 战时备件配送的车辆调度是提高装备保障效率的关键因素。以装备战斗效能损失最小化为车辆调度的目标,建立了多仓库车辆路径问题MDVRP(Multi-Depot Vehicle Routing Problem)模型,并应用混合遗传算法对问题进行了求解。算法中,设计了串行、并行及半并行三种交叉算子,并应用局部搜索模块对子个体进行改进。对算例的计算实验表明,半并行交叉算子在精度方面优于另外两种交叉算子。
- 张立峰赵方庚孙江生石晓燕
- 关键词:备件遗传算法
- 基于遗传算法的战时备件配送车辆调度被引量:2
- 2009年
- 战时备件配送的车辆调度是提高装备保障效率的关键因素。本文以装备战斗效能损失最小化为车辆调度的目标,建立了问题的数学模型,并应用遗传算法对问题进行了求解。算法中,设计了两种交叉算子,并应用了局部搜索模块作为变异算子。对算例的计算实验表明,所设计的启发式交叉算子在精度和速度两方面均优于顺序交叉算子。
- 张立峰赵方庚孙江生宋传平
- 关键词:备件车辆调度问题遗传算法
- 异型立体仓库物资拣选车任务规划
- 2009年
- 针对异型立体化仓库(即建造在洞库内的立体化仓库)物资拣选车任务规划问题进行研究。这一类立体仓库物资拣选存在跨区域、跨巷道作业的可能,因此增加了拣选车拣选任务规划的难度。本文采用自适应遗传算法对建立的数学模型进行优化求解,避免了传统遗传算法常见的早熟收敛,解决了相对复杂情况下的异型立体化仓库物资拣选车任务规划问题。仿真结果表明,该算法所得到的规划方案逼近最优解。
- 张立峰
- 关键词:拣选车自适应遗传算法早熟收敛
- 战时备件配送的MDVRPTW问题研究被引量:1
- 2009年
- 战时备件配送的车辆调度是提高装备保障效率的关键因素.以装备效能损失最小化为车辆调度的目标,建立了问题的M DVRPTW模型,并应用蚁群算法对问题进行了求解.算法中,根据问题特征改进了状态转移规则,设计了串行和并行两种路线构造方法,并应用局部搜索模块对蚂蚁构造的路线进行改进.对算例的计算实验表明,串行路线构造方法在精度和速度两方面均优于并行路线构造方法.
- 张立峰赵方庚孙江生石晓燕
- 关键词:蚁群优化