Hybrid Genetic Algorithm Based on the Modification to the New Version of the Price’s Algorithm for Constrained Optimization Problems
Zhang Li
Abstract
Zhang Li
Abstract
The modification to the new version of the Price’s algorithm can find the global minimum of a multimodal, multivariate and nondiffrentiable function. In this paper, the modification to the new version of the Price’s algorithm is taken as a local search operator, which is combined with the real- coded genetic algorithm. Thus a new hybrid genetic algorithm is proposed for constrained optimization problems. The new approach is capable of enhancing the global search ability of the genetic algorithm, improving the accuracy of the minimum function value, as well as reducing the computational burden. The hybrid genetic algorithm has been tested on 13 constrained benchmark problems. The results obtained have been compared with those of other existing algorithms. Simulation results show the effectiveness of the proposed algorithm.
A significance statement is not available in the OpenAlex record.
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.
The modification to the new version of the Price’s algorithm can find the global minimum of a multimodal, multivariate and nondiffrentiable function. In this paper, the modification to the new version of the Price’s algorithm is taken as a local search operator, which is combined with the real- coded genetic algorithm. Thus a new hybrid genetic algorithm is proposed for constrained optimization problems. The new approach is capable of enhancing the global search ability of the genetic algorithm, improving the accuracy of the minimum function value, as well as reducing the computational burden. The hybrid genetic algorithm has been tested on 13 constrained benchmark problems. The results obtained have been compared with those of other existing algorithms. Simulation results show the effectiveness of the proposed algorithm.
Key concepts: Algorithm, Benchmark (surveying), Population-based incremental learning, Genetic algorithm, Mathematical optimization, Meta-optimization, Hybrid algorithm (constraint satisfaction), Cultural algorithm