Biologically-Inspired Optimisation Methods: Parallel Algorithms, Systems and Applications

ISBN-13: 9783642012617 / Angielski / Twarda / 2009 / 360 str.

Andrew Lewis; Sanaz Mostaghim; Marcus Randall

Opis

Throughout the evolutionary history of this planet, biological systems have been able to adapt, survive and ?ourish despite the turmoils and upheavals of the environment. This ability has long fascinated and inspired people to emulate and adapt natural processes for application in the arti?cial world of human endeavours. The realm of optimisation problems is no exception. In fact, in recent years biological systems have been the inspiration of the majority of meta-heuristic search algorithms including, but not limited to, genetic algorithms, particle swarmoptimisation, ant colony optimisation and extremal optimisation. This book presentsa continuum ofbiologicallyinspired optimisation, from the theoretical to the practical. We begin with an overview of the ?eld of biologically-inspired optimisation, progress to presentation of theoretical analysesandrecentextensionstoavarietyofmeta-heuristicsand?nallyshow application to a number of real-worldproblems. As such, it is anticipated the book will provide a useful resource for reseachers and practitioners involved in any aspect of optimisation problems. The overviewof the ?eld is provided by two works co-authored by seminal thinkers in the ?eld. Deb s Evolution s Niche in Multi-Criterion Problem Solving, presents a very comprehensive and complete overview of almost all major issues in Evolutionary Multi-objective Optimisation (EMO). This chapter starts with the original motivation for developing EMO algorithms and provides an account of some successful problem domains on which EMO has demonstrated a clear edge over their classical counterparts."

Spis treści

Evolution’s Niche in Multi-Criterion Problem Solving.- Applications of Parallel Platforms and Models in Evolutionary Multi-Objective Optimization.- Asynchronous Multi-Objective Optimisation in Unreliable Distributed Environments.- Dynamic Problems and Nature Inspired Meta-heuristics.- Relaxation Labelling Using Distributed Neural Networks.- Extremal Optimisation for Assignment Type Problems.- Niching for Ant Colony Optimisation.- Using Ant Colony Optimisation to Construct Meander-Line RFID Antennas.- The Radio Network Design Optimization Problem.- Strategies for Decentralised Balancing Power.- An Analysis of Dynamic Mutation Operators for Conformational Sampling.- Evolving Computer Chinese Chess Using Guided Learning.

Blurb

Humanity has often turned to Nature for inspiration to help it solve its problems.  The systems She provides are often based on simple rules and premises, yet are able to adapt to new and complex environments quickly and efficiently.  Problems from a range of human endeavours, including, science, engineering and economics, require us to find good quality solutions in exponentially large search spaces, a task that often requires vast amounts computational resources and effort.  In this book, the contributing authors solve these problems by modelling aspects of the natural world, from the flocking of birds and fish, the operation of colonies of ants through to chromosome reproduction and beyond.  Many of the contributions represent extended studies of work presented at a number of workshops on Biologically-Inspired Optimisation Methods at international conferences on e-Science, Grid Computing, and Evolutionary Computation.  A variety of chapters from some of the leading experts in the field present an overview of the state-of-the-art, recent advances in theoretical and practical ideas and techniques, and details of application of these methods to a range of benchmark and real world problems.