Top

Natural Computing

Published in:

01-06-2015

The parameters setting of a changing range genetic algorithm

Author: Adil Amirjanov

Published in: Natural Computing | Issue 2/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Reduction of the search space to the feasible region with global optimum is one of the approaches that can significantly improve the efficiency of a GA. This study focuses on the modelling of a GA with dynamical adjustment of a search space size to analytically establish the setting of a parameter k, which specifies a ratio of narrowing the boundaries of a search space. A general form of real valued version of one-max problem, which is a general linear pseudo-Boolean function with positive coefficients, is applied to analyse a GA with an adjustment of a search space size. The paper assesses an influence of a parameter k to an accuracy and velocity of the convergence of GA to an optimal solution.

previous article Empirical modeling using genetic programming: a survey of issues and approaches

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Amirjanov A (2004) A changing range genetic algorithm. Int J Numer Methods Eng 61(15):2660–2674CrossRefMATH

Amirjanov A (2006) The development a changing range genetic algorithm. Comput Methods Appl Mech Eng 195:2495–2508CrossRefMATHMathSciNet

Amirjanov A (2008) Modelling the dynamics of an adjustment of a search space size in a genetic algorithm. Int J Mod Phys C 19:1047–1062CrossRefMATH

Amirjanov A (2010) The dynamics of a changing range genetic algorithm. Int J Numer Meth Eng 81(15):892–909MATHMathSciNet

Blickle T, Thiele L (1997) A comparison of selection schemes used in evolutionary algorithms. Evol Comput 4(4):361–394CrossRef

Chelouah R, Siarry P (2000) A continuous genetic algorithm designed for the global optimization of multimodal functions. J Heuristics 6:191–213CrossRefMATH

Coello Coello CA (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Methods Appl Mech Eng 191:1245–1287CrossRefMATHMathSciNet

Djurisic A, Elazar J, Rakic A (1997) Genetic algorithms for continuous optimization problems: a concept of parameter-space size adjustment. J Phys A 30:7849–7861CrossRefMATH

Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York

Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading Menlo Park

Hernández-Aguirre A, Botello-Rionda S, Coello Coello CA et al (2004) Handling constraints using multiobjective optimization concepts. Int J Numer Methods Eng 59(15):1989–2017CrossRefMATH

Michalewicz Z (1996) Genetic algorithms + data structures = evolution programs. Springer-Verlag, New YorkCrossRefMATH

Michalewicz Z, Schoenauer M (1996) Evolutionary algorithms for constrained parameter optimization problems. Evol Comput 4(1):1–32CrossRef

Miller B, Goldberg D (1997) Genetic algorithms, selection schemes, and the varying effects of noise. Evol Comput 4(2):113–131CrossRef

Prügel-Bennett A, Shapiro J (1997) The dynamics of a genetic algorithm for simple random Ising systems. Physica D 104:75–114CrossRefMathSciNet

Rogers A, Prügel-Bennett A (2000) The dynamics of a genetic algorithm on a model hard optimization problem. Complex Syst 11(6):437–464

Shapiro L (2001) Statistical mechanics theory of genetic algorithms. In: Kallel L, Naudts B, Rogers A (eds) Theoretical aspects of evolutionary computing. Springer, Berlin

Spiegel M (1971) Calculus of finite differences and difference equations. McGraw-Hill, BostonMATH

Title: The parameters setting of a changing range genetic algorithm
Author: Adil Amirjanov
Publication date: 01-06-2015
Publisher: Springer Netherlands
Published in: Natural Computing / Issue 2/2015
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI: https://doi.org/10.1007/s11047-014-9420-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2015

Parallel computation using active self-assembly

Preface

3-color bounded patterned self-assembly

Staged self-assembly and polyomino context-free grammars

Empirical modeling using genetic programming: a survey of issues and approaches

DNA walker circuits: computational potential, design, and verification

Premium Partner