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
    [J]. 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
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 296 - 310
  • [3] Multi-objective Genetic Algorithm for Solving Routing and Spectrum Assignment Problem
    Dao Thanh Hai
    [J]. 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
    [J]. 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
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 402 - 403
  • [6] Solving the Multi-Commodity Flow Problem using a Multi-Objective Genetic Algorithm
    Farrugia, Noel
    Briffa, Johann A.
    Buttigieg, Victor
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2816 - 2823
  • [7] Transgenetic Algorithms for the Multi-objective Quadratic Assignment Problem
    Almeida, Carolina P.
    Goncalves, Richard A.
    Goldbarg, Elizabeth F.
    Goldbarg, Marco C.
    Delgado, Myriam R.
    [J]. 2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 312 - 317
  • [8] A dual approach to solving a multi-objective assignment problem
    Medvedeva, O. A.
    Medvedev, S. N.
    [J]. INTERNATIONAL CONFERENCE APPLIED MATHEMATICS, COMPUTATIONAL SCIENCE AND MECHANICS: CURRENT PROBLEMS, 2018, 973
  • [9] An Improved Multi-Objective Genetic Algorithm for Solving Multi-objective Problems
    Hsieh, Sheng-Ta
    Chiu, Shih-Yuan
    Yen, Shi-Jim
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (05): : 1933 - 1941
  • [10] Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem
    Son Ngo Tung
    Jaafar, Jafreezal B.
    Aziz, Izzatdin Abdul
    Hoang Giang Nguyen
    Anh Ngoc Bui
    [J]. INTERNATIONAL JOURNAL OF EMERGING TECHNOLOGIES IN LEARNING, 2021, 16 (11) : 4 - 24
12345