Matches in SemOpenAlex for { <https://semopenalex.org/work/W2057979040> ?p ?o ?g. }
- W2057979040 endingPage "2680" @default.
- W2057979040 startingPage "2665" @default.
- W2057979040 abstract "Grid workflow scheduling problem has been a research focus in grid computing in recent years. Various deterministic or meta-heuristic scheduling approaches have been proposed to solve this NP-complete problem. A perusal of published papers on the artificial immune system (AIS) reveals that most researchers use the clonal selection of B cells during the evolving processes and the affinity function of B cells to solve various optimisation problems. This research takes a different approach to the subject – firstly by applying a modified algorithm (Hu, T.C., 1961. Parallel sequencing and assembly line problem. Operations Research, 9 (6), 841–848) to sequence the job and this sequence is applied for further application. Secondly, the derived sequence is then used for machine allocations using the AIS approach. The proposed AIS apply B cells to reduce the antigens and then combining T helper cells and T suppressor cells to solve the grid scheduling problems. Our proposed methodology differs from other earlier approaches as follows: 1. A two-stage approach is applied using a fixed sequence derived from heuristic to allocate machine. 2. AIS apply B cells as bases and then T cells are employed next. T helper cells are used to help improve the solution and then T suppressor cells are generated to increase the diversity of the population. A new formula is proposed to calculate the affinity of the antibody with the antigen. The total difference of completion time of each job is applied instead of the difference of makespan of the schedule. This new AIS method can supplement the flaw of genetic algorithms (GA) using fitness as the basis and a new lifespan which will keep good diversified chromosomes within the population to extend the searching spaces. The experimental tests show that this novel AIS method is very effective when compared with other meta-heuristics such as GA, simulated annealing (SA), and ant colony optimisation (ACO)." @default.
- W2057979040 created "2016-06-24" @default.
- W2057979040 creator A5001665364 @default.
- W2057979040 creator A5028616442 @default.
- W2057979040 creator A5070519744 @default.
- W2057979040 date "2012-05-15" @default.
- W2057979040 modified "2023-09-24" @default.
- W2057979040 title "A two-stage AIS approach for grid scheduling problems" @default.
- W2057979040 cites W1944055929 @default.
- W2057979040 cites W1981307000 @default.
- W2057979040 cites W1985748851 @default.
- W2057979040 cites W1986020334 @default.
- W2057979040 cites W1994489402 @default.
- W2057979040 cites W1995620551 @default.
- W2057979040 cites W2005216095 @default.
- W2057979040 cites W2014606064 @default.
- W2057979040 cites W2016649354 @default.
- W2057979040 cites W2022142203 @default.
- W2057979040 cites W2026884274 @default.
- W2057979040 cites W2027077493 @default.
- W2057979040 cites W2036431554 @default.
- W2057979040 cites W2056588235 @default.
- W2057979040 cites W2063299650 @default.
- W2057979040 cites W2117401085 @default.
- W2057979040 cites W2117628356 @default.
- W2057979040 cites W2119700045 @default.
- W2057979040 cites W2129507449 @default.
- W2057979040 cites W2148197918 @default.
- W2057979040 cites W2149294210 @default.
- W2057979040 doi "https://doi.org/10.1080/00207543.2011.578166" @default.
- W2057979040 hasPublicationYear "2012" @default.
- W2057979040 type Work @default.
- W2057979040 sameAs 2057979040 @default.
- W2057979040 citedByCount "5" @default.
- W2057979040 countsByYear W20579790402013 @default.
- W2057979040 countsByYear W20579790402015 @default.
- W2057979040 countsByYear W20579790402016 @default.
- W2057979040 countsByYear W20579790402017 @default.
- W2057979040 crossrefType "journal-article" @default.
- W2057979040 hasAuthorship W2057979040A5001665364 @default.
- W2057979040 hasAuthorship W2057979040A5028616442 @default.
- W2057979040 hasAuthorship W2057979040A5070519744 @default.
- W2057979040 hasConcept C111919701 @default.
- W2057979040 hasConcept C120314980 @default.
- W2057979040 hasConcept C126255220 @default.
- W2057979040 hasConcept C144024400 @default.
- W2057979040 hasConcept C149923435 @default.
- W2057979040 hasConcept C154945302 @default.
- W2057979040 hasConcept C173801870 @default.
- W2057979040 hasConcept C177212765 @default.
- W2057979040 hasConcept C187691185 @default.
- W2057979040 hasConcept C203014093 @default.
- W2057979040 hasConcept C206729178 @default.
- W2057979040 hasConcept C2524010 @default.
- W2057979040 hasConcept C2776954793 @default.
- W2057979040 hasConcept C2908647359 @default.
- W2057979040 hasConcept C33923547 @default.
- W2057979040 hasConcept C41008148 @default.
- W2057979040 hasConcept C55416958 @default.
- W2057979040 hasConcept C68387754 @default.
- W2057979040 hasConcept C70429105 @default.
- W2057979040 hasConcept C77088390 @default.
- W2057979040 hasConcept C86803240 @default.
- W2057979040 hasConceptScore W2057979040C111919701 @default.
- W2057979040 hasConceptScore W2057979040C120314980 @default.
- W2057979040 hasConceptScore W2057979040C126255220 @default.
- W2057979040 hasConceptScore W2057979040C144024400 @default.
- W2057979040 hasConceptScore W2057979040C149923435 @default.
- W2057979040 hasConceptScore W2057979040C154945302 @default.
- W2057979040 hasConceptScore W2057979040C173801870 @default.
- W2057979040 hasConceptScore W2057979040C177212765 @default.
- W2057979040 hasConceptScore W2057979040C187691185 @default.
- W2057979040 hasConceptScore W2057979040C203014093 @default.
- W2057979040 hasConceptScore W2057979040C206729178 @default.
- W2057979040 hasConceptScore W2057979040C2524010 @default.
- W2057979040 hasConceptScore W2057979040C2776954793 @default.
- W2057979040 hasConceptScore W2057979040C2908647359 @default.
- W2057979040 hasConceptScore W2057979040C33923547 @default.
- W2057979040 hasConceptScore W2057979040C41008148 @default.
- W2057979040 hasConceptScore W2057979040C55416958 @default.
- W2057979040 hasConceptScore W2057979040C68387754 @default.
- W2057979040 hasConceptScore W2057979040C70429105 @default.
- W2057979040 hasConceptScore W2057979040C77088390 @default.
- W2057979040 hasConceptScore W2057979040C86803240 @default.
- W2057979040 hasIssue "10" @default.
- W2057979040 hasLocation W20579790401 @default.
- W2057979040 hasOpenAccess W2057979040 @default.
- W2057979040 hasPrimaryLocation W20579790401 @default.
- W2057979040 hasRelatedWork W1983601211 @default.
- W2057979040 hasRelatedWork W2081526056 @default.
- W2057979040 hasRelatedWork W2128139321 @default.
- W2057979040 hasRelatedWork W2160425906 @default.
- W2057979040 hasRelatedWork W2353816063 @default.
- W2057979040 hasRelatedWork W2387900022 @default.
- W2057979040 hasRelatedWork W2546696010 @default.
- W2057979040 hasRelatedWork W2159792221 @default.
- W2057979040 hasRelatedWork W2187248847 @default.
- W2057979040 hasRelatedWork W2583476349 @default.