【摘 要】
：
任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境中任务调度更加复杂.文中结合遗传算法GA和模拟退火算法SA的优点,提出了
【机 构】
：
华中师范大学计算机科学系,武汉,430079
【出 处】
：
全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会
论文部分内容阅读
任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境中任务调度更加复杂.文中结合遗传算法GA和模拟退火算法SA的优点,提出了一种改进的遗传模拟退火算法GSAA,并将算法应用于网格计算任务调度问题的求解之中.GSAA算法先通过选择、交叉、变异等遗传操作来产生一组新的个体,然后再独立地对所产生的各个个体进行模拟退火,直到退火温度不能再降低为止,从而求得问题的最优解.理论分析和实验结果表明这种GSAA算法优于普通GA和SA算法.
其他文献
本文对四大类共71个箱形柱边框架节点进行了有限元非线性参数化分析。通过对节点的传力机制和承载力的影响因素的分析和讨论,总结出了节点受力性能的一般规律和需要注意的问
本文对软土地基上的超长灌注桩的荷载传递规律进行了分析。结果表明：桩身轴力随深度逐渐减小，在不同的土层中以不同的速率减少，并且随着桩长的增加，桩端阻力表现为逐级下降的趋势
本文对结构健康监测用的大跨度悬索桥模型研制进行了阐述。文章给出了大跨度悬索桥模型研制的方法和技术，包括设计、加工、安装、调试和改变振动模态出现次序的方法。采用了新
本文在对低海拔地区太阳辐射、箱内外大气温度和大气对流换热特点的分析基础上，借助有限元分析软件，建立了在综合边界条件下的日照温度场瞬态计算模型，通过计算分析研究了该截面
本文在对国内某斜拉桥钢箱梁进行设计时，提出了3.75m横隔板+小横肋、3.75m横隔板、5m横隔板+小横肋三种横隔板构造方案。通过有限元的计算方法，分别对横隔板与U肋相交的桥面板
综合素质的培养是大学生成才的基础，从人的社会化过程看综合素质的培养，对广泛开展素质教育活动，全面提高学生的素质有一定的指导作用。
阐述了提供含有碳化钛颗粒的合金的生产方法，包括使碳粉粒彻底分散于金属熔体中并使分散开的碳颗粒与该金属熔体中的钛反应，于熔体中生成碳化钛弥散细小颗粒。其特征在于该合金
电磁搅拌技术(AL-EMS)是一项已被证实和广为采用的对熔铝炉和静置炉中铝液进行有效搅拌的技术。目前已在全世界安装了150多台铝电磁搅拌器。AL-EMS能够缩短熔炼时间、增加产
本文介绍了明泰铝业主机及相关设备现状，阐述了明泰(1+4)铝热轧机组的设备状况，以及投产数月来的运行情况。
介绍了对日本、韩国、瑞典等国一些铝加工企业访问考察中的所见所闻，以及在意大利罗马举行的“第五届铝2000国际技术研讨会议”的概况。