FRINK Linked Data Fragments server

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

• W160197608 abstract "The process of information exchange among the population of individuals manipulated by Genetic Algorithms (GAs) involves two key components: crossover and mate selection. The central theme of this thesis concentrates on the investigation of effects of mate selection in GAs. The importance of mate selection in biology is widely recognized, yet a systematic investigation of this subject in GA research is still lacking. The goal of this thesis is to propose a framework that facilitates exploration of mate selection in GAs in order to (1) gain a deeper understanding of how GAs work, (2) how to design more robust GAs, and (3) shed more light on why mate selection matters in biology. The first four chapters of this thesis present motivations for this work, and describe investigations of the basic properties of mate selection in the context of GA. I employ the Schema Theorem and a Markov model as analytical tools to facilitate the study of mate selection. A number of empirical results are also presented to enhance our understanding of the GAs' behavior. The results based on simple test problems highlight the importance of mating choices in improving the GA's performance. Next, this study focuses on two classes of more complicated, building-block-based problems—the Royal Road functions and the hyperplane-defined functions. With the results further obtained, I introduce an important hypothesis regarding the role of mate selection in GAs. That is, if one's goal is to improve the GA's search for best-so-far solutions, then on easy problems a dissimilarity-based mate selection scheme is more beneficial. If problems present sufficient difficulty, the GA's search power can be further improved by reducing the selection pressure toward higher-fitness individuals while selecting mates. Chapter 6 presents a test of this hypothesis based on several more realistic, non-building-block-based benchmark testbeds. The test problems used are of increasing complexity in terms of various aspects of fitness landscapes. The first two testbeds, a sphere function and a step function, represent unimodal problems. The following four testbeds are multimodal in which characteristics of fitness landscapes such as deception and non-separability are included-the generalized Rosenbrock Saddle, an optimal control problem, a modified version of the Schaffer function F7 and Michalewicz's epistatic function. All the results of the experiments validate this hypothesis. This is encouraging-it implies that the ideas of mate selection proposed in this thesis can be applied to practical problems. Chapter 7 discusses a more general setting in the context of multimodal function optimization, engineering and machine learning. Identifying multiple peaks and maintaining subpopulations of the search space are two central themes. An immune system model is employed to study these two problems. The experimental results indeed shed more light on how mate selection schemes compare to traditional selection schemes. The final chapter provides a summary of this thesis, and highlights its contributions to GA research. It discusses paths for future research, and draws overall conclusions from the research presented in this thesis." @default.
• W160197608 created "2016-06-24" @default.
• W160197608 creator A5065014144 @default.
• W160197608 creator A5065379357 @default.
• W160197608 creator A5071875770 @default.
• W160197608 date "2002-01-01" @default.
• W160197608 modified "2023-09-25" @default.
• W160197608 title "A study of mate selection in genetic algorithms" @default.
• W160197608 hasPublicationYear "2002" @default.
• W160197608 type Work @default.
• W160197608 sameAs 160197608 @default.
• W160197608 citedByCount "2" @default.
• W160197608 crossrefType "dissertation" @default.
• W160197608 hasAuthorship W160197608A5065014144 @default.
• W160197608 hasAuthorship W160197608A5065379357 @default.
• W160197608 hasAuthorship W160197608A5071875770 @default.
• W160197608 hasConcept C119857082 @default.
• W160197608 hasConcept C144024400 @default.
• W160197608 hasConcept C149923435 @default.
• W160197608 hasConcept C166957645 @default.
• W160197608 hasConcept C18903297 @default.
• W160197608 hasConcept C205649164 @default.
• W160197608 hasConcept C2779343474 @default.
• W160197608 hasConcept C2908647359 @default.
• W160197608 hasConcept C41008148 @default.
• W160197608 hasConcept C514575182 @default.
• W160197608 hasConcept C54779947 @default.
• W160197608 hasConcept C81917197 @default.
• W160197608 hasConcept C86803240 @default.
• W160197608 hasConceptScore W160197608C119857082 @default.
• W160197608 hasConceptScore W160197608C144024400 @default.
• W160197608 hasConceptScore W160197608C149923435 @default.
• W160197608 hasConceptScore W160197608C166957645 @default.
• W160197608 hasConceptScore W160197608C18903297 @default.
• W160197608 hasConceptScore W160197608C205649164 @default.
• W160197608 hasConceptScore W160197608C2779343474 @default.
• W160197608 hasConceptScore W160197608C2908647359 @default.
• W160197608 hasConceptScore W160197608C41008148 @default.
• W160197608 hasConceptScore W160197608C514575182 @default.
• W160197608 hasConceptScore W160197608C54779947 @default.
• W160197608 hasConceptScore W160197608C81917197 @default.
• W160197608 hasConceptScore W160197608C86803240 @default.
• W160197608 hasLocation W1601976081 @default.
• W160197608 hasOpenAccess W160197608 @default.
• W160197608 hasPrimaryLocation W1601976081 @default.
• W160197608 hasRelatedWork W1497256448 @default.
• W160197608 hasRelatedWork W1544137146 @default.
• W160197608 hasRelatedWork W161907812 @default.
• W160197608 hasRelatedWork W165086718 @default.
• W160197608 hasRelatedWork W1656160036 @default.
• W160197608 hasRelatedWork W1779658280 @default.
• W160197608 hasRelatedWork W1978372004 @default.
• W160197608 hasRelatedWork W1981089080 @default.
• W160197608 hasRelatedWork W2099789899 @default.
• W160197608 hasRelatedWork W2125999725 @default.
• W160197608 hasRelatedWork W2147503845 @default.
• W160197608 hasRelatedWork W2148666644 @default.
• W160197608 hasRelatedWork W2182403833 @default.
• W160197608 hasRelatedWork W2288720074 @default.
• W160197608 hasRelatedWork W2499829257 @default.
• W160197608 hasRelatedWork W2516459407 @default.
• W160197608 hasRelatedWork W2871387675 @default.
• W160197608 hasRelatedWork W2906354361 @default.
• W160197608 hasRelatedWork W2943736981 @default.
• W160197608 hasRelatedWork W3153931002 @default.
• W160197608 isParatext "false" @default.
• W160197608 isRetracted "false" @default.
• W160197608 magId "160197608" @default.
• W160197608 workType "dissertation" @default.