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 language | English (US) |
|---|---|
| Pages (from-to) | 375-395 |
| Number of pages | 21 |
| Journal | Engineering Optimization |
| Volume | 45 |
| Issue number | 3 |
| DOIs | |
| State | Published - Mar 1 2013 |
Fingerprint
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
}
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 journal › Article
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 -