An efficient chromosome encoding and problem-specific mutation methods for the flexible bay facility layout problem

Autor:	M. Goetschalckx, N.H.W. Eklund, Mark J. Embrechts
Rok vydání:	2003
Předmět:	Mathematical optimization Computational complexity theory Specific mutation Computer science Genetic algorithm Chromosome Chromosome encoding Allele Facility layout problem Algorithm Facility location problem
Zdroj:	Proceedings of the 2003 IEEE International Workshop on Soft Computing in Industrial Applications, 2003. SMCia/03..
DOI:	10.1109/smcia.2003.1231353
Popis:	Two chromosome encoding methods (one novel and one previously published) are compared for finding solutions to the NP-hard flexible bay facilities layout problem via genetic algorithm. Both methods capitalize on the random key GA approach to produce chromosomes that are viable for any set of allele values. In addition, the effect of two problem-specific mutation methods is assessed for one of the encoding methods.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::b61e43a78c4c81308404d1a839c45e0e https://doi.org/10.1109/smcia.2003.1231353 Zobrazit plný text záznamu