基于改进单亲遗传算法的Flow-Shop问题求解方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zz9506018
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章以Flow-Shop问题为背景,提出了一种求解该类问题的改进单亲遗传算法(PGA).文章结合两个实例进行了仿真分析,结果表明了单亲遗传算法的有效性和可行性.
其他文献
对钨硅酸催化合成邻苯二甲酸二丁酯(DBP)工艺条件进行研究,结果表明:在邻苯二甲酸酐与正丁醇的摩尔配比为1∶3 、催化剂用量为反应物总质量的2.6%、苯(带水剂)用量为反应物总
放电等离子烧结(SPS)技术是一种新型的材料制备技术.介绍了SPS技术的发展概况、原理、特点及在材料制备领域的应用.最后,对SPS技术的发展前景进行了展望.
众所周知,在并行机器上多次执行同一应用会产生不同的撞击数值模拟结果.为了研究这一问题,我们开发了一个工具,它可从PAM-CRASH读取多个结果文件,计算各种统计量并可利用可视
本文探讨了一种在原有的负荷管理系统平台上增加电能质量监测功能的方法.通过对远程终端硬件的改造和原有系统软件的升级,在配电网中增加了谐波、电压、三相不平衡的监测和管
产品数据管理(product data management,PDM)作为产品信息管理集成框架,已成为当前研究开发型企业提高其核心竞争力的一种重要竞争策略.介绍了PDM技术的起源与发展,阐述了PDM
我们利用光荧光(PL)以及时间分辨光谱(TRPL)研究了用MBE生长在GaAs衬底上的GaNAs/GaAs量子阱的激子局域化以及退局域化.研究发现,在低温下用连续光(Cw)激发,由于GaNAs中势振
钙基固硫剂石灰石的反应活性对燃煤锅炉的脱硫效果影响很大.基于CaO水合反应放热,通过模拟试验台测算出其水合反应活性,运用多元统计分析方法,选择了几个主要指标作为预测石
发展了在 195nm波长下直接检测葡萄糖及其衍生物的毛细管区带电泳方法。在未涂渍石英毛细管中 ,以 5 0mmol/LNa2 HPO4 5 0mmol/LNaH2 PO4 为缓冲液体系 (接近生理条件 pH 7
设R=(r1,r2…,rm)及S=(s1,s2,...,sn)为两个正整数向量,满足∑mi=1 ri=∑nj=1sj=K.记G(R,S)为(0,1)-矩阵类u(R,S)的变换图.Brualdi在文[1]中给出了G(R,S)的直径D(G(R,S))的一
目的 探讨住院白血病患者社会支持的现状,以及社会支持与其生活质量的关系,为白血病患者的临床护理提供参考.方法 采用社会支持评定量表(SSRS)和世界卫生组织生存质量测量表