Advances in Bio-inspired Computing for Combinatorial Optimization Problems

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

"Advances in Bio-inspired Combinatorial Optimization Problems" illustrates several recent bio-inspired efficient algorithms for solving NP-hard problems.

Theoretical bio-inspired concepts and models, in particular for agents, ants and virtual robots are described. Large-scale optimization problems, for example: the Generalized Traveling Salesman Problem and the Railway Traveling Salesman Problem, are solved and their results are discussed.

Some of the main concepts and models described in this book are: inner rule to guide ant search - a recent model in ant optimization, heterogeneous sensitive ants; virtual sensitive robots; ant-based techniques for static and dynamic routing problems; stigmergic collaborative agents and learning sensitive agents.

This monograph is useful for researchers, students and all people interested in the recent natural computing frameworks. The reader is presumed to have knowledge of combinatorial optimization, graph theory, algorithms and programming. The book should furthermore allow readers to acquire ideas, concepts and models to use and develop new software for solving complex real-life problems.

Author(s): Camelia-Mihaela Pintea (auth.)
Series: Intelligent Systems Reference Library 57
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2014

Language: English
Pages: 188
Tags: Computational Intelligence; Artificial Intelligence (incl. Robotics); Operation Research/Decision Theory

Front Matter....Pages 1-8
Front Matter....Pages 1-1
Bio-inspired Computing....Pages 3-19
Combinatorial Optimization....Pages 21-28
Front Matter....Pages 29-29
Introduction....Pages 31-55
Local Guided Ant Search....Pages 57-80
Sensitivity: A Metaheuristic Model....Pages 81-104
Front Matter....Pages 105-105
Stigmergic Collaborative Agents....Pages 107-122
Front Matter....Pages 123-123
Ant-Based Algorithms for Dynamic Problems....Pages 125-141
Agent-Based Algorithms for Diverse Problems....Pages 143-161
Front Matter....Pages 163-163
Conclusions and the Results Impact....Pages 165-170
Back Matter....Pages 171-188