THE APPLICAITON OF OEA IN THE GEOMETRIC CONSTRAINT SOLVING

摘要：

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.

关键词： Geometric constraint solving organizational evolutionary algorithm split operator merging operator coordinating operator

作者: CHUN-HONG CAO BIN ZHANG WEN-HUI LI

作者单位: Collge of Information Science and Engineering, Northeastern University, Shenyang 110004, P.R.China College of Computer Science and Technology, Jilin University, Changchun 130012, P.R.China

会议类型: 国际会议

会议名称: 2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

会议地点: 大连

会议语种:英文

页码: 2070-2075

在线出版日期: 2006-08-13（万方平台首次上网日期，不代表论文的发表时间）