Algoritmo genético en lenguaje C para resolver el código fuente de la tesis de graduación del problema TSP
Grabar
Resumen
Yo
Resumen
Dos
Guía
Palabras
1
Capítulo 1
Algoritmo genético básico
2
1.1
El surgimiento y desarrollo de los algoritmos genéticos
Tres
1.2
Principios básicos
Tres
1.3
Características de los algoritmos genéticos
Tres
1.4
Descripción de los algoritmos genéticos básicos
Cinco
1.5
Proceso de construcción del algoritmo genético
Seis
Capítulo 2
Tecnología de implementación del algoritmo genético
Seis
2.1
Método de codificación
Siete
2.1.1
Codificación binaria
Siete
2.1.2
Codificación de código Gray
Siete
2.1.3 p>
Codificación de puntos de símbolos
Ocho
2.1.4
Codificación de parámetros
Ocho
2.2
Función fitness
10
2.3
Operador de selección
10
2.4
Operador de cruce
10
2.4.1
Operador de cruce de un solo punto
10
2.4.2
Operador de cruce de dos puntos
11
2.4.3
Operador de cruce uniforme
11
2.4.4
Intersección de mapeo parcial
11
2.4.5
p>Cruce secuencial
12
2.5
Operador de mutación
12
2.6
p>Parámetros operativos
12
2.7
Cómo manejar condiciones de restricción
13
2.8
Diagrama de flujo del algoritmo genético
14
Capítulo 3
Aplicación del algoritmo genético en tsp
15
3.1
Modelado y descripción del problema tsp
15
3.2
Método de codificación genética tsp
16
3.3
Operador genético de tsp
17
3.3.1
Operador de selección
17
3.3.1.1
Selección de ruleta
17
3.3.1.2
Selección de la estrategia de conservación óptima
17
3.3.2
Operador de cruce
20
3.3.2.1
Intersección de punto único
20
3.3.2.2
Intersección de mapeo de partes
21
3.3.3
Operador de mutación
23
3.4
Algoritmo genético híbrido para resolver el problema del viajante
26
Capítulo 4
Análisis de caso
27
4.1
Prueba datos
27
4.2
Resultados de la prueba
27
4.3
Análisis de resultados
27
Seleccionar
Requisitos
Cantidad de una cucharadita
(Viaje
Problema del vendedor
) El problema del viajante es un problema np-completo típico, y el algoritmo genético es un método ideal para resolver problemas np-completos. Este artículo presenta primero los principios básicos, las características y las técnicas de implementación básicas del algoritmo genético básico. Luego, para tsp
se discutió la aplicación de algoritmos genéticos en la representación de codificación y los operadores genéticos (incluidos los operadores de selección, operadores de cruce y operadores de mutación), y se señalaron las ventajas y desventajas de varios métodos de codificación comúnmente utilizados. Combinado con el ejemplo actual de tsp, se analizó en detalle el impacto de los cuatro parámetros operativos del algoritmo genético básico, el álgebra de evolución terminal, la probabilidad de cruce y la probabilidad de mutación del algoritmo genético en los resultados de la solución y la eficiencia de la solución, y después de muchos En los experimentos se estableció un conjunto razonable de valores. Finalmente, se explica brevemente la aplicación del algoritmo genético híbrido para resolver el problema tsp y se analiza la perspectiva del algoritmo genético para resolver el problema tsp.
Palabras clave: tsp
Algoritmo genético
Operador genético
Codificación
@ @ @Si es necesario Llámame por nombre.