Competition-Driven Dandelion Algorithms With Historical Information Feedback

Shoufei Han, Kun Zhu, Meng Chu Zhou

Research output: Contribution to journalArticlepeer-review

Abstract

A Dandelion algorithm (DA) inspired by the seed dispersal process of dandelions has been proposed as a newly intelligent optimization algorithm. For improving its exploration ability as well as reducing the probability of its falling into a local optimum, this work proposes to add a novel competition mechanism with historical information feedback to current DA. Specifically, the fitness value of each dandelion in the next generation, which is calculated by linear prediction, is compared with the current best dandelion, and the loser is replaced by a new offspring. Current DA generates new offsprings without considering historical information. This work improves its offspring generation process by exploiting historical information with an estimation-of-distribution algorithm. Three historical information models are designed. They are best, worst, and hybrid historical information feedback models. The experimental results show that the proposed algorithms outperform DA and its variants, and the proposed algorithms are superior or competitive to nine participating algorithms benchmarked on 28 functions from CEC2013. Finally, the proposed algorithms demonstrate the effectiveness on four real-world problems, and the results indicate that the proposed algorithms have better performance than its peers.

Original languageEnglish (US)
Pages (from-to)966-979
Number of pages14
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume52
Issue number2
DOIs
StatePublished - Feb 1 2022

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Applications
  • competition mechanism
  • dandelion algorithm (DA)
  • estimation-of-distribution algorithm (EDA)
  • historical information
  • intelligent optimization
  • linear prediction
  • machine learning

Fingerprint

Dive into the research topics of 'Competition-Driven Dandelion Algorithms With Historical Information Feedback'. Together they form a unique fingerprint.

Cite this