Journal's Facebook pageA Hybrid GA-Powell Algorithm for Geometric Constraint Solving
- Qingdao Institute of Software, College of Computer Science and Technology, China University of Petroleum (East China)
Qingdao, 266580, China
sunyunlei@upc.edu.cn, s21070036@s.upc.edu.cn
Abstract
Geometric constraint solvers are crucial for computer-aided design (CAD), and their algorithms are the focus of research. Current geometric constraint solvers based on traditional numerical methods lack support for multi-solution problems, so we propose a hybrid algorithm that combines the genetic algorithm, which is good at global convergence, and Powell’s method, which is good at local refinement, to address the limitations of traditional numerical methods in geometric constraint solving algorithms (sensitivity to initial values, susceptibility to falling into local optimums, and being only able to obtain a single solution) and the challenges of intelligent optimization algorithms (complex parameter tuning, slow convergence and low accuracy). Our method has a large accuracy improvement over the comparison method in basically all test cases, and its effciency can also meet the needs of real geometric constraint solving scenarios. This research provides new insights into the design of geometric constraint solving algorithms, offers a fresh perspective on improving the performance and generality of solvers, and contributes to technological advances in the CAD field.
Key words
genetic algorithm, Powell’s algorithm, geometric constraint solving, similarity calculation
Digital Object Identifier (DOI)
https://doi.org/10.2298/CSIS230907047Y
Publication information
Volume 21, Issue 4 (September 2024)
Year of Publication: 2024
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium
Full text
Available in PDF
Portable Document Format
How to cite
Yunlei, S., Yucong, L.: A Hybrid GA-Powell Algorithm for Geometric Constraint Solving. Computer Science and Information Systems, Vol. 21, No. 4, 1547–1565. (2024), https://doi.org/10.2298/CSIS230907047Y
