- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 81
- 收听数
- 1
- 能力
- 120 分
- 体力
- 543261 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 168357
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5324
- 主题
- 5250
- 精华
- 18
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
贪心核加速动态规划算法精确求解适用范围
w; W( _4 D' A' |
/ h' [8 q1 [! f$ s7 r+ \0 u" S; z1 W* V/ I
针对背包容量折扣系数在 0.8~0.9 时,贪心核加速动态规划算法(GCADP)无法求得逆向强相关折扣
3 }2 D0 h b& v0 Z{0-1}背包问题实例(IDKP)精确解的问题,为求得 D{0-1}KP 实例的精确解,在对 IDKP 实例参数进行分析的" A" I3 g, M$ }8 {; h( I, ^( m% t
基础上,给出 GCADP 算法能精确求解 D{0-1}KP 实例的限定条件:任意项集的价值系数满足价值最小项大于
$ H9 S( ?$ \- p价值次大项的 0.99 倍。将该条件应用到 4 类 D{0-1}KP 实例的参数设置中,生成新的大规模 D{0-1}KP 实 ' u! M3 g" o4 p
例。对 4 类 D{0-1}KP 实例运用 GCADP 和动态规划(DP)进行计算,计算结果表明,新的 4 类 D{0-1}KP 实例) C& H; ^. ^6 K3 @. E
均得到精确解,并且 GCADP 随着数据规模的变大,求解时长增长平缓。
& h- y$ |* K( v* A( Q
7 K. e$ e( s' x% v, ?8 W# e1 p# ~9 W
|
zan
|