Breadcrumb

 
 

Parameterless genetic algorithms : review, comparison and improvement

Title:

Parameterless genetic algorithms : review, comparison and improvement

Draidi, Fady (2004) Parameterless genetic algorithms : review, comparison and improvement. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
4065Kb

Abstract

This dissertation compares the performance of five existing Genetic Algorithms (GAs) that do not require the manual tuning of their parameters, and are thus called Parameterless Genetic Algorithms (pGAs). The five pGAs selected for evaluation span the three most important categories of Parameterless GAs: Deterministic, Adaptive and Self-Adaptive pGAs. The five test functions used to evaluate the performance of the pGAs include unimodal, multimodal and deceptive functions. We assess performance in terms of fitness, diversity, reliability, speed and memory load. Surprisingly , the simplest Parameterless GA tested proves to be the best overall performer. Last, but not least, we describe a new parameterless Genetic Algorithm (nGA), one that is easy to understand and implement, and which bests all five tested pGAs in terms of performance, particularly on hard and deceptive surfaces.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Draidi, Fady
Pagination:x, 126 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:2004
Thesis Supervisor(s):Khamma, Nawaf
ID Code:7941
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:11
Last Modified:18 Aug 2011 14:11
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer