caa a22 4500 475750667 CHVBK 20180406123522.0 cr unu---uuuuu 170329e20000301xx s 000 0 eng 10.1023/A:1008743718053 doi (NATIONALLICENCE)springer-10.1023/A:1008743718053 Efficient Genetic Algorithms Using Simple Genes Exchange Local Search Policy for the Quadratic Assignment Problem [Elektronische Daten] [M.H. Lim, Y. Yuan, S. Omatu] In this paper, we describe an approach for solving the quadratic assignment problem (QAP) that is based on genetic algorithms (GA). It will be shown that a standard canonical GA (SGA), which involves genetic operators of selection, reproduction, crossover, and mutation, tends to fall short of the desired performance expected of a search algorithm. The performance deteriorates significantly as the size of the problem increases. To address this syndrome, it is common for GA-based techniques to be embedded with deterministic local search procedures. It is proposed that the local search should involve simple procedure of genome reordering that should not be too complex. More importantly, from a computational point of view, the local search should not carry with it the full cost of evaluating a chromosome after each move in the localized landscape. Results of simulation on several difficult QAP benchmarks showed the effectiveness of our approaches. Kluwer Academic Publishers, 2000 quadratic assignment nationallicence combinatorial optimization nationallicence genetic algorithm nationallicence local search nationallicence k-gene exchange nationallicence Lim M.H. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S1, 639798, Nanyang Avenue, Singapore aut Yuan Y. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S1, 639798, Nanyang Avenue, Singapore aut Omatu S. Department of Computer and Systems Sciences, College of Engineering, Osaka Prefecture University, Sakai, 593, Osaka, Japan aut Computational Optimization and Applications Kluwer Academic Publishers 15/3(2000-03-01), 249-268 0926-6003 15:3<249 2000 15 10589 https://doi.org/10.1023/A:1008743718053 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1008743718053 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Lim M.H. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S1, 639798, Nanyang Avenue, Singapore aut NATIONALLICENCE 700 1- Yuan Y. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S1, 639798, Nanyang Avenue, Singapore aut NATIONALLICENCE 700 1- Omatu S. Department of Computer and Systems Sciences, College of Engineering, Osaka Prefecture University, Sakai, 593, Osaka, Japan aut NATIONALLICENCE 773 0- Computational Optimization and Applications Kluwer Academic Publishers 15/3(2000-03-01), 249-268 0926-6003 15:3<249 2000 15 10589 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer