改进的遗传算法在作业调度中的应用

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:jueqidf_1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业调度问题(JSP)是一类典型的NP-hard问题,遗传算法作为一种通用的优化算法在求解JSP中得到了广泛的应用。本文主要针对作业车间调度问题,基于改进的遗传算法,根据种群的进化状况,从而确定种群的适应度值,使之能够保持种群的多样化。
其他文献
2013年习近平总书记提出构建“丝绸之路经济带”和21世纪“海上丝绸之路”简称“一带一路”的战略构想,这不仅是一种倡议,更是一种合作互利的理念,将成为中国经济新的增长点
2016年是IP大爆发的一年,文化产业大多以IP为核心。IP指知识产权,是一种精神产物,而"IP+旅游"是文化创意和旅游结合而成的产物。随着人们物质生活的满足,对精神生活要求的提
汽车自动泊车是一个典型的非线性控制问题,一般采用模糊控制方法来解决。以装有自动泊车系统的某款车为控制对象,针对车辆的转角、方向盘转角和车速之间的协调转向控制问题,
本文介绍了真空自耗电弧炉的发展、基本构成及其特点,提出了实际使用过程中发现的问题和需要改进之处,重点分析了解决的办法和优化后的设计方案,并通过实际运行记录说明了优
<正>中荣金属制品有限公司坐落于江苏省昆山市经济开发区南河路189号,是美国通用汽车公司指定供应商,拥有大约450名员工。该公司的核心业务是电镀铝合金轮毂,主要从事铝合金