No/VOL: 01b/2012 Page no. 34
Authors: Fu Zhao , Jian Tang , Jian Zou , Jonrinal Di :
Title: Efektywna hybrydowa optymalizacja algorytmu mrówkowego z indeksem DD (Decline Disturbane) do rozwiązywania problemu EJSSP (Expanded Job-shop Scheduling Problem).
Abstract: 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ą.
Key words: algorytm mrówkowy (roju cząstek), EJSSP.