Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (15): 59-62.
• 学术探讨 • Previous Articles Next Articles
YANG Ping,ZHENG Jin-hua
Received:
Revised:
Online:
Published:
Contact:
杨 平,郑金华
通讯作者:
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
摘要: 在改进的基本遗传算法的实验基础上,通过分析传统的基本选择算子的理论及其优缺点,提出了能够产生较好收敛速度的三种选择方法:基于上限的确定式采样、基于切断的轮盘赌选择以及无回放最大值选择法,通过实验证明其在收敛性和收敛速度上都有很大的改善,为一些需要更快速求到最优解的应用问题提供了更好的选择策略。
关键词: 选择算子, 基于上限的确定式采样, 基于切断的轮盘赌选择, 无回放最大值选择法
YANG Ping,ZHENG Jin-hua. Comparison and research over genetic selection operators[J]. Computer Engineering and Applications, 2007, 43(15): 59-62.
杨 平,郑金华. 遗传选择算子的比较与研究[J]. 计算机工程与应用, 2007, 43(15): 59-62.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2007/V43/I15/59