Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105654562> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3105654562 abstract "Ant Colony Optimization (ACO) is a metaheuristic for solving difficult discrete optimization problems. This paper presents a deterministic model based on differential equation to analyze the dynamics of basic Ant System algorithm. Traditionally, the deposition of pheromone on different parts of the tour of a particular ant is always kept unvarying. Thus the pheromone concentration remains uniform throughout the entire path of an ant. This article introduces an exponentially increasing pheromone deposition approach by artificial ants to improve the performance of basic Ant System algorithm. The idea here is to introduce an additional attracting force to guide the ants towards destination more easily by constructing an artificial potential field identified by increasing pheromone concentration towards the goal. Apart from carrying out analysis of Ant System dynamics with both traditional and the newly proposed deposition rules, the paper presents an exhaustive set of experiments performed to find out suitable parameter ranges for best performance of Ant System with the proposed deposition approach. Simulations reveal that the proposed deposition rule outperforms the traditional one by a large extent both in terms of solution quality and algorithm convergence. Thus, the contributions of the article can be presented as follows: i) it introduces differential equation and explores a novel method of analyzing the dynamics of ant system algorithms, ii) it initiates an exponentially increasing pheromone deposition approach by artificial ants to improve the performance of algorithm in terms of solution quality and convergence time, iii) exhaustive experimentation performed facilitates the discovery of an algebraic relationship between the parameter set of the algorithm and feature of the problem environment." @default.
- W3105654562 created "2020-11-23" @default.
- W3105654562 creator A5011939964 @default.
- W3105654562 creator A5026784221 @default.
- W3105654562 creator A5043700080 @default.
- W3105654562 creator A5048859133 @default.
- W3105654562 date "2008-12-01" @default.
- W3105654562 modified "2023-10-18" @default.
- W3105654562 title "Deterministic Model for Analyzing the Dynamics of Ant System Algorithm and Performance Amelioration through a New Pheromone Deposition Approach" @default.
- W3105654562 cites W1557288165 @default.
- W3105654562 cites W1801849579 @default.
- W3105654562 cites W2017938154 @default.
- W3105654562 cites W2020015078 @default.
- W3105654562 cites W2107941094 @default.
- W3105654562 cites W2118573797 @default.
- W3105654562 cites W2124253297 @default.
- W3105654562 cites W2130411910 @default.
- W3105654562 cites W2154929945 @default.
- W3105654562 cites W2297395784 @default.
- W3105654562 cites W2984712846 @default.
- W3105654562 doi "https://doi.org/10.1109/iciafs.2008.4783979" @default.
- W3105654562 hasPublicationYear "2008" @default.
- W3105654562 type Work @default.
- W3105654562 sameAs 3105654562 @default.
- W3105654562 citedByCount "2" @default.
- W3105654562 countsByYear W31056545622014 @default.
- W3105654562 countsByYear W31056545622022 @default.
- W3105654562 crossrefType "proceedings-article" @default.
- W3105654562 hasAuthorship W3105654562A5011939964 @default.
- W3105654562 hasAuthorship W3105654562A5026784221 @default.
- W3105654562 hasAuthorship W3105654562A5043700080 @default.
- W3105654562 hasAuthorship W3105654562A5048859133 @default.
- W3105654562 hasBestOaLocation W31056545622 @default.
- W3105654562 hasConcept C11413529 @default.
- W3105654562 hasConcept C126255220 @default.
- W3105654562 hasConcept C154945302 @default.
- W3105654562 hasConcept C162324750 @default.
- W3105654562 hasConcept C177264268 @default.
- W3105654562 hasConcept C199360897 @default.
- W3105654562 hasConcept C2777303404 @default.
- W3105654562 hasConcept C33923547 @default.
- W3105654562 hasConcept C40128228 @default.
- W3105654562 hasConcept C41008148 @default.
- W3105654562 hasConcept C50522688 @default.
- W3105654562 hasConcept C60891933 @default.
- W3105654562 hasConcept C74750220 @default.
- W3105654562 hasConceptScore W3105654562C11413529 @default.
- W3105654562 hasConceptScore W3105654562C126255220 @default.
- W3105654562 hasConceptScore W3105654562C154945302 @default.
- W3105654562 hasConceptScore W3105654562C162324750 @default.
- W3105654562 hasConceptScore W3105654562C177264268 @default.
- W3105654562 hasConceptScore W3105654562C199360897 @default.
- W3105654562 hasConceptScore W3105654562C2777303404 @default.
- W3105654562 hasConceptScore W3105654562C33923547 @default.
- W3105654562 hasConceptScore W3105654562C40128228 @default.
- W3105654562 hasConceptScore W3105654562C41008148 @default.
- W3105654562 hasConceptScore W3105654562C50522688 @default.
- W3105654562 hasConceptScore W3105654562C60891933 @default.
- W3105654562 hasConceptScore W3105654562C74750220 @default.
- W3105654562 hasLocation W31056545621 @default.
- W3105654562 hasLocation W31056545622 @default.
- W3105654562 hasLocation W31056545623 @default.
- W3105654562 hasOpenAccess W3105654562 @default.
- W3105654562 hasPrimaryLocation W31056545621 @default.
- W3105654562 hasRelatedWork W2022993670 @default.
- W3105654562 hasRelatedWork W2121495828 @default.
- W3105654562 hasRelatedWork W2188393389 @default.
- W3105654562 hasRelatedWork W2348071959 @default.
- W3105654562 hasRelatedWork W2358051904 @default.
- W3105654562 hasRelatedWork W2372214059 @default.
- W3105654562 hasRelatedWork W2377477250 @default.
- W3105654562 hasRelatedWork W2377921087 @default.
- W3105654562 hasRelatedWork W4286214197 @default.
- W3105654562 hasRelatedWork W2298756817 @default.
- W3105654562 isParatext "false" @default.
- W3105654562 isRetracted "false" @default.
- W3105654562 magId "3105654562" @default.
- W3105654562 workType "article" @default.