| Article ID: | iaor20061006 | 
| Country: | United Kingdom | 
| Volume: | 32 | 
| Issue: | 4 | 
| Start Page Number: | 773 | 
| End Page Number: | 792 | 
| Publication Date: | Apr 2005 | 
| Journal: | Computers and Operations Research | 
| Authors: | Siarry P., Collette Y. | 
| Keywords: | heuristics, optimization: simulated annealing | 
In this paper, some new quality metrics concerning the evaluation of performance of biobjective optimization methods relating to the generation of the Pareto frontier are presented. A new metric for the calculation of the running speed of a multiobjective optimization method is also presented. These metrics are tested on two biobjective scalarization functions (Weighted sum and Tchebychev aggregation of objective functions) handled by a metaheuristic (Simulated Annealing).