Different Chromosome-based Evolutionary Approaches for the Permutation Flow Shop Problem

Krisztián Balázs, Zoltán Horváth, László T. Kóczy

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

This paper proposes approaches for adapting chromosome-based evolutionary methods to the Permutation Flow Shop Problem. Two types of individual representation (i.e. encoding methods) are proposed, which are applied on three different chromosome based evolutionary techniques, namely the Genetic Algorithm, the Bacterial Evolutionary Algorithm and the Particle Swarm Optimization method. Both representations are applied on the two former methods, whereas one of them is used for the latter optimization technique. Each mentioned algorithm is involved without and with local search steps as one of its evolutionary operators. Since the evolutionary operators of each technique are established according to the applied representation, this paper deals with a total number of ten different chromosome-based evolutionary methods. The obtained techniques are evaluated via simulation runs carried out on the well-known Taillard's benchmark problem set. Based on the experimental results the approaches for adapting chromosome based evolutionary methods are compared to each other.

Original languageEnglish
Pages (from-to)115-138
Number of pages24
JournalActa Polytechnica Hungarica
Volume9
Issue number2
Publication statusPublished - May 28 2012

Keywords

  • Chromosome-based evolutionary methods
  • Combinatorial optimization
  • Memetic algorithms
  • Permutation Flow Shop Problem

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Different Chromosome-based Evolutionary Approaches for the Permutation Flow Shop Problem'. Together they form a unique fingerprint.

  • Cite this