An Improved Genetic Algorithm for Constrained Optimization Problems
The mathematical form of many optimization problems in engineering is constrained optimization problems. In this paper, an improved genetic algorithm based on two-direction crossover and grouped mutation is proposed to solve constrained optimization problems. In addition to making full use of the di...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10029374/ |
| _version_ | 1811172278226911232 |
|---|---|
| author | Fulin Wang Gang Xu Mo Wang |
| author_facet | Fulin Wang Gang Xu Mo Wang |
| author_sort | Fulin Wang |
| collection | DOAJ |
| description | The mathematical form of many optimization problems in engineering is constrained optimization problems. In this paper, an improved genetic algorithm based on two-direction crossover and grouped mutation is proposed to solve constrained optimization problems. In addition to making full use of the direction information of the parent individual, the two-direction crossover adds an additional search direction and finally searches in the better direction of the two directions, which improves the search efficiency. The grouped mutation divides the population into two groups and uses mutation operators with different properties for each group to give full play to the characteristics of these mutation operators and improve the search efficiency. In experiments on the IEEE CEC 2017 competition on constrained real-parameter optimization and ten real-world constrained optimization problems, the proposed algorithm outperforms other state-of-the-art algorithms. Finally, the proposed algorithm is used to optimize a single-stage cylindrical gear reducer. |
| first_indexed | 2024-04-10T17:27:14Z |
| format | Article |
| id | doaj.art-a2ea338b9ce645ecba1b3f643f0c93f0 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-10T17:27:14Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-a2ea338b9ce645ecba1b3f643f0c93f02023-02-04T00:00:29ZengIEEEIEEE Access2169-35362023-01-0111100321004410.1109/ACCESS.2023.324046710029374An Improved Genetic Algorithm for Constrained Optimization ProblemsFulin Wang0https://orcid.org/0000-0002-1197-2820Gang Xu1https://orcid.org/0000-0003-1007-6204Mo Wang2College of Engineering, Northeast Agricultural University, Harbin, ChinaCollege of Engineering, Northeast Agricultural University, Harbin, ChinaCollege of Engineering, Northeast Agricultural University, Harbin, ChinaThe mathematical form of many optimization problems in engineering is constrained optimization problems. In this paper, an improved genetic algorithm based on two-direction crossover and grouped mutation is proposed to solve constrained optimization problems. In addition to making full use of the direction information of the parent individual, the two-direction crossover adds an additional search direction and finally searches in the better direction of the two directions, which improves the search efficiency. The grouped mutation divides the population into two groups and uses mutation operators with different properties for each group to give full play to the characteristics of these mutation operators and improve the search efficiency. In experiments on the IEEE CEC 2017 competition on constrained real-parameter optimization and ten real-world constrained optimization problems, the proposed algorithm outperforms other state-of-the-art algorithms. Finally, the proposed algorithm is used to optimize a single-stage cylindrical gear reducer.https://ieeexplore.ieee.org/document/10029374/Genetic algorithmconstrained optimization problemtwo-direction crossovergrouped mutation |
| spellingShingle | Fulin Wang Gang Xu Mo Wang An Improved Genetic Algorithm for Constrained Optimization Problems IEEE Access Genetic algorithm constrained optimization problem two-direction crossover grouped mutation |
| title | An Improved Genetic Algorithm for Constrained Optimization Problems |
| title_full | An Improved Genetic Algorithm for Constrained Optimization Problems |
| title_fullStr | An Improved Genetic Algorithm for Constrained Optimization Problems |
| title_full_unstemmed | An Improved Genetic Algorithm for Constrained Optimization Problems |
| title_short | An Improved Genetic Algorithm for Constrained Optimization Problems |
| title_sort | improved genetic algorithm for constrained optimization problems |
| topic | Genetic algorithm constrained optimization problem two-direction crossover grouped mutation |
| url | https://ieeexplore.ieee.org/document/10029374/ |
| work_keys_str_mv | AT fulinwang animprovedgeneticalgorithmforconstrainedoptimizationproblems AT gangxu animprovedgeneticalgorithmforconstrainedoptimizationproblems AT mowang animprovedgeneticalgorithmforconstrainedoptimizationproblems AT fulinwang improvedgeneticalgorithmforconstrainedoptimizationproblems AT gangxu improvedgeneticalgorithmforconstrainedoptimizationproblems AT mowang improvedgeneticalgorithmforconstrainedoptimizationproblems |