scholarly journals Algorithm Configurations of MOEA/D with an Unbounded External Archive

Author(s):  
Lie Meng Pang ◽  
Hisao Ishibuchi ◽  
Ke Shang
Keyword(s):  
2020 ◽  
Author(s):  
Hisao Ishibuchi ◽  
Lie Meng Pang ◽  
Ke Shang

This paper proposes a new framework for the design of evolutionary multi-objective optimization (EMO) algorithms. The main characteristic feature of the proposed framework is that the optimization result of an EMO algorithm is not the final population but a subset of the examined solutions during its execution. As a post-processing procedure, a pre-specified number of solutions are selected from an unbounded external archive where all the examined solutions are stored. In the proposed framework, the final population does not have to be a good solution set. The point of the algorithm design is to examine a wide variety of solutions over the entire Pareto front and to select well-distributed solutions from the archive. In this paper, first we explain difficulties in the design of EMO algorithms in the existing two frameworks: non-elitist and elitist. Next, we propose the new framework of EMO algorithms. Then we demonstrate advantages of the proposed framework over the existing ones through computational experiments. Finally we suggest some interesting and promising future research topics.


2018 ◽  
Vol 22 (23) ◽  
pp. 7833-7846 ◽  
Author(s):  
Feng Wang ◽  
Heng Zhang ◽  
Yixuan Li ◽  
Yaoyu Zhao ◽  
Qi Rao

Complexity ◽  
2019 ◽  
Vol 2019 ◽  
pp. 1-11 ◽  
Author(s):  
Xiaojun Zhou ◽  
Jianpeng Long ◽  
Chongchong Xu ◽  
Guanbo Jia

This paper proposes an external archive-based constrained state transition algorithm (EA-CSTA) with a preference trade-off strategy for solving the power dispatch optimization problem in the electrochemical process of zinc (EPZ). The optimal power dispatch problem aims to obtain the optimal current density schedule to minimize the cost of power consumption with some rigorous technology and production constraints. The current density of each production equipment in different power stages is restricted by technology and production requirements. In addition, electricity price and current density are considered comprehensively to influence the cost of power consumption. In the process of optimization, technology and production restrictions are difficult to be satisfied, which are modeled as nonconvex equality constraints in the power dispatch optimization problem. Moreover, multiple production equipment and different power supply stages increase the amount of decision variables. In order to solve this problem, an external archive-based constrained state transition algorithm (EA-CSTA) is proposed. The external archive strategy is adopted for maintaining the diversity of solutions to increase the probability of finding the optima of power dispatch optimization problem. Moreover, a preference trade-off strategy is designed to improve the global search performance of EA-CSTA, and the translation transformation in state transition algorithm is modified to improve the local search ability of EA-CSTA. Finally, the experimental results indicate that the proposed method is more efficient compared with other approaches in previous papers for the optimal power dispatch. Furthermore, the proposed method significantly reduces the cost of power consumption, which not only guides the production process of zinc electrolysis but also alleviates the pressure of the power grid load.


Sign in / Sign up

Export Citation Format

Share Document