Unimodal optimization using a genetic-programming-based method with periodic boundary conditions

  • Rogério C.B.L. Póvoa
  • , Adriano S. Koshiyama
  • , Douglas M. Dias
  • , Patrícia L. Souza
  • , Bruno A.C. Horta

Research output: Contribution to journalArticlepeer-review

Abstract

This article describes a new genetic-programming-based optimization method using a multi-gene approach along with a niching strategy and periodic domain constraints. The method is referred to as Niching MG-PMA, where MG refers to multi-gene and PMA to parameter mapping approach. Although it was designed to be a multimodal optimization method, recent tests have revealed its suitability for unimodal optimization. The definition of Niching MG-PMA is provided in a detailed fashion, along with an in-depth explanation of two novelties in our implementation: the feedback of initial parameters and the domain constraints using periodic boundary conditions. These ideas can be potentially useful for other optimization techniques. The method is tested on the basis of the CEC’2015 benchmark functions. Statistical analysis shows that Niching MG-PMA performs similarly to the winners of the competition even without any parametrization towards the benchmark, indicating that the method is robust and applicable to a wide range of problems.

Original languageEnglish
Pages (from-to)503-523
Number of pages21
JournalGenetic Programming and Evolvable Machines
Volume21
Issue number3
DOIs
Publication statusPublished - 1 Sep 2020
Externally publishedYes

Keywords

  • Evolutionary computation
  • Genetic programming
  • Niching methods
  • Optimization
  • Parameter mapping approach
  • Periodic boundary conditions

Fingerprint

Dive into the research topics of 'Unimodal optimization using a genetic-programming-based method with periodic boundary conditions'. Together they form a unique fingerprint.

Cite this