Matches in SemOpenAlex for { <https://semopenalex.org/work/W2315415525> ?p ?o ?g. }
- W2315415525 abstract "Hierarchical Task Network (HTN) planning algorithm focuses on searching valid solution using knowledge learning or heuristic mechanism. However, there is little work on the planning optimization, especially on handling the problem in the situation that there is little heuristic knowledge to guide the optimum solution search while many non-optimum solutions exist, or there are significance interactions between the abstract intermediate goals which are not independent. This paper put forward a Messy Genetic Algorithm (MGA) to solve the optimum solution searching of HTN planning in the above situations. Length-variant chromosome is introduced to represent the possible planning solution in form of decomposition tree with dynamic node number. It’s proved that new offspring decomposition trees can be returned through exchanging the equivalence subtrees of two parental decomposition trees. Based on this proposition, the crossover operation of MGA can be successfully performed. Simulation results indicate that the MGA can locate the optimum solution among the huge search space with about 3 × 2 14 possible solutions within 6 seconds." @default.
- W2315415525 created "2016-06-24" @default.
- W2315415525 creator A5045275291 @default.
- W2315415525 creator A5053932738 @default.
- W2315415525 creator A5067689180 @default.
- W2315415525 creator A5068731381 @default.
- W2315415525 date "2013-03-20" @default.
- W2315415525 modified "2023-09-22" @default.
- W2315415525 title "Messy Genetic Algorithm for Optimum Solution Search of HTN Planning" @default.
- W2315415525 cites W1230237032 @default.
- W2315415525 cites W1528008261 @default.
- W2315415525 cites W1605439581 @default.
- W2315415525 cites W1611484484 @default.
- W2315415525 cites W168322017 @default.
- W2315415525 cites W178974431 @default.
- W2315415525 cites W1861811671 @default.
- W2315415525 cites W2019310097 @default.
- W2315415525 cites W2081468493 @default.
- W2315415525 cites W2100988719 @default.
- W2315415525 cites W2147357263 @default.
- W2315415525 cites W2165499379 @default.
- W2315415525 cites W2182872273 @default.
- W2315415525 cites W2390738112 @default.
- W2315415525 cites W2491665650 @default.
- W2315415525 cites W39711452 @default.
- W2315415525 cites W74508577 @default.
- W2315415525 cites W2055486654 @default.
- W2315415525 doi "https://doi.org/10.12733/jics20101637" @default.
- W2315415525 hasPublicationYear "2013" @default.
- W2315415525 type Work @default.
- W2315415525 sameAs 2315415525 @default.
- W2315415525 citedByCount "3" @default.
- W2315415525 countsByYear W23154155252014 @default.
- W2315415525 countsByYear W23154155252015 @default.
- W2315415525 countsByYear W23154155252020 @default.
- W2315415525 crossrefType "journal-article" @default.
- W2315415525 hasAuthorship W2315415525A5045275291 @default.
- W2315415525 hasAuthorship W2315415525A5053932738 @default.
- W2315415525 hasAuthorship W2315415525A5067689180 @default.
- W2315415525 hasAuthorship W2315415525A5068731381 @default.
- W2315415525 hasConcept C104317684 @default.
- W2315415525 hasConcept C11413529 @default.
- W2315415525 hasConcept C118615104 @default.
- W2315415525 hasConcept C122507166 @default.
- W2315415525 hasConcept C124681953 @default.
- W2315415525 hasConcept C126255220 @default.
- W2315415525 hasConcept C127413603 @default.
- W2315415525 hasConcept C154945302 @default.
- W2315415525 hasConcept C173801870 @default.
- W2315415525 hasConcept C185592680 @default.
- W2315415525 hasConcept C18903297 @default.
- W2315415525 hasConcept C2780069185 @default.
- W2315415525 hasConcept C30481170 @default.
- W2315415525 hasConcept C33923547 @default.
- W2315415525 hasConcept C41008148 @default.
- W2315415525 hasConcept C55493867 @default.
- W2315415525 hasConcept C62611344 @default.
- W2315415525 hasConcept C66938386 @default.
- W2315415525 hasConcept C86803240 @default.
- W2315415525 hasConcept C8880873 @default.
- W2315415525 hasConceptScore W2315415525C104317684 @default.
- W2315415525 hasConceptScore W2315415525C11413529 @default.
- W2315415525 hasConceptScore W2315415525C118615104 @default.
- W2315415525 hasConceptScore W2315415525C122507166 @default.
- W2315415525 hasConceptScore W2315415525C124681953 @default.
- W2315415525 hasConceptScore W2315415525C126255220 @default.
- W2315415525 hasConceptScore W2315415525C127413603 @default.
- W2315415525 hasConceptScore W2315415525C154945302 @default.
- W2315415525 hasConceptScore W2315415525C173801870 @default.
- W2315415525 hasConceptScore W2315415525C185592680 @default.
- W2315415525 hasConceptScore W2315415525C18903297 @default.
- W2315415525 hasConceptScore W2315415525C2780069185 @default.
- W2315415525 hasConceptScore W2315415525C30481170 @default.
- W2315415525 hasConceptScore W2315415525C33923547 @default.
- W2315415525 hasConceptScore W2315415525C41008148 @default.
- W2315415525 hasConceptScore W2315415525C55493867 @default.
- W2315415525 hasConceptScore W2315415525C62611344 @default.
- W2315415525 hasConceptScore W2315415525C66938386 @default.
- W2315415525 hasConceptScore W2315415525C86803240 @default.
- W2315415525 hasConceptScore W2315415525C8880873 @default.
- W2315415525 hasLocation W23154155251 @default.
- W2315415525 hasOpenAccess W2315415525 @default.
- W2315415525 hasPrimaryLocation W23154155251 @default.
- W2315415525 hasRelatedWork W15332287 @default.
- W2315415525 hasRelatedWork W1578897462 @default.
- W2315415525 hasRelatedWork W1579525409 @default.
- W2315415525 hasRelatedWork W2043793552 @default.
- W2315415525 hasRelatedWork W2073124259 @default.
- W2315415525 hasRelatedWork W2077550316 @default.
- W2315415525 hasRelatedWork W2186899776 @default.
- W2315415525 hasRelatedWork W2350811031 @default.
- W2315415525 hasRelatedWork W2357830322 @default.
- W2315415525 hasRelatedWork W2378680757 @default.
- W2315415525 hasRelatedWork W2400861930 @default.
- W2315415525 hasRelatedWork W2402084088 @default.
- W2315415525 hasRelatedWork W2405282859 @default.
- W2315415525 hasRelatedWork W24317508 @default.
- W2315415525 hasRelatedWork W2492131428 @default.
- W2315415525 hasRelatedWork W2591041104 @default.
- W2315415525 hasRelatedWork W268116533 @default.