📖 Биоинспирированные алгоритмы. Решение оптимизационных задач.

С развитием микроэлектроники возрастает потребность в автоматизации проектирования СБИС, ПЛИС. При этом количество транзисторов, блоков ЭВА исчисляется тысячами и миллионами. Размерности задач не позволяют находить оптимальное решение. Но кроме размерности есть и другая проблема – многие из задач являются NP-полными, а значит они не решимы. Однако возникающие проблемы при решении задач подобной сложности дает почву для развития эвристических алгоритмов. В начале 70-х годов американский исследователь Джон Холланд впервые предложил использовать механизм эволюции органического мира для оптимизации технических систем. Позже появились другие алгоритмы, основанные на идее «природных вычислений». Появилось направление - роевой интеллект. К таковым можно отнести муравьиный, пчелиный и алгоритм роя частиц. Все эти алгоритмы можно рассматривать как многоагентные системы, в которых каждый агент функционирует автономно по очень простым правилам. Исследование биоинспирированных алгоритмов показывают их эффективность и в смысле качества решения, и в смысле быстродействия.