一种基于矩阵遗传算子的优化组合遗传算法

Optimization Combination Genetic Algorithm Based on Matrix Genetic Operator

针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码具有对搜索空间表示精细、容易位值计算的特点,提出矩阵遗传算子,实现群体性对样本空间探索,从而增强遗传算法的全局搜索性能,与具有良好局部搜索性能的遗传算子组合应用,构造了基于矩阵遗传算子的优化组合遗传算法,保证了算法的全局收敛性.实验结果表明,该算法具有更好的整体寻优能力,对利用基于二进制编码遗传算法求解复杂非线性优化问题具有重要借鉴意义.

In order to resolve the contradiction between global searching and local searching of genetic algorithm, matrix genetic operator is proposed based on binary code describing search space free and calculating fitness easier. Global searching of genetic algorithm is improved by the matrix genetic operator making good use of colony information to fred new space. An optimization combination genetic algorithm is constructed through combining the matrix genetic operator with better local searching operator, and this constructed genetic algorithm is proved to be convergent. The test results show the efficiency of the genetic algorithm in searching is better than classical genetic algorithm＇s. It is a significant reference for other optimum problem resolved through genetic algorithm based on binary coding.