| Título: | A genetic algorithm with self-adaptive niche sizing |
| Autores: | Bernier, Lucie, 1966- |
| Fecha: | 1995 |
| Publicador: | McGill University - MCGILL |
| Fuente: |
 |
| Tipo: | Electronic Thesis or Dissertation |
| Tema: | Computer Science. |
| Descripción: | Optimization of multimodal functions is hard for traditional optimization techniques. Holland's genetic algorithm combined with the concept of niche and speciation already showed success in such difficult problems. Some implementations of this concept exist, but the effective ones all lack flexibility by requiring either previous knowledge about the function to optimize or by imposing some fixed external schedule of exploration. We present an implementation of this concept using minimum spanning trees that is compared with a previous algorithm on random choices of input parameters. Our proposal does not require any a priori knowledge about the function. Two approaches using the minimum spanning trees are studied, one of which--the biggest proportion method (BPM)--outperforms its competitor on the battery of test problems and shows its capability of automatically adapting to the function to optimize. |
| Idioma: | en |
1 Investigations on the form-genera Beauveria and Tritirachium por MacLeod, Donald Murdock | 6 Treatment and recovery in first-episode psychosis : a qualitative analysis of client experiences por Windell, Deborah L. |
2 Seismic sensitivity of tall guyed telecommunication towers. por Ghodrati Amiri, Gholamreza. | 7 |
3 Exploring the Relationship Between Assets and Family Stress Among Low-Income Families por Rothwell, David W.,Han, Chang-Keun | 8 |
4 The case for asset-based interventions with indigenous peoples: Evidence from Hawai‘i por Rothwell, David W. | 9 |
5 Second Thoughts: Who Almost Participates in an IDA Program? por Rothwell, David W.,Han, Chang-Keun | 10 Recent contributions to the phenomenology of musical time : a critical survey por Beaudreau, Pierre |