首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的求解多峰函数优化问题的动态演化算法
引用本文:覃俊 康立山 陈毓屏. 一种新的求解多峰函数优化问题的动态演化算法[J]. 计算机科学, 2004, 31(3): 134-136
作者姓名:覃俊 康立山 陈毓屏
作者单位:中南民族大学计算机学院,武汉,430074;武汉大学软件工程国家重点实验室,武汉,430072;武汉大学软件工程国家重点实验室,武汉,430072
基金项目:国家自然科学基金(69635030,60073043,70071042)
摘    要:本文给出了一种新的求解多峰函数优化问题的定义:定位所有的极值点,包括全局的峰值点和局部的峰值点。传统的演化算法框架都是群体固定的演化迭代过程,对求解多峰函数优化问题时由于无法事先得知峰值点的个数而很难确定合适的群体大小.影响了算法的效率。提出一种群体动态可调的演化方式,使得初始群体大小可任意指定,在演化过程中通过聚集和按比例引入新个体两个过程而动态变化。实验表明,该算法能尽可能多地定位峰值点。

关 键 词:动态群体  演化算法  多峰函数

A Novel Dynamic-Population Based Evolutionary Algorithm for Multimodal Function Optimization
QIN Jun KANG Li-Shan CHEN Yu-Ping. A Novel Dynamic-Population Based Evolutionary Algorithm for Multimodal Function Optimization[J]. Computer Science, 2004, 31(3): 134-136
Authors:QIN Jun KANG Li-Shan CHEN Yu-Ping
Abstract:The traditional evolutionary algorithm with a fixed-size population is not suitable especially for solving multimodal function optimization because it's impossible to know the number of solution in advance and hence it's difficult to specify a suitable size of population. In this paper, a novel algorithm with dynamic population is presented. In the process of evolution, the size of population is tuned by a aggregation and introduction of new individuals. A initial experiment is given.
Keywords:Dynamic population. Evolutionary algorithm. Multimodal function  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号