Generalized adaptive pursuit algorithm for genetic pareto local search algorithms

M.M. Drugan, D. Thierens

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)
6 Downloads (Pure)

Abstract

The standard adaptive pursuit technique (AP) shows preference for a single operator at a time but is not able to simultaneously pursue multiple operators. We generalize AP by allowing any target distribution to be pursued for operator selection probabilities. We call this the generalized adaptive pursuit algorithm (GAPA). We show that the probability matching and multi-armed bandit strategies, with particular settings, can be integrated in the GAPA framework. We propose and experimentally test two instances of GAPA. Assuming that there are multiple useful operators, the multi-operator AP pursues them all simultaneously. The multi-layer AP is intended to scale up the pursuit algorithm to a large set of operators. To experimentally test the proposed GAPA instances, we introduce the adaptive genetic Pareto local search (aGPLS) that selects on-line genetic operators to restart the Pareto local search. We show on a bi-objective Quadratic assignment problem (bQAP) instance with a large number of facilities and high correlation that aGPLSs are the algorithms with best performance tested.
Original languageEnglish
Title of host publicationGECCO '11, Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, 12-16 July 2011, Dublin, Ireland
Place of PublicationNew York
PublisherAssociation for Computing Machinery, Inc
Pages1963-1970
ISBN (Electronic)978-1-4503-0557-0
ISBN (Print)978-1-4503-0557-0
DOIs
Publication statusPublished - 2011
Externally publishedYes

Keywords

  • Adaptive pursuit algorithm
  • Genetic Pareto local search

Cite this

Drugan, M. M., & Thierens, D. (2011). Generalized adaptive pursuit algorithm for genetic pareto local search algorithms. In GECCO '11, Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, 12-16 July 2011, Dublin, Ireland (pp. 1963-1970). Association for Computing Machinery, Inc. https://doi.org/10.1145/2001576.2001840