留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

双赌轮选择遗传算法

刘刚 何麟书

刘刚, 何麟书. 双赌轮选择遗传算法[J]. 北京航空航天大学学报, 2005, 31(08): 930-933.
引用本文: 刘刚, 何麟书. 双赌轮选择遗传算法[J]. 北京航空航天大学学报, 2005, 31(08): 930-933.
Liu Gang, He Linshu. Genetic algorithm with double roulette wheels[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(08): 930-933. (in Chinese)
Citation: Liu Gang, He Linshu. Genetic algorithm with double roulette wheels[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(08): 930-933. (in Chinese)

双赌轮选择遗传算法

详细信息
  • 中图分类号: O 224

Genetic algorithm with double roulette wheels

  • 摘要: 提出了可以直接处理不等式约束条件的双赌轮选择遗传算法.为群体中的可行解和不可行解分别定义不同的适应度函数.可行解的适应度函数反映目标函数值的大小;不可行解的适应度函数反映约束条件的满足程度.建立2个赌轮分别选择可行解和不可行解.给出2个赌轮各自转动次数的公式,使可行解有更多的被选中机会.这样随着进化的进行,种群会自动向可行域内移动.这样就简单、直接地处理了不等式约束,并且允许初始种群全部为不可行解.另外,给出了一个改进的实数编码的两点交叉算子.比起典型的两点内插值型算术交叉算子,这个交叉算子具有更强的探测能力.算例测试表明双赌轮选择遗传算法的全局寻优能力较强,对不等式约束的处理简单有效.

     

  • [1] 米凯利维茨 Z. 演化程序——遗传算法和数据编码的结合[M].北京:科学出版社,2000.105~112 Michalewicz Z. Genetic Algorithms + Data Structure=Evolution Programs [M]. Beijing:Science Press, 2000. 105~112(in Chinese) [2] Kalyanmoy Deb. An efficient constraint handling method for genetic algorithms [J]. Computer Methods in Applied Mechanics and Engineering, 2000,186(4):311~338 [3] Runarsson T P, Xin Yao. Stochastic ranking for constrained evolutionary optimization [J]. IEEE Transactions on Evolutionary Computation, 2000,4(3):284~294 [4] 周 明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1999.51~54 Zhou Ming, Sun Shudong. Principle and application of genetic algorithm [M]. Beijing, National Defense Industry Press,1999.51~54(in Chinese)
  • 加载中
计量
  • 文章访问数:  2945
  • HTML全文浏览量:  172
  • PDF下载量:  809
  • 被引次数: 0
出版历程
  • 收稿日期:  2004-04-02
  • 网络出版日期:  2005-08-31

目录

    /

    返回文章
    返回
    常见问答