Tuning Parameters of Evolutionary Algorithms Using ROC Analysis

• Type: Article in International Conference Proceedings Book
• Date: 2009

Authors

Costa, L (Author) Other; Braga, AC (Author) Other; oliveira, p (Author) Other

Conference proceedings International

Title: ADVANCES IN SOFT COMPUTING

Pages: 217-222

2nd International Workshop on Practical Applications of Computational Biology and Bioinformatics (IWPACBB 08)

Salamanca, SPAIN, OCT 22-24, 2008

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 0 Citations

Other information

Authenticus ID: P-003-SZS

DOI: 10.1007/978-3-540-85861-4_26

Abstract (EN): Evolutionary algorithms mimic the natural evolution of the species in biological systems and they have been applied to optimization problems with significant success. However, these algorithms have stochastic nature since the search involves probabilistic rules and the setting of several parameters is difficult. Thus, it is crucial to investigate how the parameters influence the performance of the algorithms for distinct classes of optimization problems. Receiver Operating Characteristic (ROC) analysis, over the years, has become a powerful tool to measure diagnostic performance and, in this work, was used to assist the algorithm parameters setting. The study is conducted over a significant number of difficult optimization problems and a single parameter of air evolutionary algorithm. The ROC analysis seems to be helpful to identify parameters values that allow a satisfactory performance of the algorithm for different classes of problems.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 6