基于二进制编码理论遗传算子设计的研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:a234917658
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文借助二进制编码的理论,研究在编码空间中实施标准遗传操作后可行解集中解个体的变化规律。根据二进制字符串与十进制整数之间的转换准则和理论,提出只依赖于二进制字符串长度和交叉(变异)基因位置的交叉(变异)遗传算子概念。我们利用整除运算的理论方法,直接对解个体实施交叉和变异遗传操作,给出并证明了一些相关定理和引理,从而设计出整数解空间中的新型遗传算子。此外,本文还将整数空间的整除运算结论推广到实数变量以及多个变量的情况,并具体给出相应新型遗传算子的定理及证明。新型遗传操作算子克服了传统标准遗传算法编码解码带来的计算耗时负担,简单易操作,对标准的遗传算法的计算效率有一定的改善。数值模拟结果表明,新型遗传算子算法可以有效地解决标准遗传算法所能解决的任何优化问题,基本实现了提高遗传算法计算效率的目标。
其他文献
一直以来,国内外很多学者对同宿轨,异宿轨分支问题的研究有很大的兴趣.研究奇异轨道分支问题,具有重要的理论和实际意义.本文主要研究两类奇异环的分支问题:三维空间中的同宿
在环面拓扑中,小覆盖是重要的研究对象之一,所谓小覆盖是指一个n维的闭流形,这个闭流形具有局部标准的((Z)2)n作用,并且该作用的轨道空间是一个简单凸多胞形.设Δn表示n维的单形,P
在研究磁场力对导电流体定常运动的过程中,我们得到的方程是非线性的,这就使磁流体动力学流动的数学分析复杂化,但可以用数值法求解.它们虽然是简化情况的解,然而清晰地阐明了基
在最近的50年中,机器排序已经成为组合最优化中最重要和最活跃的研究课题之一.在大多数经典的排序文献中,所有的工件都必须安排在机器上加工.也就是说,我们不允许拒绝任何工
现实中的许多过程都可以用广义系统来建模,例如,受限控制系统,电路系统,某些人口增长模型以及奇异扰动系统等。由于广义系统比正常系统可以更好地描述物理现象,所以广义系统
本文主要分为三章。第一章介绍文章的研究背景,研究动机和主要结果。  第二章介绍本文的主要概念如科斯居尔代数和科斯居尔过滤,有限格及由有限格定义的标准分次代数,即Hibi环
艺术画廊问题来源于实际生活,与简单多边形三角剖分是密不可分的,多年来,已经引起越来越多的研究者的关注.现如今,它在现实生活许多领域中都有着重要的应用.因为艺术画廊4-染色方