Matches in SemOpenAlex for { <https://semopenalex.org/work/W1488013852> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1488013852 endingPage "261" @default.
- W1488013852 startingPage "252" @default.
- W1488013852 abstract "We propose a Hybrid Genetic hill-climbing Algorithm (HGA) search algorithm and in this paper, demonstrated for n-region 4-coloring map problems. The HGA incorporates the usual Genetic Algorithm (with reproduction, crossover and mutation genetic operators) and a local hill-climbing algorithm. To effectively reduce the magnitude of the search space by 23 times (equivalent to better than one order of magnitude), in particular where n>6, we propose a group representation that does not result in any loss of generality. We further propose an objective measure as a guide for the search process. To depict the efficacy of the proposed HGA algorithm, we compare its performance against the established standard Genetic Algorithm, Hill-climbing and an artificial neural network optimization algorithm for several n-region 4-color maps. We show that the proposed HGA is the only algorithm that is able to obtain an optimal solution for large maps (n>500). Furthermore, we show that the proposed HGA is the fastest algorithm to yield an optimal solution in all n-region 4-color maps compared." @default.
- W1488013852 created "2016-06-24" @default.
- W1488013852 creator A5000314679 @default.
- W1488013852 creator A5023352317 @default.
- W1488013852 date "2003-01-01" @default.
- W1488013852 modified "2023-09-24" @default.
- W1488013852 title "A hybrid genetic hill-climbing algorithm for four-coloring map problems" @default.
- W1488013852 cites W1584428002 @default.
- W1488013852 cites W1996965221 @default.
- W1488013852 cites W2011039300 @default.
- W1488013852 cites W2041714893 @default.
- W1488013852 cites W2082809700 @default.
- W1488013852 cites W2117155618 @default.
- W1488013852 cites W2132139146 @default.
- W1488013852 cites W2149823829 @default.
- W1488013852 cites W2150235032 @default.
- W1488013852 cites W2151500768 @default.
- W1488013852 cites W2156728410 @default.
- W1488013852 cites W2157332065 @default.
- W1488013852 cites W3023540311 @default.
- W1488013852 cites W2520376867 @default.
- W1488013852 hasPublicationYear "2003" @default.
- W1488013852 type Work @default.
- W1488013852 sameAs 1488013852 @default.
- W1488013852 citedByCount "0" @default.
- W1488013852 crossrefType "proceedings-article" @default.
- W1488013852 hasAuthorship W1488013852A5000314679 @default.
- W1488013852 hasAuthorship W1488013852A5023352317 @default.
- W1488013852 hasConcept C11413529 @default.
- W1488013852 hasConcept C122507166 @default.
- W1488013852 hasConcept C126255220 @default.
- W1488013852 hasConcept C135450995 @default.
- W1488013852 hasConcept C154945302 @default.
- W1488013852 hasConcept C159149176 @default.
- W1488013852 hasConcept C184497298 @default.
- W1488013852 hasConcept C33923547 @default.
- W1488013852 hasConcept C41008148 @default.
- W1488013852 hasConcept C8880873 @default.
- W1488013852 hasConceptScore W1488013852C11413529 @default.
- W1488013852 hasConceptScore W1488013852C122507166 @default.
- W1488013852 hasConceptScore W1488013852C126255220 @default.
- W1488013852 hasConceptScore W1488013852C135450995 @default.
- W1488013852 hasConceptScore W1488013852C154945302 @default.
- W1488013852 hasConceptScore W1488013852C159149176 @default.
- W1488013852 hasConceptScore W1488013852C184497298 @default.
- W1488013852 hasConceptScore W1488013852C33923547 @default.
- W1488013852 hasConceptScore W1488013852C41008148 @default.
- W1488013852 hasConceptScore W1488013852C8880873 @default.
- W1488013852 hasLocation W14880138521 @default.
- W1488013852 hasOpenAccess W1488013852 @default.
- W1488013852 hasPrimaryLocation W14880138521 @default.
- W1488013852 hasRelatedWork W1511183611 @default.
- W1488013852 hasRelatedWork W162821372 @default.
- W1488013852 hasRelatedWork W1975698147 @default.
- W1488013852 hasRelatedWork W2074550314 @default.
- W1488013852 hasRelatedWork W2102609341 @default.
- W1488013852 hasRelatedWork W2102823893 @default.
- W1488013852 hasRelatedWork W2112251669 @default.
- W1488013852 hasRelatedWork W2362705651 @default.
- W1488013852 hasRelatedWork W2372092265 @default.
- W1488013852 hasRelatedWork W2373257156 @default.
- W1488013852 hasRelatedWork W2373555983 @default.
- W1488013852 hasRelatedWork W2378272020 @default.
- W1488013852 hasRelatedWork W2379449224 @default.
- W1488013852 hasRelatedWork W2380199505 @default.
- W1488013852 hasRelatedWork W2385849792 @default.
- W1488013852 hasRelatedWork W2388317004 @default.
- W1488013852 hasRelatedWork W2555439035 @default.
- W1488013852 hasRelatedWork W2608536849 @default.
- W1488013852 hasRelatedWork W3146068293 @default.
- W1488013852 hasRelatedWork W2182694962 @default.
- W1488013852 isParatext "false" @default.
- W1488013852 isRetracted "false" @default.
- W1488013852 magId "1488013852" @default.
- W1488013852 workType "article" @default.