Bioinspired Computation in Combinatorial Optimization Algorithms and Their Computational Complexity /

Bioinspired computation methods, such as evolutionary algorithms and ant colony optimization, are being applied successfully to complex engineering and combinatorial optimization problems, and it is very important that we understand the computational complexity of these search heuristics. This is th...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Neumann, Frank (Autor), Witt, Carsten (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2010.
Edición:1st ed. 2010.
Colección:Natural Computing Series,
Temas:
Mathematical optimization.
Computer programming.
Artificial intelligence.
Algorithms.
Computer science.
Optimization.
Programming Techniques.
Artificial Intelligence.
Theory of Computation.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Basics
  • Combinatorial Optimization and Computational Complexity
  • Stochastic Search Algorithms
  • Analyzing Stochastic Search Algorithms
  • Single-objective Optimization
  • Minimum Spanning Trees
  • Maximum Matchings
  • Makespan Scheduling
  • Shortest Paths
  • Eulerian Cycles
  • Multi-objective Optimization
  • Multi-objective Minimum Spanning Trees
  • Minimum Spanning Trees Made Easier
  • Covering Problems
  • Cutting Problems.

Ejemplares similares