Computation model and improved ACO algorithm for p//T

来源 :系统工程与电子技术：英文版 | 被引量 : 0次 | 上传用户：macguys

【摘要】

：

Scheduling jobs on parallel machines to minimize the total tardiness(p//T) is proved to be NP hard.A new ant colony algorithm to deal with p//T(p//T ACO) is add

【作者】

：

Yi Yang Lai Jieling

【机构】

：

SchoolofInformationScience&,Technology

【出处】

：

系统工程与电子技术：英文版

【发表日期】

：

2009年6期

【关键词】

：

改进蚁群算法计算模型调度工作并行多机模型映射优化环境学术研究对比试验 scheduling evolutionary computation

【基金项目】

：

This project was supported by the National Natural Science Foundation of China （60573159）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Scheduling jobs on parallel machines to minimize the total tardiness(p//T) is proved to be NP hard.A new ant colony algorithm to deal with p//T(p//T ACO) is addressed, and the computing model of mapping p//T to the ant colony optimization environment is d

其他文献

Super-resolution processing of passive millimeter-wave images based on adaptive projected Landweber

Passive millimeter wave (PMMW) images inherently have the problem of poor resolution owing to limited aperture dimension.Thus,efficient post-processing is neces

期刊

分辨率处理毫米波表象光谱外推法逆问题passive millimeter wave imaging super-resolution Landweb

拉美西班牙语的形成与特点

拉美西班牙语的形成与特点陈泉１４９２年哥伦布发现新大陆后开始的西班牙向拉美的移民潮，自然也带去了他们的语言。那是前古典西班牙语，其语法规范可以内布里哈的语法为代表①，语言风貌

期刊

安达卢西亚塞维利亚殖民化移民潮墨西哥城

中国当前经济增长率下行的异质性、原因及对策——基于积累的社会结构方法

现有研究对经济增长率下行阶段的异质性探讨不足且缺乏将供给侧和需求侧原因统一在一个分析框架内的理论基础。马克思主义积累的社会结构学派为这两个问题提供了解决方案。本

期刊

经济增长率下行异质性积累的社会结构理论再生产周期非再生产周期

有序介孔碳的功能化修饰及其电化学性能研究

本文通过软模板法制备有序介孔碳材料,并利用多种元素对所制备的有序介孔碳进行功能化修饰,从而提高其电化学性能。通过TEM、XRD、SAXS、氮气吸附-脱附、XPS、拉曼光谱等测试

学位

有序介孔碳功能化修饰软模板法电化学性能超级电容器电极材料

语用学产生与发展的根源

从哲学与语言学的角度分析了语用学产生与迅速发展的原因,认为其哲学根源是英美的分析哲学与美国的实用主义哲学;其语言学根源是生成语法学统治地位的丧失与功能语法影响的扩

期刊

哲学语言学语用学

丹红注射液对大鼠心肌梗死的保护作用

目的研究丹红注射液对大鼠急性心肌梗死的保护作用。方法通过结扎大鼠冠状动脉左前降支建立大鼠急性心肌梗死模型,研究不同剂量丹红注射液对急性心肌梗死的保护作用。结果丹

期刊

丹红注射液大鼠急性心肌梗死CKLDHBcl-2Bax

dw基因在肉鸡育种和生产中的应用

<正> dw基因(dwarf gene,矮脚型基因)是鸡已知的8种矮小型基因中的一种,被认为是唯一对鸡本身健康无害,而对人类有利的隐性突变基因。它存在于所有自然鸡群中。 dw基因为隐性

期刊

肉鸡业伴性基因洛克鸡矮脚鸡京星肉鸡商品肉鸡父母代

水喷淋作用下石化装置爆炸事故后果模拟研究

针对传统的爆炸评估技术无法预测水喷淋系统情况下的爆炸后果,提出一种基于CFD技术的石化装置爆炸后果模拟技术,对某煤气化厂区化工装置采用水喷淋系统后的爆炸后果进行了预

会议

石油化工装置爆炸事故后果预测水喷淋系统

中国近代文学观念之嬗变

西方美学思想不断传入,使中国传统的文学观逐渐削弱,近代文学观逐渐嬗变。比较明显的是,现代游戏文学观得到提倡,反映文学观得到加强,以及审美文学观逐渐产生。

期刊

西方美学思想近代文学观念游戏文学观反映文学观审美文学观

Novel active fault-tolerant control scheme and its application to a double inverted pendulum system

On the basis of the gain-scheduled H∞ design strategy, a novel active fault-tolerant control scheme is proposed. Under the assumption that the effects of fault

期刊

主动容错控制神经网络增益控制器双反向钟摆系统active fault-tolerant control neural network estimato

Computation model and improved ACO algorithm for p//T

与本文相关的学术论文