贴个俺的成果,嘿嘿

原创 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

 

 

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

嘿嘿,俺的奶豆哲学

呵呵,和大家一起分享一下!
  • Baiduluckyboy
  • Baiduluckyboy
  • 2010-12-18 15:07:00
  • 685

高等数学同济教材习题完全版五

  • 2008年12月21日 15:31
  • 6.75MB
  • 下载

八大快捷键,教你玩转QQ(嘿嘿,不是标题党)

1、Ctrl+f:这一个是在这八个中最没有用的快捷键,但是在某些场景中,还是在奇效的。比如当你要查找消息记录的某些内容时,就可以用其检索。 2、Ctrl+Enter:发送消息,这个不是本人最喜欢的,...
  • heihei36
  • heihei36
  • 2012-03-26 14:36:33
  • 1175

等俺有钱了(李春波)

点此在线播放:等俺有钱了 那一年俺爹对俺讲:等俺有钱了,去镇上买毛驴, 买就买两匹,一匹种地,一匹给你骑。 那一年俺娘对俺讲: 等俺有钱了,买两台洗衣机, 买就买大点的,一台你洗澡,一台洗军大衣。 W...
  • NewsTop
  • NewsTop
  • 2008-02-10 14:10:00
  • 1227

c++ 课件 这是俺们863上课的c++的课件很难得的 啊 !!

  • 2008年12月02日 15:15
  • 2.69MB
  • 下载

找了几个自定义头像,以后换着用.嘿嘿.

  • lbsjs
  • lbsjs
  • 2006-05-10 20:01:00
  • 758

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

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

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

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

强烈推荐《俺爹俺娘》完整版图集

http://club.chinaren.com/bbs/index.jsp?boardid=13&hotmsgid=3595066 这是一本沉重的书,一本永远也读不完的书。《俺爹俺娘》是著名摄影家焦...
  • tangwood
  • tangwood
  • 2005-06-16 19:24:00
  • 434

极速游览器源码

  • 2011年11月15日 00:46
  • 44KB
  • 下载
收藏助手
不良信息举报
您举报文章:贴个俺的成果,嘿嘿
举报原因:
原因补充:

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