首页> 中文会议>全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会 >一种改进的遗传模拟退火算法在网格计算任务调度中的应用

一种改进的遗传模拟退火算法在网格计算任务调度中的应用

页面导航

摘要
著录项
相似文献
相关主题

摘要

任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境中任务调度更加复杂.文中结合遗传算法GA和模拟退火算法SA的优点,提出了一种改进的遗传模拟退火算法GSAA,并将算法应用于网格计算任务调度问题的求解之中.GSAA算法先通过选择、交叉、变异等遗传操作来产生一组新的个体,然后再独立地对所产生的各个个体进行模拟退火,直到退火温度不能再降低为止,从而求得问题的最优解.理论分析和实验结果表明这种GSAA算法优于普通GA和SA算法.

著录项

来源
《全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会》|2006年|268-271336|共5页
会议地点南京
作者
舒万能; 郑世珏; 高丽; 苏莹;
展开▼
作者单位

中国计算机学会;

江苏省计算机学会;

江苏省软件行业协会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类国际互联网;人工神经网络与计算;
关键词
网格计算; 任务调度; 遗传算法; 模拟退火算法; 遗传模拟退火算法;
入库时间 2022-08-17 10:43:27

相似文献

中文文献
外文文献
专利

1. 网格计算中一种改进的启发式任务调度算法 [J] . 蔡红云 ,田俊峰 ,何欣枫 . 计算机研究与发展 . 2006,第0z2期
2. 一种应用于网格计算环境的任务调度模式 [J] . 于策 ,孙济洲 ,黄妍妍 . 计算机应用研究 . 2008,第005期
3. 网格计算中基于改进蚂蚁算法的任务调度研究 [J] . 林晓娴 ,王维欢 . 计算机技术与发展 . 2011,第006期
4. 网格计算中任务调度算法的研究和改进 [J] . 王观玉 . 计算机工程与科学 . 2011,第010期
5. 一种改进的量子遗传模拟退火算法及其在神经网络智能故障诊断中的应用 [J] . 项灏 ,张俊 . 机床与液压 . 2012,第013期
6. 网格计算中一种改进的启发式任务调度算法 [C] . 蔡红云 ,田俊峰 ,何欣枫 . 第二届中国可信计算与信息安全学术会议 . 2006
7. 网格计算中任务调度算法的改进 [A] . 王向慧 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号