摘要： 基于标准化适应值信息，提出改进的模糊交叉算子，并应用到细胞状遗传算法(CGA)中。在具有局部搜索倾向的交叉操作中，该算子能使后代更偏向于适应值高的父体。在具有全局搜索倾向的交叉操作中，能使较差个体在更大范围内进行搜索，有效地引导CGA算法向全局最优解的方向收敛。仿真实验结果表明，基于改进模糊交叉算子的CGA算法性能更好。

关键词: 模糊交叉算子, 多峰分布, 三角概率分布, 细胞状遗传算法

Abstract: An advanced fuzzy recombination operator named SFFRO is proposed based on standardized fitness and applied to Cellular Genetic Algorithm(CGA). The exploitative SFFRO has much more probability to generate offspring closer to the parent with higher fitness, and in the other hand, the explorative SFFRO tends to search in a larger scale for the parent with lower fitness. Therefore, SFFRO indicates the potential search direction and accelerates the convergence to global optimum. In the simulation research, experimental results show that CGA based on SFFRO obviously outperforms others in terms of efficiency and reliability.

Key words: fuzzy recombination operator, multimodal distribution, triangular probability distribution, cellular genetic algorithm

中图分类号: 

• TP18