用遗传算法求解机器排序优化问题

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:hyp88_down
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种针对机器排序问题的遗传算法 ,该算法编码简单并构造了新的交叉和变异算子。用该算法成功地求解出了三个著名的Muth -Thompson问题 (MT6× 6 ,MT10× 10 ,MT2 0× 5 )的最优解。计算表明 ,该算法具有较高的效率 ,能有效地求解机器排序等复杂的组合优化问题 A genetic algorithm for machine scheduling problem is proposed. The algorithm is simple in coding and constructs a new crossover and mutation operator. Using this algorithm, the optimal solutions of three well-known Muth-Thompson problems (MT6 × 6, MT10 × 10, MT2 × 5) are successfully solved. The calculation shows that the proposed algorithm has high efficiency and can solve complex combinatorial optimization problems effectively
其他文献
针对大功率电力电子变流系统的谐波抑制与无功补偿要求,提出了一类新颖的自耦感应谐波屏蔽变压器及相关的感应滤波技术.分析了由变压器绕组及配套调谐装置所构成的谐波模型,
对《建筑抗震设计规范》(GB 50011)反应谱的阻尼比折减系数、拟相对位移谱等进行研究以说明我国抗震规范反应谱的适用性.基于阻尼减震机理,指出较大的阻尼比除能有效地衰减结
利用数字图像处理技术表征岩石的非均匀性,并映射到有限元网格中,建立了能比较准确地反映岩石细观结构的数值模型。通过对花岗岩数字图像的处理,利用该模型进行花岗岩单轴压
In this paper,we consider numerical simulation of wave propagation in fluidsaturated porous media.A wavelet finite-difference method is proposed to solve the 2-
“顾客中心论”是以分析和研究顾客的需求为核心,根据顾客需求的本质来制定企业营销战略设计的标准,用以规范企业营销战略设计的一种指导思想。具体地讲,它包括三方面内容:第
髓母细胞瘤(Medulloblastoma,MB)是最常见的儿童颅内恶性肿瘤,其恶性程度高,目前的治疗手段主要为手术和放化疗,但放化疗对儿童损伤大,术后易复发,且易通过脑脊液播散转移,预
癌变的多阶段理论及克隆演变模型是人们认识肿瘤发生发展的传统观点.近年来,肿瘤干细胞学说的提出及其取得的研究成果使人们对肿瘤的发生发展有了全新的认识.本文就肿瘤的发
连接上下游企业的供应链链路在物流配送中发挥着重要作用,链路是由包括运输车辆、仓库在内的支撑资源构成的,供应链的链路问题涉及到其支撑资源的组织调度问题,在供应链链路
在控制系统中提出了定性变量及定量变量的新概念 ,并将二者的综合集成推理应用到模糊加权自调整控制算法的设计中。以倒立摆为被控对象的仿真结果表明 ,应用此控制算法的模糊
Presents a novel approach for the sensor fault diagnosis of time-delay systems by using an adaptive observer technique. The sensor fault is modeled as an additi