C++
*南有乔木
越努力越幸运
展开
-
采用遗传算法求解函数最优值
采用遗传算法求解函数最优值一、实验内容二、实验目的三、实验过程四、实验结果,程序运行结果五、结论六、实验心得七、源程序一、实验内容遗传算法(Genetic Algorithms,GA)是一种基于自然选择和自然遗传机制的搜索算法,它是一种有效的解决最优化问题的方法,属于一种进化算法。本实验要求采用简单遗传算法求解如下一元函数的最大值:二、实验目的熟悉人工智能系统中的问题求解过程;熟悉遗传算法的求解过程与应用;熟悉对遗传算法的建模、求解及编程语言的应用。三、实验过程1.算法基本原理与流程图原创 2020-12-10 22:00:42 · 8377 阅读 · 0 评论 -
采用状态空间法求解八数码问题
采用状态空间法求解八数码问题一、 实验要求二、 实验目标三、 实验过程四、 实验结果分析:五、 结论:六、 源程序一、 实验要求八数码问题:在3×3的方格棋盘上,摆放着1到8这八个数码,有1个方格是空的,其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。2 5 4 1 2 33 7 8 41 8 6 7 6 5(a) 初始状态 (b) 目标状态请任选一种盲目搜索算法(深度优先搜索或宽度优先搜索)或原创 2020-12-10 21:51:33 · 7628 阅读 · 0 评论 -
回溯法和分支限界法解决旅行商问题
实验三 旅行商问题一. 实验内容二.实验目的三. 算法描述1、回溯算法描述:2、分支限界法算法描述:四. 算法实现1.数据结构及函数说明(1) 回溯法求解TSP问题(2) 分支界限求解TSP问题:2.源程序代码(1)回溯法求解TSP问题源代码:(2)分支界限求解TSP问题五.程序运行结果(1) 回溯法求解TSP问题运行结果:(2) 分支界限求解TSP问题运行结果六.实验结果分析七.结论一. 实验内容运用分别编程实现回溯法和分支限界法求 TSP 问题的最优解,分析比较两种算法的时间复杂度并验证分析结果。原创 2020-10-28 15:17:04 · 9782 阅读 · 0 评论