索解

共 9 篇文章
索解 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 9 篇文章,持续更新中。

算法框架: a.. 问题的解空间:应用回溯法解问题时

算法框架: a.. 问题的解空间:应用回溯法解问题时,首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个(最优)解。 b. 回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处,搜索向纵深方向移至一个新结点。这个新结点就成为一

用禁忌搜索解决TSP问题

用禁忌搜索解决TSP问题,程序中使用对路径长度禁忌的方法,运行效率比较高。

启发式搜索解决八数码难题

启发式搜索解决八数码难题

0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下

0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是

TabuSearch的一个小程序。用禁忌搜索解决TSP问题

TabuSearch的一个小程序。用禁忌搜索解决TSP问题,程序中使用对路径长度禁忌的方法。

c语言实现的A*算法

c语言实现的A*算法,此算法用于搜索解空间,喜欢人工智能的同志过来下载吧

启发式搜索解跳马 启发式搜索解跳马 启发式搜索解跳马

启发式搜索解跳马 启发式搜索解跳马 启发式搜索解跳马

人工智能八数码源代码 启发式搜索解决八数码问题的源代码 8数码难题算法,界面比较漂亮。操作简单

人工智能八数码源代码 启发式搜索解决八数码问题的源代码 8数码难题算法,界面比较漂亮。操作简单

滑块问题求解系统:利用深度优先搜索和广度优先搜索解决有趣的滑块问题求解系统。

滑块问题求解系统:利用深度优先搜索和广度优先搜索解决有趣的滑块问题求解系统。