Efficient Chromosome Encoding and Problem-Specific Mutation methods for the Flexible Bay Facility Layout Problem  

Oleh:

Eklund, Neil H.W. ; Embrechts, Mark J. ; Goetschalckx, Marc

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: IEEE Transactions on Systems, Man, and Cybernetics: Part C Applications and Reviews vol. 36 no. 4 (Jul. 2006), page 495-502.
Topik: Facility Layout; Flexible Bay; Genetic Algorithms (GAs); Problem-Specific Mutations

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: II69.2 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

Two chromosome encoding methods are compared for finding solutions to the nondeterministic polynomial-time hard flexible bay facilities layout problem via genetic algorithm (GA). Both methods capitalize on the random key GA approach to produce chromosomes that are viable for any combination of allele values. In addition, the effect of four problem-specific mutation methods is assessed for one of the encoding methods. The novel mutation methods are shown to have a substantial effect on performance. Optimal GA parameter settings for the problem-specific mutation methods are found empirically.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali