dick的博客

遗传算法求解TSP问题项目源码：传送门完成日期：2018/12/19摘要：​ 利用遗传算法解决TSP问题，TSP问题的规模大小为131个城市。遗传算法的基本思想是使用模拟生物和人类进化的方法求解复杂的优化问题。利用遗传算法解决TSP问题，首先定义TSP解的个体，初始化种群，这里还做了优化，在初始的种群中加入了一些优秀的解。给种群的每一个个体用适应度函数评价，选出其中优秀的个体......

实验报告――模拟退火算法求解TSP问题项目源码：传送门摘要：​ 利用模拟退火算法解决TSP问题，TSP问题的规模大小为131个城市。实验中采用多种邻域操作的局部搜索local search策略尝试解决相同规模的TSP问题，并与相同局部搜索的模拟退火算法进行对比。算法结果能找出距离TSP最优解5%到10%误差的解，这比局部搜索得出的最优解要好。通过该实验得出结论，局部搜索容易陷入...

Capacitated Facility Location Problem程序源码: Github传送门一.概述利用局部搜索方法以及模拟退火算法来求解带容量设备选址问题，对比两种方式的优劣程度，及其讲述使用的技巧。对于CFLP的71个测例来进行测试，写出实验结果的数据。实验中采用多种邻域操作的局部搜索local search策略尝试解决相同规模的CFLP问题，并与相同局部搜索的模拟退火算法进...

alpha-beta剪枝算法实现中国象棋人机对战Github仓库：https://github.com/dick20/Artificial-Intelligence问题介绍  本实验要求编写一个中国象棋博弈程序，使用alpha-beta剪枝算法，实现人机对弈。因为是人机博弈，因此我们需要使得电脑比较聪明，而方法就是要电脑选择走比较好的步骤。机器是基于搜索来下棋的，我们需要让机器考虑比较长远的...

A*算法求解八数码问题Github仓库：https://github.com/dick20/Artificial-Intelligence问题介绍  八数码问题也称为九宫问题。在3x3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始状态转变成目标...