A survey and classification of Opposition-Based Metaheuristics

Nicolás Rojas-Morales, María Cristina Riff Rojas, Elizabeth Montero Ureta

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)

Abstract

Opposition-Based Learning (OBL) is a research area that has been widely applied in several algorithms for improving the search process. In this work we present a revision of several applications of OBL in metaheuristics and some metaheuristic approaches that are inspired in OBL. For reviewing each OBL approach we analyze the objective of including OBL, the role performed by the OBL component, the type of OBL and the type of problem tackled. We also propose a classification of these approaches that apply or are inspired in OBL. Our goal is to motivate researchers in metaheuristics to include ideas from OBL and report which strategies were successfully applied.

Original languageEnglish
Pages (from-to)424-435
Number of pages12
JournalComputers and Industrial Engineering
Volume110
DOIs
Publication statusPublished - 1 Aug 2017

Keywords

  • Metaheuristics
  • Opposition-Based Learning

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this