Basic introduction to the intelligent search algorithm teaching experiment system
The official version of the intelligent search algorithm teaching experiment system is
A*(A-Star) algorithm is a heuristic search method that is currently widely used in network routing algorithms, robot pathfinding, artificial intelligence, game design, etc.
The A* algorithm generally arranges the states to be expanded based on the size of the evaluation function, and selects the one with the smallest f(n) value for expansion each time.
f(n)=g(n)+h(n)
where g(n) is the actual cost from the initial node to the n node, and h(n) is the estimated cost of the best path from the n node to the destination node, and h(n)<=h*(n ), h*(n) is the cost of the optimal path from node n to the destination node.
The key to ensuring that the global optimal solution is found is the selection of the valuation function h(n):
The estimated value h(n) is less than or equal to the actual value of the distance from the n node to the optimal path of the target node. In this case, the number of search points is large, the search range is large, and the efficiency is low, but the global optimal solution can be obtained.
If the estimated value h(n) is greater than the actual value, the number of points searched will be small, the search range will be small, and the efficiency will be high, but it cannot guarantee that the global optimal solution will be obtained.
The closer the estimated value is to the actual value, the better the valuation function is.
Introduction to the functions of the intelligent search algorithm teaching experiment system
The latest version of the intelligent search algorithm teaching experiment system supports a basic introduction to the algorithm
Support algorithm demonstration: simulated annealing algorithm, genetic algorithm, A algorithm
Support algorithm verification: simulated annealing algorithm, genetic algorithm, A algorithm
Support algorithm self-service experiments: simulated annealing algorithm, genetic algorithm, A algorithm
Intelligent search algorithm teaching experiment system installation steps
1. Download the official version of the intelligent search algorithm teaching experiment system installation package from Huajun Software Park. After unzipping, double-click the exe program to enter the installation wizard and click Next
2. Click "Browse" to select the installation folder. Generally, it is installed on the C drive of the computer by default. It is recommended to install on the D drive. Click Next.
3. The installation program is ready, click Next
4. The intelligent search algorithm teaching experiment system is being installed, please wait patiently.
5. The installation of the intelligent search algorithm teaching experiment system is completed, click Close to exit the installation wizard
Intelligent search algorithm teaching experiment system update log:
1: Optimized performance
2: We are serious about solving bug problems
Huajun editor recommends:
It is highly recommended to download the intelligent search algorithm teaching experiment system. Whoever uses it will know. Anyway, I have already used it. also,Jidao Junior High School Physics VR 3D Virtual Simulation Laboratory (Demo Version),ZX mathematical function grapher,GeoGebra 5.0.299.0,Gear parameter calculator,Enjoy Chemistry AssistantIt is also a good software. Welcome to click to download and experience it!
it works
it works
it works