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

Krisztián Balázs, Zoltán Horváth, L. 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 - 2012

Fingerprint

Chromosomes
Evolutionary algorithms
Particle swarm optimization (PSO)
Genetic algorithms

Keywords

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

ASJC Scopus subject areas

  • General
  • Engineering(all)

Cite this

Different Chromosome-based Evolutionary Approaches for the Permutation Flow Shop Problem. / Balázs, Krisztián; Horváth, Zoltán; Kóczy, L.

In: Acta Polytechnica Hungarica, Vol. 9, No. 2, 2012, p. 115-138.

Research output: Contribution to journalArticle

@article{0637372eebe24c03aa8510be370cfa6e,
title = "Different Chromosome-based Evolutionary Approaches for the Permutation Flow Shop Problem",
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.",
keywords = "Chromosome-based evolutionary methods, Combinatorial optimization, Memetic algorithms, Permutation Flow Shop Problem",
author = "Kriszti{\'a}n Bal{\'a}zs and Zolt{\'a}n Horv{\'a}th and L. K{\'o}czy",
year = "2012",
language = "English",
volume = "9",
pages = "115--138",
journal = "Acta Polytechnica Hungarica",
issn = "1785-8860",
publisher = "Obuda University",
number = "2",

}

TY - JOUR

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

AU - Balázs, Krisztián

AU - Horváth, Zoltán

AU - Kóczy, L.

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Chromosome-based evolutionary methods

KW - Combinatorial optimization

KW - Memetic algorithms

KW - Permutation Flow Shop Problem

UR - http://www.scopus.com/inward/record.url?scp=84861395865&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861395865&partnerID=8YFLogxK

M3 - Article

VL - 9

SP - 115

EP - 138

JO - Acta Polytechnica Hungarica

JF - Acta Polytechnica Hungarica

SN - 1785-8860

IS - 2

ER -