Please use this identifier to cite or link to this item: https://hdl.handle.net/2440/54704
Citations
Scopus Web of Science® Altmetric
?
?
Type: Conference paper
Title: Fractal Dimension of Trajectory as Invariant of Genetic Algorithms
Author: Kotowski, S.
Kosinski, W.
Michalewicz, Z.
Nowicki, J.
Przepiorkiewicz, B.
Citation: Artificial intelligence and soft computing - ICAISC 2008 : 9th international conference, Zakopane, Poland, June 22-26, 2008 : proceedings / L. Rutkowski ... [et al.] (eds.): pp.414-425
Publisher: Springer
Publisher Place: Germany
Issue Date: 2008
Series/Report no.: Lecture Notes in Computer Science
ISBN: 3540695729
9783540695721
ISSN: 0302-9743
1611-3349
Conference Name: ICAISC (9th : 2008 : Zakopane, Poland)
Editor: Rutkowski, L.
Tadeusiewicz, R.
Zadeh, L.A.
Zurada, J.M.
Statement of
Responsibility: 
Stefan Kotowski, Witold Kosiński, Zbigniew Michalewicz, Jakub Nowicki, and Bartosz Przepiórkiewicz
Abstract: Convergence properties of genetic algorithms are investigated. For them some measures are introduced. A classification procedure is proposed for genetic algorithms based on a conjecture: the entropy and the fractal dimension of trajectories produced by them are quantities that characterize the classes of the algorithms. The role of these quantities as invariants of the algorithm classes is presented. The present approach can form a new method in construction and adaptation of genetic algorithms and their optimization based on dynamical systems theory. © 2008 Springer-Verlag Berlin Heidelberg.
Keywords: genetic algorithm
entropy
fractal dimension
box-counting dimension
dynamical system
DOI: 10.1007/978-3-540-69731-2_41
Description (link): http://kik.pcz.pl/icaisc/icaisc2008/index.html
Published version: http://dx.doi.org/10.1007/978-3-540-69731-2_41
Appears in Collections:Aurora harvest 5
Computer Science publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.