遗传算法的多样性和收敛性  

Variety and convergence of GA

作　　者：陈晓龙[1] 

机构地区：[1]茂名学院计算机科学技术系,广东茂名52500

出　　处：《计算机工程与设计》2004年第9期1603-1605,1622,共4页Computer Engineering and Design

摘　　要：系统分析了遗传算法多种选择操作。采用正交优化和随机产生初始解相结合选择方法,保证初始解多样性和均匀性。具体分析了选择操作常用的4种方法,并改进了轮盘赌法。结合一个多峰函数给出了其试验结果。仿真试验表明能够对函数进行全局导优,并给出了不同方法对应的收敛速率。The overall selection operaion of pronging the GA is studied, which guarantees the variety and uniformity for the initialization solution with the orthogonal design and the random method, and gives the four offen used selection methods and improves the efficiency ofrouttle wheel selection. A function optimization problem is presented with the MATLAB languagr to demonstrate the ideal convergence velocity and the global optimization functionality.

关 键 词：初始解 收敛性 收敛速率 多峰函数 全局寻优 遗传算法 随机 操作 仿真试验 系统分析 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O221.1[自动化与计算机技术—计算机科学与技术]