Descripción :

El proyecto tiene por objetivo desarrollar una herramienta informática de apoyo y ayuda a la toma de desiciones, en problemas relacionados con la programación entera aplicando un método de búsqueda denominado con el nombre de algoritmos geneticos. En el mundo actual dentro de las organizaciones existen varios problemas propios de la administración, que tienen que ver con sus estrategias administrativas y de control, dentro de las cuales las s de decisión encuentran sentido solamente su tienen valores enteros. Para resolver este tipo de as se utiliza algoritmos genéticos, que es un método adaptable de búsqueda y optimización. Trabaja basandose en el proceso genetico de los organismos biologico, utilizando una población de individuos que evolucionan a través de generaciones según los principios de la selección natural y la sobrevivencia del mas apto. Para cumplir con el objetivo se siguen una serie de actividades, como ser: la investigación, el diseño y la implementacion de la aplicación. La fase de investigacion comprende el estudio de todo lo concerniente a la programacion entera y los algoritmos genéticos. En el diseño se realiza todo el diseño detallado de la aplicacion, se diseña como se va a solucionar el problema. Se empleo un diseño orientado a objetos duce un diseño limpio, fácil de comprender, fácil de probar y mantener. En el diseño de la aplicación se empleo una representación con números enteros y reales para los cromosomas de la población, una función de selección elitista y siete operadores genéticos, los cuales son: la mutacion limitada, la mutacion uniforme, la mutación no uniforme, la mutación no uniforme completa, el cruce aritmetico completo y el cruce heuristico. Debido a que internet es una pasarela de comunicación y de intercambio de datos, se la puede ver como una nueva herramienta de trabajo para una organización en general. La aplicación fue implementada para que pueda ser utilizada en la Web, a través de un programa CGI implementado en el lenguaje C++ y colaborado por módulos de alimentación y validación creados en lenguaje Javascript. Todos los procedimientos realizados en las diferentes actividades están descritos en el documento del proyecto de grado. La aplicación es robusta y flexible ya que es capas de resolver problemas con caracteristicas de programación lineal, programación entera pura, programación entera mixta y programación inaria. Se concluye que la utilización de algoritmos genéticos para resolver este tipo de problemas de optimización, es muy provechosa y conveniente, convirtiéndose en una buena alternativa. El rendimiento del sistema es alto, debido a que sus características agilizan y facilitan el proceso de evolución de la población, produciendo una convergencia equilibrada para encontrar la solución óptima. Se recomienda usar Netscape Communicator como explorador de intenet, para poder manipular mejor la herramienta.