简介:遗传算法的成功之处在于其交叉、变异等进化机理,交叉算子性能对算法的整体性能有决定性的影响,因而成为了设计大规模问题遗传算法的关键因素.首先简要介绍VLSI标准单元布局问题定义及其染色体编码,给出4种主要交叉算子的基本思想及其算法步骤,并对其中循环交叉算子进行改进.而后使用标准测试例子对这4种交叉算子的性能进行深入的实验比较,分析交叉算子特征与性能的关联性,总结了高性能交叉算子的设计思想.改进型限定长度循环交叉算子的性能实验结果验证了该设计思想的有效性.
简介:生态环境系统是一个复杂的有待于综合运用生物科学、环境科学、信息科学、数学科学与计算机科学深入研究的信息系统.而其中对生态系统宏观优化调控决策的研究已成为了近年来国内、外数学与生态学工作者深入探讨的一大课题.基于当前生态种群研究须向宏观与微观两极纵深发展、延伸以及数量种群生态学复杂系统建模的需要,本文通过对一类具有竞争机理局部稳定的两种相互作用生态种群模型保解析性及其宏观优化调控的讨论,进一步将生态环境系统的调控严谨化,给一类生态系统的动态分析与调控优化提供了很有价值的方法与手段.这不仅对于两种相互竞争和互惠互存的生态系统的建模与分析具有重要意义,而且对于更为复杂的生态环境系统的动态分析与宏观调控也具有较大的指导作用与应用价值.