1 Introducción. - 1. 1 Complejidad computacional. - 1. 2 Panorama de las técnicas de optimización. - 1. 3 Organización del libro. - 1. 4 Problemas exploratorios. - 2 Métodos de búsqueda heurística. - 2. 1 Algoritmo de búsqueda de grafos. - 2. 2 Funciones heurísticas. - 2. 3 Algoritmo de búsqueda A*. - 2. 4 Problemas exploratorios. - 3 Redes neuronales de Hopfield. - 3. 1 Red de Hopfield discreta. - 3. 2 Red de Hopfield continua. - 3. 3 Memoria direccionable por contenido. - 3. 4 Optimización combinatoria. - 3. 5 Problemas exploratorios. - 4 Recocido simulado y máquinas estocásticas. - 4. 1 Mecánica estadística y el algoritmo Metropolis. - 4. 2 Recocido simulado. - 4. 3 Máquinas estocásticas. - 4. 4 Problemas exploratorios. - 5 Recocido de campo medio. - 5. 1 Aproximación de campo medio. - 5. 2 Expansión del punto de silla. - 5. 3 Estabilidad. - 5. 4 Parámetros de la red de campo medio. - 5. 5 Bipartición de grafos: un ejemplo. - 5. 6 Problemas exploratorios. - 6 Algoritmos genéticos. - 6. 1 Operadores genéticos simples. - 6. 2 Un ejemplo ilustrativo. - 6. 3 ¿Por qué funcionan los algoritmos genéticos? - 6. 4 Otros operadores genéticos. - 6. 5 Problemas exploratorios. - 7 El problema del viajante. - 7. 1 ¿Por qué la red de Hopfield frecuentemente no produce soluciones válidas? - 7. 2 Solución del TSP con algoritmos de búsqueda heurística. - 7. 3 Solución del TSP con recocido simulado. - 7. 4 Solución del TSP con algoritmos genéticos. - 7. 5 Una visión general del análisis de valores propios. - 7. 6 Derivación de ?1 de la matriz de conexión. - 7. 7 Problemas exploratorios. - 8 Telecomunicaciones. - 8. 1 Programación de transmisiones por satélite. - 8. 2 Maximización del rendimiento de datos en un sistema de comunicaciones TDMA integrado. - 8. 3 Resumen. - 8. 4 Problemas exploratorios. - 9 Coincidencia de patrones de puntos. - 9. 1 Formulación del problema. - 9. 2 El marco de recocido simulado. - 9. 3 Programación evolutiva. - 9. 4 Resumen. - 9. 5 Problemas exploratorios. - 10 Programación multiprocesador. - 10. 1 Modelo y definiciones. - 10. 2 Recocido de campo medio. - 10. 3 Algoritmo genético. - 10. 4 Problemas exploratorios. - 11 Programación de talleres. - 11.1 Tipos de programaciones. - 11.2 Algoritmo genético para JSP. - 11.3 Resultados de la simulación. - 11.4 Problemas exploratorios. - Referencias. Idioma: inglés