An Improved MOEA/D with an Auction-Based Matching Mechanism

被引:0
|
作者
Li, Guangjian [1 ]
Zheng, Mingfa [2 ]
He, Guangjun [1 ]
Mei, Yu [2 ]
Sun, Gaoji [3 ]
Zhong, Haitao [2 ]
机构
[1] Air Force Engn Univ, Air Def & Antimissile Sch, Xian 710051, Peoples R China
[2] Air Force Engn Univ, Fundamentals Dept, Xian 710051, Peoples R China
[3] Zhejiang Normal Univ, Coll Econ & Management, Jinhua 321004, Peoples R China
关键词
MOEA/D; multi-objective optimization problem; auction theory; weight vectors adjustment; 68 Computer Science; 90 Operations research; mathematical programming; MULTIOBJECTIVE EVOLUTIONARY ALGORITHM; DECOMPOSITION; OPTIMIZATION; DIVERSITY; SELECTION; SEARCH;
D O I
10.3390/axioms13090644
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Multi-objective optimization problems (MOPs) constitute a vital component in the field of mathematical optimization and operations research. The multi-objective evolutionary algorithm based on decomposition (MOEA/D) decomposes a MOP into a set of single-objective subproblems and approximates the true Pareto front (PF) by optimizing these subproblems in a collaborative manner. However, most existing MOEA/Ds maintain population diversity by limiting the replacement region or scale, which come at the cost of decreasing convergence. To better balance convergence and diversity, we introduce auction theory into algorithm design and propose an auction-based matching (ABM) mechanism to coordinate the replacement procedure in MOEA/D. In the ABM mechanism, each subproblem can be associated with its preferred individual in a competitive manner by simulating the auction process in economic activities. The integration of ABM into MOEA/D forms the proposed MOEA/D-ABM. Furthermore, to make the appropriate distribution of weight vectors, a modified adjustment strategy is utilized to adaptively adjust the weight vectors during the evolution process, where the trigger timing is determined by the convergence activity of the population. Finally, MOEA/D-ABM is compared with six state-of-the-art multi-objective evolutionary algorithms (MOEAs) on some benchmark problems with two to ten objectives. The experimental results show the competitiveness of MOEA/D-ABM in the performance of diversity and convergence. They also demonstrate that the use of the ABM mechanism can greatly improve the convergence rate of the algorithm.
引用
收藏
页数:33
相关论文
共 50 条
  • [31] VisSched: An Auction-Based Scheduler for Vision Workloads on Heterogeneous Processors
    Moolchandani, Diksha
    Kumar, Anshul
    Martinez, Jose F.
    Sarangi, Smruti R.
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (11) : 4252 - 4265
  • [32] Auction-based production planning considering operators' skill criterion
    Kaihara, Toshiya
    Kokuryo, Daisuke
    Fujii, Nobutada
    Itaya, Daichi
    CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2021, 70 (01) : 399 - 402
  • [33] An Auction-Based Recommender System for Over-The-Top Platform
    AlQaheri, Hameed
    Bandyopadhay, Anjan
    Nath, Debolina
    Kar, Shreyanta
    Banerjee, Arunangshu
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 70 (03): : 5285 - 5304
  • [34] A Novel Auction-Based Truck Appointment System for Marine Terminals
    Parmaksizoglou, Ilias Alexandros
    Bombelli, Alessandro
    Sharpanskykh, Alexei
    LOGISTICS-BASEL, 2024, 8 (02):
  • [35] Auction-Based Optimal Power Allocation in Multiuser Cooperative Networks
    Liu, Yuan
    Tao, Meixia
    Huang, Jianwei
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [36] A combinatorial auction-based approach for the ridesharing in a student transportation system
    Triki, Chefi
    Mahdavi Amiri, Maziar
    Tavakkoli-Moghaddam, Reza
    Mokhtarzadeh, Mahdi
    Ghezavati, Vahidreza
    NETWORKS, 2021, 78 (03) : 229 - 247
  • [37] Auction-Based Resource Allocation for Mobile Edge Computing Networks
    Liu, Ben
    Xu, Ding
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (04) : 718 - 722
  • [38] Radio Resource Allocation and Pricing: Auction-Based Design and Applications
    Tadayon, Navid
    Aissa, Sonia
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (20) : 5240 - 5254
  • [39] Combination Auction-Based Online Scheduling for the Deterministic IP Networks
    Zhang, Guiyu
    Bai, Luying
    Niu, Jianing
    Zheng, Yuxin
    Deng, Muming
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2024, 47 (05): : 22 - 28
  • [40] Auction-Based Optimal Task Offloading in Mobile Cloud Computing
    Misra, Sudip
    Wolfinger, Bernd E.
    Achuthananda, M. P.
    Chakraborty, Tuhin
    Das, Sankar N.
    Das, Snigdha
    IEEE SYSTEMS JOURNAL, 2019, 13 (03): : 2978 - 2985