一种基于改进遗传算法的车间调度问题研究

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:han8349
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业车间调度是一类求解较困难的组合优化问题,在考虑遗传算法早熟收敛问题结合模拟退火算法局部最优时能概率性跳出的特性,该特性最终使算法能够趋于全局最优。在此基础上,将遗传算法和模拟退火算法相结合,提出了一种基于遗传和模拟退火的混合算法,该算法将模拟退火算法赋予搜索过程一种时变性融入其中,具有明显的概率跳跃性。同时。通过选取Brandimarte基准问题和经典的Benchmarks基准问题进行分析,并应用实例对该算法进行了仿真研究。该结果表明,通过模拟退火算法与遗产算法相集合,可以使计算的收敛精度明显提高,是
其他文献
应用算子理论和Leary-Schuder度方法,得到一类时滞非线性波动方程双周期解的存在性定理.非零时滞改变了方程的共振与非共振的情况.
机载制氧系统的使用能够解决某型飞机在氧气系统方面出现的不足,用先进的机载制氧系统替代某型飞机现有的氧气系统,解决其氧气系统在制作存储氧气,供氧时间等方面的问题以及
低压成套开关设备和控制设备是低压供电系统中负责完成电能控制、转换、保护和分配的成套装置,深入到生产现场、公共场所、居民住宅等场所,可以说凡是使用电气设备的地方都要配
探讨了运用人工神经网络技术进行复合胀形多通管坯料参数快速预测的方法。选择应用广泛的三通管件为例,以管坯长度、管坯壁厚和模具过渡圆角半径为网络输入参数,壁厚减薄不超
介绍了吸塑成型工艺过程,对吸塑成型的关键技术进行了阐述,包括运动函数的建立和成型时间的预测。基于Polyflow软件平台,以冰箱门体内胆吸塑模为例,通过对吸塑模成型过程的分
目前.国家能源局印发《关于进一步完善风电年度开发方案管理工作的通知》(以下简称《通知》)明确提出,弃风限电比例超过20%的地区不得安排新的建设项目,年度开发方案完成率低于80%的
将系统动力学与智能控制理论相结合对汽车制动防抱死控制系统进行了研究,利用matlab/Stateflow仿真技术,建立了基于七相位逻辑门限值控制算法的ABS仿真程序,建立了包括车身模
网络信息技术在高校图书馆应用的普及,使参考咨询工作面临新的环境.因此,必须从选择价值大、针对性强的信息源,建立多渠道的咨询服务模式,加强对用户的宣传教育和培训,培养和
2015年是"十二五"规划最后一年,在这仅剩的一年多时间里,我国有关水电能源发展的"十二五"规划各项指标能否如期完成,是社会各界关注的焦点之一。加速水电发展势在必行2014年11月3