Los trabajos seleccionados de los presentados en el I-Meta-Heuristics Conferencia Internacional celebrada 22 hasta 26 julio, 1995, en Breckenridge, Colorado.

Incluye Bibliografía e indices

Meta-Heuristics: An Overview; I.H. Osman, J.P. Kelly. Genetic Algorithms: A Parallel Genetic Algorithm for the Set Partitioning Problem; D. Levine. Evolutionary Computation and Heuristics; Z. Michalewicz. Gene Pool Recombination in Genetic Algorithms; H. Mühlenbein, H.-M. Voigt. Genetic and Local Search Algorithms as Robust and Simple Optimization Tools; M. Yagiura, T. Ibaraki. Networks and Graphs: Comparison of Heuristic Algorithms for the Degree Constrained Minimum Spanning Tree; G. Craig, et al. An Aggressive Search Procedure for the Bipartite Drawing Problem; R. Martí. Guided Search for the Shortest Path on Transportation Networks; Y.M. Sharaiha, R. Thaiss. Scheduling and Control: A Metaheuristic for the Timetabling Problem; H. Abada, E. El-Darzi. Complex Sequencing Problems and Local Search Heuristics; P. Brucker, H. Hurink. Heuristic Algorithms for Single Processor Scheduling with Earliness and Flow Time Penalties; M. Dell'Amico, et al. Heuristics for the Optimal Control of Thermal Energy Storage; G.P. Henze, et al. Exploiting Block Structure to Improve Resource-Constrained Project Schedules; H.E. Mausser, S.R. Lawrence. Combining the Large-Step Optimization with Tabu-Search: Application to the Job-Shop Scheduling Problem; H. Ramalhinho Lourenço, M. Zwijnenburg. Job-Shop Scheduling by Simulated Annealing Combined with Deterministic Local Search; T. Yamada, R. Nakano. Simulated Annealing: Cybernetic Optimization by Simulated Annealing: An Implementation of Parallel Processing Using Probabilistic Feedback Control; M.A. Fleischer, S.H. Jacobson. A Simulated Annealing Algorithm for the Computation of Marginal Costs of Telecommunication Links; J.-L. Lutton, E. Philippart. Learning to Recognize (Un)Promising Simulated Annealing Runs: Efficient Search Procedures for Job Shop Scheduling and Vehicle Routing; N.M. Sadeh, S.R. Thangiah. A Preliminary Investigation into the Performance of Heuristic Search Methods Applied to Compound Combinatorial Problems; M.B. Wright, R.C. Marett. Tabu Search: Tabu Search, Combination and Integration; A.S. Al-Mahmeed. Vector Quantization with the Reactive Tabu Search; R. Battiti, et al. Tabu Thresholding for the Frequency Assignment Problem; D. Castelino, N. Stephens. A New Tabu Search Approach to the 0-1 Equicut Problem; M. Dell'Amico, F. Maffioli. Simple Tabu Thresholding and the Pallet Loading Problem; K.A. Dowsland. Critical Event Tabu Search for Multidimensional Knapsack Problems; F. Glover, G.A. Kochenberger. Solving Dynamic Stochastic Control Problems in Finance Using Tabu Search with Variable Scaling; F. Glover, et al. Comparison of Heuristics for the 0-1 Multidimensional Knapsack Problem; S. Hanafi, et al. Probabilistic Move Selection in Tabu Search for Zero-One Mixed Integer Programming Problems; A. Løkketangen, F. Glover. A Star- Shaped Diversification Approach in Tabu Search; L. Sondergeld, S. Voß. Communication Issues in Designing Cooperative Multi-Thread Parallel Searches; M. Toulouse, et al. A Study on Algorithms for Selecting Best Elements from an Array; F.T. Tseng. A Modified Tabu Thresholding Approach for the Generalised Restricted Vertex Colouring Problem; V. Valls, et al. Chunking Applied to Reactive Tabu Search; D.L. Woodruff. Tabu Search on the Geometric Traveling Salesman Problem; M. Zachariasen, M. Dam. Traveling Salesman Problems: Mixing Different Components of Metaheuristics; I. Charon, O. Hudry. A Probabilistic Analysis of Local Search; H.M.M. ten Eikelder, et al. The Clustered Traveling Salesman Problem: A Genetic Approach; J.-Y. Potvin, F. Guertin. Vehicle Routing Problems: A Tabu Search Based Heuristic for Arc Routing with a Capacity Constraint and Time Deadline; R.W. Eglese, L.Y.O. Li. Supervision in the Self-Organizing Feature Map: Application to the Vehicle Routing Problem; H. Ghaziri. A Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem; C. Rego, C. Roucairol. Fast Local Search Algorithms for the Handicapped Persons Transportation Problem; P. Toth, D. Vigo.

Los meta-heurísticas han desarrollado de forma espectacular desde su creación en la década de 1980. Ellos han tenido éxito generalizado en el ataque a una variedad de problemas de optimización combinatoria prácticos y difíciles. Estas familias de enfoques incluyen, pero no se limitan a los procedimientos codiciosos azar adaptativos de búsqueda, algoritmos genéticos, búsqueda de la solución de espacio, redes neuronales, recocido simulado, búsqueda tabú, algoritmos de umbral, y sus híbridos. Incorporan conceptos sobre la base de la evolución biológica, la resolución de problemas inteligente, ciencias matemáticas y físicas, sistemas nerviosos, y la mecánica estadística. Desde la década de 1980, una gran cantidad de esfuerzo se ha invertido en el campo de la teoría de la optimización combinatoria en la que los algoritmos heurísticos se han convertido en un área importante de la investigación y las aplicaciones.
Este volumen se extrae de la primera conferencia sobre Meta-heurística y contiene 41 artículos sobre el estado de la técnica en la teoría y aplicaciones de heurística. El libro trata la siguiente meta-heurísticas y aplicaciones: Algoritmos Genéticos, recocido simulado, la búsqueda tabú, Redes y gráficos, programación y control, TSP, y rutas para vehículos Problemas. Representa la investigación de los campos de la Investigación de Operaciones, Gestión de la Ciencia, la Inteligencia Artificial y Ciencias de la Computación