文献类型：期刊文章

作　　者：陈立万[1] 杨震[2] 李洪兵[3] 陈强[2]

CHEN Liwan;YANG Zhen;LI Hongbing;CHEN Qiang(School of Teacher Education, Chongqing Three Gorges University, Chongqing 404100, P.R. China;School of Electronics and Information Engineering, Chongqing Three Gorges University, Chongqing 404100, P.R. China;School of Computer Science and Engineering, Chongqing Three Gorges University, Chongqing 404100, P.R. China)

机构地区：[1]重庆三峡学院教师教育学院,重庆404100 [2]重庆三峡学院电子与信息工程学院,重庆404100 [3]重庆三峡学院计算机科学与工程学院,重庆404100

出　　处：《重庆邮电大学学报（自然科学版）》

基　　金：国家自然科学基金(61402063);重庆市教委科学技术研究项目(KJ1401008);重庆市科委项目(cstc2014jcyjA1316,cstc2016jcyjA0521)~~

年　　份：2019

卷　　号：31

期　　号：3

起止页码：305-312

语　　种：中文

收录情况：BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD_E2019_2020、IC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：节点调度问题是经典的NP-hard组合优化问题之一。为解决该问题提出了诸如蚁群算法、粒子群算法和遗传算法等智能算法,以遗传算法(genetic algorithm,GA)更为有效,但经典的遗传算法在解决节点调度问题时,其算法自身存在寻优速度慢,容易陷入局部最优。提出一种改进的轮盘赌优化方法,该方法基于适应度比例的选择,即用全部个体的选择概率来计算累计概率,产生完整的子代个体并保留其基因,避免陷入局部最优,进而快速精确地求出节点调度问题的最优解,实验结果表明,经过改进的遗传算法求解的路径长度、收敛性和运行时间等指标均有明显改善。

关 键 词：遗传算法 轮盘赌优化  节点调度 适应度比例选择  

分 类 号：TP393]