INVESTIGADORES
NUÑEZ MC LEOD jorge eduardo
congresos y reuniones científicas
Título:
Estudio de Poblaciones iniciales para un Algoritmo Genético Híbrido Aplicado a la Optimización de Trazados
Autor/es:
JORGE E. NÚÑEZ MC LEOD; S. RIVERA; JUAN E. NÚÑEZ MC LEOD; L. EUILLADES
Lugar:
Venezuela
Reunión:
Congreso; Congreso Internacional de Métodos Numéricos en Ingeniería y Ciencias; 2004
Institución organizadora:
Sociedad Venezonala de Métodos Numéricos
Resumen:
Se presenta en este trabajo un estudio de diversas formas propuestas para generar poblaciones iniciales. Las alternativas se basan en poligonales simples, arcos de circunferencia y un fractal híbrido. Todos ellos desarrollados especialmente para ser utilizados en el diseño de trazados. Los resultados del estudio indican que para los trazados de gasoductos y líneas de alta tensión, los algoritmos más simples se adaptan en la mayoría de los casos. Para los casos de trazado de rutas es necesario utilizar algoritmos iterativos más complejos. Concluimos que la correcta implementación de estas alternativas permitirá una adecuada exploración del espacio de búsqueda. Para los tres casos se puede concluir la necesidad de implementar estrategias de mutación las cuales permitirán una adecuada operación de las soluciones factibles.
