Matches in SemOpenAlex for { <https://semopenalex.org/work/W1615702468> ?p ?o ?g. }
- W1615702468 abstract "A recent and very promising approach for combinatorial optimization is to embed local search into the framework of evolutionary algorithms. In this paper, we present one efficient hybrid algorithms for the graph coloring problem. Here we have considered the hybridization of Boltzmann Machine (BM) of Artificial Neural Network with Genetic Algorithms. Genetic algorithm we have used to generate different coloration of a graph quickly on which we have applied boltzmann machine approach. Unlike traditional approaches of GA and ANN the proposed hybrid algorithm is guranteed to have 100% convergence rate to valid solution with no parameter tuning. Experiments of such a hybrid algorithm are carried out on large DIMACS Challenge benchmark graphs. Results prove very competitive. Analysis of the behavior of the algorithm sheds light on ways to further improvement." @default.
- W1615702468 created "2016-06-24" @default.
- W1615702468 creator A5007596905 @default.
- W1615702468 creator A5059421928 @default.
- W1615702468 creator A5063722727 @default.
- W1615702468 creator A5065357431 @default.
- W1615702468 date "2010-01-01" @default.
- W1615702468 modified "2023-09-27" @default.
- W1615702468 title "Hybridization of GA and ANN to Solve Graph Coloring" @default.
- W1615702468 cites W1527888636 @default.
- W1615702468 cites W1582334898 @default.
- W1615702468 cites W1990568449 @default.
- W1615702468 cites W2010617348 @default.
- W1615702468 cites W2024060531 @default.
- W1615702468 cites W2034111852 @default.
- W1615702468 cites W2044518971 @default.
- W1615702468 cites W2068078917 @default.
- W1615702468 cites W2107941094 @default.
- W1615702468 cites W2128553546 @default.
- W1615702468 cites W2154929945 @default.
- W1615702468 cites W2324827308 @default.
- W1615702468 cites W3004886811 @default.
- W1615702468 cites W4212899374 @default.
- W1615702468 cites W1545085430 @default.
- W1615702468 doi "https://doi.org/10.1007/978-3-642-16444-6_64" @default.
- W1615702468 hasPublicationYear "2010" @default.
- W1615702468 type Work @default.
- W1615702468 sameAs 1615702468 @default.
- W1615702468 citedByCount "1" @default.
- W1615702468 countsByYear W16157024682013 @default.
- W1615702468 crossrefType "book-chapter" @default.
- W1615702468 hasAuthorship W1615702468A5007596905 @default.
- W1615702468 hasAuthorship W1615702468A5059421928 @default.
- W1615702468 hasAuthorship W1615702468A5063722727 @default.
- W1615702468 hasAuthorship W1615702468A5065357431 @default.
- W1615702468 hasConcept C11413529 @default.
- W1615702468 hasConcept C119857082 @default.
- W1615702468 hasConcept C132525143 @default.
- W1615702468 hasConcept C13280743 @default.
- W1615702468 hasConcept C154945302 @default.
- W1615702468 hasConcept C159149176 @default.
- W1615702468 hasConcept C162324750 @default.
- W1615702468 hasConcept C176783269 @default.
- W1615702468 hasConcept C185798385 @default.
- W1615702468 hasConcept C205649164 @default.
- W1615702468 hasConcept C2777303404 @default.
- W1615702468 hasConcept C41008148 @default.
- W1615702468 hasConcept C44616089 @default.
- W1615702468 hasConcept C49937458 @default.
- W1615702468 hasConcept C50522688 @default.
- W1615702468 hasConcept C50644808 @default.
- W1615702468 hasConcept C62469222 @default.
- W1615702468 hasConcept C76946457 @default.
- W1615702468 hasConcept C80444323 @default.
- W1615702468 hasConcept C8880873 @default.
- W1615702468 hasConceptScore W1615702468C11413529 @default.
- W1615702468 hasConceptScore W1615702468C119857082 @default.
- W1615702468 hasConceptScore W1615702468C132525143 @default.
- W1615702468 hasConceptScore W1615702468C13280743 @default.
- W1615702468 hasConceptScore W1615702468C154945302 @default.
- W1615702468 hasConceptScore W1615702468C159149176 @default.
- W1615702468 hasConceptScore W1615702468C162324750 @default.
- W1615702468 hasConceptScore W1615702468C176783269 @default.
- W1615702468 hasConceptScore W1615702468C185798385 @default.
- W1615702468 hasConceptScore W1615702468C205649164 @default.
- W1615702468 hasConceptScore W1615702468C2777303404 @default.
- W1615702468 hasConceptScore W1615702468C41008148 @default.
- W1615702468 hasConceptScore W1615702468C44616089 @default.
- W1615702468 hasConceptScore W1615702468C49937458 @default.
- W1615702468 hasConceptScore W1615702468C50522688 @default.
- W1615702468 hasConceptScore W1615702468C50644808 @default.
- W1615702468 hasConceptScore W1615702468C62469222 @default.
- W1615702468 hasConceptScore W1615702468C76946457 @default.
- W1615702468 hasConceptScore W1615702468C80444323 @default.
- W1615702468 hasConceptScore W1615702468C8880873 @default.
- W1615702468 hasLocation W16157024681 @default.
- W1615702468 hasOpenAccess W1615702468 @default.
- W1615702468 hasPrimaryLocation W16157024681 @default.
- W1615702468 hasRelatedWork W124018583 @default.
- W1615702468 hasRelatedWork W1545761146 @default.
- W1615702468 hasRelatedWork W16825345 @default.
- W1615702468 hasRelatedWork W1971950008 @default.
- W1615702468 hasRelatedWork W1992404598 @default.
- W1615702468 hasRelatedWork W2017377855 @default.
- W1615702468 hasRelatedWork W2055440347 @default.
- W1615702468 hasRelatedWork W2141213946 @default.
- W1615702468 hasRelatedWork W2142598087 @default.
- W1615702468 hasRelatedWork W2163932787 @default.
- W1615702468 hasRelatedWork W2365356859 @default.
- W1615702468 hasRelatedWork W2372955403 @default.
- W1615702468 hasRelatedWork W2377523125 @default.
- W1615702468 hasRelatedWork W2557707999 @default.
- W1615702468 hasRelatedWork W2767611740 @default.
- W1615702468 hasRelatedWork W2891493026 @default.
- W1615702468 hasRelatedWork W2964249226 @default.
- W1615702468 hasRelatedWork W2997878511 @default.
- W1615702468 hasRelatedWork W3001025977 @default.
- W1615702468 hasRelatedWork W3108564375 @default.
- W1615702468 isParatext "false" @default.
- W1615702468 isRetracted "false" @default.