论文部分内容阅读
本文借助二进制编码的理论,研究在编码空间中实施标准遗传操作后可行解集中解个体的变化规律。根据二进制字符串与十进制整数之间的转换准则和理论,提出只依赖于二进制字符串长度和交叉(变异)基因位置的交叉(变异)遗传算子概念。我们利用整除运算的理论方法,直接对解个体实施交叉和变异遗传操作,给出并证明了一些相关定理和引理,从而设计出整数解空间中的新型遗传算子。此外,本文还将整数空间的整除运算结论推广到实数变量以及多个变量的情况,并具体给出相应新型遗传算子的定理及证明。新型遗传操作算子克服了传统标准遗传算法编码解码带来的计算耗时负担,简单易操作,对标准的遗传算法的计算效率有一定的改善。数值模拟结果表明,新型遗传算子算法可以有效地解决标准遗传算法所能解决的任何优化问题,基本实现了提高遗传算法计算效率的目标。