Matches in SemOpenAlex for { <https://semopenalex.org/work/W585152248> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W585152248 abstract "NP-hard problem can be solved by Ant Colony System (ACS) algorithm.However, ACS suffers from pheromone stagnation problem, a situation when all ants converge quickly to one sub-optimal solution.ACS algorithm utilizes the value between nodes as heuristic value to calculate the probability of choosing the next node.However, the heuristic value is not updated throughout the process to reflect new information discovered by the ants.This paper proposes a new heuristic function for the Ant Colony System algorithm that can reflect new information discovered by ants.The credibility of the new function was tested on travelling salesman and grid computing problems.Promising results were obtained when compared to classical ACS algorithm in terms of best tour length for the travelling sales-man problem. Better results were also obtained for the grid scheduling problem in terms of makespan and utilization." @default.
- W585152248 created "2016-06-24" @default.
- W585152248 creator A5004525212 @default.
- W585152248 creator A5007946663 @default.
- W585152248 creator A5012359366 @default.
- W585152248 creator A5023142649 @default.
- W585152248 creator A5037097926 @default.
- W585152248 date "2012-11-06" @default.
- W585152248 modified "2023-09-25" @default.
- W585152248 title "New heuristic function in ant colony system algorithm" @default.
- W585152248 hasPublicationYear "2012" @default.
- W585152248 type Work @default.
- W585152248 sameAs 585152248 @default.
- W585152248 citedByCount "0" @default.
- W585152248 crossrefType "journal-article" @default.
- W585152248 hasAuthorship W585152248A5004525212 @default.
- W585152248 hasAuthorship W585152248A5007946663 @default.
- W585152248 hasAuthorship W585152248A5012359366 @default.
- W585152248 hasAuthorship W585152248A5023142649 @default.
- W585152248 hasAuthorship W585152248A5037097926 @default.
- W585152248 hasConcept C11413529 @default.
- W585152248 hasConcept C126255220 @default.
- W585152248 hasConcept C127705205 @default.
- W585152248 hasConcept C14036430 @default.
- W585152248 hasConcept C173801870 @default.
- W585152248 hasConcept C175859090 @default.
- W585152248 hasConcept C187691185 @default.
- W585152248 hasConcept C206729178 @default.
- W585152248 hasConcept C2524010 @default.
- W585152248 hasConcept C31258907 @default.
- W585152248 hasConcept C33923547 @default.
- W585152248 hasConcept C40128228 @default.
- W585152248 hasConcept C41008148 @default.
- W585152248 hasConcept C55416958 @default.
- W585152248 hasConcept C60891933 @default.
- W585152248 hasConcept C74172769 @default.
- W585152248 hasConcept C78458016 @default.
- W585152248 hasConcept C86803240 @default.
- W585152248 hasConceptScore W585152248C11413529 @default.
- W585152248 hasConceptScore W585152248C126255220 @default.
- W585152248 hasConceptScore W585152248C127705205 @default.
- W585152248 hasConceptScore W585152248C14036430 @default.
- W585152248 hasConceptScore W585152248C173801870 @default.
- W585152248 hasConceptScore W585152248C175859090 @default.
- W585152248 hasConceptScore W585152248C187691185 @default.
- W585152248 hasConceptScore W585152248C206729178 @default.
- W585152248 hasConceptScore W585152248C2524010 @default.
- W585152248 hasConceptScore W585152248C31258907 @default.
- W585152248 hasConceptScore W585152248C33923547 @default.
- W585152248 hasConceptScore W585152248C40128228 @default.
- W585152248 hasConceptScore W585152248C41008148 @default.
- W585152248 hasConceptScore W585152248C55416958 @default.
- W585152248 hasConceptScore W585152248C60891933 @default.
- W585152248 hasConceptScore W585152248C74172769 @default.
- W585152248 hasConceptScore W585152248C78458016 @default.
- W585152248 hasConceptScore W585152248C86803240 @default.
- W585152248 hasLocation W5851522481 @default.
- W585152248 hasOpenAccess W585152248 @default.
- W585152248 hasPrimaryLocation W5851522481 @default.
- W585152248 hasRelatedWork W1636130415 @default.
- W585152248 hasRelatedWork W1747751221 @default.
- W585152248 hasRelatedWork W1999880969 @default.
- W585152248 hasRelatedWork W2008073728 @default.
- W585152248 hasRelatedWork W2046145240 @default.
- W585152248 hasRelatedWork W2096325680 @default.
- W585152248 hasRelatedWork W2115637931 @default.
- W585152248 hasRelatedWork W2119257462 @default.
- W585152248 hasRelatedWork W2130094134 @default.
- W585152248 hasRelatedWork W2149784847 @default.
- W585152248 hasRelatedWork W2153737954 @default.
- W585152248 hasRelatedWork W2347657237 @default.
- W585152248 hasRelatedWork W2350705245 @default.
- W585152248 hasRelatedWork W2357405199 @default.
- W585152248 hasRelatedWork W2559461518 @default.
- W585152248 hasRelatedWork W2773674552 @default.
- W585152248 hasRelatedWork W2911836435 @default.
- W585152248 hasRelatedWork W2914383303 @default.
- W585152248 hasRelatedWork W3084074482 @default.
- W585152248 hasRelatedWork W650095669 @default.
- W585152248 isParatext "false" @default.
- W585152248 isRetracted "false" @default.
- W585152248 magId "585152248" @default.
- W585152248 workType "article" @default.