By Topic

Solving the multi-objective quadratic assignment problem using a fast messy genetic algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Day, R.O. ; Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA ; Kleeman, M.P. ; Lamont, G.B.

The multiobjective quadratic assignment problem is an NP-complete problem with a multitude of real-world applications. The specific application addressed is the minimization of communication flows in a heterogenous mix of unmanned aerial vehicles. Developed is a multiobjective approach to solving the general mQAP for this UAV application. The combinatoric nature of this problem calls for a stochastic search algorithm; moreover, the multiobjective fast messy genetic algorithm (MOMGA-II) [Jesse Zydallis (2003)] is used for experimentation. Results indicate that much of the Pareto optimal points are found.

Published in:

Evolutionary Computation, 2003. CEC '03. The 2003 Congress on  (Volume:4 )

Date of Conference:

8-12 Dec. 2003