HOME JOURNALS CONTACT

Information Technology Journal

Year: 2009 | Volume: 8 | Issue: 3 | Page No.: 360-365
DOI: 10.3923/itj.2009.360.365
Artificial Immune-Chaos Hybrid Algorithm for Geometric Constraint Solving
Xue- Yao Gao, Li- Quan Sun and Da -Song Sun

Abstract: Geometric constraint solving can be transformed into optimization problem which is non-linear and multi-variable. Geometric constraint solving based on artificial immune algorithm and improved chaos search strategy is proposed in this study. The local optimal solutions obtained by artificial immune algorithm are used as the heuristic information and the global best solution is searched by improved chaos search strategy in the neighborhood of local optimal solutions. In order to enhance precision and searching speed, chaos search area is controlled in the neighborhood of local optimal solutions by reducing search area of variables. This algorithm differs from current optimization methods in that it gets the global best solution by excluding bad solutions. Experiment results show that the proposed method is better than artificial immune algorithm and can deal with geometric constraint solving efficiently.

Fulltext PDF Fulltext HTML

How to cite this article
Xue- Yao Gao, Li- Quan Sun and Da -Song Sun, 2009. Artificial Immune-Chaos Hybrid Algorithm for Geometric Constraint Solving. Information Technology Journal, 8: 360-365.

© Science Alert. All Rights Reserved