禁忌搜索算法作为一种新兴的智能搜索算法,已被广泛应用于各类优化问题。本文综合解向量的分量变化和目标值变化,提出一种新的候选解和当前解选择策略,并用改进的新算法求解TSP问题。实验表明新的算法具有良好的性能。
2021-11-20 08:56:51
1.4MB
1
用C语言写的迷宫程序，此程序涉及到队列的一系列操作，以及广度搜索的算法，是一个学习C语言的比较好的程序，另外还具有娱乐性。可以自定义迷宫，为方便理解在开头处给了一个初始化的迷宫，并找到了最短路径。
2021-11-18 21:23:24
5KB
1
本人机对弈程序采用了多种搜索算法.以下是本程序主要的类说明:
1.CEveluation类:估值类,对给定的棋盘进行估值.
2.CMoveGenerator类:走法产生器,对给定的棋盘局面搜索出所有可能的走法.
3.CSearchEngine类:搜索引擎基类.
4.CNegaMaxEngine类:负极大值法搜索引擎.
5.CAlphaBetaEngine类:采用了Alpha-Beta剪枝技术的搜索引擎.
6.CFAlphaBetaEngine类:fail-softalpha-beta搜索引擎.
7.CHistoryHeuristic类:历史启发类.
8.CAlphabeta_HHEngine类:带历史启发的Alpha-Beta搜索引擎.
9.CAspirationSearch类:渴望搜索引擎.
10.CIDAlphabetaEngine类:迭代深化搜索引擎.
11.CMTD_fEngine类:MTD(f)搜索引擎.
12.CTranspositionTable类:置换表.
13.CAlphaBeta_TTEngine类:加置换表的Alpha-Beta搜索引擎.
14.CPVS_Engine类:极小窗口搜索引擎.
15.CNegaScout_TT_HH类:使用了置换表和历史启发的NegaScout搜索引擎.
本程序具有悔棋,还原功能,可以记录走法,还可以进行布局.
注:本程序编写时参考了王小春的<>,他的书真是好.
2021-11-18 11:45:08
168KB
1
可变邻域搜索算法（VNS）是一种优化算法，它基于邻域的系统变化，同时在下降和扰动阶段搜索给定问题的最优解。
可变邻域搜索算法（VNS）算法是一种基于元启发式算法的全局优化技术。 它探讨了邻域变化的概念，既可以使最佳化趋势下降，也可以避开包含这些变化的山谷。
2021-11-17 19:32:21
4KB
1
启发式策略
一字棋
解：使用启发方法搜索
空间仅大约4.5×9，近40种状态
一字棋9！＝3.6×105种状态
国际象棋有10120种状态
西洋跳棋游戏1040种状态
围棋10761种状态
。。。。。。
这样的状态空间难以或者说不可能遍历搜索，则必须采用启发式策略，以减少搜索的复杂程度
2021-11-13 15:45:38
2.89MB
1