Zusammenfassung
Genetic Algorithms (GA) and Genetic Programs (GP) are
two of the most widely used evolution strategies for
parameter optimization of complex systems. GAs have
shown a great deal of success where the representation
space is a string of binary or real-valued numbers. At
the same time, GP has demonstrated success with
symbolic representation spaces and where structure
among symbols is explored. This paper discusses
weaknesses and strengths of GA and GP in search of a
combined and more evolved optimization algorithm. This
combination is espeially attractive for problem domains
with non-homogeneous parameters. In particular, a fuzzy
logic membership function is represented by numerical
strings, whereas rule-sets are represented by symbols
and structural connectives. Two examples are provided
which exhibit how GA and GP are best used in optimizing
robot performance in manipulating hazardous waste. The
first example involves optimization for a fuzzy
controller for a flexible robot using GA and the second
example illustrates usage of GP in optimizing an
intelligent navigation algorithm for a mobile robot. A
novel strategy for combining GA and GP is presented.
Nutzer