两级排序遗传算法在柔性工作车间调度中的应用

来源 :系统仿真学报 | 被引量 : 19次 | 上传用户:chiaotian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于在遗传算法的搜索寻优过程中种群有收敛于单一个体的趋势,为了减轻这种趋势,在Pareto多目标遗传算法的基础上做了一些改进,即用Pareto最优概念对种群进行第一级排序,然后计算种群中每个个体与同Pareto级别所有个体之间的全局拥挤距离作为该个体的次要属性进行第二级排序,根据这两级排序的结果进行联赛制选择操作和交叉变异操作。为了验证算法的性能,以多目标柔性工作车间调度问题作为实例并针对柔性工作车间调度问题的特点设计了相应的交叉变异方法。仿真结果表明该算法可以产生更多的分布在非劣解前沿上的解。
其他文献
中华书局出版、王力先生主编的《古代汉语》,是一部对教学、科研作了重要贡献的教材。从六十年代第一版问世以后,全国一般高等院校都用它作教材;广大古汉语自学者也以它为主
自1980年以来,世界经济论坛与瑞士管理学院开展对各国国际竞争力进行评价。通过分析“国内经济实力”、“企业竞争力”、“科技竞争力”、“基础设施建设”、“国民素质”、“
为了提高粒子系统进行自然场景仿真应用的效率,提出了频率层次模型(Level of Frequency,即 LOF)。在分析了各种基于粒子系统的自然现象(如雨、雪、云彩等)的表现特征之后,可以赋予各种粒子集以不同的刷新频率即建立频率层次模型。根据频率层次模型,可以使有限的计算资源实现重新分配,从而达到更佳表现效果。另外,粒子系统的频率层次模型的提出,使得自然场景仿真可以按不同频率进行任务分割,从而有
摘 要:本文通過对设备中分面微变形的原因进行分析,并根据变形的程度和间隙的大小,综合地运用直接刮研、刷涂、喷涂、补焊以及余量补偿等各种技术方法,集思广益,达到以最小的成本和最短的时间,达到效益的最大化。本文的目的是探讨在设备检修现场许可的条件下,应急处理设备运行故障隐患,提高设备持续、稳定、高效、经济运行。  关键词:微变形 中分面 安全经济 方法  中图分类号:TK267 文献标识码:A 文章编
介绍了在一个电子商务网站中,如何运用asp(服务器端的脚本语言)、JavaScript(脚本编程语言)和VRML(虚拟现实建模语言)与数据库互联,实现装饰画的网上自主配画和订购.特别是用户可以上传自己家的照片,在网上可以预览装饰画放在自己家中的效果.该文提出了采用分层图像和透明处理的方法解决了遮挡问题,采用ASP与VRML结合的方法解决了虚拟场景与数据库的连接。
海洋表面有各种各样的波浪,作为一种自然现象,其模拟已成为计算机图形学中最具挑战性的问题之一。风浪是最主要的一种波浪,其模拟在工程及影视中的应用已日益引起人们的关注。本文从海洋学已有的统计观测结果出发,利用海浪频谱与方向谱的相关公式,对开阔海面深水域的风成波浪进行了模拟。实践证明,该方法对波浪的模拟在实时性与真实感方面均取得了不错的效果。
摘 要:写作是语文教学中的重要内容,是培养学生语文能力的重要组成部分,加强写作训练也是素质教育倡导与发展的要求,尤其是对我国广大的农村地区的中学语文作文教学而言,目前农村中学语文教学存在诸多的问题,加强农村中学学生语文写作训练势在必行,文章分析了相关语文写作训练策略,以期对广大农村中学语文教师的作文教学提供借鉴与参考。  关键词:农村;语文教学;作文训练;问题;对策  一、前言  随着农村素质教育
针对多目标决策中目标非标准化对决策的影响,提出一种基于相对隶属度的改进遗传算法。在求解过程中,首先计算出群体中所有个体的目标特征值,然后计算目标非标准化对决策的影响度和影响度因子;通过影响度因子将目标非标准化对决策的影响计算到相对隶属度中,将目标特征值矩阵转化为相对隶属度矩阵,构造基于相对隶属度的相对适应度函数,以减小目标非标准化对决策的影响;最后给出了应用该算法处理复杂零件协同制造中制造资源优化
摘要:教学改革是进一步推动学校发展、逐步提升学校人才培养工作质量的动力源泉,对教学质量全面提升也产生着一定的积极影响。近几年,湖南省教育部门逐渐认识到师范高等专科教学改革的重要性,希望能够基于教学质量的强化构建更为科学的教学模式,切实培养高素质人才。本文基于湖南省幼儿师范高等专科学校的教学改革和教学模式探索进行了分析,希望能够为湖南省整体幼儿教育质量的提升提供一定的支持。  关键词:师范高专;教学