【摘 要】
：
遗传算法的成功之处在于其交叉、变异等进化机理,交叉算子性能对算法的整体性能有决定性的影响,因而成为了设计大规模问题遗传算法的关键因素.首先简要介绍VLSI标准单元布局
【机 构】
：
闽江学院计算机科学系,福州大学离散数学与理论计算机科学研究中心
【基金项目】
：
国家自然科学基金项目（61170308）
论文部分内容阅读
遗传算法的成功之处在于其交叉、变异等进化机理,交叉算子性能对算法的整体性能有决定性的影响,因而成为了设计大规模问题遗传算法的关键因素.首先简要介绍VLSI标准单元布局问题定义及其染色体编码,给出4种主要交叉算子的基本思想及其算法步骤,并对其中循环交叉算子进行改进.而后使用标准测试例子对这4种交叉算子的性能进行深入的实验比较,分析交叉算子特征与性能的关联性,总结了高性能交叉算子的设计思想.改进型限定长度循环交叉算子的性能实验结果验证了该设计思想的有效性.
其他文献
林业管理过程中,林业伐区的调查和规划工作较为复杂,需要工作人员耗费较大的心力,这样也对设计人员提出了较高的要求。设计以及规划林木伐区较为繁杂,需要从细节上进行把控,
《PLC控制》作为电气运行与控制专业的专业课程，是一门实践性非常强的课程，其在工业上的应用极为广泛，因此让学生掌握好PLC控制技术非常重要。本文从充分利用资源，培养学生的自主
<正>问题意识是指人们在认知过程中意识到一些难以解决的、疑惑的实际问题或理论问题时所产生的一种怀疑、困惑、探究的心理状态。教学中利用这种心理状态促进学生积极思维,
就一般意义上的供应链体系构建而言，供应链整合构建中大致有两种障碍，一种属于技术上的障碍，另一种属于文化上的障碍。技术上的障碍通过科技的发展、管理手段的丰富可以得到有效
学校基本情况吉林省长舂市高新区第一实验学校是长春高新技术产业开发区区属九年一贯制学校。学校占地面积57780平方米，建筑面积19847平方米，现有44个教学班，教师134名，学生1818