基于改进遗传算法的应急物资配送车辆调度优化问题研究

• 作者: 李威 杨丽 胡飞虎 马贝龙
• 来源期刊: 计算机应用研究
• 关键词: 早熟收敛 改进遗传算法 交叉算子 迭代引入新个体 优化调度
• 年，卷（期）: 2014,（10）
• 页码范围: 2928-2932,2936
• 页数: 6页
• 分类号: TP301.6|TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.10.010

摘要

以调度完成时间最短为目标,对多种类型车辆从多个仓库点运载多种物资到多个灾害点的问题进行了数学描述,建立了相应的数学模型.采用标准遗传算法对基于模型的算例进行求解,针对标准遗传算法求解存在的早熟收敛、一定迭代次数条件下求解精度不高等问题,分别从改进交叉算子和同时改进交叉算子及迭代引入新个体两个方面对标准遗传算法进行改进.采用改进遗传算法对算例进行求解,并与标准遗传算法求得的解进行对比,结果表明改进遗传算法能明显改善早熟收敛的情况,并获得精度更高的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨丽	西安交通大学电气工程学院工业自动化系	15	122	7.0	11.0
2	胡飞虎	西安交通大学电气工程学院工业自动化系	24	368	10.0	19.0
3	李威	西安交通大学电气工程学院工业自动化系	9	81	5.0	9.0
4	马贝龙	西安交通大学电气工程学院工业自动化系	2	27	1.0	2.0