作者:陈立万,杨震,李洪兵,陈强 单位:重庆邮电大学 出版:《重庆邮电大学学报(自然科学版)》2019年第03期 页数:8页  (PDF与DOC格式可能不同) PDF编号:PDFCASH2019030040 DOC编号:DOCCASH2019030049 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 节点调度问题是经典的NP-hard组合优化问题之一。为解决该问题提出了诸如蚁群算法、粒子群算法和遗传算法等智能算法,以遗传算法(genetic algorithm,GA)更为有效,但经典的遗传算法在解决节点调度问题时,其算法自身存在寻优速度慢,容易陷入局部最优。提出一种改进的轮盘赌优化方法,该方法基于适应度比例的选择,即用全部个体的选择概率来计算累计概率,产生完整的子代个体并保留其基因,避免陷入局部最优,进而快速精确地求出节点调度问题的最优解,实验结果表明,经过改进的遗传算法求解的路径长度、收敛性和运行时间等指标均有明显改善。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。