Artikel in einem Konferenzbericht,

Genetic Algorithms and Genetic Programming: Combining Strength in One Evolutionary Strategy

, , und .
Proceedings of the 1997 WERC/HSRC Joint Conference on the Environment, Seite 373--377. Albuquerque, NM, USA, (April 1997)

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.

Tags

Nutzer

  • @brazovayeye

Kommentare und Rezensionen