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

被引：0
|
作者：
Day, RO [1 ]
Kleeman, MP [1 ]
Lamont, GB [1 ]
机构：
[1] USAF, Inst Technol, Dept Elect & Comp Engn, Wright Patterson AFB, OH 45433 USA
来源：
CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS | 2003年
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The multi-objective quadratic assignment problem is an NP-complete problem with a multitude of real-world applications. The specific application addressed in this paper is the minimization of communication flows in a heterogenous mix of unmanned aerial vehicles. Developed is a multi-objective approach to solving the general mQAP for this UAV application. The combinatoric nature of this problem calls for a stochastic search algorithm; moreover, the Multi-Objective fast messy Genetic Algorithm (MOMGA-II) [22] is used for experimentation. Results indicate that much of the Pareto optimal points are found.
引用
收藏
页码：2277 / 2283
页数：7
相关论文
共 50 条
  • [1] Multi-objective fast messy genetic algorithm solving deception problems
    Day, RO
    Kleeman, MP
    Lamont, GB
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1502 - 1509
  • [2] Extended multi-objective fast messy genetic algorithm solving deception problems
    Day, RO
    Lamont, GB
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 296 - 310
  • [3] Multi-objective Genetic Algorithm for Solving Routing and Spectrum Assignment Problem
    Dao Thanh Hai
    2017 SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST2017), 2017, : 177 - 180
  • [4] PasMoQAP: A Parallel Asynchronous Memetic Algorithm for solving the Multi-Objective Quadratic Assignment Problem
    Sanhueza, Claudio
    Jimenez, Francia
    Berretta, Regina
    Moscato, Pablo
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1103 - 1110
  • [5] Analysis of a parallel MOEA solving the multi-objective quadratic assignment problem
    Kleeman, MP
    Day, RO
    Lamont, GB
    GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 402 - 403
  • [6] Analysis of a parallel MOEA solving the multi-objective quadratic assignment problem
    Kleeman, Mark P.
    Day, Richard O.
    Lamont, Gary B.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3103 : 402 - 403
  • [7] Solving the Multi-Commodity Flow Problem using a Multi-Objective Genetic Algorithm
    Farrugia, Noel
    Briffa, Johann A.
    Buttigieg, Victor
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2816 - 2823
  • [8] Solving flexible multi-objective JSP problem using a improved genetic algorithm
    Lan M.
    Xu T.
    Peng L.
    Journal of Software, 2010, 5 (10) : 1107 - 1113
  • [9] Transgenetic Algorithms for the Multi-objective Quadratic Assignment Problem
    Almeida, Carolina P.
    Goncalves, Richard A.
    Goldbarg, Elizabeth F.
    Goldbarg, Marco C.
    Delgado, Myriam R.
    2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 312 - 317
  • [10] A dual approach to solving a multi-objective assignment problem
    Medvedeva, O. A.
    Medvedev, S. N.
    INTERNATIONAL CONFERENCE APPLIED MATHEMATICS, COMPUTATIONAL SCIENCE AND MECHANICS: CURRENT PROBLEMS, 2018, 973
12345