1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Python

人工智能算法（Python语言版）课件 第7章_分支限界法.pptx

人工智能算法（Python语言版）课件 第7章_分支限界法.pptx

    第7章分支限界法

    《人工智能算法》

    提纲

    分支限界法的基本思想

    0-1背包问题

    总结

    引例

    0-1背包问题

    -n=3,w={16,15,15},p={45,25,25},c=30

    -所有可能的情况vs.减小了的搜索空间

    cw=16

    bestp=cp=45

    cw=15

    cp=25

    cp=0

    rp=25

    cp+rpbestp

    cw=30

    bestp=cp=50

    FIFOvs.

    最大可能节点优先?

    分支限界法vs.回溯法

    分支限界法与回溯法的区别

    (1)求解目标

    -分支限界法：适于求解满足约束条件的最优解

    -回溯法：找出解空间树中满足约束条件

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >