智能算法中终止条件: “最大评估次数” or “最大迭代次数”

使用 最大迭代次数依据:

               智能算法既然是通过迭代,一步步的趋向最优解,那就应该在同样的代数下一代'进行对比

使用 评估次数依据:

               一般  种群大小*迭代次数=评价次数。当种群大小一样时,可以使用迭代次数一致

              种群大小*迭代次数=评价次数   也是一般情况下,之前看烟花算法,种群规模(烟花)固定下,每一代生成的火花总数是不固定的,因此每一代的评价次数也不一样。

               在算法中进行交叉生成了一个新的种群,然后为了加强多样性又以小概率进行变异,在变异时可能也会生成几个个体
               比如A和B两个算法评价次数都为10万次来比较结果,意思就是在得到了10万个解的情况下A和B的结果哪个更优

               评价次数一致下,比如A和B种群规模设为一样,A迭代了100次,B迭代了200次,那就说明A没一代比B多生成了100个体,那么理论上应该让A的迭代次数比B少一半,这样算下来评价次数也是相同的

 

总结: 

           算法的会在我们的搜索空间进行搜索,搜索的点也就是算法中的个体,我们对比的应该是遍历访问了多少了区域(点)。所以最后靠谱的应该是“最大评估次数”作为界限

 

  • 3
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值