文献类型：期刊文章

作　　者：曲志坚[1] 张先伟[1] 曹雁锋[1] 刘晓红[1] 冯晓华[1]

机构地区：[1]山东理工大学计算机科学与技术学院,山东淄博255049

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

基　　金：国家自然科学基金资助项目(61473179);山东省优秀中青年科学家科研奖励基金资助项目(BS2013DX032)

年　　份：2015

卷　　号：32

期　　号：11

起止页码：3222-3225

语　　种：中文

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

摘　　要：为了克服传统遗传算法在解决组合优化问题中存在的收敛速度慢、易陷入局部最优解等问题,引入自适应机制调整遗传算子改进遗传算法。根据当前代的进化状态设计遗传算子的自适应调整公式以选取最优遗传算子,从而提高算法的收敛速度和全局搜索能力;为了进一步加快自适应遗传算法的收敛速度并提高算法的执行效率,在算法实现的过程中增加了快速进化机制。实验结果表明,所提出自适应遗传算法在收敛速度、搜索全局最优解及执行速度方面具有较好的综合表现。

关 键 词：组合优化 遗传算法 遗传算子 自适应

分 类 号：TP301.6]