论文部分内容阅读
针对最小化完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种递阶编码方案,此编码与调度方案一一对应。用递阶遗传算法优化并行多机调度不需设计专门的遗传算子,操作简单。计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题。
基于递阶遗传算法的并行多机调度优化
【摘 要】
：
针对最小化完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种递阶编码方案,此编码与调度方案一一对应。用递阶遗传算法优化并行多机调度不需设计专门的遗传算子,操作简单。计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题。
【机 构】
：
天津大学系统工程研究所
【出 处】
：
计算机应用
【发表日期】
：
2007年09期
其他文献
针对企业日益增长的信息共享和业务整合的需求,面向SOA的企业服务总线屏蔽各类异构的应用从而实现基于SOA架构的企业应用集成是大势所趋。现有的面向SOA的企业服务总线(s-ESB)大多立足于提供Web服务容器,并没有提供统一的适配机制无缝集成各类企业应用,从而极大限制s-ESB的高可用性和可扩展性。首先,提出了一种新型的基于SOA架构的企业应用集成环境,从而明确了s-ESB在构建企业应用集成中的地位
本文推导出膜电极恒电位阳极溶出极限电流方程式,以平面厚汞膜电极对该式进行了实验验证。实验结果与理论式基本相符。
高等教育阶段不仅要让学生获得专业知识,更应该培养学生的思维能力、协作和创新能力。传统的高等教育教学模式难以满足受教育者在上述方面的需求,影响了受教者的学习效果和体
当代媒体飞速发展，传统离散的节目生产方式已经不能满足节目生产的需求。为了缩短制作周期和提高节目质量，我台在制播一体化、无带化生产方面做了积极的探索，根据实际情况设计定
提出一种新的基于改进GVF模型和最小二乘原理的快速、抗噪、弱边界椭圆提取算法。该方法首先通过中值滤波和弱边界梯度增强进行图像预处理,然后利用区域灰度的先验知识,引入高斯型模糊贴近度,与气球力结合形成模糊气球力和GVF场共同形成外力。模糊气球力在压痕区内形成很大推力使控点向边界快速移动,在边界处力很小,在边界外形成迅速加大的斥力,将控点推回边界。控点每迭代一定次数后,利用最小二乘原理,估算出椭圆准确
目的：分析对急性胆囊炎患者进行手术治疗的临床方法和效果。方法：搜集2010年2月-2012年2月我院接收的息性胆囊炎57例患者，将发病时阐超过48h的26例患者作为甲组，将发病时间短干48
尽管一系列经典的临床随机对照研究(RCT)证实了颈动脉内膜切除术(CEA)在治疗颈动脉狭窄中的安全性、有效性和可靠性(表1、2)[1-7],但随着血管内介入治疗的开展,人们对颈动脉
“2016期刊数字影响力100强”遴选活动将综合考量各期刊在各类数字终端及数字形态领域的影响力。其中，大众类期刊100名、学术类期刊100名。另设单列榜4项：期刊头条榜50强、期刊
训练支持向量机的本质问题就是求解二次规划问题,但对大规模的训练样本来说,求解二次规划问题困难很大。遗传算法和粒子群算法等智能搜索技术可以在较少的时间开销内给出问题的近似解。量子粒子群优化(QPSO)算法是在经典的微粒群算法的基础上所提出的一种有较高收敛性和稳定性的进化算法。将操作简单而收敛快速的QPSO算法运用于训练支持向量机,优化求解二次规划问题,为解决大规模的二次规划问题开辟了一条新的途径。