Description: java编写的最短路径算法，先由启发式方法获得染色体的初始编码，然后由遗传算法求出最短路径，对解决物流领域的TSP是非常好的计算机实现-java prepared by the shortest path algorithm, by the heuristic method to obtain the initial encoding of chromosome, and then by the genetic algorithm to derive the shortest path to solve the TSP area of logistics is a very good computer Platform: |
Size: 312320 |
Author:wangxiaofang |
Hits:
Description: 爬山算法是一种局部择优的方法，采用启发式方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策。 属于人工智能算法的一种。-Climbing algorithm is a partial merit-based approach, using heuristic methods, is a depth-first search of an improvement, which uses feedback information to generate solutions to help decision-making. Belong to a kind of artificial intelligence algorithms. Platform: |
Size: 1024 |
Author:ccy |
Hits:
Description: 8数码问题的Java求解，采用A*算法。数据结构采用的Vector<int[]>。输出为"no solution"或一系列表示求解过程的字符串。
某些30步的测试样例需要半分钟左右，但是绝对是正确解~~万望您能不吝点滴时间耐心等待……orz thnx~~
我用的启发函数计算了现在的网格距离目标网格还有多远。
具体算法是，将每一格中的数字的坐标与其应该在的坐标的差加到一起，得到这个最终值h(x)
也就是Manhattan_Distance
源码使用方法：建立Java Project后，分别建立三个同名的.java文件，将源码分别复制过去然后编译运行即可。-a source code that solves the 8 puzzle problem. it uses A-star algorithm, and a major data structure of Vector<int[]>. The output of the program would be "no solution" or a series of strings representing the moves during the solution.
Well, some samples need to be proceeded for around 30 seconds, but the program per se is indeed correct and will ultimately generate the shortest solution. so if u encounter such occasion plz jst wait for a while tho~~~ thnx~!!
the heuristic function, say h(x), in this source code is the sum of the Mahattan Distance of each block from its destination block.
How to use: build a Java Project, and create three .java files with the same names in the .zip file accordingly, and copy the source from the .zip file and just compile and run~~!
have fun thnx~! Platform: |
Size: 669696 |
Author:Siegfried |
Hits:
Description: A*算法，又为启发式算法，这是它在java中的实现。-A* algorithm, but also for the heuristic algorithm, which is in its implementation of java. Platform: |
Size: 18432 |
Author:weiping |
Hits:
Description: 蒙特卡洛树搜索算法，基于Java实现，有需要的下载- Monte Carlo tree search (MCTS) is a heuristic search algorithm for some kinds of decision processes, most notably those employed in game play Platform: |
Size: 3072 |
Author:鸿晨 |
Hits:
Description: A星算法 应用于路径优化算法 是一种具有启发性策略的算法 本文对a星算法进行介绍与总结 并用java语言实现！(The application of A star algorithm to the path optimization algorithm is an heuristic strategy. This paper introduces and summarizes the a star algorithm and implements it in the Java language.) Platform: |
Size: 28672 |
Author:fffry |
Hits:
Search - heuristic algorithm in java