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 条
  • [41] An algorithm to solve multi-objective integer quadratic programming problem
    Kushwah, Prerna
    Sharma, Vikas
    [J]. ANNALS OF OPERATIONS RESEARCH, 2024, 332 (1-3) : 433 - 459
  • [42] Performance of a Genetic Algorithm for Solving the Multi-Objective, Multimodal Transportation Network Design Problem
    Brands, Ties
    van Berkum, Eric C.
    [J]. INTERNATIONAL JOURNAL OF TRANSPORTATION, 2014, 2 (01): : 1 - 20
  • [43] Multi-Objective Assignment Problem with Varied Weights and Its Solving Method
    Zhang Yan
    Zhao Xinzhong
    Lu Dengyu
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MANAGEMENT AND ENGINEERING (CME 2014), 2014, : 1143 - 1149
  • [44] Multi-objective assignment problem solved by hybrid Jaya algorithm
    Tilva, Surbhi
    Dhodiya, Jayesh
    [J]. JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2022, 25 (01) : 109 - 121
  • [45] A multi-objective fuzzy assignment problem: New model and algorithm
    Yang, LX
    Liu, BD
    [J]. FUZZ-IEEE 2005: Proceedings of the IEEE International Conference on Fuzzy Systems: BIGGEST LITTLE CONFERENCE IN THE WORLD, 2005, : 551 - 556
  • [46] Solving Multi-objective Chance Constraint Quadratic Fractional Programming Problem
    Belay, Berhanu
    Abebaw, Adane
    [J]. MATHEMATICS AND COMPUTING, ICMC 2022, 2022, 415 : 441 - 451
  • [47] Multi-objective genetic algorithm for solving N-version program design problem
    Yamachi, Hidemi
    Tsujimura, Yasuhiro
    Kambayashi, Yasushi
    Yamamoto, Hisashi
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2006, 91 (09) : 1083 - 1094
  • [48] Solving multi-objective transportation problem by spanning tree-based genetic algorithm
    Gen, M
    Li, YZ
    Ida, K
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (12) : 2802 - 2810
  • [49] A GRASP Algorithm for Multi-objective Airport Gate Assignment Problem
    Paldrak, Mert
    Ornek, Mustafa Arslan
    [J]. INTELLIGENT AND FUZZY SYSTEMS: DIGITAL ACCELERATION AND THE NEW NORMAL, INFUS 2022, VOL 2, 2022, 505 : 548 - 557
  • [50] A multi-parent genetic algorithm for the quadratic assignment problem
    Ahmed Z.H.
    [J]. OPSEARCH, 2015, 52 (4) : 714 - 732
12345