基于改进遗传算法的网格任务调度

来源 :解放军理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:a236540335
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为在网格环境下完成任务调度,使服务运行时间和费用2个指标达到最优化,将这2个指标作为网格任务调度模型的衡量指标,将计算经济模型引入网格资源管理,改进了遗传算法。算法中的染色体编码采用间接编码方式,对每个任务占用的资源编码,即实数编码方法。生成初始种群时采用随机生成种群和根据某些先验知识生成种群这2种方法相结合,变异操作时根据原来染色体的适应值和适应度函数进行有目的的随机变异。通过网格仿真平台GridSim对该算法进行模拟验证,并将其与简单遗传算法及GridSim中经济模型下时间最优算法DBC_Time比较
其他文献
本文从经济、政治、文化三方面对“中苏论战”作了系统论述,阐明了“中苏论战”时中苏两国的社会生产力发展状况及各自执行的国内政策,揭示了中国当时经济、政治、文化发展的
开放经济中,外部均衡是一国所追求的宏观经济目标之一,但外部失衡是普遍现象。外部失衡表现为经常账户的过度盈余或赤字,当经常账户赤字不可维持时可能会导致该国发生金融危
确保用户的个人隐私数据不被非法收集和披露,是实现安全Web服务组合的一个关键问题,有必要在设计阶段验证服务组合是否满足隐私策略约束。首先使用隐私策略规约服务的隐私权
本文在介绍梁漱溟土地思想形成的社会背景基础上,指出其解决土地问题所持立场与国民党政权的不同之处;进而详述其土地思想的主要内容,指出维护农民土地利益是其主要特色;梁漱溟土
碱炉是现代碱回收系统中的一台关键性设备。本文针对10~30吨/日草浆碱炉及草浆黑液的特点,借鉴圆炉改造和方炉运行的经验,吸取圆炉与方炉之长处,提出了一些改进的设想:采用圆
本文研究了旧报纸在超声波作用下脱墨时浆浓,时间、pH值对脱墨浆洁净度的影响。得出的最佳值:温度55—60℃,pH5.7。实验采用CIE 1976(Lab)表色系统并结合湿氧化碳含量测定法
为了研究可燃性气体爆炸泄爆过程中,不同因素对容器外部压力变化特性的影响,利用0.022和0.113 m3 2个球形容器进行了一系列实验.实验结果给出了不同容器容积、泄爆面积、容器
为求解多约束最短链路不相交路径(MCSDP(k))问题,提出了一种启发式的整数规划方法:FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数
在《唯物主义与经验批判主义》发表之后,列宁更加注意对马克思主义基本理论的全面学习和研究。在1909年到1913年前后,列宁写作和发表了一批宣传马克思主义基本观点的重要文章,如
翻浆造纸工厂物料平衡的测定和计算是技术管理的一个重要组成部分。本文根据最近对江苏省某造纸厂两条制浆造纸生产流水线全部设备的工作参数所作的测定,以及物料的平衡计算,