DNA遗传算法在Job Shop调度优化中的应用

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:chubiao5201314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用DNA计算和遗传算法求解Job-Shop调度问题最优解的有效性和实用性的特点,提出了一种实现Job-Shop调度的DNA遗传算法,该方法将基于调度优先的人工DNA应用于遗传算法的矩阵编码,解决了常规遗传算法的编码方式和局部收敛问题.对该方法与在满足约束条件下采用的常规遗传算法进行了模拟仿真计算与对比,结果表明,该算法避免了陷入局部最优并最终趋于全局最优.
其他文献
<正> 公文是传达和贯彻党和国家的方针政策,联系和处理各级机关公务的一种工具。具体说来,它有以下几方面的作用: 一、有上传下达、互通情报的作用。公文可以将各级机关在按
期刊
本文总结了母猪繁殖障碍综合征在母猪的全身表现、生殖系统表现及对初生仔猪的影响,分析了引起繁殖障碍综合征的霉菌、疾病、环境、遗传、饲养管理等方面的因素,在阐述中兽医
水利工程质量关系到工程项目的投资效益、社会效益、环境效益以及人民生命财产的安全,直接影响国民经济的发展和社会的稳定,是决定工程建设成败的关键。在水利工程施工建设监理
当前,随着全球经济一体化进程的不断加快,跨国投资已经成为各国经贸活动的一个重要组成部分。中国与俄罗斯均是世界大国,同时又是互为最大邻国。两国之间有着传统的贸易和投资历
目的探讨不孕症患者实施人工授精手术时应用心理护理干预的效果。方法选取300例不孕症患者,均实施人工授精手术进行受孕,将其随机均分并设组,分别实施心理护理干预和常规护理
华为终端是华为技术有限公司四大业务集团之一,在中国手机市场发展中具有举足轻重的地位。而随着我国移动宽带技术和移动通信产业的快速发展,中国由于广阔的市场前景已经成为
特定谐波消除脉宽调制(SHEPWM)方法,通过开关时刻的优化选择,消除选定的低频次谐波,具有波形质量、效率、直流电压利用率都高、直流侧滤波器尺寸小等一系列优点,所以受到人们
近年来在电视媒体信息传播小众化分众化的趋势影响下,在竞争日趋激烈的媒体生态环境中,电视媒体在进一步细分受众的基础上,创新播报形式开办了一系列的方言类电视新闻栏目。该类
大学文化作为社会主义先进文化的重要组成部分,同时也是高校进行思想政治教育的有效载体。大学校园,作为知识与文化传承的最重要的阵地,担负着创造知识、传播文明、培养人才的历
对传统自并励励磁系统进行了改进,对新型励磁变压器的额定电压、额定电流以及容量进行了分析。计算了励磁变压器的容量,计算结果表明,所采用的新型叠加强励励磁方式可以降低