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 条
  • [11] An Improved Multi-Objective Genetic Algorithm for Solving Multi-objective Problems
    Hsieh, Sheng-Ta
    Chiu, Shih-Yuan
    Yen, Shi-Jim
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (05): : 1933 - 1941
  • [12] Genetic, algorithm approach for solving multi-objective facility layout problem
    1600, Alexandria University, Alexandria, Egypt (43):
  • [13] 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
    INTERNATIONAL JOURNAL OF EMERGING TECHNOLOGIES IN LEARNING, 2021, 16 (11) : 4 - 24
  • [14] A multi-objective genetic algorithm for solving assembly line balancing problem
    Ponnambalam, SG
    Aravindan, P
    Naidu, GM
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (05) : 341 - 352
  • [15] The Solving of Multi-Objective Network Designing Problem Based On Genetic Algorithm
    Shi Lianshuan
    Yuan Liang
    Li Zengyan
    Dai Yi
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 446 - +
  • [16] A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem
    S. G. Ponnambalam
    P. Aravindan
    G. Mogileeswar Naidu
    The International Journal of Advanced Manufacturing Technology, 2000, 16 : 341 - 352
  • [17] A fast hybrid genetic algorithm for the quadratic, assignment problem
    Misevicius, Alfonsas
    GECCO 2006: Genetic and Evolutionary Computation Conference, Vol 1 and 2, 2006, : 1257 - 1264
  • [18] A Study and Scrutiny of Diverse Optimization Algorithm to Solve Multi-Objective Quadratic Assignment Problem
    Rajeswari, M.
    Jaiganesh, S.
    Sujatha, P.
    Vengattaraman, T.
    Dhavachelvan, P. G
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND ELECTRONICS SYSTEMS (ICCES), 2016, : 391 - 395
  • [19] An Elitist GRASP Metaheuristic for the Multi-objective Quadratic Assignment Problem
    Li, Hui
    Landa-Silva, Dario
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION: 5TH INTERNATIONAL CONFERENCE, EMO 2009, 2009, 5467 : 481 - 494
  • [20] A Multi-objective Genetic Algorithm for Berth Allocation and Quay Crane Assignment Problem
    Ji Xiaotao
    Du Yuquan
    Chen Qiushuang
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 891 - 896
12345