Publication
Substructural local search in discrete estimation of distribution algorithms
| dc.contributor.advisor | Lobo, Fernando | |
| dc.contributor.author | Lima, Cláudio Miguel Faleiro de | |
| dc.date.accessioned | 2011-09-07T16:04:47Z | |
| dc.date.available | 2011-09-07T16:04:47Z | |
| dc.date.issued | 2009 | |
| dc.description | Tese dout., Engenharia Electrónica e Computação, Universidade do Algarve, 2009 | por |
| dc.description | SFRH/BD/16980/2004 | por |
| dc.description.abstract | The last decade has seen the rise and consolidation of a new trend of stochastic optimizers known as estimation of distribution algorithms (EDAs). In essence, EDAs build probabilistic models of promising solutions and sample from the corresponding probability distributions to obtain new solutions. This approach has brought a new view to evolutionary computation because, while solving a given problem with an EDA, the user has access to a set of models that reveal probabilistic dependencies between variables, an important source of information about the problem. This dissertation proposes the integration of substructural local search (SLS) in EDAs to speedup the convergence to optimal solutions. Substructural neighborhoods are de ned by the structure of the probabilistic models used in EDAs, generating adaptive neighborhoods capable of automatic discovery and exploitation of problem regularities. Speci cally, the thesis focuses on the extended compact genetic algorithm and the Bayesian optimization algorithm. The utility of SLS in EDAs is investigated for a number of boundedly di cult problems with modularity, overlapping, and hierarchy, while considering important aspects such as scaling and noise. The results show that SLS can substantially reduce the number of function evaluations required to solve some of these problems. More importantly, the speedups obtained can scale up to the square root of the problem size O( p `). | eng |
| dc.description.sponsorship | Fundação para a Ciência e Tecnologia (FCT) | por |
| dc.format | application/pdf | por |
| dc.identifier.other | 004.021 LIM*Sub Cave | |
| dc.identifier.tid | 101188889 | |
| dc.identifier.uri | http://hdl.handle.net/10400.1/471 | |
| dc.language.iso | eng | por |
| dc.relation | Efficiency enhancement techniques for probabilistic model building genetic algorithms | |
| dc.subject | Teses | por |
| dc.subject | Algoritmos genéticos | por |
| dc.subject | Algoritmos de estimação da distribuição | por |
| dc.title | Substructural local search in discrete estimation of distribution algorithms | por |
| dc.type | doctoral thesis | |
| dspace.entity.type | Publication | |
| oaire.awardTitle | Efficiency enhancement techniques for probabilistic model building genetic algorithms | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/3599-PPCDT/PTDC%2FEIA%2F67776%2F2006/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/SFRH/SFRH%2FBD%2F16980%2F2004/PT | |
| oaire.fundingStream | 3599-PPCDT | |
| oaire.fundingStream | SFRH | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | openAccess | por |
| rcaap.type | doctoralThesis | por |
| relation.isProjectOfPublication | 22c6bdd9-deae-4b23-8132-7d9e0e4e52b1 | |
| relation.isProjectOfPublication | c43e5eee-fd6a-45c5-825c-32b735c18289 | |
| relation.isProjectOfPublication.latestForDiscovery | 22c6bdd9-deae-4b23-8132-7d9e0e4e52b1 | |
| thesis.degree.grantor | Universidade do Algarve | por |
| thesis.degree.level | Doutor | por |
| thesis.degree.name | Doutoramento em Engenharia Eléctrónica e Computação. Especialização em Cências de Computação | por |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ClaudioLima-PhDThesis-2009.pdf
- Size:
- 2.22 MB
- Format:
- Adobe Portable Document Format