【摘 要】
：
针对用遗传算法求解车间调度问题(job shop problem)容易早熟的缺点,对遗传算法的收敛性、搜索效率和最优解等方面进行了研究,改进了遗传算法,引入了模拟退火算法,提出了新的
论文部分内容阅读
针对用遗传算法求解车间调度问题(job shop problem)容易早熟的缺点,对遗传算法的收敛性、搜索效率和最优解等方面进行了研究,改进了遗传算法,引入了模拟退火算法,提出了新的混合遗传算法。重新设计了基于工件编号的交叉算子和变异算子;采用自适应交叉概率和变异概率;在每一代遗传进化中引入了Metropolis接受准则。通过结合遗传算法、自适应概率和模拟退火算法的各自优点,提高了算法搜索能力。用遗传算法、模拟退火算法和混合遗传算法对Job Shop Problem中FT06问题进行了仿真。仿真结果表明,混合遗传算法提高了搜索效率,能够找到最佳的调度方案。
其他文献
本文以综合医院交通系统与医院功能流线系统研究理论为基础,结合"医院街"设计理念,具体阐述医院交通系统与功能流线混乱问题的解决方案。
荧光免疫层析定量检测技术正被广泛应用于临床检测领域,实现基于该技术的定量检测系统具有实际意义。针对这一目的,通过设计光学机构与电子电路,实现了一套完整的荧光免疫层
<正> 一、伺服系统的功能 众所周知“激光”具有色度纯、能量集中、便于控制的特点,CD机和LD机都利用激光束来读取光盘信息。在光盘机中激光束的光点直径可以控制到1μm以下,
给麻醉家兔静脉注射7—14万单位/公斤的硫酸链霉素能引起呼吸麻痹。钙离子能对抗链霉素引起的呼吸停止,新斯的明能部分地取消链霉素的停止呼吸作用,尼可剎米则无效。本文表明
比较了国内外生产的工艺差异,就硫酸亚铁的结晶、钛液浓缩、水洗工序的改造进行了探讨。在改造过程中应将技术含量与经济两者有机地结合在一起。
<正>"世界上最美的声音,是童声,其中最动人的歌声,是童声合唱。"合唱艺术是一种结构严密、声音丰富的集体艺术。童声合唱则更富有自然、纯净的特征。童声合唱教学在音乐教育
在我国经济迅速发展的状态下,对交通发展的要求提高成为必然,而公路运输因为具有便利和辐射面广的特点成为发展首选。随着汽车普及,人们对道路安全性能的重视程度不断的加深
<正>全省各级法院应当深入贯彻落实党的十八届四中全会精神,紧紧抓住司法体制改革的契机,积极推进审判制度改革,全面加强审判工作,努力消除影响司法公正、制约司法能力的体制
在综合评价中,评价指标的选取是否合适,直接影响到综合评价的结果.介绍评价指标选取得一般原则,定量指标的筛选方法,以及如何对定性指标进行量化.
利用1961-2008年云南120个测站逐月冰雹资料,分析了近50年云南冰雹的时空变化特征及其对气候变暖的响应。结果表明:(1)云南冰雹具有明显的区域分布。全年冰雹日数从云南西北