一种求解多峰函数优化问题的全局与局部搜索相结合的演化算法(英文)  

A mixed evolutionary algorithm consisting of global and local search to solve multi-modal function optimization problem

作　　者：高汉平[1] 肖小红[1] 杨族桥[1] 陈毓屏[2] 

机构地区：[1]黄冈师范学院计算机系,湖北黄州438000 [2]武汉大学软件工程国家重点实验室,湖北武汉430072

出　　处：《黄冈师范学院学报》2003年第6期29-34,共6页Journal of Huanggang Normal University

基　　金：湖北省教育厅科研计划重点项目基金(2002A04006)资助.

摘　　要：搜索多极值点问题是遗传算法研究领域内的一个新的方向,本文在郭涛算法[1]的基础上引入梯度算子、单亲繁殖、小生境分离和全局与局部演化相结合的混合演化算法.实例测试表明,该算法能够快速求出多峰函数的所有全局最优解,得到令人满意的结果.To search for multi-extreme-value points is a new direction in genetic algorithm research field. Based on Guo Tao^() algorithm, this paper introduces gradient operator, single-parent reproduction, small habitat separation and a mixed evolutionary algorithm which combines global and local searches. Examples show that this algorithm can quickly find all global optimum solutions for multi-modal functions.

关 键 词：多峰函数 全局搜索 局部搜索 演化算法 全局优化 多极值点 遗传算法 梯度算子 单亲繁殖 小生境分离 

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