求解置换流水车间调度问题的改进遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:turandeji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对置换流水车间调度问题的基本特征和传统遗传算法易早熟的缺陷,设计了改进遗传算法来求解此问题。采用NEH和Palmer启发式算法进行种群初始化,以提高初始解的质量;根据Metropolis准则对染色体进行选择操作,避免陷入局部最优;在变异过程中引入禁忌算法,避免迂回搜索;在算法迭代过程中引入了保优机制,避免丢失优秀染色体的基因信息;采用自适应终止准则,以保证解的质量。基于典型Benchmark算例的仿真实验结果表明,算法在求解质量和收敛速度方面明显优于NEH算法和种群经过初始优化的传统遗传算法。
其他文献
自1995年以来,笔者采用中西医结合疗法治疗充血性心力衰竭32例,并与西医常规治疗者28例对照,疗效满意,现报告如下.
目的探讨慢性重型乙型肝炎抗病毒治疗转归的影响因素及抗病毒治疗对其转归的影响。方法应用回顾性分析的方法,分析165例慢性重型乙型肝炎患者的年龄、凝血酶原活动度(PTA)、血
下肢血栓性浅静脉炎为临床常见的周围血管性疾病之一,多在下肢静脉曲张的病变基础上发生。笔者自2003年以来,以血府逐瘀汤合萆艹(解)湿汤加减治疗本病40例,疗效满意,现介绍如下。
尿路感染属中医学"淋症"范畴.笔者采用穴位贴药、针刺配合TDP照射法治疗本病,效果满意.现将近几年运用上法治疗的59例本类患者的情况与几年前运用常规药物治疗的50例患者的情况
婴幼儿腹泻为临床常见病,3岁以下小儿多发.近几年来笔者采用针灸疗法治疗本病,取得了较满意的疗效,现报告如下.
周围性面神经麻痹是临床常见的一种疾病,属中医学“中风”之中经络型,亦称“口眼歪斜”、“吊线风”。自1998年以来我们根据中医病因病机,结合经络理论和神经学的知识进行辨证取
儿童假性近视的发生除遗传因素外,主要与不合理的用眼卫生有关,如学习时光线不佳、姿势不正确、目标过近或使用目力不当等.笔者用增视仪配合穴位按摩法治疗儿童假性近视,效果
目的探讨白芷化瘀汤坐浴疗法对痔疮术后临床疗效观察。方法对120例痔疮手术患者随机分为治疗组及对照组两组,各60例,对照组采用生理盐水坐浴法;治疗组采用白芷化瘀汤坐浴,坐浴方
摘要:军训是我国青年大学生履行服兵役义务的主要形式,也是加强学生国防意识和爱国主义教育的重要途径。军训中学生的思想政治教育是整个军训工作的核心部分,是确保学生军训效果的关键。学生心理随环境等因素变化具有鲜明的时代特征,这些特征对学生军训思想政治教育工作提出新的要求。本文结合“95后”大学生心理特点,提出了以人为本、充分发挥学生自主性、变强压式为引导式的大学生军训思想政治教育工作新模式。  关键词:
基于区域的活动区域模型已经成功应用在图像分割、目标跟踪等领域,较之基于梯度的活动轮廓模型具有很多优点。但是,这些水平集模型在演化过程中,为了保持为符号距离函数,必须