Login | Register

Object oriented approach to genetic programming


Object oriented approach to genetic programming

Oumanski, Alexandre (1999) Object oriented approach to genetic programming. Masters thesis, Concordia University.



The representation of the problem's parameters is the important issue in the research on genetic algorithms. In this thesis, we developed our own representation scheme, called "Object-Oriented Trucking" approach. Under the "Object-Oriented Trucking" approach each organism is encoded by a fixed-length string. Each entry in the string represents a C++ base class responsible for a particular type of organism's behavior. The value in the string entry selects one of the several programmer-written subclasses or strategies derived from the base class. Each organism has the same set of base classes, which guarantees that all organisms have the same and meaningful structure. However, the strategies used change from organism to organism depending on the values of the string entries. Since the structure of any given organism is not random but rather meaningful, and the programmer-written subclasses used in the organism are also supposed to be meaningful, we can guarantee that any organism would behave meaningfully. Though our approach is proofed against producing nonsense organisms, in some degree it lacks flexible. To solve this problem we propose a so called tree-level system which is able to automatically generate a large number of strategies from a set of primitive functions

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Oumanski, Alexandre
Pagination:ix, 93 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Theses (M.Comp.Sc.)
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Grogono, Peter
ID Code:737
Deposited By: Concordia University Libraries
Deposited On:27 Aug 2009 17:14
Last Modified:08 Dec 2010 15:16
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page


Downloads per month over past year

Back to top Back to top