文献类型：期刊文章

作　　者：胡飞虎[1] 马贝龙[1] 杨丽[1] 李威[1]

机构地区：[1]西安交通大学电气工程学院工业自动化系,西安710049

出　　处：《计算机应用研究》

基　　金：国家自然科学基金资助项目(61174154);中央高校基本科研业务费专项资金资助项目;国家教育部"新世纪优秀人才支持计划"资助项目

年　　份：2014

卷　　号：31

期　　号：10

起止页码：2928-2932

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

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

关 键 词：早熟收敛 改进遗传算法 交叉算子 迭代引入新个体  优化调度

分 类 号：TP301.6] TP391[计算机类]