改进NSGA算法求解多目标柔性车间作业调度问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hewanjiang1975
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在多目标柔性车间作业调度问题的研究中,求解算法与多目标处理至关重要。因此,基于非支配排序遗传算法提出了改进遗传算法求解该问题,设计了相应的矩阵编码、交叉算子,改进了非劣前沿分级方法,并提出了基于Pareto等级的自适应变异算子以及精英保留策略。实例计算表明,该算法可以利用传统遗传算法全局搜索能力的同时可以防止早熟现象的发生。改进非劣前沿分级方法可以快速得到Pareto最优解集,进一步减小了计算复杂度,而且可以根据种群的多样性改变变异概率,有利于保持种群多样性、发掘潜力个体。
其他文献
在去年货币政策从紧时期,民间金融的活跃受到社会普遍关注,也引起了央行高度重视。2008年5月,央行对全国30个省市(四川由于震灾不包括在内)进行了全面摸底调查。2009年2月份,
期刊
针对系统可靠性优化问题,提出了系统可靠性估计不确定性的分析方法.通过定性分析,求出故障树的所有最小割集,把故障树模型转换成串并联结构模型;利用串并联系统可靠性估计方差分析
目的检测丙型肝炎病毒(HCV)刺激小鼠小胶质细胞(BV2)后Toll样受体9(TLR9)的表达,探讨TLR9参与小胶质细胞抗HCV的免疫发病机制。方法将BV2细胞分为HCV阳性血清组(以含20%HCV阳性血清的D
3月9日,水利部党组书记、部长鄂竟平主持召开党组会议,认真学习习近平总书记在决战决胜脱贫攻坚座谈会上的重要讲话精神,研究贯彻落实措施。部领导田学斌、蒋旭光、田野、周
对武汉光谷商业步行街的户外广告进行了调查,对其户外广告的设置和存在的一些问题进行了分析和探讨,并给出一些合理建议,同时证明了商业文化中展示艺术的重大意义。
退休教师老郑最近的心情就像他的血压,忽高忽低的.这事啊,得回到13年前. 那时候的老郑倒也叫老郑,是一所村小学的教师,虽非大富大贵,但也桃李满园,群众亲切地喊他声"郑老师",