Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966103698> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1966103698 abstract "Constraint Satisfaction Problems (CSP) have been widely studied in several research areas like Artificial Intelligence or Operational Research due their complexity and industrial interest. From previous research areas, heuristic (informed) search methods have been particularly active looking for feasible approaches. One of the critical problems to work with CSP is related to the exponential growth of computational resources needed to solve even the simplest problems. This paper presents a new efficient CSP graph-based representation to solve CSP by using Ant Colony Optimization (ACO) algorithms. This paper presents also a new heuristic (called Oblivion Rate), that have been designed to improve the current state-of-the-art in the application of ACO algorithms on these domains. The presented graph construction provides a strong reduction in both, the number of connections and the number of nodes needed to model the CSP. Also, the new heuristic is used to reduce the number of pheromones in the system (allowing to solve problems with an increasing complexity). This new approach has been tested, as case study, using the classical N-Queens Problem. Experimental results show how the new approach works in both, reducing the complexity of the resulting CSP graph and solving problems with increasing complexity through the utilization of the Oblivion Rate." @default.
- W1966103698 created "2016-06-24" @default.
- W1966103698 creator A5025314362 @default.
- W1966103698 creator A5088665414 @default.
- W1966103698 date "2013-06-01" @default.
- W1966103698 modified "2023-09-23" @default.
- W1966103698 title "A new CSP graph-based representation for Ant Colony Optimization" @default.
- W1966103698 cites W1577651430 @default.
- W1966103698 cites W2013023169 @default.
- W1966103698 cites W2053225543 @default.
- W1966103698 cites W2143560894 @default.
- W1966103698 cites W2150312211 @default.
- W1966103698 cites W2152195021 @default.
- W1966103698 cites W2171211995 @default.
- W1966103698 cites W2171964388 @default.
- W1966103698 cites W2540500282 @default.
- W1966103698 cites W2798741797 @default.
- W1966103698 cites W4243858847 @default.
- W1966103698 doi "https://doi.org/10.1109/cec.2013.6557635" @default.
- W1966103698 hasPublicationYear "2013" @default.
- W1966103698 type Work @default.
- W1966103698 sameAs 1966103698 @default.
- W1966103698 citedByCount "14" @default.
- W1966103698 countsByYear W19661036982014 @default.
- W1966103698 countsByYear W19661036982015 @default.
- W1966103698 countsByYear W19661036982016 @default.
- W1966103698 countsByYear W19661036982017 @default.
- W1966103698 countsByYear W19661036982018 @default.
- W1966103698 countsByYear W19661036982019 @default.
- W1966103698 crossrefType "proceedings-article" @default.
- W1966103698 hasAuthorship W1966103698A5025314362 @default.
- W1966103698 hasAuthorship W1966103698A5088665414 @default.
- W1966103698 hasConcept C109718341 @default.
- W1966103698 hasConcept C11413529 @default.
- W1966103698 hasConcept C126255220 @default.
- W1966103698 hasConcept C132525143 @default.
- W1966103698 hasConcept C154945302 @default.
- W1966103698 hasConcept C173801870 @default.
- W1966103698 hasConcept C179799912 @default.
- W1966103698 hasConcept C199622910 @default.
- W1966103698 hasConcept C33923547 @default.
- W1966103698 hasConcept C40128228 @default.
- W1966103698 hasConcept C41008148 @default.
- W1966103698 hasConcept C44616089 @default.
- W1966103698 hasConcept C49937458 @default.
- W1966103698 hasConcept C60891933 @default.
- W1966103698 hasConcept C80444323 @default.
- W1966103698 hasConceptScore W1966103698C109718341 @default.
- W1966103698 hasConceptScore W1966103698C11413529 @default.
- W1966103698 hasConceptScore W1966103698C126255220 @default.
- W1966103698 hasConceptScore W1966103698C132525143 @default.
- W1966103698 hasConceptScore W1966103698C154945302 @default.
- W1966103698 hasConceptScore W1966103698C173801870 @default.
- W1966103698 hasConceptScore W1966103698C179799912 @default.
- W1966103698 hasConceptScore W1966103698C199622910 @default.
- W1966103698 hasConceptScore W1966103698C33923547 @default.
- W1966103698 hasConceptScore W1966103698C40128228 @default.
- W1966103698 hasConceptScore W1966103698C41008148 @default.
- W1966103698 hasConceptScore W1966103698C44616089 @default.
- W1966103698 hasConceptScore W1966103698C49937458 @default.
- W1966103698 hasConceptScore W1966103698C60891933 @default.
- W1966103698 hasConceptScore W1966103698C80444323 @default.
- W1966103698 hasLocation W19661036981 @default.
- W1966103698 hasOpenAccess W1966103698 @default.
- W1966103698 hasPrimaryLocation W19661036981 @default.
- W1966103698 hasRelatedWork W1536418390 @default.
- W1966103698 hasRelatedWork W2006711121 @default.
- W1966103698 hasRelatedWork W2030701527 @default.
- W1966103698 hasRelatedWork W2055763033 @default.
- W1966103698 hasRelatedWork W2089875845 @default.
- W1966103698 hasRelatedWork W2150528082 @default.
- W1966103698 hasRelatedWork W2171964388 @default.
- W1966103698 hasRelatedWork W2302993399 @default.
- W1966103698 hasRelatedWork W2897169504 @default.
- W1966103698 hasRelatedWork W3176306866 @default.
- W1966103698 isParatext "false" @default.
- W1966103698 isRetracted "false" @default.
- W1966103698 magId "1966103698" @default.
- W1966103698 workType "article" @default.