Matches in SemOpenAlex for { <https://semopenalex.org/work/W1988985448> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1988985448 endingPage "61" @default.
- W1988985448 startingPage "55" @default.
- W1988985448 abstract "In this paper we propose a hybrid Ant Colony Optimization (ACO) algorithm for the Partition Graph Coloring Problem (PGCP). Given an undirected graph G=(V,E), whose nodes are partitioned into a given number of the sets, the goal of the PGCP is to find a subset V∗⊂V that contains exactly one node from each cluster and a coloring for V∗ so that in the graph induced by V∗, two adjacent nodes have different colors and the total number of used colors is minimal. Our hybrid algorithm is obtained by executing a local search procedure after every ACO iteration. The performance of our algorithm is evaluated on a set of instances commonly used as benchmark and the computational results show that compared to state-of-the-art algorithms, our improved hybrid ACO algorithm achieves solid results in very short run-times." @default.
- W1988985448 created "2016-06-24" @default.
- W1988985448 creator A5013306341 @default.
- W1988985448 creator A5054561530 @default.
- W1988985448 date "2016-02-01" @default.
- W1988985448 modified "2023-10-14" @default.
- W1988985448 title "An improved hybrid ant-local search algorithm for the partition graph coloring problem" @default.
- W1988985448 cites W1801849579 @default.
- W1988985448 cites W1964780950 @default.
- W1988985448 cites W1984237147 @default.
- W1988985448 cites W2018269848 @default.
- W1988985448 cites W2032789430 @default.
- W1988985448 cites W2037749870 @default.
- W1988985448 cites W2077405310 @default.
- W1988985448 cites W2079125893 @default.
- W1988985448 cites W2079278042 @default.
- W1988985448 cites W2107941094 @default.
- W1988985448 cites W2154929945 @default.
- W1988985448 cites W2168381469 @default.
- W1988985448 cites W583659471 @default.
- W1988985448 doi "https://doi.org/10.1016/j.cam.2015.04.030" @default.
- W1988985448 hasPublicationYear "2016" @default.
- W1988985448 type Work @default.
- W1988985448 sameAs 1988985448 @default.
- W1988985448 citedByCount "23" @default.
- W1988985448 countsByYear W19889854482016 @default.
- W1988985448 countsByYear W19889854482018 @default.
- W1988985448 countsByYear W19889854482019 @default.
- W1988985448 countsByYear W19889854482020 @default.
- W1988985448 countsByYear W19889854482021 @default.
- W1988985448 countsByYear W19889854482022 @default.
- W1988985448 countsByYear W19889854482023 @default.
- W1988985448 crossrefType "journal-article" @default.
- W1988985448 hasAuthorship W1988985448A5013306341 @default.
- W1988985448 hasAuthorship W1988985448A5054561530 @default.
- W1988985448 hasBestOaLocation W19889854481 @default.
- W1988985448 hasConcept C11413529 @default.
- W1988985448 hasConcept C114614502 @default.
- W1988985448 hasConcept C125583679 @default.
- W1988985448 hasConcept C132525143 @default.
- W1988985448 hasConcept C13280743 @default.
- W1988985448 hasConcept C185798385 @default.
- W1988985448 hasConcept C205649164 @default.
- W1988985448 hasConcept C33923547 @default.
- W1988985448 hasConcept C40128228 @default.
- W1988985448 hasConcept C42812 @default.
- W1988985448 hasConcept C48903430 @default.
- W1988985448 hasConcept C62692426 @default.
- W1988985448 hasConcept C76946457 @default.
- W1988985448 hasConceptScore W1988985448C11413529 @default.
- W1988985448 hasConceptScore W1988985448C114614502 @default.
- W1988985448 hasConceptScore W1988985448C125583679 @default.
- W1988985448 hasConceptScore W1988985448C132525143 @default.
- W1988985448 hasConceptScore W1988985448C13280743 @default.
- W1988985448 hasConceptScore W1988985448C185798385 @default.
- W1988985448 hasConceptScore W1988985448C205649164 @default.
- W1988985448 hasConceptScore W1988985448C33923547 @default.
- W1988985448 hasConceptScore W1988985448C40128228 @default.
- W1988985448 hasConceptScore W1988985448C42812 @default.
- W1988985448 hasConceptScore W1988985448C48903430 @default.
- W1988985448 hasConceptScore W1988985448C62692426 @default.
- W1988985448 hasConceptScore W1988985448C76946457 @default.
- W1988985448 hasFunder F4320321843 @default.
- W1988985448 hasLocation W19889854481 @default.
- W1988985448 hasOpenAccess W1988985448 @default.
- W1988985448 hasPrimaryLocation W19889854481 @default.
- W1988985448 hasRelatedWork W2037475331 @default.
- W1988985448 hasRelatedWork W2049713017 @default.
- W1988985448 hasRelatedWork W2115576180 @default.
- W1988985448 hasRelatedWork W2166539025 @default.
- W1988985448 hasRelatedWork W2354057059 @default.
- W1988985448 hasRelatedWork W2373334848 @default.
- W1988985448 hasRelatedWork W2376570066 @default.
- W1988985448 hasRelatedWork W3015017579 @default.
- W1988985448 hasRelatedWork W3098335909 @default.
- W1988985448 hasRelatedWork W4379471634 @default.
- W1988985448 hasVolume "293" @default.
- W1988985448 isParatext "false" @default.
- W1988985448 isRetracted "false" @default.
- W1988985448 magId "1988985448" @default.
- W1988985448 workType "article" @default.