No/VOL: 11a/2012 Page no. 292
Authors: Fuqing Zhao , Jianxin Tang :
Title: Algorytm memetyczny w optymalizacji szeregowania zadań w systemie wieloprocesorowym – optymalizacja PSO i algorytm symulowanego wyżarzania
Abstract: Przedmiotem artykułu jest algorytm memetyczny do optymalizacji szeregowania zadań w systemie wieloprocesorowym (ang. Multiprocessor Scheduling Problem), łączący w sobie strategie wyszukiwania globalnego i lokalnego. W celu optymalizacji wyszukiwania globalnego zastosowano ulepszoną metodę optymalizacji PSO (ang. Particle Swarm Optimization) oraz algorytm symulowanego wyżarzania (ang. Simulated Annealing) w celu poprawy jakości wybranych elementów.
Key words: Algorytm memetyczny, PSA, symulowane wyżarzanie (SA), optymalizacja szeregowania zadań w systemie wieloprocesorowym