针对综合防空火力分配中,传统火力分配模型没有全面考虑火力通道射击效能因素,且在火力资源相对充足的情况下火力资源易浪费和易延误战机的问题,将射击有利度、飞临时间与威胁度等因素结合,构建一种新的综合防空火力分配模型.基于此模型,针对来袭目标、火力节点以及制导节点3者之间的火力优化匹配问题,提出一种基于深度优先搜索预处理的多种群并行布谷鸟搜索算法(PMPCSA).该方法采用Prolog智能规划语言构建目标-火力节点-制导节点匹配规则库,在规则库中利用深度优先搜索快速生成可行的目标-火力节点-制导节点的匹配预处理方案;采用多种群并行布谷鸟搜索算法,对得到的可行分配空间进行搜索,通过引入多种群并行优化搜索,不同种群赋予不同控制参数的思想,兼顾算法的全局探索和局部开发能力,可有效提高算法寻优效率.最后,通过仿真结果验证所建综合防空火力分配模型的优势性,同时表明,所提出的PMPCSA算法能有效地平衡全局探索与局部开发,在保证较高收敛速度的同时,提高全局探索能力.

8拼图 解决深度优先搜索，广度优先搜索，贪婪最佳优先搜索

资源分为两块，有注释代码，一定会收获很多，信就来下载，菜鸟不要抱怨代码

大一课程设计

分别使用广度优先搜索、深度优先搜索和 A*算法实现重排九宫格问题； 使用的搜索方式可在程序内修改； 可以自行输入初始状态和目标状态 可以选择是否展示具体搜索步骤； 程序输出在该搜索方法下的最佳路径以及使用该搜索方法的搜索步骤数；

ch07深度优先搜索（一）.pdf

ch08深度优先搜索（二）.pdf

用R语言实现用深度优先搜索的方法遍历图中所有的点，带源代码，复制粘贴即可运行，每个步骤带有详细注释，方便深层次理解

西南科技大学OJ题

传统的Dijkstra算法只是针对起点和终点求解最短路径，而不能解决从起点出发，经过必经节点集，到达终点的无重复节点且无回路的最短路径问题。为此，在有向非负权图中，提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进，并求解关键节点（起点，终点和必经节点）间的最短路径，进而从关键节点所构成的矩阵中采用回溯法得到目标路径。通过实际的算法实现，测试大量的有向非负权图数据，证实了算法的有效性和正确性。