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

fYear

2006

fDate

13-16 Aug. 2006

Firstpage

2070

Lastpage

2075

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2006 International Conference on

Conference_Location

Dalian, China

Print_ISBN

1-4244-0061-9

Type

conf

DOI

10.1109/ICMLC.2006.258345

Filename

4028405