Bioinspired Computation in Combinatorial Optimization Algorithms and Their Computational Complexity /

• Main Authors: Neumann, Frank (Author), Witt, Carsten (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
• Series: Natural Computing Series,
• Subjects: Mathematics.; Computer programming.; Computers.; Algorithms.; Artificial intelligence.; Mathematical optimization.; Optimization.; Programming Techniques.; Artificial Intelligence (incl. Robotics).; Algorithm Analysis and Problem Complexity.; Theory of Computation.

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...