Matches in SemOpenAlex for { <https://semopenalex.org/work/W2395453269> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2395453269 endingPage "721" @default.
- W2395453269 startingPage "714" @default.
- W2395453269 abstract "The graph coloring problem is one of the combinatorial optimization problems. Although many heuristics and metaheuristics algorithm were developed to solve graph coloring problem but they have some limitations in one way or another. In case of tabu search, the algorithm becomes slow, if the tabu list is big. This is because lots of memory to keep the list and also a lot of time to travel through the list, is needed in each step of the algorithm. Simulated annealing has a big handicap when applied to graph coloring problem because there are lots of neighboring states that have the same energy value. The problem with ant colony optimization is that the number of ants that must be checked is n times bigger than other algorithms. Therefore, there will be a need of a large amount of memory and the computational time of this algorithm can be very large. A swarm intelligence based technique called as particle swarm optimization is therefore employed to solve the graph coloring problem. Particle swarm optimization is simple and powerful technique but its main drawback is its ability of being trapped in the local optimum. Therefore, to overcome this, an efficient Acceleration based Particle Swarm Optimization (APSO) is introduced in this paper. Empirical study of the proposed APSO algorithm is performed on the second DIMACS challenge benchmarks. The APSO results are compared with the standard PSO algorithm and experimental results validates the superiority of the proposed APSO." @default.
- W2395453269 created "2016-06-24" @default.
- W2395453269 creator A5002329682 @default.
- W2395453269 creator A5045058203 @default.
- W2395453269 date "2015-01-01" @default.
- W2395453269 modified "2023-09-25" @default.
- W2395453269 title "Acceleration Based Particle Swarm Optimization for Graph Coloring Problem" @default.
- W2395453269 cites W1971493157 @default.
- W2395453269 cites W2021735068 @default.
- W2395453269 cites W2040924621 @default.
- W2395453269 cites W2050942245 @default.
- W2395453269 cites W2069558672 @default.
- W2395453269 cites W2108301529 @default.
- W2395453269 cites W2153638045 @default.
- W2395453269 cites W2153660980 @default.
- W2395453269 cites W2167036627 @default.
- W2395453269 cites W2168000780 @default.
- W2395453269 cites W2316564661 @default.
- W2395453269 cites W2324827308 @default.
- W2395453269 doi "https://doi.org/10.1016/j.procs.2015.08.223" @default.
- W2395453269 hasPublicationYear "2015" @default.
- W2395453269 type Work @default.
- W2395453269 sameAs 2395453269 @default.
- W2395453269 citedByCount "17" @default.
- W2395453269 countsByYear W23954532692017 @default.
- W2395453269 countsByYear W23954532692018 @default.
- W2395453269 countsByYear W23954532692019 @default.
- W2395453269 countsByYear W23954532692020 @default.
- W2395453269 countsByYear W23954532692021 @default.
- W2395453269 countsByYear W23954532692022 @default.
- W2395453269 countsByYear W23954532692023 @default.
- W2395453269 crossrefType "journal-article" @default.
- W2395453269 hasAuthorship W2395453269A5002329682 @default.
- W2395453269 hasAuthorship W2395453269A5045058203 @default.
- W2395453269 hasBestOaLocation W23954532691 @default.
- W2395453269 hasConcept C109718341 @default.
- W2395453269 hasConcept C11413529 @default.
- W2395453269 hasConcept C122357587 @default.
- W2395453269 hasConcept C123370116 @default.
- W2395453269 hasConcept C126255220 @default.
- W2395453269 hasConcept C126980161 @default.
- W2395453269 hasConcept C127705205 @default.
- W2395453269 hasConcept C132525143 @default.
- W2395453269 hasConcept C137836250 @default.
- W2395453269 hasConcept C154945302 @default.
- W2395453269 hasConcept C181335050 @default.
- W2395453269 hasConcept C28767586 @default.
- W2395453269 hasConcept C33923547 @default.
- W2395453269 hasConcept C40128228 @default.
- W2395453269 hasConcept C41008148 @default.
- W2395453269 hasConcept C52692508 @default.
- W2395453269 hasConcept C76946457 @default.
- W2395453269 hasConcept C80444323 @default.
- W2395453269 hasConcept C85617194 @default.
- W2395453269 hasConceptScore W2395453269C109718341 @default.
- W2395453269 hasConceptScore W2395453269C11413529 @default.
- W2395453269 hasConceptScore W2395453269C122357587 @default.
- W2395453269 hasConceptScore W2395453269C123370116 @default.
- W2395453269 hasConceptScore W2395453269C126255220 @default.
- W2395453269 hasConceptScore W2395453269C126980161 @default.
- W2395453269 hasConceptScore W2395453269C127705205 @default.
- W2395453269 hasConceptScore W2395453269C132525143 @default.
- W2395453269 hasConceptScore W2395453269C137836250 @default.
- W2395453269 hasConceptScore W2395453269C154945302 @default.
- W2395453269 hasConceptScore W2395453269C181335050 @default.
- W2395453269 hasConceptScore W2395453269C28767586 @default.
- W2395453269 hasConceptScore W2395453269C33923547 @default.
- W2395453269 hasConceptScore W2395453269C40128228 @default.
- W2395453269 hasConceptScore W2395453269C41008148 @default.
- W2395453269 hasConceptScore W2395453269C52692508 @default.
- W2395453269 hasConceptScore W2395453269C76946457 @default.
- W2395453269 hasConceptScore W2395453269C80444323 @default.
- W2395453269 hasConceptScore W2395453269C85617194 @default.
- W2395453269 hasLocation W23954532691 @default.
- W2395453269 hasOpenAccess W2395453269 @default.
- W2395453269 hasPrimaryLocation W23954532691 @default.
- W2395453269 hasRelatedWork W1531750052 @default.
- W2395453269 hasRelatedWork W1750249149 @default.
- W2395453269 hasRelatedWork W2061413861 @default.
- W2395453269 hasRelatedWork W2201576934 @default.
- W2395453269 hasRelatedWork W2322270513 @default.
- W2395453269 hasRelatedWork W2348568624 @default.
- W2395453269 hasRelatedWork W2368855407 @default.
- W2395453269 hasRelatedWork W2395453269 @default.
- W2395453269 hasRelatedWork W2781680196 @default.
- W2395453269 hasRelatedWork W3157661022 @default.
- W2395453269 hasVolume "60" @default.
- W2395453269 isParatext "false" @default.
- W2395453269 isRetracted "false" @default.
- W2395453269 magId "2395453269" @default.
- W2395453269 workType "article" @default.