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

遗传多峰搜索
引用本文:刘洪杰,王秀峰,王治宝. 遗传多峰搜索[J]. 系统工程学报, 2000, 51(4): 321-326
作者姓名:刘洪杰  王秀峰  王治宝
作者单位:南开大学计算机与系统科学系,天津,300071
基金项目:天津自然科学基金资助项目 !(993 60 0 811)
摘    要:搜索多极值点问题是遗传算法研究领域内的一个新的方向。本文在传统遗传算法的基础上引入梯度算子、聚类算子和单亲繁殖(克隆,交将梯度平方和的倒数作为评价函数,用来搜索多极值点。实际测试结果表明:该算法对等高等距、不等高等距和不等高不等距情况都有很好的结果。梯度算子的引入,将梯度法和CA很好融合了起来,大大提高了GA的搜索精度和速度,收到了令工满意的效果。

关 键 词:遗传算法 多峰搜索 多极值点问题 优化算法
修稿时间:1999-05-24

Searching multi-maximum points using genetic algorithms
LIU Hong-jie,WANG Xiu-feng,WANG Zhi-bao. Searching multi-maximum points using genetic algorithms[J]. Journal of Systems Engineering, 2000, 51(4): 321-326
Authors:LIU Hong-jie  WANG Xiu-feng  WANG Zhi-bao
Abstract:Searchingmulti-maximum is a new field in the research on genetic algorithms. B asing on traditionalgenetic algorithms, we improve it to search multi-maximum by introducing gradientcalculator and merging calculator and clone and using th e inverse of the square sum ofgradient as fitness function. The test results sh ow us that the present algorithm isefficient on all types function. Gradient ca lculator com bines GA and Gradient Algorithmsvery well and improves searching speed and prec ision obviously.
Keywords:genetic algorithms  gradient  merge  multi maximum
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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