一种具有自然血亲排斥的遗传算法研究.pdfVIP

and 27 Computer 2008，44(16) EngineeringApplications计算机工程与应用 一种具有自然血亲排斥的遗传算法研究 姚金涛，杨波 YAO Bo Jin—tao。YANG 华南农业大学信息学院，广州510642 of China 5 Informatics，SouthAgricultural 10642，China College University，Guangzhou E-mail：justin_yjt@163．corn YAO Bo．Researchof natural and Jin-tao，YANG geneticalgorithm而thcognationexclusion．ComputerEngineeringAp— plications。2008．44(16)：27-29． Abstract：Afterthe of basedonstandardselection，crossoverand analyzingprematureconvergenceproblemgeneticalgorithm mutation amodified withnatural exclusion．whichthe operations。t}j。‘paperproposes geneticalgorithm cognation exploits individual’Smarried avoid thecrossover self- and to andmutation recordinginheriting inbreeding，andchanges probability in tothe information resolves the adaptivelyaccordingpopulation entropy．Newalgorithm prematureconvergenceproblemperfectly and block．The resultsalsoshowthat hasthe ilew bykeepingpopulationdiversityimportantbuilding experimental algorithm of performanceglobalconvergence． words：natural information Key eognation；populationdiversity；geneticalgorithm；prematureconvergence；populationentropy 摘要：分析了选择、交叉和变异操作下遗传算法早熟收敛问题，提出了一种具有自然血亲排斥的遗传算法．利用个体通婚记录信 息和婚史继承方法有效地避免了三代自然血亲之间的近亲繁殖，并依据群体信息熵实现交叉率和变异率的自适应变化以及