Abstract-This paper överväga tilldelning av uppgifter med inbördes beroenden i en heterogen multiprocessor miljö där uppgiften utförande tid varierar med uppgift samt den bearbetning element behandla den. Lösningen på detta heterogena flerprocessor schemaläggning problem innebär optimering av kompletta uppdrag och bearbetningsordning inom de tilldelade processorer med minsta makepan, med förbehåll för företrädesbegränsningen. För att lösa en sådan NP-hård kombinatoriell optimering problem, presenterar detta papper en hybrid evolutional algoritm som innehåller två lokala sökheuristik som utnyttjar den inneboende strukturen av lösningen samt specialiserade genetiska operatörer för att uppmuntra utforskande av sökutrymmet. Effektiviteten och bidraget av de föreslagna funktionerna valideras på en uppsättning av referensproblem som kännetecknas av olika grader av kommunikationstider, uppgift och processor heterogeniteter. Simuleringsresultat visar att algoritmen kan hitta användbara scheman på uppsättningen av nya referensproblem. Index Terms-Multiprocessor schemaläggning, heterogen, hybrid evolutional algoritm, lokal sökning, företräde
Goh och al. REF ansåg en heterogen multiprocessor schemaläggning problem med företräde begränsning och föreslog en hybrid evolutional algoritm (HEA) förmakespan minimering.
A hybrid evolutionary approach for heterogeneous multiprocessor scheduling
{'venue': None, 'journal': 'Soft Computing', 'mag_field_of_study': ['Computer Science']}