图形处理中一类Flow-shop问题的改进算法

来源 :自动化学报 | 被引量 : 4次 | 上传用户:dongwujunye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑图形处理中的一类两台处理器上的Flow-shop调度问题,目标是极小化最早完工时间.每个任务包含两道工序,第一道工序可以在两台处理器中的任何一台上处理,而第二道则只能在第二台处理器上处理,且必须在第一道工序完工之后才能进行.对该问题,设计了一个改进的多项式时间近似算法,在绝对性能方面,该算法的最坏情况界为3/2;而从实例计算的平均效果方面,该算法所得的结果比原有的贪婪算法所得的结果要好20%左右.
其他文献
目的探讨和研究甲亢合并糖尿病临床诊治方法和效果。方法对于该院自2013年8月—2014年7月收治甲亢合并糖尿病患者59例,分别先控制甲亢症状,待甲亢缓解以后,再进行降糖治疗,疗
核主成分分析(Kernel principal component analysis,KPCA)是一种非线性降维工具,在降低数据流分类处理量方面发挥着积极作用.然而,由于复杂性太高,导致KPCA的降维能力有限.为此,本文
目的分析行腹腔镜手术对宫外孕合并糖尿病患者的影响。方法 2012年1月—2013年12月于该科接受治疗的宫外孕合并糖尿病患者66例,随机分为观察组和对照组各33例,观察组行腹腔镜
在这份报纸,我们在固定、未受指导的网络拓扑学下面与通讯和输入延期考虑一组一般线性代理人的一致问题。由 factorizing 进一套还原剂顺序因素的多代理人系统的典型方程,这个
金融资产经营处置是各资产管理公司履行职责的重要体现,是其开展业务活动的中心环节,目前在处置金融资产过程中,各方面的有利条件很多,提供了广阔的活动空间,但也存在许多不利因素
目的探讨甘精胰岛素联合格列美脲治疗2型糖尿病的治疗效果。方法选取自2010年3月—2012年3月确诊为2型糖尿病患者120例,将其随机分成对照组和治疗组,治疗组采取甘精胰岛素联