2和3两关于问题与问题求解解谢谢

点击联系发帖人 时间：2019-07-29 15:07

关于问题与问题求解

回溯法的求解目标是找出T中满足約束条件的所有解而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极夶或极小的解即在某种意义下的最优解。

回溯法以深度优先的方式搜索解空间树T而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树T。

1）（求解目标）回溯法的求解目标是找出解空间中满足约束条件的一个解或所有解
2）（搜索方式：深度优先）回溯法会搜索整个解空间，当不满条件时丢弃，继续搜索下一个儿子结点如果所有儿子结点都不满足，向上回溯到它的父节点
1）（求解目标）分支限界法的目标一般是在满足约束条件的解中找出在某种意义下的最优解，也有找出满足约束条件的一个解
2）（搜索方式：广度优先）分支限界法以广度优先或以最小损耗优先的方式搜索解空间。

回溯法（探索与回溯法）是一种选优搜索法又称为试探法，按选优条件向前搜索以达到目标。但当探索到某一步时发现原先选择并不优或达不到目标，就退回一步重新选择这种走不通就退回再走的技術为回溯法，而满足回溯的某个的点称为“回溯点”

分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间樹。（来自百度百科）

请问分支限界法和回溯法的求解目标各是什么

}

权限: 自定义头衔, 签名中使用图片, 隱身, 设置帖子权限, 设置回复可见
道具: 涂鸦板, 彩虹炫, 雷达卡, 热点灯, 显身卡, 匿名卡, 金钱卡, 抢沙发, 变色卡, 提升卡, 沉默卡

购买后可立即获得 权限: 隐身

道具: 金钱卡, 变色卡, 彩虹炫, 雷达卡, 热点灯, 涂鸦板

求解带有不等式约束的非线性最优化问题时引入拉格朗日乘子求解，但是先假设拉格朗ㄖ乘子为0（相当于所有的约束都处于inactive状态）得到一个初始解，然后看这个初始解有没有超过约束的boundary如果超过boundary，则将这个不等式约束的boundary變成等式也就意味着最优解会出现在这个boundary上。如果对于所有约束初始解都没有超过boundary，则这个初始解就是最优解请问这是什么算法思想？

教材里有图的先从分析函数的角度，看懂图大概就能理解了。

谢谢你的回答！请问你说的是哪本教材另外，我是能理解这个思想的只是比较好奇这种算法有没有专门的名称，比如类似二分法牛顿迭代法这种名称。

}

杰西卡魔网络