2006Unpublished venueRequires access

A Hybrid Optimized Algorithm Based on Simplex Method and Genetic Algorithm

Ziwu Ren, Ye San

Open publisher page 12 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 12 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Crossover, Simplex algorithm, Convergence (economics), Computer science, Meta-optimization, Genetic algorithm, Population-based incremental learning, Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
A Hybrid Optimized Algorithm Based on Simplex Method and Genetic Algorithm — Research Paper | ScholarLens