一种快速实现多峰值函数优化的改进遗传算法 点击次数：401
An Improved Genetic Algorithm of Fast Realization in Multimodal Function Optimizations
作者：魏泳涛 盛鹰
单位：四川大学建筑与环境学院 成都 610065
关键词：改进遗传算法 多峰值函数优化 并行小生境技术 局部搜索参数
分类号：TP18;TP301.6
出版年·卷·期（页码）：2009·24·第二期（0-0）
摘要：
针对基本遗传算法具有的收敛早熟、局部搜索能力
Considering the disadvantages of simple genetic algorithm (SGA), such as premature convergence, weakness in local search, etc, an improved genetic algorithm was proposed in this paper and could fast solve the optimization problem of the function which has much more peaks. Many methods such as parallel niche technique, judgement of possible peak points and introduction of local searching parameters were included in the improved algorithm, and were successfully performed by programming with C language. Numerical examples demonstrated that the improved algorithm can avoid premature effectively, improve the convergence efficiency and fast reach all the global optimal points of the objective function. It has extensive applicability in soving the other multimodal function optimizations.
参考文献：
[1] Holland J H. Adaptation in nature and artificial systems, University of Michigan, Ann Arbor, MI, Internal reports,1975.
[2] De Jong K A. An analysis of the behavior of a class of genetic adaptive systems. Ph. D Dissertation, University of Michigan, 1975:76-9381.
[3] Goldberg DE. Genetic algorithms in search, optimizaion, and machine learning. Addison-Wesley, 1989.
[4] 王小平,曹立明.遗传算法——理论、应用与软件实现[M].西安交通大学出版社，2003.
[5] 玄光男,程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004.
[6] 邓少康.遗传算法在解决结构静动力逆问题中的应用[D].西北工业大学.2004.
[7] Cavicchio D J. Adaptive search using simulated evolution. Ph. D Dissertation, University of Michigan, 1970.
[8] Goldberg D E, Richardson J. Genetic algorithms with sharing for multimodal function optimization. In: Proc. of 2nd Int. Conf. on Genetic Algorithms, Lawrence Erlbaum Associates, 1987:41-49.
[9] Brindle A. Genetic algorithms for function optimization. Ph. D Dissertation, University of Alberta, 1981.
[10] Young-Doo Kwon, Soon-Bum Kwon, Seung-Bo Jin, Jae-Yong Kim. Convergence enhanced genetic algorithm with successive zooming method for solving continuous optimization problems. Computers and Structures. 2003,81:1715-1725.
服务与反馈：
