Simulated Binary Crossover(SBX)的学习
来源:互联网 发布:暂无数据提示图 编辑:程序博客网 时间:2024/05/16 10:06
最近在做作业遇到一个Dejong’s fifth function的multi modal的问题,用传统的GA方法尝试了很多次,的确没办法搞定,随机很多次也不一定在global optimum的地方得到一次解。前几天去导师家里的路上谈到这个事情,导师说一般现在都用SBX和polynomial的mutation。于是回来找了相关论文来看,找到了SBX最早的论文,奇怪的是,在论文中竟然没有给出伪代码,只是在讲解他的motivation。大概的motivation是这样的:
1:SBX主要是用于real number的编码问题,但是借鉴与来自binary 编码的idea。在binary中,假设2个parent分别为
2:在SBX中就要满足第一个属性,以及尽量
大家可以自己计算,是满足上面2个玩意的。
3:那么接下来其实就是求
也就是说
3.1:随机一个数字在
最后我用这个方法再加上tournament selection以及polynomial mutation的方法,在求解上面说的multi modal的问题的时候,竟然很多次都求解出来了!
- Simulated Binary Crossover(SBX)的学习
- 机器学习基础—— 模拟退火(Simulated Annealing)
- Crossover
- CrossOver
- 博客园的模拟登陆(Simulated Login)
- Mac 破解CrossOver的方法
- 机器学习基础(四十五)—— 模拟退火(Simulated Annealing)
- 自适应遗传算法学习1--crossover设计
- 与模拟的硬件按键交互(Interacting with the Simulated Hardware Keys)
- CrossOver Linux的破解文件(9.2破解后正在测试有效性)
- rollover,straight-throught,crossover 三种线的比较
- optimization method-Simulated Annealing(实例)
- 模拟退火算法(Simulated Annealing)
- ArcGIS问题:dbf shp shx sbn sbx mdb adf等类型的文件的解释
- Silicon Lab Ember zigbee学习杂谈----simulated eeprom
- 新建的xib中找不到Simulated Metrics解决办法
- 关于crossover过期和bottle过期的解决方法
- CrossOver 13.2.27771 mac 下字体模糊的解决办法
- mac 安装免安装mysql
- extJS
- LeetCode-Clone Graph
- C++基础复习题
- TLD参数卡说明
- Simulated Binary Crossover(SBX)的学习
- iOS开发——创建你自己的Framework
- oracle 同时更新(update)多个字段多个值
- 3.3.7 使用difflib.get_close_matches函数
- C#des加密算法指定键的大小对于此算法无效
- xcode 生成项目文档
- 2016校园招聘百度测试开发在线笔试回忆版
- Intel MACHINE-CHECK 特性的初始化伪代码实现
- sap bw hierarchy table 介绍