Bioinspirirowannye algoritmy

S razwitiem mikroälektroniki wozrastaet potrebnost' w awtomatizacii proektirowaniq SBIS, PLIS. Pri ätom kolichestwo tranzistorow, blokow JeVA ischislqetsq tysqchami i millionami. Razmernosti zadach ne pozwolqüt nahodit' optimal'noe reshenie. No krome razmernosti est' i drugaq problema ¿ mnogie iz zadach qwlqütsq NP-polnymi, a znachit oni ne reshimy. Odnako woznikaüschie problemy pri reshenii zadach podobnoj slozhnosti daet pochwu dlq razwitiq äwristicheskih algoritmow. V nachale 70-h godow amerikanskij issledowatel' Dzhon Holland wperwye predlozhil ispol'zowat' mehanizm äwolücii organicheskogo mira dlq optimizacii tehnicheskih sistem. Pozzhe poqwilis' drugie algoritmy, osnowannye na idee «prirodnyh wychislenij». Poqwilos' naprawlenie - roewoj intellekt. K takowym mozhno otnesti muraw'inyj, pchelinyj i algoritm roq chastic. Vse äti algoritmy mozhno rassmatriwat' kak mnogoagentnye sistemy, w kotoryh kazhdyj agent funkcioniruet awtonomno po ochen' prostym prawilam. Issledowanie bioinspirirowannyh algoritmow pokazywaüt ih äffektiwnost' i w smysle kachestwa resheniq, i w smysle bystrodejstwiq.