The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON SYSTEMS
Transactions ID Number: 88-344
Full Name: Andre Neubauer
Position: Professor
Age: ON
Sex: Male
Address: Stegerwaldstr. 9, D-48565 Steinfurt
Country: GERMANY
Tel: +49 (0) 2551 962318
Tel prefix:
Fax: +49 (0) 2551 962373
E-mail address: andre.neubauer@fh-muenster.de
Other E-mails: andre.neubauer@infineon.com
Title of the Paper: Theory of the Simple Genetic Algorithm with alpha-Selection, Uniform Crossover and Bitwise Mutation
Authors as they appear in the Paper: Andre Neubauer
Email addresses of all the authors: andre.neubauer@fh-muenster.de
Number of paper pages: 10
Abstract: Genetic algorithms (GA) are instances of random heuristic search (RHS) which mimic biological evolution and molecular genetics in simplified form. These random heuristic search algorithms can be theoretically described by an infinite population model with the help of a deterministic dynamical system model by which the stochastic trajectory of a population can be characterized using a deterministic heuristic function and its fixed points. For practical problem sizes the determination of the fixed points is unfeasible even for the simple genetic algorithm (SGA) with fitness-proportional selection, crossover and bitwise mutation. The recently introduced simple genetic algorithm with alpha-selection allows the analytical calculation of the unique fixed point of the corresponding intrinsic system model. In this paper, an overview of the theoretical results for the simple genetic algorithm with alpha -selection and its intrinsic system model is given. The unique fixed p!
oint of the intrinsic system model is derived and its compatibility with the equivalence relation imposed by schemata is shown. In addition to the theoretical analysis experimental results for the simple genetic algorithm with alpha -selection, uniform crossover and bitwise mutation are presented showing a close agreement to the theoretical predictions.
Keywords: Simple genetic algorithm, alpha-selection, random heuristic search, dynamical system model, infinite population model, intrinsic system model, schemata
EXTENSION of the file: .pdf
Special (Invited) Session: The Intrinsic System Model of the Simple Genetic Algorithm with alpha-Selection, Uniform Crossover and Bitwise Mutation
Organizer of the Session: 646-633
How Did you learn about congress:
IP ADDRESS: 77.10.23.143
