Sunday, June 21, 2009

How GA differs from other optimization techniques?

  1. They work with a coding of the parameter set, not the parameters themselves.
  2. They search from a population of points in the problem domain, not a singular point.
  3. They use payoff information as the objective function rather than derivatives of the problem or auxiliary knowledge.

  4. They utilize probabilistic transition rules based on fitness rather than deterministic one.
  5. It can quickly scan a vast solution set.
  6. Bad proposals do not affect the end solution negatively as they are simply discarded.
  7. The inductive nature of the GA means that it doesn't have to know any rules of the problem - it works by its own internal rules. This is very useful for complex or loosely defined problems.
  8. While the great advantage of GA is the fact that they find a solution through evolution, this is also the biggest disadvantage. Evolution is inductive; in nature life does not evolve towards a good solution, it evolves away from bad circumstances. This can cause a species to evolve into an evolutionary dead end.
References
“Genetic Algorithms”, Burhaneddin SANDIKCI, http://www.ie.bilkent.edu.tr/~lors/ie572/burhaneddin_html/IE572_GA.html
Genetic Algorithms, http://www.tjhsst.edu/~ai/AI2001/GA.HTM
Related Posts:
Table of Contents
© 2006 Kumaravel & Project Team

If references link found broken see the below e-printed version of webpage

Note: e-printed version of the webpage, are just for the reference and it was not owned by blog author. It had be created using the Open Source PDFCreator, which is environment friendly to save paper.

No comments :

Post a Comment

Blog authors can delete the comment if it contains the inappropriate contents.