基于DNA进化算法的Flow shop生产调度问题

来源 :2004年生命系统建模仿真国际会议 | 被引量 : 0次 | 上传用户:long060112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA进化算法是基于细胞分裂中DNA分子复制原理的进化算法.算法模拟了一类单亲群体的演化过程,单亲个体能够通过分裂和变异的交互作用,以1的概率演化得到全局最优解.目前,该算法只是在连续优化问题中有很好的应用.在此算法的基础上,本文将其在个体变异操作中进行了一些改进并成功应用于Flow shop生产调度.为验证DNA进化算法的有效性,采用Flow shop标准问题进行测试.仿真实例表明,该算法简单可行,与其它算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力.
其他文献
该文选用阳离子型高分子絮凝剂聚二甲基二烯丙基氯化铵(PDMDAAC)处理用铝酸钙粉生产聚合氯化铝固液分离中产生的洗渣废水,取得了较好的效果.试验结果表明,该絮凝剂无论在投药
雷达穿墙检测是一种新颖的生命探测技术,可用于地震后废墟中的人员搜寻以及反恐行动中人质的营救.本文对穿墙雷达回波信号进行了理论推导,引入贝塞尔函数对回波信号进行处理,
该文报道了分别用0.05、0.10、0.15、0.33、0.50 g/mL的硼酸进行电沉积镍-镁合金的实验.原子吸收光谱实验的结果表明,沉积相中包含不等量的镍和镁,电流效率也随硼酸量的不同
器件终端处的界面电荷密度是一个影响场限制环终端增压效果的敏感参数,尚无准确的测量方法,本文用数值模拟方法算得了环电位的理论曲线,用实验测量了环电位实验曲线,在此基础上提
正脉冲无线随钻测量仪器是利用钻井液作为传输介质的一种随钻测斜仪。根据仪器的工作原理,采用系统的分析方法,制定切实可行的检查方法,帮助施工人员查找仪器故障,提高工作效率。
提出了一种基于FFT算法的移动电站谐波分析系统.该系统采用TMS320LF2407A DSP作为控制核心,采用交流采样,实现移动电站谐波信号的采集与处理.
作者利用热场动力学方法(TFD),提出了具有有限温度的热叠加态。研究了这种热叠加态的量子统计性质及其与温度的关系。提出热场态的热压缩的定义,并讨论了温度对热压缩的影响,在一定的
核磁共振成像仪是先进的诊断仪器,磁场装置是该仪器的关键部分.采用钕铁硼和铁氧体的混合结构,可以提高磁场的稳定性,降低成本.该文采用计算机模拟磁体装置的优化设计,可使磁路结
A高层建筑位于重庆市轨道环线、九号线支线的地铁线路保护线内,并且先于地铁修建,该高层建筑的设计方案需要考虑今后轨道环线、九号线支线施工对其自身的影响。文章采用三维
论述了桩体产生负摩阻力的条件和不同土质中性点位置的确定,分析了负摩阻力的计算方法,提出负摩阻力的影响因素,进而可以在工程实际中有意识地采取措施减小负摩阻力。