Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2012 - zeszyt 11a

A memetic algorithm combined particle swarm optimization with simulated annealing and its application on multiprocessor scheduling problem

nr katalogowy: 72136

A memetic algorithm, which combines globe search with local search strategies, is presented to deal with the multiprocessor scheduling problem(MSP). During the processes, an improved particle swarm optimization is employed to execute the globe search optimization, and the simulated annealing is adopted to improve the quality of the selected candidates based on a certain strategy. Simulations show that the proposed method performs well on the globe exploration. Experimental results based on MSP show that the algorithm achieved an efficient makespan. Streszczenie. 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. (Algorytm memetyczny w optymalizacji szeregowania zadań w systemie wieloprocesorowym - optymalizacja PSO i algorytm symulowanego wyżarzania) Keywords: memetic algorithm; particle swarm optimization; simulated annealing; multiprocessor scheduling problem Słowa kluczowe: Algorytm memetyczny, PSA, symulowane wyżarzanie (SA), optymalizacja szeregowania zadań w systemie wieloprocesorowym Introduction Multiprocessor scheduling problem has always been an NP-hard optimization problem. With the development of computer science rapidly and the increasing requirements from modern society, the multiprocessor system has been well applied to computer systems widely. The typical applications involved in the fields of learning control of mobile robots [1], weather forecasting and real time dynamic system simulations [2], etc. Theory proved that multi-processor task scheduling problem is a NP-complete problem [3], and there has not an effective algori[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 72136 "A memetic algorithm combi..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2012-11a licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2012-11a

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma