2,964 research outputs found

    Generalized Hybrid Evolutionary Algorithm Framework with a Mutation Operator Requiring no Adaptation

    Get PDF
    This paper presents a generalized hybrid evolutionary optimization structure that not only combines both nondeterministic and deterministic algorithms on their individual merits and distinct advantages, but also offers behaviors of the three originating classes of evolutionary algorithms (EAs). In addition, a robust mutation operator is developed in place of the necessity of mutation adaptation, based on the mutation properties of binary-coded individuals in a genetic algorithm. The behaviour of this mutation operator is examined in full and its performance is compared with adaptive mutations. The results show that the new mutation operator outperforms adaptive mutation operators while reducing complications of extra adaptive parameters in an EA representation

    Fitness sharing and niching methods revisited

    Get PDF
    Interest in multimodal optimization function is expanding rapidly since real-world optimization problems often require the location of multiple optima in the search space. In this context, fitness sharing has been used widely to maintain population diversity and permit the investigation of many peaks in the feasible domain. This paper reviews various strategies of sharing and proposes new recombination schemes to improve its efficiency. Some empirical results are presented for high and a limited number of fitness function evaluations. Finally, the study compares the sharing method with other niching techniques

    Niching genetic algorithms for optimization in electromagnetics. I. Fundamentals

    Get PDF
    Niching methods extend genetic algorithms and permit the investigation of multiple optimal solutions in the search space. In this paper, we review and discuss various strategies of niching for optimization in electromagnetics. Traditional mathematical problems and an electromagnetic benchmark are solved using niching genetic algorithms to show their interest in real world optimization

    Review of Metaheuristics and Generalized Evolutionary Walk Algorithm

    Full text link
    Metaheuristic algorithms are often nature-inspired, and they are becoming very powerful in solving global optimization problems. More than a dozen of major metaheuristic algorithms have been developed over the last three decades, and there exist even more variants and hybrid of metaheuristics. This paper intends to provide an overview of nature-inspired metaheuristic algorithms, from a brief history to their applications. We try to analyze the main components of these algorithms and how and why they works. Then, we intend to provide a unified view of metaheuristics by proposing a generalized evolutionary walk algorithm (GEWA). Finally, we discuss some of the important open questions.Comment: 14 page

    Artificial Immune System for Solving Global Optimization Problems

    Get PDF
    In this paper, we present a novel model of an artificial immune system (AIS), based on the process that suffers the T-Cell. The proposed model is used for global optimization problems. The model operates on four populations: Virgins, Effectors (CD4 and CD8) and Memory. Each of them has a different role, representation and procedures. We validate our proposed approach with a set of test functions taken from the specialized literature, we also compare our results with the results obtained by different bio-inspired approaches and we statistically analyze the results gotten by our approach.Fil: Aragon, Victoria Soledad. Universidad Nacional de San Luis. Facultad de Ciencias FĂ­sico MatemĂĄticas y Naturales. Departamento de InformĂĄtica. Laboratorio InvestigaciĂłn y Desarrollo En Inteligencia Computacional; Argentina. Consejo Nacional de Investigaciones CientĂ­ficas y TĂ©cnicas. Centro CientĂ­fico TecnolĂłgico San Luis; ArgentinaFil: Esquivel, Susana C.. Universidad Nacional de San Luis. Facultad de Ciencias FĂ­sico MatemĂĄticas y Naturales. Departamento de InformĂĄtica. Laboratorio InvestigaciĂłn y Desarrollo en Inteligencia Computacional; ArgentinaFil: Coello Coello, Carlos A.. CINVESTAV-IPN; MĂ©xic
    • 

    corecore