A Hybrid Optimized Algorithm Based on Simplex Method and Genetic Algorithm
Ziwu Ren, Ye San
Abstract
Ziwu Ren, Ye San
Abstract
Based on the simplex method and real-code genetic algorithm, a hybrid computational algorithm has been presented in this paper. In this hybrid genetic algorithm some improved genetic mechanisms, for example non-linear ranking selection, improved crossover operation combining the differential computation with arithmetic crossover and non-uniform mutation operation, are also adopted to overcome the slow convergence and premature problem in the simple genetic algorithm. The experimental results show that the new algorithm not only improves the global optimization performance, but also quickens the convergence speed and obtains robust results with good quality, which indicates this new algorithm is a promising approach for solving global optimization problems.
OpenAlex reports 12 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.
Based on the simplex method and real-code genetic algorithm, a hybrid computational algorithm has been presented in this paper. In this hybrid genetic algorithm some improved genetic mechanisms, for example non-linear ranking selection, improved crossover operation combining the differential computation with arithmetic crossover and non-uniform mutation operation, are also adopted to overcome the slow convergence and premature problem in the simple genetic algorithm. The experimental results show that the new algorithm not only improves the global optimization performance, but also quickens the convergence speed and obtains robust results with good quality, which indicates this new algorithm is a promising approach for solving global optimization problems.
Key concepts: Crossover, Simplex algorithm, Convergence (economics), Computer science, Meta-optimization, Genetic algorithm, Population-based incremental learning, Algorithm