文件夹里面包含了3个子文件夹代表了3个完整的不同版本程序，有一个是不带效果图的，其余两个有效果图。matlab、M语言、禁忌搜索算法、TSP问题

吃豆子-AI 吃豆子-AI

完整代码，可直接运行

万有引力搜索算法(gravitational search algorithm,GSA)相比于传统的优化算法具有收敛速度快、开拓性能强等特点,但GSA易陷入早熟收敛和局部最优,搜索能力较弱.为此,提出一种基于改进的Tent混沌万有引力搜索算法(gravitational search algorithm based on improved tent chaos,ITC-GSA).首先,改进Tent混沌映射来初始化种群,利用Tent混沌序列随机性、遍历性和规律性的特性使得初始种群随机性和遍历性在可行域内,具有加强算法的全局搜索能力;其次,引入引力常数G的动态调整策略提高算法的收敛速度和收敛精度;再次,设计成熟度指标判断种群成熟度,并使用Tent混沌搜索有效抑制算法早熟收敛,帮助种群跳出局部最优;最后,对10个基准函数进行仿真实验,结果表明所提算法能够有效克服GSA易陷入早熟收敛和局部最优的缺点,提高算法的收敛速度和寻优精度.

该算法的灵感来自于由电容器和电感器组成的开关电路的瞬态行为。 TSO算法发表在应用智能期刊： https : //link.springer.com/article/10.1007/s10489-020-01727-y

引力搜索算法 (GSA) 是一种基于引力和质量相互作用定律的优化算法。该算法基于牛顿引力：“宇宙中的每个粒子都以与它们的乘积成正比的力吸引其他每个粒子。它们的质量与它们之间距离的平方成反比”。

禁忌搜索算法作为一种新兴的智能搜索算法,已被广泛应用于各类优化问题。本文综合解向量的分量变化和目标值变化,提出一种新的候选解和当前解选择策略,并用改进的新算法求解TSP问题。实验表明新的算法具有良好的性能。

a*启发式搜索算法的matlab仿真程序

用C语言写的迷宫程序，此程序涉及到队列的一系列操作，以及广度搜索的算法，是一个学习C语言的比较好的程序，另外还具有娱乐性。可以自定义迷宫，为方便理解在开头处给了一个初始化的迷宫，并找到了最短路径。

麻雀搜索算法原理、测试函数及matlab代码