【摘 要】
：
分代调度（GS）算法在分解任务图时只考虑任务间的偏序约束关系,没有考虑任务划分可能对整体调度时间的影响.其局部调度使用已有的独立调度算法,仅考虑任务子集的完成时间,缺乏全
【基金项目】
：
粤港关键领域重点突破项目（2005A10307007）
论文部分内容阅读
分代调度（GS）算法在分解任务图时只考虑任务间的偏序约束关系,没有考虑任务划分可能对整体调度时间的影响.其局部调度使用已有的独立调度算法,仅考虑任务子集的完成时间,缺乏全局优化能力.为此,文中提出一种改进的基于GS的GA-DLTPF算法.该算法在GS分代的基础上进行分代调整,并基于“穿越路径”的概念实现了最长穿越路径优先的局部调度策略.仿真实验表明,GA-DLTPF算法的调度性能优于GS的改进算法——OGS,而且任务图深度越大,GA-DLTPF算法的优势越明显.
其他文献
本文以社会资本为分析工具,针对目前我国网络社区的发展现状与存在的问题,具体分析了网络社区中的社会资本状况,进而提出加强以道德品行和社会信任为实体的社会资本培育,并分
近年来,对人文历史旅行纪录片由于既张扬旅行纪录的休闲时尚,又凸显人文历史的体验感悟,在各类旅游电视节目中独树一帜,为观众所青睐。本文将对人文历史旅行纪录片解说词的写
采用三维电极-电Fenton耦合法处理硝基苯废水，考察了废水中有机物降解的影响因素及废水处理效果，并与三维电极法、普通电Fenton法去除硝基苯的效果进行了对比．结果表明：随电解时
本文报道固－液相转移催化法合成高活性细胞分裂素Ｅ－玉米素的前体Ｅ－４－羟基３－甲基２－丁烯基胺，异戊烯氨基嘌呤和６－苄氨基嘌呤，研究了影响产率的不同因素，实验结果表明：聚乙二醇是合适的固－液相转移
随着传播科技的发展，图像以其强大的影响力充斥于生活的方方面面，人们进入一个不折不扣的视觉文化传播时代，视觉在人类认知中受到前所未有的关注。从人类认知规律追溯，视觉具有着
王幼松（WangYou—song），汉族，湖北武汉人。1984年毕业于北京清华大学结构工程专业，获工学学士学位；1987年毕业于清华大学建筑施工管理专业，获工学硕士学位；1998年毕业于香港大学建筑
协调管理工作在建筑施工管理工作中起着重要作用,做好施工前中后管理协调工作,才能有效开展施工管理工作,为了建筑工程行业的健康发展,要确保建筑工程的质量。本文从建筑施工
本文分析了了武汉分公司锅炉蒸汽系统热效率的主要问题是锅炉不完全燃烧损失大,锅炉本体管道有结垢,节能、余热回收综合利用差,蒸汽系统热损失大.所有蒸汽管线出口直排大气,
针对自动光学检测系统因焊点定位不准确而导致的误判问题,基于灰度积分投影技术提出了一种焊点定位的鲁棒算法.首先对无铅焊点图像进行预处理,利用焊点的颜色特征对图像进行二值化,将焊点从印刷电路板图像中分割出来;然后分别利用焊点特征的水平和垂直灰度积分投影曲线,以焊盘窗内焊点像素的面积最大化为目标,获得焊点的定位坐标,以实现准确的焊点定位.此外,通过引入Blob评价函数区分焊点与噪声,从而有效地减少了噪声