【摘 要】
:
针对传统多目标遗传算法在求解作业车间调度问题时收敛速度慢和容易陷入局部最优化的不足,提出一种采用变点交叉方式的多目标遗传算法.运算初期采用多点交叉的方式,在于提高
论文部分内容阅读
针对传统多目标遗传算法在求解作业车间调度问题时收敛速度慢和容易陷入局部最优化的不足,提出一种采用变点交叉方式的多目标遗传算法.运算初期采用多点交叉的方式,在于提高收敛速度.在运算后期逐步减少交叉点,直至采用两点交叉、单点交叉的方式,避免丢失最优解导致早熟收敛.同时设计一种交互权重将多目标问题变为单一目标问题,体现决策者偏好,同时简化求解过程.最后将提出的改进算法运用于作业车间调度问题,与无偏好多目标优化的小生境Pareto遗传算法(NPGA)进行了对比,结果显示了该算法的有效性.
其他文献
目的探究经皮锁定加压钢板固定与交锁髓内钉固定治疗胫骨远端关节外骨折的临床效果。方法选取我院2013年3月至2017年3月收治的100例胫骨远端关节外骨折患者,按固定方法不同分
盖诺即国产诺维本,是一种半合成的第4代长春新碱类药物,抗肿瘤作用靶点是微管,将分裂的肿瘤细胞阻断于G2/M期,从而选择肿瘤细胞分裂作用。目前,盖诺联合其他化疗药广泛用于非
胸腔穿刺术是一种常用的诊疗技术.以往对胸腔积液常用传统的穿刺方法,因需多次穿刺抽液增加了患儿的恐惧及痛苦;抽液时穿刺针尖不易固定,易引起胸腔、肺损伤等缺点.我院1999
目的通过对本院就诊的手外伤患者的流行病学调查了解本行政区手外伤病例的构成、发病特点和社会影响及意义。方法对2001年7月~2002年6月,在本院就诊的2664例急诊和住院手外伤
随着生物数据的急剧增长和计算机技术的快速提高,生物信息学这一新兴学科得到了前所未有的迅速发展,应用的领域越来越广.应用电子克隆技术来寻找未知新基因,就是生物信息学在
利用一种新的基于图论理论的DNA序列(片段)分析的方法,即通过复杂网络研究生物体的拓扑结构,主要通过测量聚类系数(集团系数)构建网络的拓扑结构。依据DNA序列的前缀、后缀关联性质构造了所选取DNA序列(片段)的相关网络,发现该网络分布满足幂率特征,有较大的聚类系数。结果表明构建得到的网络同时满足小世界网络和无尺度网络的特征,证明DNA序列不全是随机的序列,而是有随机扰动的确定结构的序列。
重复序列分析在全基因组研究中起着重要作用,其首要任务就是在DNA序列中识别并定位所有的重复结构。本文提出了一种新的算法,此算法基于一种简单的数据结构——后缀数,用于查找
近10余年来,结核病发病呈全球持续恶化,2007年死于结核病的患者约177万。结核杆菌是结核病的主要致病菌,可在人群中传播,对外界环境的抵抗力强,易产生耐药菌株。传统的病原学检查
利用治理铝材加工厂废水所产生的氢氧化铝废渣,与一定量的盐酸,硫酸或钢铁酸洗废液经加热等处理,合成多元素的聚合氯化硫酸铝铁混凝剂(PAFCS)处理COD≤500mg/L,油含量≤500mg