Title :
The Applicaiton of OEA in the Geometric Constraint Solving
Author :
Cao, Chun-hong ; Zhang, Bin ; Li, Wen-Hui
Author_Institution :
Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang
Abstract :
In this paper we propose a new optimization algorithm - organizational evolutionary algorithm (OEA) and apply it into the geometric constraint solving. We transfer the geometric constraint problem into a set of nonlinear equations substantially. In OEA the colony is composed of the organizations. Three organizational evolutionary operators - split operator, merging operator and coordinating operator can lead the colony to evolve. These three kinds of operators have different functions in the algorithm. The experiment shows that OEA has good capability in the geometric constraint solving
Keywords :
constraint theory; evolutionary computation; geometry; mathematical operators; nonlinear equations; set theory; coordinating operator; geometric constraint solving; merging operator; nonlinear equation; optimization algorithm; organizational evolutionary algorithm; organizational evolutionary operator; set theory; split operator; Computational modeling; Computer science; Constraint optimization; Cybernetics; Educational institutions; Evolutionary computation; Genetic algorithms; Genetics; Information science; Machine learning; Merging; Neural networks; Nonlinear equations; Stability; Geometric constraint solving; coordinating operator; merging operator; organizational evolutionary algorithm; split operator;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258345
