基于改进遗传算法的网格资源调度策略算法

来源 :长江大学学报自然科学版:理工卷 | 被引量 : 0次 | 上传用户:jack1978
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格的资源调度是网格的核心应用之一,是一个完全NP问题。遗传算法是解决任务调度的全局优化搜索算法。提出了一种基于改进遗传算法的任务调度策略算法。该算法将子任务按照层次深度排序,兼顾网格资源的运算能力,通过DAG图获取层次关系,解决种群中的非法染色体问题。在种群进化的时候采用多种群、强父代染色体进化重组的方案。仿真试验表明,该算法具有一定的全局搜索能力和局部搜索能力,在搜索能力和搜索速度上优于普通的遗传算法。
其他文献
山西省黎城县南委泉乡坚持以集体经济办卫生所,全乡实行统一管理,在改革、整顿中发展农村卫生事业,取得了较为显著的社会效益,近几年来,为了适应农村经济形势的发展,满足广大
以安然事件为开端的”公司治理失败”在很短时间内横扫世界各国,”贪婪的CEO”、”无能的董事”、“无效的政府,这些词汇占据了各种媒体的头版头条,投资者的信心遭到重大打击,公
介绍了长江大学地球科学学院国家级精品课程《沉积岩石学》网站建设经验。根据方便学生自学和师生交流的原则设计网站内容,并将教研特色融入其中。网页采用清新的色调和简洁
Green House的这款GHV—PDV740,就拥有红、蓝和黑等3种外饰,供不同需求的用户选择。此外,它配备有7”、480×234像素的液晶屏,对应DVD、VCD和CD播放,并且兼容XviD、MP3等数据
<正>干酒糟及其可溶物(Distillers Dried Grains With Solubles,DDGS)是酒精工业在用干法制造酒精过程中谷物淀粉发酵后产生的一种副产品。美国官方饲料控制协会对DDGS的定义
陈建功是中国现代著名的数学家。他生于浙江绍兴,从不好学,一向是文理兼优的好学生,数学成绩尤其突出。1913-1929年,3次东渡日本求学。1929年成为日本理学博士,成为20世纪初留日学
采用壳聚糖涂膜对新鲜白鲢(Hypophthalmichthys molitrix)鱼肉进行保鲜,通过测定货架期白鲢鱼肉的生化指标(包括pH、挥发性盐基总氮与TBA值)、菌落总数以及感官评定,研究了壳聚糖
1.全球气候变暖的一个后果就是一些冰川在融化,在冰川融化12年以后,一种低等植物苔藓开始在岩石上生长.每个苔藓都近似地长成圆形,苔藓的直径和其生长年限近似地满足如下的关系式:d
随着互联网行业的快速发展,图书馆的服务受到数字和网络技术的影响和推动.进入了一个新的发展期。在这互联网时代的大潮中,图书馆必然要积极尝试新的思维方式和服务模式。
布谷鸟搜索(Cuckoo Search,CS)算法高效简单,但在求解复杂问题时收敛效率较低.为提高CS算法的寻优精度和收敛速度,提出了一种基于精英反向学习的混沌扰动布谷鸟搜索算法(CH-E