An Overview of methods maintaining Diversity in Genetic Algorithms
نویسندگان
چکیده
Genetic algorithm is a search & optimization method based on the Darwin’s principle of Survival of the fittest. It is an abstraction of complex natural genetics and natural selection process. Genetic algorithm is based on the principle of natural selection for reproduction and various evolutionary operations as crossover and mutation. Two controlling factors that need to be balanced in the process of selection are Genetic Diversity and Selective Pressure. Population Diversity can be controlled by a means of ways as Fitness sharing, Deterministic crowding and so many other. In this paper we are providing a brief knowledge about variety of methods maintaining population Diversity. Keywords-Genetic algorithms (GA), Diversity, Population convergence, Selection, Crossover, and Fitness function.
منابع مشابه
Appraisal of the evolutionary-based methodologies in generation of artificial earthquake time histories
Through the last three decades different seismological and engineering approaches for the generation of artificial earthquakes have been proposed. Selection of an appropriate method for the generation of applicable artificial earthquake accelerograms (AEAs) has been a challenging subject in the time history analysis of the structures in the case of the absence of sufficient recorded accelerogra...
متن کاملTamara Ulrich Exploring Structural Diversity in Evolutionary Algorithms
ix Zusammenfassung xi Statement of Contributions xiii Acknowledgments xv List of Symbols and Abbreviations xv Introduction . Multi-objective Optimization . . . . . . . . . . . . . . . . . . . . . . Evolutionary Algorithms . . . . . . . . . . . . . . . . . . . . . . . . Research Questions . . . . . . . . . . . . . . . . . . . . . . . . . . Contributions and Overview . . . . . ....
متن کاملA new ensemble clustering method based on fuzzy cmeans clustering while maintaining diversity in ensemble
An ensemble clustering has been considered as one of the research approaches in data mining, pattern recognition, machine learning and artificial intelligence over the last decade. In clustering, the combination first produces several bases clustering, and then, for their aggregation, a function is used to create a final cluster that is as similar as possible to all the cluster bundles. The inp...
متن کاملGENETIC AND TABU SEARCH ALGORITHMS FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SET-UP TIMES AND DETERIORATING JOBS
This paper introduces the effects of job deterioration and sequence dependent set- up time in a single machine scheduling problem. The considered optimization criterion is the minimization of the makespan (Cmax). For this purpose, after formulating the mathematical model, genetic and tabu search algorithms were developed for the problem. Since population diversity is a very important issue in ...
متن کاملOptimization of Cutting Parameters Based on Production Time Using Colonial Competitive (CC) and Genetic (G) Algorithms
A properly designed machining procedure can significantly affect the efficiency of the production lines. To minimize the cost of machining process as well as increasing the quality of products, cutting parameters must permit the reduction of cutting time and cost to the lowest possible levels. To achieve this, cutting parameters must be kept in the optimal range. This is a non-linear optimizati...
متن کامل