A parallel algorithm for the quadratic assignment problem
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
A new lower bound for the quadratic assignment problem
Operations Research - Supplement
A connectionist approach to the quadratic assignment problem
Computers and Operations Research - Special issue on neural networks and operations research
Genetic algorithm for linear and cyclic assignment problem
Computers and Operations Research
Extensions of a tabu search adaptation to the quadratic assignment problem
Computers and Operations Research - Special issue: heuristic, genetic and tabu search
A genetic approach to the quadratic assignment problem
Computers and Operations Research - Special issue on genetic algorithms
A GA paradigm for learning fuzzy rules
Fuzzy Sets and Systems - Special issue on connectionist and hybrid connectionist systems for approximate reasoning
Polyominoes tiling by a genetic algorithm
Computational Optimization and Applications
Simulated Annealing and Genetic Algorithms for the Facility LayoutProblem: A Survey
Computational Optimization and Applications
Solving Large Quadratic Assignment Problems in Parallel
Computational Optimization and Applications
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Assignment and Matching Problems: Solution Methods with FORTRAN-Programs
Assignment and Matching Problems: Solution Methods with FORTRAN-Programs
QAPLIB – A Quadratic Assignment ProblemLibrary
Journal of Global Optimization
Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator
Proceedings of the 3rd International Conference on Genetic Algorithms
A Parallel Genetic Heuristic for the Quadratic Assignment Problem
Proceedings of the 3rd International Conference on Genetic Algorithms
Extensive Testing of a Hybrid Genetic Algorithm for Solving Quadratic Assignment Problems
Computational Optimization and Applications
Approximation of Boolean Functions by Local Search
Computational Optimization and Applications
A tabu search algorithm for the quadratic assignment problem
Computational Optimization and Applications
Solving large scale combinatorial optimization using PMA-SLS
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A Hybrid Metaheuristic for the Quadratic Assignment Problem
Computational Optimization and Applications
Iterative genetic algorithm for learning efficient fuzzy rule set
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Adaptation for parallel memetic algorithm based on population entropy
Proceedings of the 8th annual conference on Genetic and evolutionary computation
A GA-ACO-local search hybrid algorithm for solving quadratic assignment problem
Proceedings of the 8th annual conference on Genetic and evolutionary computation
A fast hybrid genetic algorithm for the quadratic assignment problem
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Rescheduling and optimization of logistic processes using GA and ACO
Engineering Applications of Artificial Intelligence
Memetic algorithm with double mutation for numerical optimization
IScIDE'11 Proceedings of the Second Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Kernel clustering using a hybrid memetic algorithm
Natural Computing: an international journal
A hybrid memetic algorithm for global optimization
Neurocomputing
Hi-index | 0.00 |
In this paper, we describe an approach for solving the quadraticassignment problem (QAP) that is based on genetic algorithms (GA). Itwill be shown that a standard canonical GA (SGA), which involvesgenetic operators of selection, reproduction, crossover, andmutation, tends to fall short of the desired performance expected ofa search algorithm. The performance deteriorates significantly as thesize of the problem increases. To address this syndrome, it is commonfor GA-based techniques to be embedded with deterministic localsearch procedures. It is proposed that the local search shouldinvolve simple procedure of genome reordering that should not be toocomplex. More importantly, from a computational point of view, thelocal search should not carry with it the full cost of evaluating achromosome after each move in the localized landscape. Results ofsimulation on several difficult QAP benchmarks showed theeffectiveness of our approaches.