计算机科学 ›› 2004, Vol. 31 ›› Issue (3): 134-136.

• 计算机网络与信息安全 • 上一篇    下一篇

一种新的求解多峰函数优化问题的动态演化算法

覃俊 康立山 陈毓屏   

  1. 武汉大学软件工程国家重点实验室,武汉430072 中南民族大学计算机学院,武汉430074
  • 出版日期:2018-11-17 发布日期:2018-11-17

  • Online:2018-11-17 Published:2018-11-17

摘要: 本文给出了一种新的求解多峰函数优化问题的定义:定位所有的极值点,包括全局的峰值点和局部的峰值点。传统的演化算法框架都是群体固定的演化迭代过程,对求解多峰函数优化问题时由于无法事先得知峰值点的个数而很难确定合适的群体大小.影响了算法的效率。提出一种群体动态可调的演化方式,使得初始群体大小可任意指定,在演化过程中通过聚集和按比例引入新个体两个过程而动态变化。实验表明,该算法能尽可能多地定位峰值点。

关键词: 多峰函数优化问题 动态演化算法 局部搜索机制 函数值 随机计算模型

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!