$$\delta$$ δ MOEA/D-AWACD: Improving Constant-Distance-Based MOEA/D-AWA Using a Step Function Parameter Control Mechanism

How Siang Chuah (), Li-Pei Wong () and Fadratul Hafinaz Hassan
Additional contact information
How Siang Chuah: Universiti Sains Malaysia
Li-Pei Wong: Universiti Sains Malaysia
Fadratul Hafinaz Hassan: Universiti Sains Malaysia

SN Operations Research Forum, 2023, vol. 4, issue 3, 1-21

Abstract: Abstract Multi-objective evolutionary algorithm based on decomposition (MOEA/D) divides a multi-objective optimization problem into several subproblems using scalarization technique. These subproblems are assigned with evenly spaced weight vectors, and they are collaboratively solved using the concept of information sharing within their own neighborhood. One of the recent algorithms, i.e., constant-distance-based neighbors for MOEA/D with dynamic weight vector adjustment (MOEA/D-AWACD), integrates the concept of constant-distance neighborhood and dynamic weight vector design. This combination creates a flexible neighborhood that can adapt to the weight vectors changes. However, MOEA/D-AWACD’s performance is dependent on a constant-distance parameter $$\delta$$ δ that adjusts the neighborhood size. To obtain an appropriate value of parameter $$\delta$$ δ , multiple and separate algorithm executions are required. Thus, in this paper, $$\delta$$ δ MOEA/D-AWACD is proposed. It employs a step-function parameter control mechanism to systematically control the parameter $$\delta$$ δ within a single algorithm execution. In a comparison study which uses ZDT, UF, and DTLZ test problems as the testbed, the proposed $$\delta$$ δ MOEA/D-AWACD is able to significantly outperform MOEA/D, MOEA/D-AWA, MOEA/D-AWACD, and non-dominated sorting genetic algorithm II (NSGA-II) in both hypervolume (HV) and inverted generational distance (IGD) metrics.

Keywords: Continuous optimization; Parameter setting; Nature-inspired algorithm; Resource allocation; Scalarization (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-023-00231-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:snopef:v:4:y:2023:i:3:d:10.1007_s43069-023-00231-6

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-023-00231-6

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().