Parallel hybrid genetic algorithms for solving Q3AP on computational grid

DOI10.1142/S0129054112400242MaRDI QIDQ2909213zbMATH OpenOpenAlexFDO

Authors Lakhdar Loukil, Malika Mehdi, El-Ghazali Talbi, Pascal Bouvry, Nouredine Melab

Publication date 30 August 2012

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054112400242

zbMATH Keywords

grid computinghybridizationinsular modelmetaheuristicsparallel genetic algorithmsquadratic 3-dimensional assignment problemsimulated annealing

Mathematics Subject Classification ID

Distributed systems (68M14) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Parallel algorithms in computer science (68W10)

Recommendations

• Solving large quadratic assignment problems on computational grids
• The quadratic three-dimensional assignment problem: exact and approximate solution methods
• A parallel heuristic for quadratic assignment problems
• A genetic approach to the quadratic assignment problem
• Solving large quadratic assignment problems in parallel

Cites work

• A genetic approach to the quadratic assignment problem
• An improved annealing scheme for the QAP
• Assignment Problems and the Location of Economic Activities
• Efficient genetic algorithms using simple genes exchange local search policy for the quadratic assignment problem
• Iterated local search for the quadratic assignment problem
• Numerical investigations on quadratic assignment problems
• Parallel Metaheuristics
• QAPLIB-A quadratic assignment problem library
• The quadratic assignment problem
• The quadratic three-dimensional assignment problem: exact and approximate solution methods
• Trellis-coded, type-I hybrid-ARQ protocols based on CRC error-detecting codes

Cited in

(2)

• The quadratic three-dimensional assignment problem: exact and approximate solution methods
• Reinforcement learning-based local search for solving the quadratic 3-dimensional assignment problem

Describes a project that uses

Uses Software

• ParaDisEO

This page was built for publication: Parallel hybrid genetic algorithms for solving Q3AP on computational grid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2909213)