Date of Award

4-2022

Degree Name

Master of Science

Department

Computer Science

First Advisor

Ajay Gupta, Ph.D.

Second Advisor

Elise de Doncker, Ph.D.

Third Advisor

Jeffrey Horn, Ph.D.

Keywords

Cooperative evolution, fitness sharing, niche genetic algorithm, parallel optimization, resouce-defined fitness sharing, resource sharing

Access Setting

Masters Thesis-Open Access

Abstract

The exploitation of niches by genetic algorithms (GAs) is a computationally expensive, but effective, methodology for solving complex open problems and real-world applications. Niching, differentiated on the modality of sharing, casts problems in terms of the specific resources available. These concepts arise from the broader natural algorithms that encapsulate the ideas and theories used in artificial intelligence. In remediating the computational costs, a study on exploiting niche-defined parallel structures is performed in the contest of the resourcedefined fitness sharing (RFS) algorithm.

Sharing is a natural algorithm paradigm that emulates the use of resources within an environment or population. Defining these resources presents two closely related techniques: resource and fitness sharing. Resource sharing seeks to apply the finite resources available, whereas fitness sharing assesses a population based on merit.

Resource and fitness sharing exhibit a duality within the sharing paradigm. Consequently, problems that have resource-defined niches are incompatible with fitness sharing. Conversely, resource sharing has great difficulty in managing the non-linear interactions among shared fitnesses. The RFS algorithm was developed to resolve these deficiencies and is the focus of this study for the parallel optimization of niching structures.

Included in

Mathematics Commons

Share

COinS