Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285588105> ?p ?o ?g. }
- W4285588105 endingPage "334" @default.
- W4285588105 startingPage "305" @default.
- W4285588105 abstract "Abstract Estimation of Distribution Algorithms have been successfully used to solve permutation-based Combinatorial Optimization Problems. In this case, the algorithms use probabilistic models specifically designed for codifying probability distributions over permutation spaces. One class of these probability models are distance-based exponential models, and one example of this class is the Mallows model. In spite of its practical success, the theoretical analysis of Estimation of Distribution Algorithms for permutation-based Combinatorial Optimization Problems has not been developed as extensively as it has been for binary problems. With this motivation, this paper presents a first mathematical analysis of the convergence behavior of Estimation of Distribution Algorithms based on Mallows models. The model removes the randomness of the algorithm in order to associate a dynamical system to it. Several scenarios of increasing complexity with different fitness functions and initial probability distributions are analyzed. The obtained results show: a) the strong dependence of the final results on the initial population, and b) the possibility to converge to non-degenerate distributions even in very simple scenarios, which has not been reported before in the literature." @default.
- W4285588105 created "2022-07-16" @default.
- W4285588105 creator A5036957630 @default.
- W4285588105 creator A5050500830 @default.
- W4285588105 creator A5085317772 @default.
- W4285588105 date "2022-07-16" @default.
- W4285588105 modified "2023-10-05" @default.
- W4285588105 title "A mathematical analysis of EDAs with distance-based exponential models" @default.
- W4285588105 cites W101333827 @default.
- W4285588105 cites W1692958259 @default.
- W4285588105 cites W1971005895 @default.
- W4285588105 cites W1973770389 @default.
- W4285588105 cites W2013372570 @default.
- W4285588105 cites W20183590 @default.
- W4285588105 cites W2020562139 @default.
- W4285588105 cites W2020936588 @default.
- W4285588105 cites W2035885798 @default.
- W4285588105 cites W2071698610 @default.
- W4285588105 cites W2071806120 @default.
- W4285588105 cites W2086371768 @default.
- W4285588105 cites W2111471293 @default.
- W4285588105 cites W2148379945 @default.
- W4285588105 cites W2152631195 @default.
- W4285588105 cites W2172081677 @default.
- W4285588105 cites W2414365832 @default.
- W4285588105 cites W2913960250 @default.
- W4285588105 cites W2956514724 @default.
- W4285588105 cites W3194858733 @default.
- W4285588105 cites W4239181501 @default.
- W4285588105 cites W4254749579 @default.
- W4285588105 cites W4285776487 @default.
- W4285588105 cites W4312782672 @default.
- W4285588105 cites W76645758 @default.
- W4285588105 doi "https://doi.org/10.1007/s12293-022-00371-y" @default.
- W4285588105 hasPublicationYear "2022" @default.
- W4285588105 type Work @default.
- W4285588105 citedByCount "0" @default.
- W4285588105 crossrefType "journal-article" @default.
- W4285588105 hasAuthorship W4285588105A5036957630 @default.
- W4285588105 hasAuthorship W4285588105A5050500830 @default.
- W4285588105 hasAuthorship W4285588105A5085317772 @default.
- W4285588105 hasBestOaLocation W42855881051 @default.
- W4285588105 hasConcept C105795698 @default.
- W4285588105 hasConcept C11413529 @default.
- W4285588105 hasConcept C121332964 @default.
- W4285588105 hasConcept C125112378 @default.
- W4285588105 hasConcept C126255220 @default.
- W4285588105 hasConcept C134306372 @default.
- W4285588105 hasConcept C144024400 @default.
- W4285588105 hasConcept C149441793 @default.
- W4285588105 hasConcept C149923435 @default.
- W4285588105 hasConcept C151376022 @default.
- W4285588105 hasConcept C162324750 @default.
- W4285588105 hasConcept C162500139 @default.
- W4285588105 hasConcept C21308566 @default.
- W4285588105 hasConcept C24890656 @default.
- W4285588105 hasConcept C2777303404 @default.
- W4285588105 hasConcept C2908647359 @default.
- W4285588105 hasConcept C33923547 @default.
- W4285588105 hasConcept C41008148 @default.
- W4285588105 hasConcept C49284225 @default.
- W4285588105 hasConcept C49937458 @default.
- W4285588105 hasConcept C50522688 @default.
- W4285588105 hasConceptScore W4285588105C105795698 @default.
- W4285588105 hasConceptScore W4285588105C11413529 @default.
- W4285588105 hasConceptScore W4285588105C121332964 @default.
- W4285588105 hasConceptScore W4285588105C125112378 @default.
- W4285588105 hasConceptScore W4285588105C126255220 @default.
- W4285588105 hasConceptScore W4285588105C134306372 @default.
- W4285588105 hasConceptScore W4285588105C144024400 @default.
- W4285588105 hasConceptScore W4285588105C149441793 @default.
- W4285588105 hasConceptScore W4285588105C149923435 @default.
- W4285588105 hasConceptScore W4285588105C151376022 @default.
- W4285588105 hasConceptScore W4285588105C162324750 @default.
- W4285588105 hasConceptScore W4285588105C162500139 @default.
- W4285588105 hasConceptScore W4285588105C21308566 @default.
- W4285588105 hasConceptScore W4285588105C24890656 @default.
- W4285588105 hasConceptScore W4285588105C2777303404 @default.
- W4285588105 hasConceptScore W4285588105C2908647359 @default.
- W4285588105 hasConceptScore W4285588105C33923547 @default.
- W4285588105 hasConceptScore W4285588105C41008148 @default.
- W4285588105 hasConceptScore W4285588105C49284225 @default.
- W4285588105 hasConceptScore W4285588105C49937458 @default.
- W4285588105 hasConceptScore W4285588105C50522688 @default.
- W4285588105 hasFunder F4320315062 @default.
- W4285588105 hasFunder F4320321705 @default.
- W4285588105 hasIssue "3" @default.
- W4285588105 hasLocation W42855881051 @default.
- W4285588105 hasLocation W42855881052 @default.
- W4285588105 hasLocation W42855881053 @default.
- W4285588105 hasLocation W42855881054 @default.
- W4285588105 hasOpenAccess W4285588105 @default.
- W4285588105 hasPrimaryLocation W42855881051 @default.
- W4285588105 hasRelatedWork W1544849317 @default.
- W4285588105 hasRelatedWork W2010684217 @default.
- W4285588105 hasRelatedWork W2042211031 @default.
- W4285588105 hasRelatedWork W2064682937 @default.
- W4285588105 hasRelatedWork W2090782343 @default.