loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Author: Ghodrat Moghadampour

Affiliation: VAMK, University of Applied Sciences and Technology and Communication, Finland

ISBN: 978-989-8425-54-6

ISSN: 2184-4992

Keyword(s): Evolutionary algorithm, Genetic algorithm, Function optimization, Mutation operator, Multipoint mutation operator, Random building block operator, Fitness evaluation and analysis.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence and Decision Support Systems ; Enterprise Information Systems ; Evolutionary Programming

Abstract: Genetic algorithms work on randomly generated populations, which are refined toward the desired optima. The refinement process is carried out mainly by genetic operators. Most typical genetic operators are crossover and mutation. However, experience has proved that these operators in their classical form are not capable of refining the population efficiently enough. Moreover, due to lack of sufficient variation in the population, the genetic algorithm might stagnate at local optimum points. In this work a new dynamic mutation operator with variable mutation rate is proposed. This operator does not require any pre-fixed parameter. It dynamically takes into account the size (number of bits) of the individual during runtime and replaces a randomly selected section of the individual by a randomly generated bit string of the same size. All the bits of the randomly generated string are not necessarily different from bits of the selected section from the individual. Experimentation with 17 t est functions, 34 test cases and 1020 test runs proved the superiority of the proposed dynamic mutation operator over single-point mutation operator with 1%, 5% and 8% mutation rates and the multipoint mutation operator with 5%, 8% and 15% mutation rates. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.236.59.154

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Moghadampour, G. (2011). RANDOM BUILDING BLOCK OPERATOR FOR GENETIC ALGORITHMS.In Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8425-54-6, ISSN 2184-4992, pages 54-62. DOI: 10.5220/0003441400540062

@conference{iceis11,
author={Moghadampour, G.},
title={RANDOM BUILDING BLOCK OPERATOR FOR GENETIC ALGORITHMS},
booktitle={Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2011},
pages={54-62},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003441400540062},
isbn={978-989-8425-54-6},
}

TY - CONF

JO - Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - RANDOM BUILDING BLOCK OPERATOR FOR GENETIC ALGORITHMS
SN - 978-989-8425-54-6
AU - Moghadampour, G.
PY - 2011
SP - 54
EP - 62
DO - 10.5220/0003441400540062

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.