Matches in SemOpenAlex for { <https://semopenalex.org/work/W565355004> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W565355004 abstract "Genetic programming refers to a class of genetic algorithms utilizing generic representation in the form of program trees. For a particular application, one needs to provide the set of functions, whose compositions determine the space of program structures being evolved, and the set of terminals, which determine the space of specific instances of those programs. The algorithm searches the space for the best program for a given problem, applying evolutionary mechanisms borrowed from nature. Genetic algorithms have shown great capabilities in approximately solving optimization problems which could not be approximated or solved with other methods. Genetic programming extends their capabilities to deal with a broader variety of problems. However, it also extends the size of the search space, which often becomes too large to be effectively searched even by evolutionary methods. Therefore, our objective is to utilize problem constraints, if such can be identified, to restrict this space. In this publication, we propose a generic constraint specification language, powerful enough for a broad class of problem constraints. This language has two elements -- one reduces only the number of program instances, the other reduces both the space of program structures as well as their instances. With this language, we define the minimal set of complete constraints, and a set of operators guaranteeing offspring validity from valid parents. We also show that these operators are not less efficient than the standard genetic programming operators if one preprocesses the constraints - the necessary mechanisms are identified." @default.
- W565355004 created "2016-06-24" @default.
- W565355004 creator A5049493682 @default.
- W565355004 date "1996-08-01" @default.
- W565355004 modified "2023-09-23" @default.
- W565355004 title "Constraints in Genetic Programming" @default.
- W565355004 cites W1497256448 @default.
- W565355004 cites W1567738939 @default.
- W565355004 cites W2418011578 @default.
- W565355004 hasPublicationYear "1996" @default.
- W565355004 type Work @default.
- W565355004 sameAs 565355004 @default.
- W565355004 citedByCount "1" @default.
- W565355004 countsByYear W5653550042019 @default.
- W565355004 crossrefType "journal-article" @default.
- W565355004 hasAuthorship W565355004A5049493682 @default.
- W565355004 hasConcept C110332635 @default.
- W565355004 hasConcept C111919701 @default.
- W565355004 hasConcept C11413529 @default.
- W565355004 hasConcept C126255220 @default.
- W565355004 hasConcept C136197465 @default.
- W565355004 hasConcept C137631369 @default.
- W565355004 hasConcept C137836250 @default.
- W565355004 hasConcept C154945302 @default.
- W565355004 hasConcept C173404611 @default.
- W565355004 hasConcept C177264268 @default.
- W565355004 hasConcept C17744445 @default.
- W565355004 hasConcept C199360897 @default.
- W565355004 hasConcept C199539241 @default.
- W565355004 hasConcept C2524010 @default.
- W565355004 hasConcept C2776036281 @default.
- W565355004 hasConcept C2776359362 @default.
- W565355004 hasConcept C2777212361 @default.
- W565355004 hasConcept C2778572836 @default.
- W565355004 hasConcept C33923547 @default.
- W565355004 hasConcept C41008148 @default.
- W565355004 hasConcept C4935549 @default.
- W565355004 hasConcept C6135463 @default.
- W565355004 hasConcept C80444323 @default.
- W565355004 hasConcept C94625758 @default.
- W565355004 hasConcept C9899798 @default.
- W565355004 hasConceptScore W565355004C110332635 @default.
- W565355004 hasConceptScore W565355004C111919701 @default.
- W565355004 hasConceptScore W565355004C11413529 @default.
- W565355004 hasConceptScore W565355004C126255220 @default.
- W565355004 hasConceptScore W565355004C136197465 @default.
- W565355004 hasConceptScore W565355004C137631369 @default.
- W565355004 hasConceptScore W565355004C137836250 @default.
- W565355004 hasConceptScore W565355004C154945302 @default.
- W565355004 hasConceptScore W565355004C173404611 @default.
- W565355004 hasConceptScore W565355004C177264268 @default.
- W565355004 hasConceptScore W565355004C17744445 @default.
- W565355004 hasConceptScore W565355004C199360897 @default.
- W565355004 hasConceptScore W565355004C199539241 @default.
- W565355004 hasConceptScore W565355004C2524010 @default.
- W565355004 hasConceptScore W565355004C2776036281 @default.
- W565355004 hasConceptScore W565355004C2776359362 @default.
- W565355004 hasConceptScore W565355004C2777212361 @default.
- W565355004 hasConceptScore W565355004C2778572836 @default.
- W565355004 hasConceptScore W565355004C33923547 @default.
- W565355004 hasConceptScore W565355004C41008148 @default.
- W565355004 hasConceptScore W565355004C4935549 @default.
- W565355004 hasConceptScore W565355004C6135463 @default.
- W565355004 hasConceptScore W565355004C80444323 @default.
- W565355004 hasConceptScore W565355004C94625758 @default.
- W565355004 hasConceptScore W565355004C9899798 @default.
- W565355004 hasOpenAccess W565355004 @default.
- W565355004 hasRelatedWork W1482982030 @default.
- W565355004 hasRelatedWork W1536698819 @default.
- W565355004 hasRelatedWork W1577409703 @default.
- W565355004 hasRelatedWork W1583159207 @default.
- W565355004 hasRelatedWork W1586235558 @default.
- W565355004 hasRelatedWork W1691906927 @default.
- W565355004 hasRelatedWork W2117455631 @default.
- W565355004 hasRelatedWork W2142580909 @default.
- W565355004 hasRelatedWork W2276842561 @default.
- W565355004 hasRelatedWork W2576280707 @default.
- W565355004 hasRelatedWork W2613277149 @default.
- W565355004 hasRelatedWork W2737209794 @default.
- W565355004 hasRelatedWork W2805695601 @default.
- W565355004 hasRelatedWork W2949371583 @default.
- W565355004 hasRelatedWork W3037293535 @default.
- W565355004 hasRelatedWork W3172490820 @default.
- W565355004 hasRelatedWork W1564098035 @default.
- W565355004 hasRelatedWork W2185770622 @default.
- W565355004 hasRelatedWork W2952112270 @default.
- W565355004 hasRelatedWork W63280453 @default.
- W565355004 hasVolume "1" @default.
- W565355004 isParatext "false" @default.
- W565355004 isRetracted "false" @default.
- W565355004 magId "565355004" @default.
- W565355004 workType "article" @default.