A multi-parent genetic algorithm for the quadratic assignment problem

DOI10.1007/s12597-015-0208-7zbMath1365.90158OpenAlexW2148811139MaRDI QIDQ2359229

Zakir Hussain Ahmed

Publication date: 27 June 2017

Published in: Opsearch (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12597-015-0208-7

zbMATH Keywords

quadratic assignment problemNP-hardgenetic algorithmsequential constructive crossovermulti-parent crossovermulti-parent genetic algorithm

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items

A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem

Uses Software

• QAPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enhancing the performance of hybrid genetic algorithms by differential improvement
• Iterative approximation of a common solution of a split generalized equilibrium problem and a fixed point problem for nonexpansive semigroup
• Multiple parents crossover operators: a new approach removes the overlapping solutions for sequencing problems
• The quadratic assignment problem in the context of the printed circuit board assembly process
• An evolutionary approach with diversity guarantee and well-informed grouping recombination for graph coloring
• QAPLIB - a quadratic assignment problem library
• Using quadratic assignment methods to generate initial permutations for least-squares unidimensional scaling of symmetric proximity matrices.
• Efficient genetic algorithms using simple genes exchange local search policy for the quadratic assignment problem
• A greedy genetic algorithm for the quadratic assignment problem
• Multi-parent extension of sequential constructive crossover for the travelling salesman problem
• A performance guarantee heuristic for electronic components placement problems including thermal effects
• Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem
• The Backboard Wiring Problem: A Placement Algorithm
• Assignment Problems and the Location of Economic Activities
• Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach
• P-Complete Approximation Problems
• Hospital Layout as a Quadratic Assignment Problem
• Comparison of iterative searches for the quadratic assignment problem