您好、欢迎来到现金彩票网!
当前位置:众彩网 > 分支限界搜索 >

分支限界法的基本思想是什么?

发布时间:2019-05-24 15:27 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  分支限界法类似于回溯法,也是一种在问题的解空间树T上搜索问题的算法。但分支限界法的求解目标是找出满足约束条件的一个最优解。搜索策略是广度优先,既在扩展结点点,先生成其所有的儿子结点(分支),然后再从当前的活结点表中选择下一个扩展结点。在每一个活结点处,计算一个函数值(限界),并根据这些已计算出的函数值,从当前活结点队列中选择一个最有利的结点作为扩展结点,使搜索朝着解空间树上最优解的分枝推进,以便尽快找到一个最优解。

http://gamesbaby.net/fenzhixianjiesousuo/205.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有