Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
6
ROZDZIAŁ1.WSTĘP
szczegółowejproceduryjejzastosowania.Odlat50-tychXXwiekuideata
zyskiwałacorazwiększąpopularność,agłównenurtyformowałysięwpodob-
nymczasiewkilkuośrodkach.Gwałtownyrozwójdziedzinyzwanejobecnie
algorytmami/obliczeniamiewolucyjnymiprzypadanalata90-te.
Wtymczasiezostałateżzapoczątkowanadużagrupaalgorytmówtak
zwanejinteligencjigrupowej(ang.swarmintelligence,SI)przezalgorytmy
mrówkowe(ang.antcolonyoptimization,ACO)[61]orazoptymalizacjęrojem
cząstek(ang.particleswarmoptimization,PSO)[135].Domrówekirojów
cząstekdołączyłynastępniebakterie,pszczoły,kukułki,świetliki,nietoperze,
mikrobyiwieleinnych[20,27,170,213,216,210,224,269,273].
Jakożedziedzinaoferujeatrakcyjnemożliwościpublikacji,zaproponowa-
niewłasnejmetodyinspirowanejnaturąstałosiętakmodne,żeliczbanowych
algorytmówwzrastalawinowo.4Jedenzartykułów,któregoAutorzyzaobser-
wowalitenproces,zatytułowanonawet“Nowyalgorytminspirowanynaturą
wkażdymiesiąc:czyobecnytrendzbliżasiędokońca?”[86].5Konstruktywną
krytykętegozjawiska6przedstawiono,międzyinnymi,wpracach[54,245].
Wzwiązkuzpopularnościąbiologicznieinspirowanychalgorytmówpoja-
wiłysiętakżemetodyczerpiącepomysłyzinnychdziedzin.Dużaczęśćproce-
durnawiązujedotakichprocesówizjawiskfizycznychjak:elektromagnetyzm
[2],grawitacja[208],ruchgalaktyk[226],ruchcząstekgazów[1],optyka[132],
teoriachaosu[149],opadydeszczu[119].Zaproponowanorównieżmetodyna-
śladująceaktywnościludzi:sport[175],muzyka[144],podejmowaniedecyzji
[227]czysystemypolityczne[9].
Niniejszaksiążkapoświęconajestmetodominspirowanymnaturąwjej
biologicznymaspekcie,któreoperująnagrupiepunktówrównolegleprzeszu-
kującychprzestrzeńzawierającąwszystkierozwiązaniazadaniaoptymaliza-
cyjnego.Algorytmyte,przezanalogiędopopulacjibiologicznych,zwanesą
populacyjnymi.Prezentowanymateriałzorganizowanowośmiurozdziałach
iuzupełnionoobszernymspisemliteraturyprzedmiotu.Rozdział2zawie-
rapreliminarianiezbędnedozrozumieniazagadnieńporuszanychwksiążce.
Zdefiniowanownimzadanieoptymalizacjiorazfunkcjeceluipowierzchnie
odpowiedzi,zeszczególnymuwzględnieniemfunkcjiciągłychzdefiniowanych
wprzestrzeniachrzeczywistychorazopisanotwierdzenienofreelunch.In-
formacjeogólnedotycząceheurystykimetaheurystyk:definicje,klasyfikację,
4Zjawiskojestteżopisywanejako“agoldrush”obfitującyw“tsunami”czy“miriady”
metod.NastronieinternetowejGithub(www.github.com/fcampelo/EC-Bestiary)znajduje
siębieżącoaktualizowanalistanowychmetod,którespełniajądwakryteria:musząbyć
publikowanewrecenzowanymczasopiśmieimiećwtytulelubabstrakcienazwęalgorytmu
wywodzącąsięznaturalnej(lubnadprzyrodzonej)idei,naktórejzostałaoparta.
5Podanotakżehumorystycznyprzepisnawymyślenienowejmetody-należyrozpocząć
odoglądaniaprogramówprzyrodniczychlubpójścianaspacerwceluznalezieniaodpowied-
niejinspiracji.
6spowodowanego,jaksięwydaje,zjawiskiemzwanym“publikujlubzgiń”(ang.publish
orperish)czylinaciskaminanaukowców,bypublikowalicorazwięcej
