【摘 要】
：
节点调度问题是经典的NP-hard组合优化问题之一。为解决该问题提出了诸如蚁群算法、粒子群算法和遗传算法等智能算法,以遗传算法(genetic algorithm,GA)更为有效,但经典的遗
【机 构】
：
重庆三峡学院教师教育学院,重庆三峡学院电子与信息工程学院,重庆三峡学院计算机科学与工程学院
【基金项目】
：
国家自然科学基金(61402063);重庆市教委科学技术研究项目(KJ1401008);重庆市科委项目(cstc2014jcyjA1316,cstc2016jcyjA0521)~~
论文部分内容阅读
节点调度问题是经典的NP-hard组合优化问题之一。为解决该问题提出了诸如蚁群算法、粒子群算法和遗传算法等智能算法,以遗传算法(genetic algorithm,GA)更为有效,但经典的遗传算法在解决节点调度问题时,其算法自身存在寻优速度慢,容易陷入局部最优。提出一种改进的轮盘赌优化方法,该方法基于适应度比例的选择,即用全部个体的选择概率来计算累计概率,产生完整的子代个体并保留其基因,避免陷入局部最优,进而快速精确地求出节点调度问题的最优解,实验结果表明,经过改进的遗传算法求解的路径长度、收敛性和运行时
其他文献
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
从马克思主义政治经济学的视角出发，讨论收入分配对经济增长的影响机制，既需要立足商品生产的要素组成，也需要与资本积累过程紧密结合，而商品生产的供需关系则是勾连两者的“桥梁
21世纪是信息技术飞速发展的时期,通信技术作为信息技术的重要支柱和核心之一,在社会生活、生产实践和科学研究领域都产生了巨大的影响。通信原理课程是普通高等院校电子通信
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
苏联教育学家赞科夫提出了＂使全班学生包括‘差生’都得到发展＂的教学原则,认为＂在教学中除了要注意尖子学生外,还要关心中等学生,更要加强对差生的帮助和指导,需要花大力气在他
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
成人获得性平足症是足踝外科的常见病,其相关研究是近年来足踝外科学界研究及讨论的热点。生物力学方面,胫后肌腱功能不全(posterior tibial tendon dysfunction,PTTD)是国内
选用来自全国广泛区域的31种代表性商用小麦粉,进行了吹泡仪指标测试及北方馒头制作实验和质量评价。研究探讨了小麦粉的吹泡仪指标与北方馒头制作品质之间的关系,结果表明,
患者男,72岁,2016年5月12日初诊,主诉反复咳嗽、咳吐大量脓痰3年,加重半个月。3年前患者因受凉出现发热,咳嗽,咳吐大量黄脓痰,于当地医院住院治疗,胸部CT检查提示支气管扩张,