Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)

A Proposal for Routing in Network Using Genetic Algorithms

Maria Elizabeth Vizhñay Zambrano

April/2007

Advisor:

Eugenius Kaszkurewicz

Department:

Eletrical Engineering

      The dissertation implements a genetic algorithm for the optimization of a routing problem in which both length and reliability of the route is taken into account. The routing is achieved using a conventional genetic algorithm with integer coding, with the inclusion of a so-called repairing function that permits infeasible solutions to contribute to the richness of the population used in the genetic algorithm, as well as to the speed of convergence. The algorithm is implemented in both sequential and parallel versions, and latter, as expected,reduces computational time with respect to the former.