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

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:jueqidf_1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业调度问题(JSP)是一类典型的NP-hard问题,遗传算法作为一种通用的优化算法在求解JSP中得到了广泛的应用。本文主要针对作业车间调度问题,基于改进的遗传算法,根据种群的进化状况,从而确定种群的适应度值,使之能够保持种群的多样化。
其他文献
2013年习近平总书记提出构建“丝绸之路经济带”和21世纪“海上丝绸之路”简称“一带一路”的战略构想,这不仅是一种倡议,更是一种合作互利的理念,将成为中国经济新的增长点
2016年是IP大爆发的一年,文化产业大多以IP为核心。IP指知识产权,是一种精神产物,而"IP+旅游"是文化创意和旅游结合而成的产物。随着人们物质生活的满足,对精神生活要求的提
汽车自动泊车是一个典型的非线性控制问题,一般采用模糊控制方法来解决。以装有自动泊车系统的某款车为控制对象,针对车辆的转角、方向盘转角和车速之间的协调转向控制问题,
本文介绍了真空自耗电弧炉的发展、基本构成及其特点,提出了实际使用过程中发现的问题和需要改进之处,重点分析了解决的办法和优化后的设计方案,并通过实际运行记录说明了优
概括地比较了公鱼和大银鱼的食性、摄食行为、生长、繁殖及群体结构,进一步分析了两种鱼的种间关系。调控两种鱼种群数量的具体措施为增加或停止人工放流,加大或降低捕捞强度。
<正>中荣金属制品有限公司坐落于江苏省昆山市经济开发区南河路189号,是美国通用汽车公司指定供应商,拥有大约450名员工。该公司的核心业务是电镀铝合金轮毂,主要从事铝合金
为了深入探究聋校中高年级数学的实践实效性,本文通过具体论述聋校中高年级数学快乐课堂的实践策略,有效提升聋校中高年级学生的数学水平。
主动蠕虫以自主方式进行传播,能在非常短的时间内泛滥到整个因特网。本文提出了离散时间条件下的主动蠕虫传播模型DTWP。该模型考虑了对抗蠕虫存在的情况,可以有效地刻画随机扫
我国历史悠久,拥有优秀的传统文化,自古以来就注重教育的发展,在现代教育中,传统文化中的精髓仍然没有失去其价值。从人才培养的角度来看,在小学语文教学中实施传统文化教学