选址问题蚁群算法matlab代码人工智能-DVA340
创建存储库来存储我对老师在DVA340-Artificiell
Intelligens中分配的作业的解决方案,这是Västerås的Mälardalen大学的一门课程。
作业1.背包和数独。
第1部分包含背包问题,必须使用BFS和DFS解决该问题。
这是在part1.py中执行的,时间为0.5秒。
上交代码后,由于一些小的数学错误,我获得了2.6
/
3的分数。
第2部分包含数独问题,必须使用DFS解决。
这是在part2.py中执行的,执行时间不到1秒。
输入代码后,我收到了2/2标记。
总成绩:4.6
/
5->
5/5。
作业2。西班牙地图。
该任务包括使用两种不同的算法在西班牙的两个城市马拉加和巴利亚多利德之间建立路径:贪婪的最佳优先搜索算法和A
*算法。
输入代码后,我收到了5/5的分数。
作业3.旅行商问题。
第1部分包括使用我们创建的遗传算法解决旅行商的问题。
我们需要从位置1开始,并以尽可能短的路线经过柏林的52个位置,在位置1也要结束。
输入代码后,我收到了3/3的分数。
第2部分包括使用蚁群优化算法解决相同的旅
2021-06-01 10:01:14
11.08MB
系统开源
1