贴个俺的成果,嘿嘿

原创 2004年07月07日 17:19:00

今天用刚出炉的GA,做了个小测试,呵呵,还不错,把结果总结了一下:

 <?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

被测函数:(《演化程序-遗传算法和数据编码的结合》 科学出版社,2000 P26

 F(x1,x2)=21.5+x1*sin(4*pi*x1)+x2*sin(20*pi*x2)  的最大值

其中 3.0<=x1<=12.1以及4.1<=x2<=5.8,函数的图形在【相册-资源】中(等俺会贴图了,再贴回来,呵呵)

 

 

现在我有5个选择算子,其中15是同样的,但是实现方法不同(可以同等看待,这里只不过多测试了一次而已,呵呵)

54)个算子都包含了最优保存,它们分别是

1,  转盘式选择算子(最常见的,也就是比例算子):selection1, selection5

2,  具有排名的转盘式选择算子:selection2

3,  随机一致算子:selection3

4,  锦标赛选择算子: selection4

 

现在我有两个算法性能评估指标(《演化计算》 潘正君等,清华大学出版社,1998P66

一个是平均性能值(在线性能),具体什么情况我就不说了:AVE

一个是最优性能值(离线性能),同上,呵呵:MAX

 

下面这个表格就是测试结果,敲数字可真不是个好活:)

 

selection1

selection2

selection3

selection4

selection5

AVE

38.8503

38.3226

38.4503

38.1489

38.8503

33.5902

22.7836

33.6016

36.5246

34.1255

11.6255

11.6333

11.6255

11.1268

11.6256

5.725

5.6309

5.325

5.5251

5.725

MAX

38.8474

36.3799

38.8502

38.8503

38.8493

38.1199

36.259

38.1921

38.5717

38.6797

11.6257

11.1469

11.6254

11.6255

11.6255

5.7256

4.6323

5.7251

5.725

5.7253

 

注:以上结果所用参数:

popsize=80,群中个体的数量

gen=300,代数

minvar=[-3.0 4.1],由于这是一个双变量函数,所以minvar是二个,分别代表x1,x2的最小值,这个程序可以处理多变量的情况

maxvar=[12.1 5.8],同上,只不过代表的是最大值,这样,每个变量就有了一个范围

scalevar=0.0001,求解精度,表格中凡是小数点后面是三位的表示第四位是0

pc=0.25,交叉概率

pm=0.01,变异概率

解释一下:从上到下的四个数字分别代表:最上面的一个是代表到第300代所找到的最优结果,第二个就是本次计算的AVE(或者MAX),第三个和第四个分别是取得最优结果时所对应的自变量值,这里有两个。

 

还有,AVE的大小说明算法的收敛性,而MAX则代表算法的趋向(on-going)性能

附录:各个结果所得到的图:

ave1:

 

max1

ave2

max2

ave3

max3

ave4

max4

ave5

max5

 

 

算了,我也不会贴图,大家到 相册-资源 中去看吧,嘿嘿

【正一专栏】侯耀华的“徒弟”到底是安娜金还是“俺那紧”

侯耀华的“徒弟”到底是安娜金还是“俺那紧” 原创 2017-12-16 九天 九天时空 国宝级相声大师生了两个儿子,侯耀华和侯耀文,侯耀文早几年去世了,只剩下一个侯耀华,除了拍拍假广告...
  • fjssharpsword
  • fjssharpsword
  • 2017年12月16日 12:49
  • 693

嘿嘿,俺的奶豆哲学

呵呵,和大家一起分享一下!
  • Baiduluckyboy
  • Baiduluckyboy
  • 2010年12月18日 15:07
  • 673

项目的可交付成果有哪些?具备什么特性?

项目的可交付成果有哪些?这些可交付成果有什么特性?
  • liantingwqn
  • liantingwqn
  • 2016年03月15日 12:25
  • 4503

很黄很暴力的幽默回复

 楼主:大家见过公鸡下蛋吗?  回复:没有,不过我见过CCTV说真话。 楼主:我新买了一处庄园,有多大说出来吓死你——我开车绕一圈足足用了两个半小时!!!  回复:嗯,以前我也有这么一辆破车~    ...
  • lddongyu
  • lddongyu
  • 2008年07月30日 13:34
  • 1355

大数据成果(发展和未来)

/////////////////////世界就是数据///////////// 以云计算为基础的信息存储、分享和挖掘手段,可以便宜、有效地将这些大量、高速、 多变化的终端数据存储下来,并随时进行分析...
  • qq_33785671
  • qq_33785671
  • 2016年09月01日 03:40
  • 444

我的第一次软件测试成果展示

1 知识总结 1.1软件测试管理基本流程   软件测试是软件开发过程中的一个重要组成部分,是贯穿整个软件开发生命周期、对软件产品(包括阶段性产品)进行验证和确认的活动过程,其目的是尽快尽早地发现在软件...
  • Wisteria_queen
  • Wisteria_queen
  • 2015年09月26日 17:27
  • 510

人工智能的主要研究流派和成果(一)

到了20世纪70年代,人工智能研究领域形成三驾马车:卡内基梅隆大学的纽厄尔和西蒙,斯坦福大学的麦肯锡,麻省理工学院的马文.明斯基。 他们分属两个人工智能研究流派,信息计算学派和神经网络学派。 前者着眼...
  • hwcyxp
  • hwcyxp
  • 2017年07月24日 12:26
  • 538

嘿嘿,去空格的几个方法,自己验证了哦~

.trim()是去首位的空格。比较常用。 开始不懂\\s*和+是什么意思,后来去知道提问,很快有了高手帮助,十分感谢!话说原来是正则表达式,为啥我就没想到.......
  • godisaboyme
  • godisaboyme
  • 2014年08月04日 13:26
  • 234

JavaIO流学习成果(工具类)

这两天又把IO相关的过了一遍加深了一下印象,下面是自己写的工具类欢迎批评指正 package com.wangzic.io_tools; import java.io.BufferedWriter...
  • qq_24473141
  • qq_24473141
  • 2016年11月19日 17:13
  • 307

俺的招聘经验[4]:通过笔试答题能看出啥?

http://blog.csdn.net/program_think/article/details/7024424 前两天,有好心的网友在博客和Google+留言,催促俺赶紧写招聘系列...
  • gws1229
  • gws1229
  • 2014年04月02日 11:12
  • 520
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:贴个俺的成果,嘿嘿
举报原因:
原因补充:

(最多只允许输入30个字)