Abstract
We transform the geometric constraint solving into the numerical optimization solving. A new hybrid algorithm is proposed which combines the merits of global search of the genetic algorithm (GA) and the good property of local search of the conjugate gradient approach. This algorithm uses GA to search the area where the best solution may exist in the whole space, and then performs fine searching. When the algorithm approaches to the best solution and the search speed is too slow, we can change to the effective local search strategy—the conjugate gradient algorithm in order to enhance the ability of the GA on fine searching. It makes the algorithm get rid off the prematurity convergence situation. We apply this algorithm into the geometric constraint solving. The experiment shows that the hybrid algorithm has the effective convergence property and it can find the global best solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
REFERENCES
Yuan (1999), Research and Implementation of Geometric Constraint Solving Technology, doctor dissertation of Tsinghua University, pp. 1–8
M. Pan and G. He (2000), A hybrid genetic of function opitimization based on conjugate gradient algorithm, Journal of Shandong University of Science, 19, 4, pp. 10–13.
M. Zhao (1997), The hybrid numerical algorithm of the function optimization based on the genetic algorithm and fast decedent algorithm. System Engineering and Implementation, 7, 11, pp. 59–64.
S. Liu, M. Tang and J. Dong (2003), Two spatial constraint solving algorithms. Journal of Computer-Aided Design & Computer Graphics, 15, pp. 1011–1029.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this paper
Cite this paper
Cao, C., Li, W., Cong, B. (2006). THE GEOMETRIC CONSTRAINT SOLVING BASED ON HYBRID GENETIC ALGORITHM OF CONJUGATE GRADIENT. In: LIU, G., TAN, V., HAN, X. (eds) Computational Methods. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-3953-9_17
Download citation
DOI: https://doi.org/10.1007/978-1-4020-3953-9_17
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-3952-2
Online ISBN: 978-1-4020-3953-9
eBook Packages: EngineeringEngineering (R0)