An Extension of Generalized Differential Evolution for Multi-objective Optimization with Constraints

Author(s):  
Saku Kukkonen ◽  
Jouni Lampinen
Author(s):  
Saku Kukkonen ◽  
Lampinen Jouni

Multi-objective optimization with Evolutionary Algorithms has been gaining popularity recently because its applicability in practical problems. Many practical problems contain also constraints, which must be taken care of during optimization process. This chapter is about Generalized Differential Evolution, which is a general-purpose optimizer. It is based on a relatively recent Evolutionary Algorithm, Differential Evolution, which has been gaining popularity because of its simplicity and good observed performance. Generalized Differential Evolution extends Differential Evolution for problems with several objectives and constraints. The chapter concentrates on describing different development phases and performance of Generalized Differential Evolution but it also contains a brief review of other multi-objective DE approaches. Ability to solve multi-objective problems is mainly discussed, but constraint handling and the effect of control parameters are also covered. It is found that GDE versions, in particular the latest version, are effective and efficient for solving constrained multi-objective problems.


Author(s):  
Mohd Zakimi Zakaria ◽  
◽  
Zakwan Mansor ◽  
Azuwir Mohd Nor ◽  
Mohd Sazli Saad ◽  
...  

2015 ◽  
Vol 75 (11) ◽  
Author(s):  
Mohd Zakimi Zakaria ◽  
Hishamuddin Jamaluddin ◽  
Robiah Ahmad ◽  
Azmi Harun ◽  
Radhwan Hussin ◽  
...  

This paper presents perturbation parameters for tuning of multi-objective optimization differential evolution and its application to dynamic system modeling. The perturbation of the proposed algorithm was composed of crossover and mutation operators.  Initially, a set of parameter values was tuned vigorously by executing multiple runs of algorithm for each proposed parameter variation. A set of values for crossover and mutation rates were proposed in executing the algorithm for model structure selection in dynamic system modeling. The model structure selection was one of the procedures in the system identification technique. Most researchers focused on the problem in selecting the parsimony model as the best represented the dynamic systems. Therefore, this problem needed two objective functions to overcome it, i.e. minimum predictive error and model complexity.  One of the main problems in identification of dynamic systems is to select the minimal model from the huge possible models that need to be considered. Hence, the important concepts in selecting good and adequate model used in the proposed algorithm were elaborated, including the implementation of the algorithm for modeling dynamic systems. Besides, the results showed that multi-objective optimization differential evolution performed better with tuned perturbation parameters.


Sign in / Sign up

Export Citation Format

Share Document