school

UM E-Theses Collection (澳門大學電子學位論文庫)

check Full Text
Title

MGS evolutionary algorithm and it convergence analysis

English Abstract

MGS Evolutionary Algorithms and Its Convergence Analysis by Leong Weng In Thesis Supervisor: Prof. Tam, Sik Chung Faculty of Science and Technology There is an important major branch in optimization called Evolutionary Algorithms. Some of them are Simple Genetic Algorithm (SGA) and I-Ching Divination Evolutionary Algorithm (IDEA). Although they are different, they still have some common mechanisms so that they can be utilized as optimizers. We abstract those mechanisms and establish a framework called MGS Evolutionary Algorithm in this thesis so that if an evolutionary algorithm fits such framework, its convergence can be analyzed. We employ homogenous Markov Chain as a model for MGS evolutionary algorithms. We have shown that the corresponding Markov Chain is ergodic. Hence, MGS evolutionary algorithms will never converge. However, if we keep the super string from generation to generation, then the convergence of MGS evolutionary algorithm can be guaranteed.

Issue date

2015

Author

Leong, Weng In

Faculty

Faculty of Science and Technology

Degree

M.Sc.

Subject

Genetic algorithms.

Evolutionary computation

Mathematics -- Department of Mathematics

Supervisor

Tam, Sik Chung

Files In This Item

Full-text (Intranet)

Location
1/F Zone C
Library URL
991000841589706306