A detecting peak's number technique for multimodal function optimization

  • Authors:
  • Qiang Hua;Bin Wu;Hao Tian

  • Affiliations:
  • Machine Learning Center, Faculty of Mathematics and Computer Science, Hebei University, Baoding, China;Machine Learning Center, Faculty of Mathematics and Computer Science, Hebei University, Baoding, China;Department of Planning and Development, Handan Iron & Steel Co., Ltd., Handan, China

  • Venue:
  • WSEAS Transactions on Information Science and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Detecting Peak's Number (DPN) technique is proposed for multimodal optimization. In DPN technique, we want to know the peak's number of locally multimodal domain of every individual, firstly we use the idea of orthogonal intersection for getting the exploration direction in every locally multimodal domain, and then we attempt to detect peak's number in every one-dimension direction as the result of detecting of locally multimodal domain. At last we design an evolution algorithm (DPNA) based on the characters of DNP technique, which contain four characters: niching, variable population, variable radius and life time, and then give a series of experiment results which show the effectiveness of algorithm, as the DPNA is not only adapting to obtaining multiple optima or suboptima, but also effective for problem of ill-scaled and locally multimodal domain described in [11].