
人工智能
大三上学期的一门专选课,只做了两个实验,有空再补充一些自己学的内容吧。
LeopoldZhang2000
本科在读,菜得一批,深受内卷荼毒。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
遗传算法求解TSP问题(C++实现)
给定一组n个城市和俩俩之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次且总的旅行距离最短。TSP问题也称为货郎担问题,是一个古老的问题。最早可以追溯到1759年Euler提出的骑士旅行的问题。1948年,由美国兰德公司推动,TSP成为近代组合优化领域的典型难题。TSP是一个具有广泛的应用背景和重要理论价值的组合优化问题。 近年来,有很多解决该问题的较为有效的算法不断被推出,例如Hopfield神经网络方法,模拟退火方法以及遗传算法方法等。原创 2020-02-16 11:56:31 · 7407 阅读 · 3 评论 -
A算法求解八数码问题(C++实现)
A算法求解八数码问题(0)判断有无解:根据逆序数直接判断有无解,对于一个八数码,依次排列之后,每次是将空位和相邻位进行调换,研究后会发现,每次调换,逆序数增幅都为偶数,也就是不改变奇偶性,所以初始和目标状态的逆序数的奇偶性相同。(1) 定义代价函数G(x)和启发函数H(X),以A算法进行求解。(2) 输入初始状态和目标状态。(3) 输出从初始状态到目标状态的路线。原创 2020-02-16 11:14:49 · 5021 阅读 · 2 评论