Evolutionary algorithm parameter tuning with sensitivity analysis

Authors:
Frédéric Pinel;Grégoire Danoy;Pascal Bouvry
Affiliations:
FSTC/CSC/ILIAS, University of Luxembourg, Luxembourg;FSTC/CSC/ILIAS, University of Luxembourg, Luxembourg;FSTC/CSC/ILIAS, University of Luxembourg, Luxembourg
Venue:
SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
Year:
2011

Citing 17
Cited 2

A quantitative model-independent method for global sensitivity analysis of model output

Technometrics
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors

Journal of the ACM (JACM)
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Optimal Task Assignment in Heterogeneous Distributed Computing Systems

IEEE Concurrency
A Distributed Heterogeneous Supercomputing Management System

Computer
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Sensitivity Analysis in Practice: A Guide to Assessing Scientific Models

Sensitivity Analysis in Practice: A Guide to Assessing Scientific Models
Cellular Genetic Algorithms

Cellular Genetic Algorithms
Parameter Setting in Evolutionary Algorithms

Parameter Setting in Evolutionary Algorithms
Relevance estimation and value calibration of evolutionary algorithm parameters

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
A New Parallel Asynchronous Cellular Genetic Algorithm for de Novo Genomic Sequencing

SOCPAR '09 Proceedings of the 2009 International Conference of Soft Computing and Pattern Recognition
Comparing parameter tuning methods for evolutionary algorithms

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Harmony search algorithm for solving Sudoku

KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part I
Autonomous operator management for evolutionary algorithms

Journal of Heuristics
Parameter control in evolutionary algorithms

IEEE Transactions on Evolutionary Computation
Learning and optimization using the clonal selection principle

IEEE Transactions on Evolutionary Computation
Design of accurate classifiers with a compact fuzzy-rule base using an evolutionary scatter partition of feature space

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

A two-phase heuristic for the energy-efficient scheduling of independent tasks on computational grids

Cluster Computing
GABES: A genetic algorithm based environment for SEU testing in SRAM-FPGAs

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article introduces a generic sensitivity analysis method to measure the influence and interdependencies of Evolutionary Algorithms parameters. The proposed work focuses on its application to a Parallel Asynchronous Cellular Genetic Algorithm (PA-CGA). Experimental results on two different instances of a scheduling problem have demonstrated that some metaheuristic parameters values have little influence on the solution quality. On the opposite, some local search parameter values have a strong impact on the obtained results for both instances. This study highlights the benefits of the method, which significantly reduces the parameter search space.