遗传选择算子的比较与研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (15): 59-62.

遗传选择算子的比较与研究

杨平，郑金华

湘潭大学信息工程学院，湖南湘潭 411105

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-05-21 发布日期:2007-05-21
通讯作者: 杨平

Comparison and research over genetic selection operators

YANG Ping，ZHENG Jin-hua

Institute of Information Engineering，Xiangtan University，Xiangtan，Hunan 411105，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-05-21 Published:2007-05-21
Contact: YANG Ping

摘要/Abstract

摘要： 在改进的基本遗传算法的实验基础上，通过分析传统的基本选择算子的理论及其优缺点，提出了能够产生较好收敛速度的三种选择方法：基于上限的确定式采样、基于切断的轮盘赌选择以及无回放最大值选择法，通过实验证明其在收敛性和收敛速度上都有很大的改善，为一些需要更快速求到最优解的应用问题提供了更好的选择策略。

关键词: 选择算子, 基于上限的确定式采样, 基于切断的轮盘赌选择, 无回放最大值选择法

Abstract: This article analyses the theory of traditional basic selection operators and the advantage and disadvantage based on the experiment of simple genetic algorithm that is improved.Then three approaches as Deterministic Sampling based on Upper-limit，Roulette Wheel Selection based on Cutting and Biggest Value Selection with Replacement are proposed for quickening the convergence speed.The new methods that are proved to have a good advance on the convergence and speed can be used as an efficient way for those application problems that are wanted to reach their best value.

Key words: selection operator, Deterministic Sampling based on Upper-limit, Roulette Wheel Selection based on Cutting, Biggest Value Selection with Replacement

杨平，郑金华. 遗传选择算子的比较与研究[J]. 计算机工程与应用, 2007, 43(15): 59-62.

YANG Ping，ZHENG Jin-hua. Comparison and research over genetic selection operators[J]. Computer Engineering and Applications, 2007, 43(15): 59-62.

[1]	陈闯1，RYAD Chellali1，邢尹2. 改进GWO优化SVM的语音情感识别研究[J]. 计算机工程与应用, 2018, 54(16): 113-118.
[2]	彭必灿，张正道. 基于稀疏主元分析的过程监控研究[J]. 计算机工程与应用, 2014, 50(18): 240-245.
[3]	董鹏. 求解0/1背包问题的快速收敛的混合遗传算法[J]. 计算机工程与应用, 2008, 44(30): 47-49.
[4]	陈有青¹,徐蔡星¹,钟文亮²,张军². 一种改进选择算子的遗传算法[J]. 计算机工程与应用, 2008, 44(2): 44-49.