关键词: 混沌遗传算法（CGA）, 猫映射, 遍历性, 自适应交叉, 混沌变异

Abstract: The novel Chaos-Genetic Algorithm（CGA） based on the cat map is proposed which combines Genetic Algorithm（GA） and Chaos Algorithm（CA）.This paper explains the ergodicity of the cat map，analyzes the chaotic distributed superiority of the cat map.The algorithm uses the initial sensitivity of the cat map to expand the scope of the search，and uses the ergodicity of the cat map to search the chaotic variables.Thus，the data redundancy is reduced，the diversity of population is maintained，and the problem of local optimum is effectively solved.Theoretical analysis and numerical simulation demonstrate that CGA has better convergence performance.

Key words: Chaos-Genetic Algorithm（CGA）, cat map, ergodicity, adaptive crossover, chaotic mutation