An exact parallel objective space decomposition algorithm for solving multi-objective integer programming problems

2019 ◽  
Vol 75 (1) ◽  
pp. 35-62
Author(s):  
Ozgu Turgut ◽  
Evrim Dalkiran ◽  
Alper E. Murat
Keyword(s):  
Integer Programming ◽  
Decomposition Algorithm ◽  
Multi Objective ◽  
Space Decomposition ◽  
Objective Space ◽  
Integer Programming Problems

A Self-adaptive Response Strategy for Dynamic Multi-objective Evolutionary Optimization based on Objective Space Decomposition

2021 ◽  
pp. 1-26
Author(s):  
Ruochen Liu ◽  
Jianxia Li ◽  
Yaochu Jin ◽  
Licheng Jiao
Keyword(s):  
Adaptive Response ◽  
Environmental Changes ◽  
Fitness Function ◽  
Response Strategy ◽  
Multi Objective ◽  
Response Strategies ◽  
Space Decomposition ◽  
Conflicting Objectives ◽  
Objective Space ◽  
Self Adaptive

Dynamic multi-objective optimization deals with simultaneous optimization of multiple conflicting objectives that change over time. Several response strategies for dynamic optimization have been proposed, which do not work well for all types of environmental changes. In this paper, we propose a new dynamic multi-objective evolutionary algorithm based on objective space decomposition, in which the maxi-min fitness function is adopted for selection and a self-adaptive response strategy integrating a number of different response strategies is designed to handle unknown environmental changes. The self-adaptive response strategy can adaptively select one of the strategies according to their contributions to the tracking performance in the previous environments. Experimental results indicate that the proposed algorithm is competitive and promising for solving different DMOPs in the presence of unknown environmental changes. Meanwhile, the proposed algorithm is applied to solve the parameter tuning problem of a proportional integral derivative (PID) controller of a dynamic system, obtaining better control effect.

Sign in / Sign up

Export Citation Format

Share Document