- 博客(2)
- 收藏
- 关注
RSS订阅原创 人工智能--遗传算法求解TSP问题
文章目录前言一、遗传算法的概念遗传算法（Genetic Algorithm, GA）：二、解决的问题对象三、 程序步骤1.针对TSP问题，确定编码2.针对TSP问题，适应度函数可定义为3.针对TSP问题，确定交叉规则对于采用整数编码表示的染色体，可以有以下交叉规则：(1)顺序交叉法（Order Crossover, OX）(2)基于顺序的交叉法（Order-Based Crossover, OBX）(3)基于位置的交叉法(Position-based Crossover, PBX)4.确定变异规则，以下变异
2022-05-17 10:10:03
24107
10
原创 人工智能----A*（星）算法之八数码问题
文章目录前言一、什么是将牌？初始状态目标状态二、编程步骤1.状态空间图的定义2.各种操作的定义3.A*算法框架的定义三、3种算法的完整代码1.将牌算法2.曼哈顿算法3.广度优先搜索四、实验总结前言本文将介绍A*算法在八数码问题里的应用，包括：将牌为估价函数的A*算法；曼哈顿算法；宽度优先搜索算法这里将着重介绍将牌为估价函数的A*算法，2和3将直接给出完整可运行的代码。一、什么是将牌？观察下面两个矩阵：初始状态[[2, 8, 3],[1, 6, 4],[7, 0, 5]]目标
2022-05-17 00:54:50
2461
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人