Introdução ao estudo da paralelização de algoritmos de planeamentooperacional com metodos genéticos

Dissertação de Mestrado

Os Algoritmos são técnicas de optimização, baseadas na selecção natural, que se têm vindo a afirmar nos últimos anos. Existem já diversas aplicações a situações reais, com resultados bastante bons. Actualmente, com a popularização de pacotes de software para paralelização de aplicações, como o PVM, surge como natural a sua utilização na paralelização dos algoritmos genéticos. Existem vários modelos para a paralelização de algoritmos genéticos.

Genetic algoritms are optimization techniques, based on natural selection, which have been growing in recente years.There are already several applications to real situations, with very good results. Nowadays, due to the spreading of software packages for parallel applications, such as PVM, their use in making genetic algorithms parallel becomes natural. There are several models for making genetic algoritms parallel.