Методы оптимизации
Математика
  • формат pdf
  • размер 2.46 МБ
  • добавлен 25 ноября 2011 г.
Mart?n E.M. (ed.) Swarm Robotics. From Biology to Robotics
Издательство InTech, 2010, -110 pp.

In nature, it is possible to observe a cooperative behaviour in all animals, since, according to Charles Darwin’s theory, every being, from ants to human beings, form groups in which most individuals work for the common good. However, although study of dozens of social species has been done for a century, details of how and why cooperation evolved remain to be worked out. Actually, cooperative behaviour has been studied from different points of view. For instance evolutionary biologists and animal behaviour researchers look for the genetic basis and molecular drivers of this kind of behaviours, as well as the physiological, environmental, and behavioural impetus for sociality; while neuroscientists discover key correlations between brain chemicals and social strategies. From a more mathematical point of view, economics have developed a modelling approach, based on game theory, to quantify cooperation and predict behavioural outcomes under different circumstances. Although game theory has helped to reveal an apparently innate desire for faiess, developed models are still imperfect. Furthermore, social insect behaviour, from a biological point of view, might be emulated by a micro-robot colony and, in that way, analysis of a tremendous amount of insect trajectories and manual event counting is replaced by tracking several miniature robots on a desktop table.
Swarm robotics is a new approach that emerged on the field of artificial swarm intelligence, as well as the biological studies of insects (i.e. ants and other fields in nature) which coordinate their actions to accomplish tasks that are beyond the capabilities of a single individual. In particular, swarm robotics is focused on the coordination of decentralised, self-organised multi-robot systems in order to describe such a collective behaviour as a consequence of local interactions with one another and with their environment.
Research in swarm robotics involves from robot design to their controlling behaviours, by including tracking techniques for systematically studying swarm-behaviour. Moreover, swarm robotic-based techniques can be used in a number of applications. This is, for instance, the case of the Particle Swarm Optimization (PSO) which is a direct search method, based on swarm concepts, that models and predicts social behaviour in the presence of objectives. In this case, the swarm under study is typically modelled by particles in multidimensional space that have two essential reasoning capabilities: their memory of their own best position and the knowledge of the global or their neighbourhood’s best, such that swarm members communicate good positions to each other and adjust their own position and velocity based on those good positions in order to obtain the best problem solution.
Different challenges have to be solved in the field of swarm robotics. This book is focused on real practical applications by analyzing how individual robotic agents should behave in a robotic swarm in order to achieve a specific goal such as target localization or path planning.

Bio-inspired search strategies for robot swarms.
A New Hybrid Particle Swarm Optimization Algorithm to the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem.
Comparison of Swarm Optimization and Genetic Algorithm for Mobile Robot Navigation.
Key Aspects of PSO-Type Swarm Robotic Search: Signals Fusion and Path Planning.
Optimization Design Method of IIR Digital Filters for Robot Force Position Sensors.
Visual Analysis of Robot and Animal Colonies.
Похожие разделы
Смотрите также

Программа оптимизации методом роя частиц (particle swarm optimisation) в MATLAB

program
  • формат zip
  • размер 2.21 КБ
  • добавлен 24 мая 2010 г.
Реализуется классический алгоритм Particle Swarm Optimisation с визуализацией процесса для функций Розенброка и встроенной функции MATLAB peaks(). Можно подставить любую другую функцию. В конце выводится график зависимости лучшего результата от номера итерации.rn

Antoniou A., Lu W.-S. Practical Optimization. Algorithms and Engineering Applications

  • формат pdf
  • размер 5.05 МБ
  • добавлен 04 октября 2011 г.
Издательство Springer, 2007, -675 pp. The rapid advancements in the efficiency of digital computers and the evolution of reliable software for numerical computation during the past three decades have led to an astonishing growth in the theory, methods, and algorithms of numerical optimization. This body of knowledge has, in turn, motivated widespread applications of optimization methods in many disciplines, e.g., engineering, business, and scien...

Chan F.T.S., Tiwari M.K. (eds.) Swarm Intelligence. Focus on Ant and Particle Swarm Optimization

  • формат pdf
  • размер 9.16 МБ
  • добавлен 25 ноября 2011 г.
Издательство InTech, 2007, -548 pp. In the era globalisation the emerging technologies are governing engineering industries to a multifaceted state. The escalating complexity has demanded researchers to find the possible ways of easing the solution of the problems. This has motivated the researchers to grasp ideas from the nature and implant it in the engineering sciences. This way of thinking led to emergence of many biologically inspired algo...

Clerc M. Particle Swarm Optimization

  • формат pdf
  • размер 4.05 МБ
  • добавлен 16 января 2011 г.
ISTE Ltd, 2006. – 244 p. This book is the first to deal exclusively with particle swarm optimization. In his Swarm Intelligence [KEN 01], originally entitled Particle Swarm Optimization (PSO), my friend Jim Kennedy has devoted three chapters out of eleven to this subject, above all as an illustration of the more general concept of collective intelligence without dwelling on the details of practical implementation. For this book, my goal was simp...

El-Ghazali Talbi. Metaheuristics: From Design to Implementation

  • формат pdf
  • размер 5.72 МБ
  • добавлен 15 декабря 2011 г.
This book provides a complete background on metaheuristics and shows readers how to design and implement efficient algorithms to solve complex optimization problems across a diverse range of applications, from networking and bioinformatics to engineering design, routing, and scheduling. It presents the main design questions for all families of metaheuristics and clearly illustrates how to implement the algorithms under a software framework to reu...

Greco F. (ed.) Travelling Salesman Problem

  • формат pdf
  • размер 2.36 МБ
  • добавлен 25 ноября 2011 г.
Издательство InTech, 2008, -212 pp. In the middle 1930s computer science was yet a not well defined academic discipline. Actually, fundamental concepts, such as ‘algorithm’, or ‘computational problem’, has been formalized just some year before. In these years the Austrian mathematician Karl Menger invited the research community to consider from a mathematical point of view the following problem taken from the every day life. A traveling salesma...

Lazinica A. (ed.) Particle Swarm Optimization

  • формат pdf
  • размер 10.74 МБ
  • добавлен 25 ноября 2011 г.
Издательство InTech, 2009, -486 pp. Particle swarm optimization (PSO) is a population based stochastic optimization technique developed by Dr. Eberhart and Dr. Kennedy in 1995, inspired by social behavior of bird flocking or fish schooling. PSO shares many similarities with evolutionary computation techniques such as Genetic Algorithms (GA). The system is initialized with a population of random solutions and searches for optima by updating gene...

Omran M.G.H. Particle Swarm Optimization Methods for Pattern Recognition and Image Processing

Дисертация
  • формат pdf
  • размер 4.38 МБ
  • добавлен 22 декабря 2011 г.
Диссертация, University of Pretoria, 2004, -251 pp. Pattern recognition has as its objective to classify objects into different categories and classes. It is a fundamental component of artificial intelligence and computer vision. This thesis investigates the application of an efficient optimization method, known as Particle Swarm Optimization (PSO), to the field of pattern recognition and image processing. First a clustering method that is based...

Poli R. An Analysis of Publications on Particle Swarm Optimisation Applications

  • формат pdf
  • размер 934.26 КБ
  • добавлен 23 января 2011 г.
Overview. Department of Computer Science University of Essex Technical Report CSM- 469. - May 2007. – 57 p. Ref. 661 (! ) Particle swarm optimisation (PSO) has been enormously successful. Within little more than a decade hundreds of papers have reported successful applications of PSO. In fact, there are so many of them, that it is difficult for PSO practitioners and researchers to have a clear up-to-date vision of what has been done in the area o...

Weise T. Global Optimization Algorithms. Theory and Application

  • формат pdf
  • размер 10.6 МБ
  • добавлен 15 октября 2011 г.
University of Science and Technology of China, 2009,-820 pp. This e-book is devoted to global optimization algorithms, which are methods to find opti- mal solutions for given problems. It especially focuses on Evolutionary Computation by dis- cussing evolutionary algorithms, genetic algorithms, Genetic Programming, Learning Classi- fier Systems, Evolution Strategy, Differential Evolution, Particle Swarm Optimization, and Ant Colony Optimization....