FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117317564> ?p ?o ?g. }

• W2117317564 endingPage "783" @default.
• W2117317564 startingPage "776" @default.
• W2117317564 abstract "In the field of Operation Research and Artificial Intelligence, several stochastic search algorithms have been designed based on the theory of global random search (Zhigljavsky 1991). Basically, those techniques iteratively sample the search space with respect to a probability, distribution which is updated according to the result of previous samples and some predefined strategy. Genetic Algorithms (GAs) (Goldberg 1989) or Greedy Randomized Adaptive Search Procedures (GRASP) (Feo & Resende 1995) are two particular instances of this paradigm. In this paper, we present SAGE, a search algorithm based on the same fundamental mechanisms as those techniques. However, it addresses a class of problems for which it is difficult to design transformation operators to perform local search because of intrinsic constraints in the definition of the problem itself. For those problems, a procedural approach is the natural way to construct solutions, resulting in a state space represented as a tree or a DAG. The aim of this paper is to describe the underlying heuristics used by SAGE to address problems belonging to that class. The performance of SAGE is analyzed on the problem of grammar induction and its successful application to problems from the recent Abbadingo DFA learning competition is presented." @default.
• W2117317564 created "2016-06-24" @default.
• W2117317564 creator A5043755646 @default.
• W2117317564 creator A5065211438 @default.
• W2117317564 date "1998-07-01" @default.
• W2117317564 modified "2023-09-24" @default.
• W2117317564 title "A sampling-based heuristic for tree search applied to grammar induction" @default.
• W2117317564 cites W123765585 @default.
• W2117317564 cites W1520638886 @default.
• W2117317564 cites W1538240903 @default.
• W2117317564 cites W1559171143 @default.
• W2117317564 cites W1576818901 @default.
• W2117317564 cites W1639032689 @default.
• W2117317564 cites W1931177379 @default.
• W2117317564 cites W1984666354 @default.
• W2117317564 cites W2017603160 @default.
• W2117317564 cites W2061079066 @default.
• W2117317564 cites W2072378654 @default.
• W2117317564 cites W2090275183 @default.
• W2117317564 cites W2984808340 @default.
• W2117317564 cites W56729791 @default.
• W2117317564 hasPublicationYear "1998" @default.
• W2117317564 type Work @default.
• W2117317564 sameAs 2117317564 @default.
• W2117317564 citedByCount "10" @default.
• W2117317564 countsByYear W21173175642015 @default.
• W2117317564 countsByYear W21173175642020 @default.
• W2117317564 crossrefType "proceedings-article" @default.
• W2117317564 hasAuthorship W2117317564A5043755646 @default.
• W2117317564 hasAuthorship W2117317564A5065211438 @default.
• W2117317564 hasConcept C105795698 @default.
• W2117317564 hasConcept C111919701 @default.
• W2117317564 hasConcept C113174947 @default.
• W2117317564 hasConcept C11413529 @default.
• W2117317564 hasConcept C119857082 @default.
• W2117317564 hasConcept C125583679 @default.
• W2117317564 hasConcept C126255220 @default.
• W2117317564 hasConcept C127705205 @default.
• W2117317564 hasConcept C134306372 @default.
• W2117317564 hasConcept C135320971 @default.
• W2117317564 hasConcept C135450995 @default.
• W2117317564 hasConcept C154945302 @default.
• W2117317564 hasConcept C173801870 @default.
• W2117317564 hasConcept C19499675 @default.
• W2117317564 hasConcept C19889080 @default.
• W2117317564 hasConcept C203208320 @default.
• W2117317564 hasConcept C2777212361 @default.
• W2117317564 hasConcept C33923547 @default.
• W2117317564 hasConcept C41008148 @default.
• W2117317564 hasConcept C46149586 @default.
• W2117317564 hasConcept C80444323 @default.
• W2117317564 hasConceptScore W2117317564C105795698 @default.
• W2117317564 hasConceptScore W2117317564C111919701 @default.
• W2117317564 hasConceptScore W2117317564C113174947 @default.
• W2117317564 hasConceptScore W2117317564C11413529 @default.
• W2117317564 hasConceptScore W2117317564C119857082 @default.
• W2117317564 hasConceptScore W2117317564C125583679 @default.
• W2117317564 hasConceptScore W2117317564C126255220 @default.
• W2117317564 hasConceptScore W2117317564C127705205 @default.
• W2117317564 hasConceptScore W2117317564C134306372 @default.
• W2117317564 hasConceptScore W2117317564C135320971 @default.
• W2117317564 hasConceptScore W2117317564C135450995 @default.
• W2117317564 hasConceptScore W2117317564C154945302 @default.
• W2117317564 hasConceptScore W2117317564C173801870 @default.
• W2117317564 hasConceptScore W2117317564C19499675 @default.
• W2117317564 hasConceptScore W2117317564C19889080 @default.
• W2117317564 hasConceptScore W2117317564C203208320 @default.
• W2117317564 hasConceptScore W2117317564C2777212361 @default.
• W2117317564 hasConceptScore W2117317564C33923547 @default.
• W2117317564 hasConceptScore W2117317564C41008148 @default.
• W2117317564 hasConceptScore W2117317564C46149586 @default.
• W2117317564 hasConceptScore W2117317564C80444323 @default.
• W2117317564 hasLocation W21173175641 @default.
• W2117317564 hasOpenAccess W2117317564 @default.
• W2117317564 hasPrimaryLocation W21173175641 @default.
• W2117317564 hasRelatedWork W1559171143 @default.
• W2117317564 hasRelatedWork W156862666 @default.
• W2117317564 hasRelatedWork W1843717653 @default.
• W2117317564 hasRelatedWork W1984666354 @default.
• W2117317564 hasRelatedWork W202413656 @default.
• W2117317564 hasRelatedWork W2060110839 @default.
• W2117317564 hasRelatedWork W2064794194 @default.
• W2117317564 hasRelatedWork W2077104763 @default.
• W2117317564 hasRelatedWork W2078069571 @default.
• W2117317564 hasRelatedWork W2090275183 @default.
• W2117317564 hasRelatedWork W2095435811 @default.
• W2117317564 hasRelatedWork W2148307958 @default.
• W2117317564 hasRelatedWork W2163000150 @default.
• W2117317564 hasRelatedWork W2181466609 @default.
• W2117317564 hasRelatedWork W2345508910 @default.
• W2117317564 hasRelatedWork W2808808802 @default.
• W2117317564 hasRelatedWork W2922888591 @default.
• W2117317564 hasRelatedWork W2963249531 @default.
• W2117317564 hasRelatedWork W3093490893 @default.
• W2117317564 hasRelatedWork W192990226 @default.
• W2117317564 isParatext "false" @default.
• W2117317564 isRetracted "false" @default.
• W2117317564 magId "2117317564" @default.

• next