遗传算法交叉操作的改进-Read.PDFVIP

维普资讯 第28卷 第 6期 系统工程与电子技术 Vo1．28 No．6 2006年 6月 SystemsEngineeringandElectronics Jun．2006 文章 编号：1001～506X(2006)06—0925—04 遗传算法交叉操作的改进 蔡 良伟，李 霞 (深圳大学电子工程系，深圳 518060) 摘 要：交叉操作是遗传算法中最重要的一种操作，是影响算法收敛性能的关键。提 出一种改进的交叉操 作 ，定义了种群的多样性和个体的相关性，根据种群的多样性和个体的相关性选择不同的交叉策略 ，大大减少无 效的交叉操作，提高交叉操作的效率，从而改善算法的收敛性能。对复杂函数优化的仿真计算结果表明，同标准 交叉操作比较 ，改进 的交叉操作更加有效 。 关键词：遗传算法；交叉操作；多样性；相关性 中图分类号：TP301．6 文献标识码 ：A Improvementoncrossoveroperationofgeneticalgorithms CAILiang—wei，LIXia (Dept．ofElectronicEngineering，ShenzhenUniv．，Shenzhen518060，China) Abstract：Crossoveroperation isthemostimportantoperationofgeneticalgorithms，itisthekeytothe convergenceofgeneticalgorithms．Animprovedcrossoveroperationisproposed，diversityofpopulationandrel— ativityofchromosomearedefined，differentcrossoverstrategiesareselectedaccordingtothediversityofpopu— lationandtherelativityofchromosome，ineffectivecrossoveroperationsaredecreasedgreatly，SO theconver— genceofthealgorithm isimproved．Thesimulationresultofcomplicatedfunctionoptimizationshowsthatthis improvedcrossoveroperationiSmuchmoreeffectivethanthestandardcrossoveroperation． Keywords：geneticalgorithm；crossoveroperation；diversity；relativity 根本原因，是种群经过一定代数的进化后，由于优胜劣汰， 0 引 言 只有少数的优 良个体生存下来，这些个体往往具有相同或 遗传算法 (geneticalgorithm，GA)[1 是基于 自然界生 高度近似的基因，很难产生出新的优 良个体。为 了克服标 物进化理论的一种随机搜索算法，在复杂函数优化、生产调 准遗传算法的这一不足 ，改善算法的收敛性能 ，国内外学者 度、图像识别、机器学习等众多领域都获得了成功的应用 。 做了大量的研究和探索 ，提出了许多有益的改进措施，这些 标准遗传算法从一组随机产生的个体开始，反复经过选择 、 措施主要包括：对适应度进行变换 ]、采用 自适应概率 ]、 交叉和变异三种遗传操作，不断进化。选择操作根据个体