李威
- 作品数：2 被引量：20H指数：2
- 供职机构：西安交通大学电气工程学院工业自动化系更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金教育部“新世纪优秀人才支持计划”更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于遗传算法的应急物资分层调度研究被引量：7
- 2015年
- 针对多车型、多物资特征的应急物资调度问题,设计分层调度方案,同时给出由两层物资调度系统组成的调度算例,并将该算例转化为2个相关的单层物资调度问题。以最小化系统调度任务完成时间为目标函数,利用遗传算法对一级和二级调度方案进行求解,得出系统中每种车型依次将何种货物从何地运往何处的具体方案。通过车辆各自运输任务的运货量计算和仓库点物资的实时统计结果表明,该分层调度方案符合各仓库出货量不超过现存量且各灾害点物资需求得到满足的供求条件,求解步骤简单且运行速度快。
- 胡飞虎田朝晖李威韩鑫
- 关键词：车辆调度遗传算法目标函数
- 基于改进遗传算法的应急物资配送车辆调度优化问题研究被引量：13
- 2014年
- 以调度完成时间最短为目标,对多种类型车辆从多个仓库点运载多种物资到多个灾害点的问题进行了数学描述,建立了相应的数学模型。采用标准遗传算法对基于模型的算例进行求解,针对标准遗传算法求解存在的早熟收敛、一定迭代次数条件下求解精度不高等问题,分别从改进交叉算子和同时改进交叉算子及迭代引入新个体两个方面对标准遗传算法进行改进。采用改进遗传算法对算例进行求解,并与标准遗传算法求得的解进行对比,结果表明改进遗传算法能明显改善早熟收敛的情况,并获得精度更高的解。
- 胡飞虎马贝龙杨丽李威
- 关键词：早熟收敛改进遗传算法交叉算子优化调度
