论文部分内容阅读
针对最小化加权完工时间的等同和非等同并行多机调度问题,通过一种新的扩展顺序表述方式编码,采用自适应遗传算法来优化。此编码与调度方案一一对应,并且适于用多种交叉算子。计算结果表明,基于该编码方式的自适应遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,且算法操作简单,收敛速度快。
基于AGA的最小加权完成时间并行机调度
【摘 要】
：
针对最小化加权完工时间的等同和非等同并行多机调度问题,通过一种新的扩展顺序表述方式编码,采用自适应遗传算法来优化。此编码与调度方案一一对应,并且适于用多种交叉算子。计算结果表明,基于该编码方式的自适应遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,且算法操作简单,收敛速度快。
【机 构】
：
天津大学管理学院
【出 处】
：
计算机应用
【发表日期】
：
2007年S2期
其他文献
研究了网格计算客户端,网格资源的发现、分配及资源描述。考虑到市场机制和当前网络资源和网格资源的应用现状,从网格计算应用的角度结合了网格基于市场机制的目录架构,优化了资源自适应协议,并在实际中实现了它们的功能。
目的探讨慢性肾衰血液透析患者发生透析器首次使用缩合征的原因及防治措施。方法对16例慢性肾衰患者发生透析器首次使用综合征进行回顾性分析。结果16例患者发生透析器首次使
上呼吸道感染后咳嗽是呼吸科门诊最常见的症状之一。临床上感冒症状消失了，咳嗽却迁延不愈，部分患者刺激性干咳、咽痒持续时间较长，往往反复就诊做各种检查，大量使用抗生素无效，直
为解决图像轮廓特征点问题,提出了基于轮廓局部矩不变量的轮廓角点检测方法,通过计算轮廓线支撑区域内中心点两侧轮廓点的不变矩特征,从而提取轮廓曲率函数。实验结果验证了该方法具有抗干扰性好、定位准等优点。
小学科学教学内容包罗万象，有的内容涉及到无法直接观察的微观世界、宏观世界，有的内容受时空限制学生不便观察，增加了教学难度，造成学习障碍。利用多媒体信息技术辅助科学教学，为
提出了一种基于概率的模糊加权Apriori算法,解决了以往算法中由于数据库中项目分布不均匀导致的支持度设置不合理问题。通过引入模糊理论软化了属性的论域边界,并在此基础上进一步引入概率分布的知识解决了传统的常权重赋值带来的问题,保证了算法的向下封闭性。最后通过数值试验验证了改进算法的有效性。
医院声像档案是指医院在从事各种活动中形成的对国家和社会有保存价值的照片、底片、影片、录音带、录像带等不同材料为载体，以影像、声音为主，并辅以文字说明的历史记录。其特
B shell是UNIX系统的不同shell版本中最重要的一种。B shell作为独立程序设计语言与一般高级程序设计语言相比存在一些不足,比如B shell没有提供类似数组等集成数据类型、字符串处理能力较弱、数值计算能力不强、没有格式化输出手段等,不便于数值数据和字符数据的处理。针对这些问题,利用B shell自身的功能和相应技术对B shell在类数组类型、字符串处理、数值计算能力和格式化输出等
“互动交流”教学的基本模式结构为：教师启动一学生自学一小组讨论一小组交流一练习评定。这一模式主要体现在师生交流与互动，生生交流与互动，以及教师用可持续发展的眼光看待学
提出一种基于分层多模板匹配的高空间分辨率影像的自动配准方法,并根据不同季相遥感影像的特点提出稳定性模板自动选取的方法和流程,详细描述了基于梯度能量的模板选取方法,以及如何筛选容易受到噪声、动态目标干扰的模板区域,如基于植被覆盖度的方法筛选可能受到植被季相变化的模板。同时,还运用了小波多尺度图像分解和自适应匹配的方法来减小模板匹配中数据计算量和搜索空间。通过模板匹配的精度和最小二乘法对匹配后的模板进