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