徐蔡星
- 作品数:2 被引量:32H指数:1
- 供职机构:中山大学软件学院更多>>
- 发文基金:教育部留学回国人员科研启动基金国家自然科学基金广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种遗传算法选择算子的设计策略
- 遗传算法(Genetic Algorithm,GA)是一种模拟生物进化的智能算法,具有全局优化性,广泛的适应性和显著的隐并行性等特点。遗传算法通过适当的编码方式把实际问题转化成生物种群的进化问题,经过多代的选择、交叉和变...
- 徐蔡星
- 关键词:遗传算法选择算子
- 文献传递
- 一种改进选择算子的遗传算法被引量:32
- 2008年
- 遗传算法(Genetic Algorithm,GA)是一种模拟生物进化的智能算法,被广泛应用于求解各类问题。简单遗传算法(Simple GA)仅靠变异产生新的数值,常常存在搜索精确度不高的问题。针对这个问题,对SGA的选择算子进行改进,即把相似个体分在同一组中,以组为单位进行选择,并通过该组个体的特点进行高斯搜索生成新的群体。这样使得GA在搜索过程中不仅可以很好地保持个体的多样性,并且可以提高解的精确度。通过对11个函数(单峰和多峰)的仿真实验,证明了采用新的选择算子后,GA在求解问题的精确度上有了很大地改善。
- 陈有青徐蔡星钟文亮张军
- 关键词:遗传算法选择算子