基于DNA进化算法的车间作业调度问题研究

来源 :控制与决策 | 被引量 : 0次 | 上传用户:goonesownway
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对遗传算法解决车间作业调度问题时存在早熟收敛的缺点,采用一种新型进化算法--DNA进化算法解决车间作业调度问题.将算法从连续优化问题拓展用于解决离散优化问题,并将其成功地应用于Jobshop生产调度.采用了著名的Muth和Thompson标准问题FT10进行了验证.仿真结果表明,与遗传算法相比,该算法简单有效,不仅具有很好的求解性能,而且具有更快的收敛速度和全局搜索能力.
其他文献
目的探讨脊柱后凸畸形应用后路经椎弓椎体楔形截骨矫形治疗的临床经验、技术要点及效果.方法选取2007年1月至2013年12月应用经椎弓椎体楔形截骨矫形治疗脊柱后凸畸形的患者10
作为基础性学科的语文,在我们的学习生涯中扮演着至关重要的角色。生活中人与人的交往、对事物的客观评价、自我的欣赏肯定、自我意识的表达都有语文的影子。因此语文强烈的工
呼吸机是对各种呼吸功能不全的病人提供呼吸支持的工具,常配备于各大、中型医院的呼吸科、重症监护病房、急诊科、脑外科、胸外科、老年科、儿科等科室.近年来,随着危重医学
通过对高原环境的分析,提出了研制高原加压氧舱车的必要性,主要用于在高海拔地区抢救急性高山病人.高原氧舱车由一辆主车和一辆挂车构成,主要包括高压氧舱、加压设备、制氧机
期刊
目的:比较不同剂量尿激酶联合低分子肝素钙治疗急性心肌梗死的疗效和安全性。方法:选择自2012年4月~2014年12月接受治疗的急性心肌梗死患者200例,平均分为两组,每组100例。研
研究一类可部分反馈线性化且具扰动三角结构的非线性参数不确定系统的鲁棒H∞控制问题,不确定参数属于已知紧集并以非线性形式进入系统.在输入到状态稳定的理论框架下,基于李
目的探讨肝叶切除治疗肝内胆管结石的临床效果。方法对于行肝叶切除治疗肝内胆管结石的87例患者的术后效果进行回顾性分析,统计术后并发症发生情况及手术效果,分析得出肝叶切
介绍一种计算机显微图像尿沉渣分析仪,提出了包括预处理、特征提取等一整套基本算法,实现了尿沉渣有形成分的自动分割,并从形态学方面对尿沉渣的有形成分进行特征描述,总结了
提出一类基于基函数展开的双隐层过程神经元网络模型.过程神经元隐层完成对输入信息过程模式特征的提取和对时间的聚合运算,非时变一般神经元隐层用于提高网络对系统输入输出