Combined BFGS-chaos method for solving geometric constraint

Ying-xiu OUYANG,Min TANG,Sheng-li LIU,Jin-xiang DONG
DOI: https://doi.org/10.3785/j.issn.1008-973X.2005.09.013
2005-01-01
Abstract:To improve the efficiency and robustness of constraint solving algorithms, a hybrid algorithm to integrate chaos method into BFGS algorithm was proposed. By translating a geometric constraint problem into an optimization problem, the global optimum of a multi-variation function was sought for and the local traps were ignored by using chaos method in the algorithm. After the initial ranges of geometric elements were defined, the algorithm was solved by utilizing the characteristic of high convergence speed of the BFGS algorithm and the inherent virtue of the chaos optimization method. The experimental results on Camel function and 5-side polygon indicate that the algorithm can handle under-/over- constraint problem, can overcome the drawbacks that the BFGS algorithm easily fails in local optimum and cannot skip the critical point, and can solve constraint problems efficiently and robustly.
What problem does this paper attempt to address?