Abstract: A new hybrid algorithm--mutative scale chaos genet ic algorithm (MSCGA) is presented which mixes genetic algorithm with chaos optim ization method. The character of this new method is that the mechanism of the GA is not changed but the search space and the coefficient of the adjustment of th e optimization parameter are reduced continually, which leads to generation evolution to the next generation in order to produce better optimization indivi duals so as to improve the performance of the GA and get over the disadvantage o f the GA. The examination indicates that this algorithm shows a better performan ce than the normal GA and other hybrid methods in geometric constraint solution and acquires satisfied result.

Key words: geometric constraint solving, chaos optimization metho d, mutative scale chaos genetic algorithm