Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031148068> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2031148068 abstract "The goal of linkage learning in evolutionary algorithms is to identify the interactions between variables of a problem. Knowing the linkage information helps search algorithms to find the optimum solution efficiently and reliably in hard problems. This paper presents a simple approach for linkage learning based on the graph theory. A graph is used as the structure to keep the the pairwise dependencies between variables of the problem. We call this graph 'the underlying dependency graph of the problem'. Then maximum spanning tree (MST) of the dependency graph is found. It is shown that MST contains all the necessary linkage if the dependency graph is built upon enough population. In this approach, pairwise dependencies calculated based on a perturbation based identification method, are used as the variable dependencies. The proposed approach has the advantage of being capable of learning the linkage without the need for the costly fit-to-data evaluations for model search. It is parameter-less and the algorithm description is simple. The proposed technique is tested on several benchmark problems and it is shown to be able to compete with similar approaches. Based on the experimental results it can successfully find the linkage groups in polynomial number of fitness evaluations." @default.
- W2031148068 created "2016-06-24" @default.
- W2031148068 creator A5031363335 @default.
- W2031148068 creator A5041240523 @default.
- W2031148068 creator A5088576233 @default.
- W2031148068 date "2012-07-07" @default.
- W2031148068 modified "2023-10-14" @default.
- W2031148068 title "Linkage learning using the maximum spanning tree of the dependency graph" @default.
- W2031148068 cites W1580096766 @default.
- W2031148068 cites W2121029724 @default.
- W2031148068 doi "https://doi.org/10.1145/2330784.2330970" @default.
- W2031148068 hasPublicationYear "2012" @default.
- W2031148068 type Work @default.
- W2031148068 sameAs 2031148068 @default.
- W2031148068 citedByCount "1" @default.
- W2031148068 countsByYear W20311480682013 @default.
- W2031148068 crossrefType "proceedings-article" @default.
- W2031148068 hasAuthorship W2031148068A5031363335 @default.
- W2031148068 hasAuthorship W2031148068A5041240523 @default.
- W2031148068 hasAuthorship W2031148068A5088576233 @default.
- W2031148068 hasConcept C104317684 @default.
- W2031148068 hasConcept C114614502 @default.
- W2031148068 hasConcept C132525143 @default.
- W2031148068 hasConcept C154945302 @default.
- W2031148068 hasConcept C16311509 @default.
- W2031148068 hasConcept C185592680 @default.
- W2031148068 hasConcept C19768560 @default.
- W2031148068 hasConcept C31266012 @default.
- W2031148068 hasConcept C33923547 @default.
- W2031148068 hasConcept C41008148 @default.
- W2031148068 hasConcept C55493867 @default.
- W2031148068 hasConcept C64331007 @default.
- W2031148068 hasConcept C80444323 @default.
- W2031148068 hasConceptScore W2031148068C104317684 @default.
- W2031148068 hasConceptScore W2031148068C114614502 @default.
- W2031148068 hasConceptScore W2031148068C132525143 @default.
- W2031148068 hasConceptScore W2031148068C154945302 @default.
- W2031148068 hasConceptScore W2031148068C16311509 @default.
- W2031148068 hasConceptScore W2031148068C185592680 @default.
- W2031148068 hasConceptScore W2031148068C19768560 @default.
- W2031148068 hasConceptScore W2031148068C31266012 @default.
- W2031148068 hasConceptScore W2031148068C33923547 @default.
- W2031148068 hasConceptScore W2031148068C41008148 @default.
- W2031148068 hasConceptScore W2031148068C55493867 @default.
- W2031148068 hasConceptScore W2031148068C64331007 @default.
- W2031148068 hasConceptScore W2031148068C80444323 @default.
- W2031148068 hasLocation W20311480681 @default.
- W2031148068 hasOpenAccess W2031148068 @default.
- W2031148068 hasPrimaryLocation W20311480681 @default.
- W2031148068 hasRelatedWork W2159078082 @default.
- W2031148068 hasRelatedWork W2369797701 @default.
- W2031148068 hasRelatedWork W2379773790 @default.
- W2031148068 hasRelatedWork W2381168281 @default.
- W2031148068 hasRelatedWork W2430210575 @default.
- W2031148068 hasRelatedWork W3013050996 @default.
- W2031148068 hasRelatedWork W3200266554 @default.
- W2031148068 hasRelatedWork W3203251273 @default.
- W2031148068 hasRelatedWork W3210155192 @default.
- W2031148068 hasRelatedWork W3215875089 @default.
- W2031148068 isParatext "false" @default.
- W2031148068 isRetracted "false" @default.
- W2031148068 magId "2031148068" @default.
- W2031148068 workType "article" @default.