首页 | 本学科首页   官方微博 | 高级检索  
     

遗传算法的相似性配对方式
引用本文:谢志文,尹俊勋,金晶. 遗传算法的相似性配对方式[J]. 计算机应用, 2005, 25(11): 2665-2667
作者姓名:谢志文  尹俊勋  金晶
作者单位:华南理工大学,物理科学与技术学院,广东,广州,510640;华南理工大学,电子与信息学院,广东广州,510640
摘    要:提出了一种新的遗传算法配对方式,并计算了配对概率。以这种配对方式为基础,对一个极大值问题作了计算机模拟。结果表明,这种配对方法从生物学角度来说,更符合生物世界的真实配对方式。而从探索最优解的角度来说,这种配对方式有助于优良基因结构的保留。因此这种配对方式可加快计算的收敛速度。

关 键 词:相似性  遗传算法  配对原则
文章编号:1001-9081(2005)11-2665-03
收稿时间:2005-05-14
修稿时间:2005-05-142005-07-28

Similarity matching selection of genetic algorithm
XIE Zhi-wen,YIN Jun-xun,JIN Jing. Similarity matching selection of genetic algorithm[J]. Journal of Computer Applications, 2005, 25(11): 2665-2667
Authors:XIE Zhi-wen  YIN Jun-xun  JIN Jing
Affiliation:1.School of Physics Science & Technology,South China University of Technology,Guangzhou Guangdong 510640,China;2.School of Electronic & Information Engineering,South China University of Technology,Guangzhou Guangdong 510640,China
Abstract:A new matching selection called similarity-matching selection of genetic algorithm was presented and the probabilities of the selection were calculated.An experimental calculation based on the proposed matching selection for a maximum problem was performed.The results show that such a matching selection guarantees the centralization and continuity of the excellent genes and can help to maintain the good gene constructions from the point of real world's view.Furthermore,from the point of calculation convergence view,the calculation using the new matching selection is not easy to diverge in the small area around the global maximum.Therefore,the speed of convergence can be accelerated.
Keywords:similarity   genetic algorithm   matching selection
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号