Differences
This shows you the differences between the selected revision and the current version of the page.
| ipar:app_3 2007/12/04 19:53 | ipar:app_3 2008/03/08 16:57 current | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | |||
| - | [[ipar:app_3 | Histórico ]] | [[ipar:app_4 | Conceito ]] | [[ipar:app_5 | Operadores Genéticos ]] | [[ipar:app_6 | Imagens Digitais ]] | ||
| - | ====== Algoritmos Genéticos ====== | ||
| - | |||
| - | **Histórico:** | ||
| - | |||
| - | Em meados do século XIX os naturalistas acreditavam que cada espécie havia sido criada separadamente por um ser supremo ou através da geração espontânea. O trabalho do naturalista Carolus Linnaeus levou a acreditar na existência de uma relação entre as espécies. | ||
| - | |||
| - | Por outro lado Thomas Robert Malthus propos que fatores ambientais tais como doenças e carência de alimentos limitavam o crescimento da população. | ||
| - | |||
| - | Foi dentro desse contexto que surgiu um dos mais importantes princípios no campo da evolução da vida, A Seleção Natural de Darwin. Esta idéia defendia que a natureza dos seres vivos tendem a sobreviver mais que os outros por ter melhores características (SILVA, 2001). | ||
| - | |||
| - | Em 1859, Charles Darwin formulou seu primeiro livro chamado The Origin of | ||
| - | Species, que tratava sobre a teoria da Evolução, conhecida também como teoria da Seleção Natural. Esse livro foi a primeira tentativa de representação através de modelos matemáticos e mostrava como era a evolução, aprendizado e forma de adaptação diferenciada apenas pelas escalas de tempo. | ||
| - | |||
| - | No anos 50 e 60, vários cientistas da computação estudaram sistemas evolucionários com a idéia de que a evolução poderia ser usada como uma ferramenta de otimização para problemas na engenharia. | ||
| - | |||
| - | Foi em 1970 que este processo de evolução biológica intrigou John Holland, pois ele achava que incorporando os princípios da evolução em um programa de computador pudesse resolver, por simulação, problemas complexos assim como fazia a natureza (BARCELLOS, 2000). | ||
| - | |||
| - | A partir disso, dedicou-se ao estudo de processos naturais adaptáveis, e junto com colegas e alunos da Universidade de Michigan criaram os Algoritmos Genéticos (AG’s). | ||
| - | |||
| - | O algoritmo criado por eles era capaz de resolver problemas complexos de uma maneira muito simples, e assim como na natureza o algoritmo não sabia o tipo de problema que estava sendo resolvido. | ||
| - | |||
| - | Em 1975, John Holland lançou, nos Estados Unidos, o seu primeiro livro Adaptation in Natural and Artificial System (HOLLAND, 1992). Este livro trazia uma junção de idéas e trabalhos que ele vinha desenvolvendo há nos, e este é até hoje considerado a bíblia do Algoritmos Genéticos. | ||
| - | |||
| - | A partir dos anos 80, os algoritmos genéticos receberam um grande impulso em diversas áreas de aplição científica devido a sua versatilidade e por apresentar excelentes resultados. | ||
| - | |||
| - | **Referências:** | ||
| - | |||
| - | **BARCELLOS**, J. C. H. Algoritmos Genéticos Adaptativos: Um estudo Comparativo. In: DISSERTAÇÃO DE MESTRADO APRESENTADA À ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO, SETOR DE ENGENHARIA, 2000, USP,São Paulo/SP. Anais. . . [S.l.: s.n.], 2000. p.143. | ||
| - | |||
| - | **HOLLAND**, J. H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. 1a Edição.ed. [S.l.]: Bradford Book, 1992. 211p. | ||
| - | |||
| - | **SILVA**, E. E. d. Otimizaçãoo de Estruturas de Concreto armado Utilizando Algoritmos Genéticos. In: DISSERTAÇÃO DE MESTRADO APRESENTADA A UNIVERSIDADE DE SÃO PAULO, SETOR DE ENGENHARIA, 2001, USP,São Paulo/SP. Anais. . . [S.l.: s.n.], 2001. p.194. | ||
