数学建模社区-数学中国

标题: 基于优化算法竞赛场景的改进data_profile技术 [打印本页]

作者: 雩风三日    时间: 2021-1-14 23:20
标题: 基于优化算法竞赛场景的改进data_profile技术
基于优化算法竞赛场景的改进data_profile技术: L2 S5 J2 z) m: n

5 N! ^, `& ]) V: ?9 I9 q       数值比较是评估最优化算法特别是全局优化算法必不可少的手段,通常利用已知全局最优值的测试函数集来对优化算法进行性能评估。Data profile技术是用于比较确定性最优化算法的一种数据分析技术,最近被推广到随机优化算法的数值比较中。但data  profile技术存在一个不良性质,得到的profile曲线会随着参与比较的优化算法的不同而改变。这一“传递无效性”缺陷不利于普通用户对该技术的认识和使用。分析表明,导致“传递无效性”的根源在于data profile的“收敛条件”定义,笔者提出的新“收敛条件”可以消除该缺陷,条件是需要用到目标函数的全局最优值,因而适用于最优值已知的众多优化算法竞赛场景。大量数值实验表明,改进的data profile技术消除了“传递无效性”缺陷,有利于不同算法竞赛之间结果的相互验证和推广使用。
3 c' ?: l3 Q) e" c; c
. A; t: |& y$ }2 T; s  f
关键词:最优化算法;数值比较;data profile技术;算法竞赛% t; o0 q- l6 a; m- K1 W

6 ?" l+ p& s6 U3 H; V( P5 J' W/ B: k$ X

; O. u3 m$ _5 D2 J* r( w, m# P+ [0 b

基于优化算法竞赛场景的改进data_profile技术_严圆.caj

1.36 MB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 1 点体力  [记录]  [购买]






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5