Font Size: a A A

Combining particle swarm optimization and genetic programming utilizing LISP

Posted on:2006-03-25Degree:M.SType:Thesis
University:Utah State UniversityCandidate:Graham, James KalaniFull Text:PDF
GTID:2458390005491864Subject:Computer Science
Abstract/Summary:
This thesis begins by examining current research in both genetic programming and particle swarm optimization. A hybrid is then proposed, merging particle swarm optimization with genetic programming. Feature sets are used to describe a LISP program. These sets map the LISP program onto an n-dimensional space wherein the particle swarm algorithm can function with minimal modifications. The modification made to the particle swarm algorithm replaces the velocity component of the algorithm with a new component. Three parameters are explored, one of which is a new parameter added to the particle swarm algorithm. Each parameter option is tested against each other as well as a standard genetic program. The test consists of four geometric functions.
Keywords/Search Tags:Particle swarm, Genetic
Related items