搜索资源列表
8数码A算法
- 设计说明:1。数据结构和表示:程序用1、2、3、4分别表示将右、上、左、下的数字块移动到空格之中。采用典型的树+链表结构,每种局面产生一个BoardState类。出于避免走法顺序列表被过多复制的考虑,在树结构中保存局面的继承关系。每种新的局面产生后,引用估值函数产生f的值,再根据大小将其插入链表之中,以便实现“优先展开f值小的节点”。Solve()函数在成功解决问题之后保存一个走法序列供输出并返回零,而失败则返回失败处的节点层数。(具体的判断方法见后文)-Design Notes : 1. Da
TSP
- TSP问题是一个典型的、容易描述但是难以处理的NP完全问题,同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式。目前求解TSP问题的主要方法有启发式搜索法、模拟退火算法、遗传算法、Hopfield神经网络算法、二叉树描述算法。所以,有效解决TSP问题在计算理论上和实际应用上都有很高的价值,而且TSP问题由于其典型性已经成为各种启发式的搜索、优化算法的间接比较标准(如遗传算法、神经网络优化、列表寻优(TABU)法、模拟退火法等)。遗传算法就其本质来说,主要是解决复杂问题的一种鲁棒性
ACSForTSP(parallelPcandidateLists)
- 蚁群系统算法求解旅行商问题,其中使用了基于领域、基于三角剖分和最小生成树的候选列表,并进行了比较。-Ant Colony System for solving traveling salesman problem, in which a field-based, based on triangulation and the minimum spanning tree of the candidate list, and compared.
paralogy-corrector-new-master
- 给定一个基因树,物种树和列表所需的同源基因对,找到一个基因树尽可能满足这些约束条件的解,用QT开发的-Given a gene tree and a list of required tree species homologous genes, finding a gene tree solutions possible to meet these constraints, with the QT development