求解车间作业调度问题的一种改进遗传算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:qilina15832583026
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标准遗传算法收敛速度慢和易陷入局部最优的问题,在总结已有经验的基础上对标准遗传算法提出改进:采用基于工序的编码、解码方式,每一次遗传操作后对种群采用循环选择并保留最优个体,对交叉操作和变异概率的计算提出了一系列改进方法,避免遗传算法产生无用解或陷入局部优化,以提高效率。通过实验验证,改进后的算法具有可行性,并且可以得到十分满意的结果。
其他文献
介绍了构造性机器学习方法——覆盖算法在蛋白质二级结构预测中的应用。相比普通的神经网络,这种方法直观且运算简单,对训练样本可100%识别。同时,考虑到同源家族的结构应该比单
日韩影视剧特别注重饮食元素的运用,在一些热播的影视剧中其扮演着重要的角色。饮食元素作为一种符号,通过艺术创作被赋予了不同的意义,并通过情节的叙事传播,成为影视作品与
融媒体时代下,人们不断追求新鲜事物,这就给广播新闻编辑工作带来了新的挑战.当前融媒体环境下,广播新闻编辑需要立足于听众的个性化需求,采取相应的积极措施,来优化和完善自
随着综合国力的提升,中国对国际事务的参与度逐步提高,世界格局的变化也在深刻地影响中国的发展,民众对国际局势的敏锐度进一步提升,迫切需要获得更客观、更前沿的国际新闻资
有的社会责任专家讲,主动发布社会责任报告的企业与未发布社会责任报告的企业有着本质理念的不同。虽然我们不能仅以是否发报告来判断一个企业的理念先进与否,但对单个企业来讲
2020年的新冠肺炎疫情突如其来,各行各业都受到了疫情的影响,新闻媒体也是如此。对比疫情前社会新闻的娱乐化倾向,疫情期间有温度的社会新闻更深入人心。本文从社会新闻的现
从微波通信设备联网和远程监控的需求出发,提出项目的设计方案,并使用软硬件实现了该方案。微波通信网设备背靠背有线连接及面对面无线连接构成有线无线混合网,在每个设备中
国家认同主要表现为公民对于本国的国家主权、政治制度、道德标准、历史文化等方面产生的情感和归属感,增强公民的国家认同感对于维持社会秩序、维护国家统一、保障社会稳定
油田注水系统特点是地域分布范围广,系统各部分间相互影响,在对其进行优化调度时,往往因为各部分不能相互协调而出现问题。油田注水系统协同建模可以充分利用油田内部的局域网进