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

Ulutaş B., Kulturel-Konak S.

ENGINEERING OPTIMIZATION, cilt.45, sa.3, ss.375-395, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 45 Sayı: 3
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1080/0305215x.2012.678492
  • Dergi Adı: ENGINEERING OPTIMIZATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.375-395
  • Anahtar Kelimeler: clonal selection algorithm, flexible bay structure, hypermutation operators, unequal area facility layout problem
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

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.