Biomaterial Database

Solving geometric constraints with genetic simulated annealing algorithm. 2003

Sheng-Li Liu, and Min Tang, and Jin-Xiang Dong

Department of Computer Science, Zhejiang University, Hangzhou 310027, China. jslsl75@yahoo.com.cn

This paper applies genetic simulated annealing algorithm (SAGA) to solving geometric constraint problems. This method makes full use of the advantages of SAGA and can handle under-/over- constraint problems naturally. It has advantages (due to its not being sensitive to the initial values) over the Newton-Raphson method, and its yielding of multiple solutions, is an advantage over other optimal methods for multi-solution constraint system. Our experiments have proved the robustness and efficiency of this method.

UI	MeSH Term	Description	Entries
D008957	Models, Genetic	Theoretical representations that simulate the behavior or activity of genetic processes or phenomena. They include the use of mathematical equations, computers, and other electronic equipment.	Genetic Models,Genetic Model,Model, Genetic
D008962	Models, Theoretical	Theoretical representations that simulate the behavior or activity of systems, processes, or phenomena. They include the use of mathematical equations, computers, and other electronic equipment.	Experimental Model,Experimental Models,Mathematical Model,Model, Experimental,Models (Theoretical),Models, Experimental,Models, Theoretic,Theoretical Study,Mathematical Models,Model (Theoretical),Model, Mathematical,Model, Theoretical,Models, Mathematical,Studies, Theoretical,Study, Theoretical,Theoretical Model,Theoretical Models,Theoretical Studies
D004738	Engineering	The practical application of physical, mechanical, and mathematical principles. (Stedman, 25th ed)	Engineerings
D000465	Algorithms	A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task.	Algorithm