解并行机提前/拖后调度问题的一种新并行遗传算法

来源 :浙江工业大学学报 | 被引量 : 0次 | 上传用户:kentron
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的新的遗传算法.此算法特点是编码方法简单,能有效地反映实际调度方案,即清楚反映出每台机器加工工件的代号和顺序,并能保证交叉和变异后个体自动满足约束条件,收敛速度快.同时为了更好地适应调度实时性和解大型此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性,并能适用于解大型这类调度问题.
其他文献
留置导尿管是术中观察尿量及肾功能的基本手段.需留置导尿管的手术患者,通常由病房护士置入妥善,供术中使用.经临床观察,患者均有不同程度的负性心理反应及局部不同程度的刺
作为民用第三代新光源的紧凑型荧光灯,即节能灯,是照明光源的发展方向之一.但由于其发光原理导致的较强紫外线辐射却一直是一个危害人类健康的因素.为此提出了采用溶胶-凝胶
对于产妇奶液郁积,以往用玻璃吸奶器,价格昂贵且易碎伤人.我们制作了简易吸奶器,通过临床观察,效果满意.介绍如下:
提高高校领导能力,贯彻落实科学发展观,实际上就是提高高校领导者贯彻落实科学发展观的能力。高校领导者要认识和把握科学发展观是统领我国经济社会发展全局的根本指导思想,并不
毛泽东认为党内腐败产生的主要原因是党员干部受到资产阶级思想的侵蚀,解决问题的根本途径在于培养党员干部的自觉自律意识;反腐斗争要高度重视,警钟长鸣,防微杜渐;要严惩腐
经济发展内涵怎样,对于我们来说,既是一个理论问题,也是一个现实问题.党的三代领导核心对此问题进行了长期的探讨,取得显著的成果.文章从经济发展目的、经济发展内容、经济发
<正> 随着《民法通则》的颁行,因精神损害提起的诉讼逐渐增多起来。继报上披露了著名电影演员杨在葆向北京市中级人民法院控告《啄木鸟》杂志、北京市药材公司等单位侵犯其肖像权之后,上海、天津、沈阳、安徽等许多地区的人民法院也先后受理了不少关于侵犯公民、法人的肖像权、名誉权等人格尊严的案件。其中有的已经审结,从而有
<正> 在离婚问题上,道德标准和法律原则是否协调一致,是否有矛盾和冲突,是一个颇有争议的问题。一般说来,对于正常的离婚,即双方均无重大过错,只是由于感情确已破裂,经调解无效准予离婚的,自然是无可非议的;对于被告一方有重大过错的离婚
对11例不同原因引起的心跳呼吸骤停行早期心肺脑复苏,均恢复自主呼吸、心跳成功转至医院急诊科。报告如下:1资料与方法1.1一般资料 11例为2002年12月一2005年12月在医院外发生或
江泽民同志<在庆祝中国共产党成立八十周年大会上的讲话>第一次对三个代表重要思想的科学内涵进行严格的概念性表述.第一次提出"最大多数人的利益是最紧要和最具有决定性的因