郭来军

摘要：在计算机技术的研究中，关于遗传算法的应用研究是热门的课题。目前，随着社会经济的不断发展，遗传算法被应用到人们生活的很多领域。文章对遗传算法基本概念及工作原理进行了分析，对遗传算法在实际应用中存在的收敛速度和局部最优之间的矛盾问题，提出了遗传算法的改进方法。

关键词：遗传算法；计算机技术；选择算子；编译算子

遗传算法是一种全局优化随机搜索算法，遗传算法是对自然界中生物遗传进化的过程进行模仿的一种原理。传统的遗传算法在工业设计和交通运输等方面都得到了广泛的应用，但是遗传算法存在局部最小和过早收敛的矛盾问题为了让遗传算法更好地被应用，本文对遗传算法中的3种基本遗传算子进行了研究。在遗传算法的遗传算子的研究中对遗传算子参数的选择决定了遗传算法的全局性能，遗传算子参数选择的合理性是遗传算法全局优解的关键。

1遗传算法的概念及原理

1.1遗传算法概念

遗传算法中的遗传因子也叫作基因，其承载着很多遗传信息，基因是用来控制生物特征的最基本的遗传单元，生物体通过基因把遗传信息传递给下一代，在遗传算法中利用的就是基因的这个特点。在遗传算法中的基因是一个二进制数或者字符等，通过计算机对基因的整个操作过程进行模拟，在遗传算法中基因是最基本的构成单元。染色体是基因的载体，也是遗传信息的重要载体，染色体是生物中最有价值的部分。……