Numer: 01b/2012 Str. 34
Autorzy: Fu Zhao , Jian Tang , Jian Zou , Jonrinal Di :
Tytuł: Efektywna hybrydowa optymalizacja algorytmu mrówkowego z indeksem DD (Decline Disturbane) do rozwiązywania problemu EJSSP (Expanded Job-shop Scheduling Problem).
Streszczenie: Opisano ulepszony al;gorytm mrówkowy z indeksem DDPSO do rozwiązywania problemu EJSSP (expanded job-shop scheduling problem). Dodano indeks kiedy szybkość cząstki jest podatna na stagnację w środku i końcowej części procesu ewolucji. Analiza teoretyczna bazująca na ;procesach stochastycznych dowodzi że trajektoria cząstki jest procesem Markova i algorytm DDPSO pokrywa się z rozwiązaniem globalnego optimum metodą średniokwadratową.
Słowa kluczowe: algorytm mrówkowy (roju cząstek), EJSSP.