启发式搜索算法求解八数码问题

摘要:介绍单车辆路径规划的有关算法,针对车载导航仪的应用,对双向启动式搜索算法进行了改进和优化,提出了可靠有效的搜索终止条件和搜索切换标准,给出了改进算法的流程。最后给出了四种算法的实际测试和比较结果

生产项目计划与调度过程中任务可以被拆分为更小粒度的子任务分批次执行,实现缩短项目总工期的优化目标.针对抢占式任务可拆分多项目调度问题,从协同优化角度探讨任务拆分与重组方式,提出一个长工期任务优先拆分、

求解最小连通r-跳k-支配集的启发式算法

逆序启发式算法求解近似最小支配集的具体算法： 步骤1 将V中的顶点度数从小到大进行排序成点集 ，并将全部顶点设置成未标号； 步骤2 取V‘中第一个顶点，若该顶点已经标号，并在 中删除该点，转至步骤3；

提出了将固定变量与禁忌搜索结合的启发式算法来求解UBQP。此算法包含两个阶段：采用禁忌搜索得到一个参考解；根据该参考解固定或释放若干变量。选择固定变量还是释放变量由搜索的历史信息决定。此算法动态地在禁

利用有序搜索算法解决十五数码问题，利用Java实现。这是本人亲自编写的程序，为人工智能作业，有详细的说明和注释，并且有实验报告。

matlab禁忌搜索算法求解tsp问题用matlab模拟禁忌搜索算法，TSP问题为假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城

通过禁忌搜索算法求解经典的TSP问题（MATLAB源代码），TSP问题为假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的

用matlab模拟禁忌搜索算法，来求解VRP问题。VRP是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，

人工智能 旅行商问题 启发式搜索 课程报告