基于小生境遗传算法的多峰函数全局优化研究  

Niche genetic algorithm to solve multi-modal function global optimization problem

作　　者：朱筱蓉[1] 张兴华[1] 

机构地区：[1]南京工业大学自动化学院,江苏南京210009

出　　处：《南京工业大学学报（自然科学版）》2006年第3期39-43,共5页Journal of Nanjing Tech University(Natural Science Edition)

基　　金：江苏省教育厅自然科学基金资助项目(03KJB510041)

摘　　要：针对基本遗传算法在求解多峰函数时很难找到全部最优解的问题,研究了基于淘汰相似结构机制的小生境遗传算法。用该算法对两个典型多峰函数求解的测试结果表明,该算法较之基本遗传算法有更强的全局搜索能力和更快的收敛速度。A niche genetic algorithm based on the mechanism of eliminating the similar structures was studied, as it is hard to find all the optimum solutions when using simple genetic algorithm to solve muhimodal functions. Testing two typical muhimodal functions shows that the niche genetic algorithm has more powerful global searching ability and can converge more quickly than the simple genetic algorithm.

关 键 词：遗传算法 小生境 多峰函数 全局优化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]