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