VLSI标准单元布局遗传交叉算子比较研究

来源 :闽江学院学报 | 被引量 : 0次 | 上传用户:leave2009418
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法的成功之处在于其交叉、变异等进化机理,交叉算子性能对算法的整体性能有决定性的影响,因而成为了设计大规模问题遗传算法的关键因素.首先简要介绍VLSI标准单元布局问题定义及其染色体编码,给出4种主要交叉算子的基本思想及其算法步骤,并对其中循环交叉算子进行改进.而后使用标准测试例子对这4种交叉算子的性能进行深入的实验比较,分析交叉算子特征与性能的关联性,总结了高性能交叉算子的设计思想.改进型限定长度循环交叉算子的性能实验结果验证了该设计思想的有效性.
其他文献
林业管理过程中,林业伐区的调查和规划工作较为复杂,需要工作人员耗费较大的心力,这样也对设计人员提出了较高的要求。设计以及规划林木伐区较为繁杂,需要从细节上进行把控,
黄河流域第三副区聂家河小流域坝系工程布局以现有骨干工程为骨架,各级沟道自上而下逐段布设小型淤地坝、中型淤地坝和骨干工程,分级拦蓄径流泥沙;在其示范坝系的典型淤地坝
随着我国社会经济的飞速发展以及科学技术的日新月异,我国水利工程的数量也随之不断增多。但是,目前,如何把控建材的质量,就直接关系到整个水利工程的质量。对于当前的水利工
《PLC控制》作为电气运行与控制专业的专业课程,是一门实践性非常强的课程,其在工业上的应用极为广泛,因此让学生掌握好PLC控制技术非常重要。本文从充分利用资源,培养学生的自主
任何从内心暴发出来的力量,都不可能事先存在于我们身上,那么施伟东教授的开挂人生,缘于他经年的勤奋刻苦和使命感。在化学这个神奇的领域里,没有思考也就不可能有所谓的经验
<正>问题意识是指人们在认知过程中意识到一些难以解决的、疑惑的实际问题或理论问题时所产生的一种怀疑、困惑、探究的心理状态。教学中利用这种心理状态促进学生积极思维,
就一般意义上的供应链体系构建而言,供应链整合构建中大致有两种障碍,一种属于技术上的障碍,另一种属于文化上的障碍。技术上的障碍通过科技的发展、管理手段的丰富可以得到有效
文章通过对社会责任会计相关概念进行梳理,简要阐明了我国实行社会责任会计的必要性,并列举当前我国社会责任会计存在的主要问题,相应地给予具有针对性的措施,针砭时弊。希望
2009年二三峡大坝蓄水消落带形成后,其原始的生态环境本底状况不复存在,一些重要的生态环境参数,数据可能无法获得。通过对2008年7月在三峡库区消落带不同地段、不同高程(145~175m
学校基本情况吉林省长舂市高新区第一实验学校是长春高新技术产业开发区区属九年一贯制学校。学校占地面积57780平方米,建筑面积19847平方米,现有44个教学班,教师134名,学生1818