Assessing hypermutation operators of a clonal selection algorithm for the unequal area facility layout problem

Berna Haktanirlar Ulutas, Sadan Kulturel-Konak

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

A mutation operator is critical for the performance of a clonal selection algorithm (CSA) since it diversifies the search directions and avoids early convergence to local optima. This article introduces a CSA approach for the unequal area facility layout problem (UAFLP) with flexible bay structure. A new encoding, the use of mutation types with different combinations, and different static and dynamic mutation application strategies are also proposed. In addition, a guideline in parameter optimization of the CSA is provided. An experimental study is performed on five cases of the UAFLP. It is concluded that the hypermutation types studied in this article, especially the inverse mutation followed by pairwise mutation, can be used to obtain good results within short computation times.

Original languageEnglish (US)
Pages (from-to)375-395
Number of pages21
JournalEngineering Optimization
Volume45
Issue number3
DOIs
StatePublished - Mar 1 2013

Fingerprint

Clonal Selection Algorithm
Facility Layout
Unequal
Mathematical operators
Mutation
Operator
Flexible structures
Flexible Structure
Parameter Optimization
Pairwise
Experimental Study
Encoding
Facility layout

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Control and Optimization
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Cite this

@article{cbda5365d9254ce18c6129795762606b,
title = "Assessing hypermutation operators of a clonal selection algorithm for the unequal area facility layout problem",
abstract = "A mutation operator is critical for the performance of a clonal selection algorithm (CSA) since it diversifies the search directions and avoids early convergence to local optima. This article introduces a CSA approach for the unequal area facility layout problem (UAFLP) with flexible bay structure. A new encoding, the use of mutation types with different combinations, and different static and dynamic mutation application strategies are also proposed. In addition, a guideline in parameter optimization of the CSA is provided. An experimental study is performed on five cases of the UAFLP. It is concluded that the hypermutation types studied in this article, especially the inverse mutation followed by pairwise mutation, can be used to obtain good results within short computation times.",
author = "Ulutas, {Berna Haktanirlar} and Sadan Kulturel-Konak",
year = "2013",
month = "3",
day = "1",
doi = "10.1080/0305215X.2012.678492",
language = "English (US)",
volume = "45",
pages = "375--395",
journal = "Engineering Optimization",
issn = "0305-215X",
publisher = "Taylor and Francis Ltd.",
number = "3",

}

Assessing hypermutation operators of a clonal selection algorithm for the unequal area facility layout problem. / Ulutas, Berna Haktanirlar; Kulturel-Konak, Sadan.

In: Engineering Optimization, Vol. 45, No. 3, 01.03.2013, p. 375-395.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Assessing hypermutation operators of a clonal selection algorithm for the unequal area facility layout problem

AU - Ulutas, Berna Haktanirlar

AU - Kulturel-Konak, Sadan

PY - 2013/3/1

Y1 - 2013/3/1

N2 - A mutation operator is critical for the performance of a clonal selection algorithm (CSA) since it diversifies the search directions and avoids early convergence to local optima. This article introduces a CSA approach for the unequal area facility layout problem (UAFLP) with flexible bay structure. A new encoding, the use of mutation types with different combinations, and different static and dynamic mutation application strategies are also proposed. In addition, a guideline in parameter optimization of the CSA is provided. An experimental study is performed on five cases of the UAFLP. It is concluded that the hypermutation types studied in this article, especially the inverse mutation followed by pairwise mutation, can be used to obtain good results within short computation times.

AB - A mutation operator is critical for the performance of a clonal selection algorithm (CSA) since it diversifies the search directions and avoids early convergence to local optima. This article introduces a CSA approach for the unequal area facility layout problem (UAFLP) with flexible bay structure. A new encoding, the use of mutation types with different combinations, and different static and dynamic mutation application strategies are also proposed. In addition, a guideline in parameter optimization of the CSA is provided. An experimental study is performed on five cases of the UAFLP. It is concluded that the hypermutation types studied in this article, especially the inverse mutation followed by pairwise mutation, can be used to obtain good results within short computation times.

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

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

U2 - 10.1080/0305215X.2012.678492

DO - 10.1080/0305215X.2012.678492

M3 - Article

AN - SCOPUS:84874097879

VL - 45

SP - 375

EP - 395

JO - Engineering Optimization

JF - Engineering Optimization

SN - 0305-215X

IS - 3

ER -