Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2006.524.528GaoHaichang FengBoqin HouYun GuoBin ZhuLi 3200653A hybrid adaptive SAGA based on mutative scale chaos optimization strategy (CASAGA) is proposed to solve the slow convergence, incident getting into local optimum characteristics of the Standard Genetic Algorithm (SGA). The algorithm combined the parallel searching structure of Genetic Algorithm (GA) with the probabilistic jumping property of Simulated Annealing (SA), also used adaptive crossover and mutation operators. The mutative scale Chaos optimization strategy was used to accelerate the optimum seeking. Compared with SGA and MSCGA on some complex function optimization and several TSP combination optimization problems, the CASAGA improved the global convergence ability and enhanced the capability of breaking away from local optimal solution.]]>Ahmed, M.A. and T.M. Alkhamis, 2002Bing, L. and J. Weisun,1997Eiben, A.E., R. Hinterding and Z. Michalewicz,1999Garey, M.R. and D.S. Johnson,1979Kirkpatrick, S., C.D. Gelatt Jr. and M.P. Vecchi,1983Ling, W. and Z. Dazhong,2003Moon, F.C.,1992Srnivas, M. and L.M. Patnaik,1994Tong, Z., W. Hongwei and W. Zicai,1999Yadong, L. and L. Shaoyuan,2002Yan, W., L. Jinlu and S. Yikang,2002