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