Matches in SemOpenAlex for { <https://semopenalex.org/work/W2340481481> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2340481481 endingPage "10" @default.
- W2340481481 startingPage "1" @default.
- W2340481481 abstract "Genetic programming (GP) is a novel paradigm that simulates the way of solving problems by nature according to Darwin's theory of fitness-driven natural selection. Instead of using bit strings as in genetic algorithm (GA), GP uses tree structures as its computing structures. As computer programs can be represented as trees, GP has been employed as a method of generating computer programs. In the work reported in this paper, GP is applied to the graph-coloring problem, an NP-complete problem which is an abstraction of many real-world practical problems, with expectation of constructing computer programs that are capable of computing approximations of the optimal solutions to many instances of the problem. The resulting computer programs are analyzed and their performance is compared with two existing commonly used approximation algorithms for graph coloring, i.e., the sequ€ntial coloring algorithms with random coloring order and with maximal-to-minimal-degree coloring order." @default.
- W2340481481 created "2016-06-24" @default.
- W2340481481 creator A5080057410 @default.
- W2340481481 creator A5087449143 @default.
- W2340481481 date "2001-01-01" @default.
- W2340481481 modified "2023-09-24" @default.
- W2340481481 title "EvolutionarY Construction of Graph-Coloring Programs using Genetic Programming" @default.
- W2340481481 cites W1576818901 @default.
- W2340481481 cites W2130733570 @default.
- W2340481481 cites W2138178898 @default.
- W2340481481 cites W3198350258 @default.
- W2340481481 cites W1902082498 @default.
- W2340481481 hasPublicationYear "2001" @default.
- W2340481481 type Work @default.
- W2340481481 sameAs 2340481481 @default.
- W2340481481 citedByCount "0" @default.
- W2340481481 crossrefType "journal-article" @default.
- W2340481481 hasAuthorship W2340481481A5080057410 @default.
- W2340481481 hasAuthorship W2340481481A5087449143 @default.
- W2340481481 hasConcept C110332635 @default.
- W2340481481 hasConcept C11413529 @default.
- W2340481481 hasConcept C119857082 @default.
- W2340481481 hasConcept C132525143 @default.
- W2340481481 hasConcept C149530733 @default.
- W2340481481 hasConcept C154945302 @default.
- W2340481481 hasConcept C203776342 @default.
- W2340481481 hasConcept C38767284 @default.
- W2340481481 hasConcept C41008148 @default.
- W2340481481 hasConcept C76946457 @default.
- W2340481481 hasConcept C80444323 @default.
- W2340481481 hasConcept C8880873 @default.
- W2340481481 hasConceptScore W2340481481C110332635 @default.
- W2340481481 hasConceptScore W2340481481C11413529 @default.
- W2340481481 hasConceptScore W2340481481C119857082 @default.
- W2340481481 hasConceptScore W2340481481C132525143 @default.
- W2340481481 hasConceptScore W2340481481C149530733 @default.
- W2340481481 hasConceptScore W2340481481C154945302 @default.
- W2340481481 hasConceptScore W2340481481C203776342 @default.
- W2340481481 hasConceptScore W2340481481C38767284 @default.
- W2340481481 hasConceptScore W2340481481C41008148 @default.
- W2340481481 hasConceptScore W2340481481C76946457 @default.
- W2340481481 hasConceptScore W2340481481C80444323 @default.
- W2340481481 hasConceptScore W2340481481C8880873 @default.
- W2340481481 hasIssue "1" @default.
- W2340481481 hasLocation W23404814811 @default.
- W2340481481 hasOpenAccess W2340481481 @default.
- W2340481481 hasPrimaryLocation W23404814811 @default.
- W2340481481 hasRelatedWork W2049738112 @default.
- W2340481481 hasRelatedWork W2067264828 @default.
- W2340481481 hasRelatedWork W2085021430 @default.
- W2340481481 hasRelatedWork W2093127200 @default.
- W2340481481 hasRelatedWork W2095518912 @default.
- W2340481481 hasRelatedWork W2101882516 @default.
- W2340481481 hasRelatedWork W2137960231 @default.
- W2340481481 hasRelatedWork W2151924821 @default.
- W2340481481 hasRelatedWork W2183842882 @default.
- W2340481481 hasRelatedWork W2405621756 @default.
- W2340481481 hasRelatedWork W2602027116 @default.
- W2340481481 hasRelatedWork W2953507825 @default.
- W2340481481 hasRelatedWork W3007059900 @default.
- W2340481481 hasRelatedWork W3032367597 @default.
- W2340481481 hasRelatedWork W3032903144 @default.
- W2340481481 hasRelatedWork W3175869170 @default.
- W2340481481 hasRelatedWork W3199757527 @default.
- W2340481481 hasRelatedWork W3201247387 @default.
- W2340481481 hasRelatedWork W55565130 @default.
- W2340481481 hasRelatedWork W1573638212 @default.
- W2340481481 hasVolume "6" @default.
- W2340481481 isParatext "false" @default.
- W2340481481 isRetracted "false" @default.
- W2340481481 magId "2340481481" @default.
- W2340481481 workType "article" @default.