Investigation of genetic algorithms with self-adaptive crossover, mutation, and selection

  • Authors:
  • Magdalena Smetek;Bogdan Trawiñski

  • Affiliations:
  • Wrocław University of Technology, Institute of Informatics, Wrocław, Poland;Wrocław University of Technology, Institute of Informatics, Wrocław, Poland

  • Venue:
  • HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

A method of self-adaptive mutation, crossover and selection was implemented and applied in four genetic algorithms. So developed self-adapting algorithms were then compared, with respect to convergence, with a traditional genetic one, which contained constant rates of mutation and crossover. The experiments were conducted on six benchmark functions including two unimodal functions, three multimodal with many local minima, and one multimodal with a few local minima. The analysis of the results obtained was supported by statistical nonparametric Wilcoxon signed-rank tests. The algorithm employing self-adaptive selection revealed the best performance.