Self-Adapting Chaos-Genetic Hybrid Algorithm with Mixed Congruential Method

An improved swarm intelligence algorithm, named SA-CGA, is introduced briefly in the paper. The algorithm, which is a chaos-genetic hybrid algorithm with a new random number generator using the mixed congruential method, searches goal value using genetic algorithm in global space when population diversity is bigger than given value, while resolves optimal value utilizing chaos algorithm as population diversity decreases to some threshold automatically. Uncertainty of solution is solved well with the mixed congruential method. The performance of the algorithms is analyzed and compared with other methods. The result shows its convergence precision is high and its convergence velocity is fast.