查看: 4310|回复: 10|关注: 0
请大家对这个优化算法的好坏评价一下，谢谢
<h1 style="color:# 麦片财富积分
新手, 积分 10, 距离下一级还需 40 积分
关注者： 2
我计算了Sphere函数 ， Rosenbrock函数，Rastrigin函数，Griewank函数这4个测试函数，在150维迭代2000次的时候计算出的最小值的量级分别为 E-16，E2，E-15，第四个收敛到0.请问这个算法怎么样？这四个测试函数的值超过多大时就认为算法不好。
论坛优秀回答者
关注者： 99
这个没有绝对的标准吧，毕竟维度不同时候，使用不同迭代次数，算法的性能也不同啊~
<h1 style="color:# 麦片财富积分
关注者： 2
kastin 发表于
这个没有绝对的标准吧，毕竟维度不同时候，使用不同迭代次数，算法的性能也不同啊~ ...
请问相对来说这个结果是否能可以应用到实际中去。怎样才能评价一个算法的好坏呢
论坛优秀回答者
关注者： 99
请问相对来说这个结果是否能可以应用到实际中去。怎样才能评价一个算法的好坏呢
从时间复杂度，空间复杂度，以及鲁棒性这几个方面来评价一个算法的好坏。
可以考虑在最好情况下，以及最坏情况下，计算结果与最优解的绝对误差，相对误差，以及所花费的时间。然后综合评定之。
<h1 style="color:# 麦片财富积分
关注者： 2
kastin 发表于
从时间复杂度，空间复杂度，以及鲁棒性这几个方面来评价一个算法的好坏。
可以考虑在最好情况下，以及最 ...
上面4个函数的最小值都是0.请问如果我不考虑时间问题这个能接受吗
论坛优秀回答者
关注者： 99
上面4个函数的最小值都是0.请问如果我不考虑时间问题这个能接受吗
E2不能接受吧~
<h1 style="color:# 麦片财富积分
关注者： 2
kastin 发表于
E2不能接受吧~
好的谢谢！
<h1 style="color:# 麦片财富积分
关注者： 2
kastin 发表于
E2不能接受吧~
请问你还在线吗
论坛优秀回答者
关注者： 99
请问你还在线吗
<h1 style="color:# 麦片财富积分
关注者： 2
kastin 发表于
150维的情况下：如果一个优化算法对Sphere函数，Rastrigin函数，Griewank函数这三个收敛0（他们的最小值就是0），但是对 Rosenbrock函数的值在10的2次方以上能说明什么？有的文章说一种算法如果对一个测试问题适用就可以认为它在大量的问题上有较好的表现，是这样吗？
站长推荐 /2
Powered by}