动态区域性多群体搜索的遗传算法(英文)  

Genetic Algorithm with Dynamic Regional Multi-Species

作　　者：黎明[1] 杨小芹[1] 周琳霞[1] 

机构地区：[1]南昌航空工业学院测试与控制工程系,南昌330034

出　　处：《自动化学报》2003年第2期212-218,共7页Acta Automatica Sinica

基　　金：theNaturalScienceFundsofJiangxiProvince ;andbytheOpeningFundsofCenterofTestandControl(2 0 0 10 4 0 0 3) ;JiangxiProvince P .R .China

摘　　要：提出了一种新的动态区域性多群体搜索的遗传算法 .该方法的各个遗传群体所占据的搜索空间由自适应模糊Hamming神经网络的决定 ,此神经网络通过对遗传个体分类和学习 ,将不同的遗传群体分配在搜索空间的不同位置 ,并可以动态地调整遗传群体的搜索区域或建立新的遗传群体 ,从而确保了遗传群体的个体多样性 ,有效地抑制了可能发生的早熟收敛现象 ,而且使得遗传算法具有较强的全局寻优能力和快速局部寻优能力 .本文的实验通过对典型的复杂多模函数的优化计算 。A novel genetic algorithm with dynamic regional multi-species is proposed. Each of those genetic species occupies a dynamic region that is determined by the weight vector of a fuzzy adaptive Hamming neural network. Through learning and classification of genetic individuals in the evolutionary procedure, the neural network distributes multi-species into different regions of the search space. Furthermore, the neural network dynamically expands each search region or establishes new region for good offspring individuals to continuously keep the diversification of genetic population. As a result, the premature problem inherent in genetic algorithms is alleviated and better tradeoff between the ability of exploration and exploitation can be obtained. The experimental results on the optimization computation of typical multi-modal functions show good performance of the proposed genetic algorithm.

关 键 词：遗传算法 神经网络 早熟收敛 动态区域性多群体搜索算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]