?

Log in

No account? Create an account

Previous Entry | Next Entry

M.S. thesis defense: Ján Antolík

Teunce the Seventh: grats to Ján Antolík, my 6th M.S. student, on his successful M.S. defense.

Title: Evolutionary Tree Genetic Programming
Abstract
We introduce an extension of a genetic programming (GP) algorithm we call Evolutionary Tree Genetic Programming (ETGP). The biological motivation behind this work is the observation that natural evolution follows a tree-like pattern. Our goal is to simulate similar behavior in artificial evolutionary systems such as GP. In this thesis, we provide multiple reasons why we believe simulation of this phenomenon can be beneficial for GP systems. We present various empirical results from test runs. As the test bed for our experiments, two standard benchmark problems for GP systems are used: the Artificial Ant problem and the Multiplexer problem. The performance of the ETGP algorithm is compared to that of GP system. Code size and variance are reduced by a robust but insignificant perceentage in both problems, but no significant speedup is found. Some unexpected behaviors of our system are also identified, and a hypothesis is formulated that addresses the question of why we observe this strange behavior and the lack of speedup. Suggestions on how to extend the ETGP system to overcome the problems identified by this hypothesis are then presented in the end of our concluding chapter.


--
Banazir

Comments

( 3 comments — Leave a comment )
prolog
Jul. 3rd, 2004 07:38 am (UTC)
Sounds pretty cool. I've only ever had a cursory glance at genetic algorithms, but they've always seemed interesting.
banazir
Jul. 3rd, 2004 11:08 am (UTC)
GP, ISGEC, GECKIES, and BNJ
Sounds pretty cool. I've only ever had a cursory glance at genetic algorithms, but they've always seemed interesting.
This is genetic programming (GP), but if you are interested in GEC, take a look at the ISGEC site and at our community (and the Wiki), geckies. GECKIES is a bit inactive this summer because we are going full steam on bayesnets (especially BNJ version 3), but I plan to start it up again in the fall.

--
Banazir
scottharmon
Jul. 3rd, 2004 07:42 pm (UTC)
Congrats!
Give Jan my congratulations!
( 3 comments — Leave a comment )

Latest Month

December 2008
S M T W T F S
 123456
78910111213
14151617181920
21222324252627
28293031   

KSU Genetic and Evolutionary Computation (GEC) Lab

Teunciness

Breakfast

Science, Technology, Engineering, Math (STEM) Communities

Fresh Pages

Tags

Powered by LiveJournal.com
Designed by Naoto Kishi