关键词: 自然血亲, 群体多样性, 遗传算法, 早熟收敛, 群体信息熵

Abstract: After analyzing the premature convergence problem of genetic algorithm based on standard selection，crossover and mutation operations，this paper proposes a modified genetic algorithm with natural cognation exclusion，which exploits the individual’s married recording and inheriting to avoid inbreeding，and changes the crossover and mutation probability self-adaptively in according to the population information entropy.New algorithm resolves the premature convergence problem perfectly by keeping population diversity and important building block.The experimental results also show that new algorithm has the performance of global convergence.

Key words: natural cognation, population diversity, genetic algorithm, premature convergence, population information entropy