Analysis and improvement on roulette wheel method of genetic algorithm
Huang Kai-ming
Abstract
Huang Kai-ming
Abstract
Roulette wheel method is the base of Genetic Algorithm(GA),and it is firmly related to the operations of reproduction and crossover.This paper researches into the optimization for roulette wheel method from the view of pure Genetic Algorithm,and analyzes the large numbers of actual computing results by the tools of database and statistic.The analysis indicates that it can obviously improve the successful probability of obtaining global optimization result as well as the computing efficiency while using the improved roulette wheel method in Genetic Algorithm.
OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Roulette wheel method is the base of Genetic Algorithm(GA),and it is firmly related to the operations of reproduction and crossover.This paper researches into the optimization for roulette wheel method from the view of pure Genetic Algorithm,and analyzes the large numbers of actual computing results by the tools of database and statistic.The analysis indicates that it can obviously improve the successful probability of obtaining global optimization result as well as the computing efficiency while using the improved roulette wheel method in Genetic Algorithm.
Key concepts: Roulette, Fitness proportionate selection, Crossover, Genetic algorithm, Statistic, Computer science, Algorithm, Mathematical optimization