Application of Improved BQGA in Robot Kinematics Inverse Solution
In view of the problem that Bloch Quantum Genetic Algorithm (BQGA) is easy to fall into local optimum, an improved BQGA is proposed. The algorithm can control the step size and the mutation probability in real time in the iterative process, avoiding over the optimal solution and guaranteeing search...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2019-01-01
|
Series: | Journal of Robotics |
Online Access: | http://dx.doi.org/10.1155/2019/1659180 |
id |
doaj-002ad143a35847879a9a2f9a266a4dcc |
---|---|
record_format |
Article |
spelling |
doaj-002ad143a35847879a9a2f9a266a4dcc2020-11-24T22:01:25ZengHindawi LimitedJournal of Robotics1687-96001687-96192019-01-01201910.1155/2019/16591801659180Application of Improved BQGA in Robot Kinematics Inverse SolutionXiaoqing Lv0Ming Zhao1School of Electronics and Information Engineering, University of Science and Technology Liaoning, Anshan 114051, ChinaSchool of Applied Technology, University of Science and Technology Liaoning, Anshan 114051, ChinaIn view of the problem that Bloch Quantum Genetic Algorithm (BQGA) is easy to fall into local optimum, an improved BQGA is proposed. The algorithm can control the step size and the mutation probability in real time in the iterative process, avoiding over the optimal solution and guaranteeing search efficiency. In addition, the improved algorithm further completes the anti-degradation mechanism, which maintains the diversity of the population while preserving the dominant gene to the maximum extent, so that the algorithm is not easy to fall into the local extremum and finally approaches the global optimal solution. The application in the inverse solution of robot kinematics shows that the improved BQGA effectively avoids the premature problem and accelerates the convergence of understanding and the search result is close to the complete solution, which provides a new idea for solving complex nonlinear and multivariate functional equations.http://dx.doi.org/10.1155/2019/1659180 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Xiaoqing Lv Ming Zhao |
spellingShingle |
Xiaoqing Lv Ming Zhao Application of Improved BQGA in Robot Kinematics Inverse Solution Journal of Robotics |
author_facet |
Xiaoqing Lv Ming Zhao |
author_sort |
Xiaoqing Lv |
title |
Application of Improved BQGA in Robot Kinematics Inverse Solution |
title_short |
Application of Improved BQGA in Robot Kinematics Inverse Solution |
title_full |
Application of Improved BQGA in Robot Kinematics Inverse Solution |
title_fullStr |
Application of Improved BQGA in Robot Kinematics Inverse Solution |
title_full_unstemmed |
Application of Improved BQGA in Robot Kinematics Inverse Solution |
title_sort |
application of improved bqga in robot kinematics inverse solution |
publisher |
Hindawi Limited |
series |
Journal of Robotics |
issn |
1687-9600 1687-9619 |
publishDate |
2019-01-01 |
description |
In view of the problem that Bloch Quantum Genetic Algorithm (BQGA) is easy to fall into local optimum, an improved BQGA is proposed. The algorithm can control the step size and the mutation probability in real time in the iterative process, avoiding over the optimal solution and guaranteeing search efficiency. In addition, the improved algorithm further completes the anti-degradation mechanism, which maintains the diversity of the population while preserving the dominant gene to the maximum extent, so that the algorithm is not easy to fall into the local extremum and finally approaches the global optimal solution. The application in the inverse solution of robot kinematics shows that the improved BQGA effectively avoids the premature problem and accelerates the convergence of understanding and the search result is close to the complete solution, which provides a new idea for solving complex nonlinear and multivariate functional equations. |
url |
http://dx.doi.org/10.1155/2019/1659180 |
work_keys_str_mv |
AT xiaoqinglv applicationofimprovedbqgainrobotkinematicsinversesolution AT mingzhao applicationofimprovedbqgainrobotkinematicsinversesolution |
_version_ |
1725839751961903104 |