Inicio  /  Algorithms  /  Vol: 15 Par: 11 (2022)  /  Artículo
ARTÍCULO
TITULO

A Two-Archive Many-Objective Optimization Algorithm Based on D-Domination and Decomposition

Na Ye    
Cai Dai and Xingsi Xue    

Resumen

Decomposition-based evolutionary algorithms are popular with solving multi-objective optimization problems. It uses weight vectors and aggregate functions to keep the convergence and diversity. However, it is hard to balance diversity and convergence in high-dimensional objective space. In order to discriminate solutions and equilibrate the convergence and diversity in high-dimensional objective space, a two-archive many-objective optimization algorithm based on D-dominance and decomposition (Two Arch-D) is proposed. In Two Arch-D, the method of D-dominance and adaptive strategy adjusting parameter are used to apply selection pressure on the population to identify better solutions. Then, it uses the two archives? strategy to equilibrate convergence and diversity, and after classifying solutions in convergence archive, the improved Tchebycheff function is used to evaluate the solution set and retain the better solutions. For the diversity archive, the diversity is maintained by making any two solutions as far apart and different as possible. Finally, the Two Arch-D is compared with other four multi-objective evolutionary algorithms on 45 many-objective test problems (including 5, 10 and 15 objectives). Good performance of the algorithm is verified by the description and analysis of the experimental results.

 Artículos similares

       
 
Xinzhe Wang and Wenbin Yao    
Transmission task static allocation (TTSA) is one of the most important issues in the automatic management of radio and television stations. Different transmission tasks are allocated to the most suitable transmission equipment to achieve the overall opt... ver más
Revista: Applied Sciences

 
Ke Chen, Bo Xiao, Chunyang Wang, Xuelian Liu, Shuning Liang and Xu Zhang    
In today?s automation control systems, the PID controller, as a core technology, is widely used to maintain the system output near the set value. However, in some complex control environments, such as the application of ball screw-driven rotating motors,... ver más
Revista: Applied Sciences

 
Xianhao Shen, Zhaozhan Chang, Xiaolan Xie and Shaohua Niu    
To reduce computing delay and energy consumption in the Vehicular networks, the total cost of task offloading, namely delay and energy consumption, is studied. A task offloading model combining local vehicle computing, MEC (Mobile Edge Computing) server ... ver más
Revista: Applied Sciences

 
Yunyang Zhang, Shiyu Du and Quan Zhang    
The slime mold algorithm (SMA) is a swarm-based metaheuristic algorithm inspired by the natural oscillatory patterns of slime molds. Compared with other algorithms, the SMA is competitive but still suffers from unbalanced development and exploration and ... ver más
Revista: Algorithms

 
Quan Zhang, Shiyu Du, Yiming Zhang, Hongzhuo Wu, Kai Duan and Yanru Lin    
The Chimp Optimization Algorithm (ChOA) is a heuristic algorithm proposed in recent years. It models the cooperative hunting behaviour of chimpanzee populations in nature and can be used to solve numerical as well as practical engineering optimization pr... ver más
Revista: Algorithms