MODELING AND DYNAMICAL BEHAVIOR OF GENETIC ALGORITHMS

被引：0

作者：

Yang, Haijun ^{[1
]}

Li, Minqiang ^{[1
]}

Li, Hang ^{[1
]}

机构：

[1] Beihang Univ, Sch Econ & Management, Beijing, Peoples R China

来源：

PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3 | 2008年

关键词：

Dynamical behavior; Genetic algorithms; Chaos; Topological entropy; Multi-modal landscapes;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

An important research topic in evolutionary computation(EC) is the depiction of the dynamical behavior of genetic algorithms (GAs). In this paper, evolutionary operators are considered as the mapping from one discrete topological space into another, so that the GAs is equivalent to a composite function of shift map. Then Dynamical Systems is employed to analyze the evolutionary process based on finite population and three operators. It is shown that the GAs with finite population is a chaotic process by Devaney's definition, and the scope of topological entropy in Bowen definition is presented for the GAs with finite population and binary encoding.

引用

页码：2628 / 2633

页数：6

共 50 条

[41] Algorithms for management, modeling, and analysis of highly dynamical asynchronous electric drives
Emelyanov A.P.
Kozyaruk A.E.
Russian Electrical Engineering, 2011, 82 (2) : 61 - 68
[42] Fuzzy modeling employing fuzzy polyploidy genetic algorithms
Wu, MD
Sun, CT
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (02) : 163 - 186
[43] Genetic algorithms aid steady-state modeling
Rakestraw, Roy
Pipe Line Industry, 1991, 74 (05):
[44] Modeling genetic networks and their evolution: A complex dynamical systems perspective
Bornholdt, S
BIOLOGICAL CHEMISTRY, 2001, 382 (09) : 1289 - 1299
[45] Modeling a fuzzy system by the integrated virtual and genetic algorithms
Huang, YP
Chen, YR
PROCEEDINGS OF THE SIXTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS I - III, 1997, : 521 - 526
[46] A new methodology for modeling entrepreneurial activity: Genetic algorithms
Raquel Ortega
Atlantic Economic Journal, 2003, 31 (2) : 206 - 206
[47] SPARSE SHAPES PROTOTYPE MODELING USING GENETIC ALGORITHMS
Maludrottu, S.
Sallam, H.
Regazzoni, C. S.
2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 1433 - 1436
[48] Modeling crossover-induced linkage in genetic algorithms
Prügel-Bennett, A
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (04) : 376 - 387
[49] Direct marketing performance modeling using genetic algorithms
Bhattacharyya, S
INFORMS JOURNAL ON COMPUTING, 1999, 11 (03) : 248 - 257
[50] Modeling of Methane Distribution in a Landfill Using Genetic Algorithms
Ozcan, H. Kurtulus
Balkaya, Nilgun
Bilgili, Erdem
Demir, Goksel
Ucan, O. Nuri
Bayat, Cuma
ENVIRONMENTAL ENGINEERING SCIENCE, 2009, 26 (02) : 441 - 449

← 1 2 3 4 5 →