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 条
  • [1] Combinatorial Auction-Based Marketplace Mechanism for Cloud Service Reservation
    Fujiwara, Ikki
    Aida, Kento
    Ono, Isao
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2012, E95D (01) : 192 - 204
  • [2] Multi-objective test case prioritization based on an improved MOEA/D algorithm
    Chen, Xin
    Luo, Dengfa
    Yu, Dongjin
    Fang, Zhaohao
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 266
  • [3] A Prototype Auction-based Mechanism for Computation Offloading in Fog-cloud Environments
    Besharati, Reza
    Rezvani, Mohammad Hossein
    2019 IEEE 5TH CONFERENCE ON KNOWLEDGE BASED ENGINEERING AND INNOVATION (KBEI 2019), 2019, : 542 - 547
  • [4] An optimization framework with improved auction-based initialization for highly constrained on-orbit servicing mission planning
    Xu, Hang
    Song, Bin
    Guo, Yanning
    Liu, Lujiang
    Li, Xinglong
    Ma, Guangfu
    APPLIED SOFT COMPUTING, 2023, 149
  • [5] Auction-Based Incentive Mechanism in Federated Learning Considering Communication Path Finding
    Zhang, Ning
    Xu, Xiaoqing
    Qian, Liuyihui
    Liu, Xiaojun
    Wu, Juan
    Tang, Hong
    IEEE ACCESS, 2024, 12 : 139336 - 139345
  • [6] VCG Auction-Based Dynamic Pricing for Multigranularity Service Composition
    Wu, Quanwang
    Zhou, MengChu
    Zhu, Qingsheng
    Xia, Yunni
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2018, 15 (02) : 796 - 805
  • [7] Auction-Based Relay Assignment in Cooperative Communications
    Cao, Bin
    Feng, Gang
    Li, Yun
    Daneshmand, Mahmoud
    2014 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2014), 2014, : 4496 - 4501
  • [8] Auction-Based Resource Allocation in Digital Ecosystems
    Marzolla, Moreno
    Ferretti, Stefano
    D'Angelo, Gabriele
    2013 INTERNATIONAL CONFERENCE ON MOBILE WIRELESS MIDDLEWARE, OPERATING SYSTEMS AND APPLICATIONS (MOBILWARE 2013), 2013, : 20 - 27
  • [9] Auction-Based Relay Power Allocation: Pareto Optimality, Fairness, and Convergence
    Wu, Dan
    Cai, Yueming
    Guizani, Mohsen
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (07) : 2249 - 2259
  • [10] Auction-based resource allocation for cooperative communications
    Huang, Jianwei
    Han, Zhu
    Chiang, Mung
    Poor, H. Vincent
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (07) : 1226 - 1237