你好,游客 登录 注册 发布搜索
背景:
阅读新闻

[RAR]基于遗传算法和蚁群算法的节能调度研究

[日期:2013-11-19] 来源:CNKI  作者:赵建峰 [字体: ]

基于遗传算法和蚁群算法的节能调度研究

山东大学   赵建峰  

本文从启发式算法入手,首先总结了遗传算法和蚁群算法的基本理论,然后在这些理论的基础上提出了一种基于遗传算法和蚁群算法的节能调度算法。算法的主要思想是通过复制任务,使任务的副本分配到与其不在同一节点执行的后继任务之前,通过这种方式缩短任务的执行时间并且减少通信的能耗。本文的另-个主要创新是设计了一种动态融合策略,使遗传算法在最优时机切换到蚁群算法,因为遗传算法的进化率伴随着时间的推移是逐渐降低的,而蚁群算法由于早期信息素的匮乏导致进化速率较慢,后期会越来越快。相比较单纯的遗传算法或者蚁群算法,将两种算法动态融合可以提高算法的性能,使算法在较短的时间内收敛到最优结果。


基于遗传算法和蚁群算法的节能调度研究

收藏 推荐 打印 | 录入:574107552 | 阅读:
相关新闻      
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款