Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

TLDR: This paper provides a systematic comparison of various evolutionary approaches to multiobjective optimization using six carefully chosen test functions and shows that elitism is shown to be an important factor for improving evolutionary multiobjectives search.

Abstract: In this paper, we provide a systematic comparison of various evolutionary approaches to multiobjective optimization using six carefully chosen test functions. Each test function involves a particular feature that is known to cause difficulty in the evolutionary optimization process, mainly in converging to the Pareto-optimal front (e.g., multimodality and deception). By investigating these different problem features separately, it is possible to predict the kind of problems to which a certain technique is or is not well suited. However, in contrast to what was suspected beforehand, the experimental results indicate a hierarchy of the algorithms under consideration. Furthermore, the emerging effects are evidence that the suggested test functions provide sufficient complexity to compare multiobjective optimizers. Finally, elitism is shown to be an important factor for improving evolutionary multiobjective search.

Full text

ETH Library
Comparison of multiobjective
evolutionary algorithms: empirical
results
Working Paper
Author(s):
Zitzler, Eckart; Deb, Kalyanmoy; Thiele, Lothar
Publication date:
1999
Permanent link:
https://doi.org/10.3929/ethz-a-004287264
Rights / license:
In Copyright - Non-Commercial Use Permitted
Originally published in:
TIK-Report 70
This page was generated automatically upon download from the ETH Zurich Research Collection.
For more information, please consult the Terms of use.

     
 
 
 

  

 


       !
" 
# $  "  %! 
%&'()*  + #
&,



-...

 / 0   /0!
"1 
  "  
 2  *(' (34 
&, -..
 &5  . 6(
 "+  "   % +
/ 78 %& %9'()*  + #
 ** 3)))

          
            
         Æ 
            
! "   #   
         $      % 
             
     &   #  
      Æ  
 &            
  


                 
 !!!  " # "  $

% $    & & ' "& &((

% )$       *

% +$     "(          ,
 

% -$ .        "




£

 "
"  "& &    " &&    / % !0

 
1& &(" /1.0  " & 

"     ,&
 '"& "& # "2 &"     "&,   
&  , "    & (""(  (     &
    &  &  ( & &(   "&&
'"& &3     &&&"   &  ,&
"&  &  "   &  ,"  '"&
   (& "2   " &   & (( 
    "& # 1. *    
.   (   & "& # "2  
  "( /%4 !5+3 %4 !5-3 " !5-0  &  4 1.
"&"       !!6!!+ / !!3 7 #&  8 !!3
  &"( !!)3 7 &  9& ( !!+3 %  : !!+0
8   /   "0  && &   "&
 # "2 &" /  ; !!<3 = >&  =
!!3 ?&2&@  A= !!3   &"( !!53 '* 
;&& !!50    "   ( &   &
 "& #    (   '"&  /?&2
 8" !!53 & !!50 ( /> *  *( !!50 
&" /'*  ;&& !!53 > *  *( !!50 &  
  &(  & B /8" &  %
& !!53 C2&  & !!!0   (   & &(" 
"& # "2       /  &"( !!-3
7 !!3 ?&2  8" !!53 = && !!!0
        &*    "   " 
4     &  =B&  B   "&
"       &"       ( 
* &  4 B
        "       >  
&    &"( /!!-0   D  4  ("
(   &   >  &  C2&  & /!!5 !!!0 
 ' E ** &"  " & "& # 1.
     " "  , "& # 1. &( 
"  (  &&   (& # 1. (  # (((  
  "&   " && "   
 &&  (    &"  F     &
  /: !!!0  &"   " "* (  1. 
 '"&  Æ&    " "   (
    ((       ( 
, ,  '  "&" &    
 7   &  "&& "     4*
 Æ&   " " ,&   B  (  
&   ,  & ,"     & 2  &"
      &&$ %   *   "& #
"2    "&(      ""&& F  (
     "& # 1.     & " 


 4   "          
 #  % +   &&       " "   
B& 4  .  , "& &  % < 
(    &* &" /% 0   & 2 /% 50 &
.    &  &&       (   & 
 
>"2 &" &( "&& D(  #    
((((   #   &   &(  &( (& #
"2 &"          (    "&
4  && '"&    &&(  "&2  &&*
  &   4   & &  (&& '"& 
."& #    &&        &
 &       & $   "    
"
 
          
 

   




G

/

0G/


/

0


/

00


G/




0



G/




0


/0
 

  
 


" 


 #


 #

  



  
"
  



  



    






$


/

0



/

0







$


/

0


/

0 /0
      



/



0
   





/

0G

/

0

H     &    "  '"& &$
 




    
! "  

   
"
  

¼


   
    

¼
 

#  
 

¼


¼
$

¼


/)0
$      %  

¼
      
& "  


'"&
   

  


