首页 范文大全 古典文学 职场知识 中国文学 公文书信 外国名著 寓言童话 百家讲坛 散文/诗歌 美文欣赏 礼仪知识 民俗风情
  • 工作总结
  • 工作计划
  • 心得体会
  • 竞聘演讲
  • 会议发言
  • 爱国演讲
  • 就职演说
  • 开业开幕
  • 思想学习
  • 征文演讲
  • 经验材料
  • 述职报告
  • 调研报告
  • 工作汇报
  • 年终总结
  • 申报材料
  • 学习体会
  • 企划方案
  • 活动方案
  • 技巧经验
  • 模板范例
  • 思想宣传
  • 经济工作
  • 工作报告
  • 组织人事
  • 反腐倡廉
  • 慰问贺电
  • 先进事迹
  • 思想汇报
  • 入党申请书
  • 党会发言
  • 先进性教育
  • 入团申请书
  • 个人简历
  • 演讲稿
  • 调查报告
  • 实习报告
  • 和谐社会
  • 观后感
  • 读后感
  • 作文范文
  • 自我鉴定
  • 讲话稿
  • 自查报告
    • 蒲公英阅读网 > 范文大全 > 爱国演讲 > 正文

    人工智能技术.doc

    时间：2021-02-08 00:20:09 来源：蒲公英阅读网 本文已影响人 蒲公英阅读网手机站

    相关热词搜索：人工智能 技术 doc

    　人工智能技术

    　课程设计报告

    　学号：

    　姓名：

    　年 年 月 日 课程设计题目：

    　货郎担（旅行商）问题：

    　设有个城市，城市之间均有道路，一个旅行商从某城市出发，经过其余个城市一次且仅一次，最后回到出发的城市，他如何走才能使他所走的路程最短？

    　用* * 算法实现，语言不限

    　算法 实现 ：

    　本程序使用*算法实现

    　 *算法，作为启发式算法中很重要的一种，被广泛应用在最优路径求解和一些策略设计的问题中。而*算法最为核心的部分，就在于它的一个估值函数的设计上：

    　()()()

    　 其中()是每个可能试探点的估值，它有两部分组成：一部分为()，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。另一部分，即()，它表示启发式搜索中最为重要的一部分，即当前结点到目标结点的估值。

    　一种具有()()()策略的启发式算法能成为*算法的充分条件是：

    　)

    　搜索树上存在着从起始点到终了点的最优路径。

    　)

    　问题域是有限的。

    　 ）

    　所有结点的子结点的搜索代价值>。

    　 ）

    　()<*() （*()为实际问题的代价值）。

    　 在 旅行商问题中

    　节点（）的代价起始城市到城的代价城到城的代价 其中的代价可以是距离，费用或者时间等

    　节点（… ）的启发值（城市总数已访问的城市数）*{ 所有两城之间的代价}

    　在程序中的实现：

    　>>[>][];

    　>*(>);

    　>>>;

    　其中() () () > >:起始城市到城的代价

    　[>][]:一个二维数组，城到城的代价 : {所有两城之间的代价} : 城市总数 > >:城市节点所处于搜索树的层次，和已访问的城市数同值

    　在本程序中 定义一个结构体用于表示城市节点：

    　{

    　;

    　值

    　值

    　值

    　; 层

    　 *父节点

    　 *后继

    　 *前驱 }; 定义一个结构体表示表和表 {

    　*;

    　*;

    　}; 其中 表用于存放扩展出来的节点 表用于在程序的末尾存放最佳路径 测试数据的输入使用邻接矩阵表示完全图 使用二维数组 [][]存放 程序流程：

    　1． 将数组中元素值置下标值：[] 2． 按要求输入邻接矩阵 3． 默认从第一个点开始搜索，并将[]，表示该点已被纳入路径 4． 扩展刚刚被纳入路径的节点，扩展的方法为在数组中搜索值不为的元素，为之创建节点写入数据（包括值值值节点）并纳入表中 5． 在表中搜索值最小的节点确定为当前的最优路径点,并且将上一次的最优路径点所在的路径上所有节点的表中的元素值改为其下标值，表示删除原路径，同时将所在的路径上所有节点的表中元素值改为，表示创建新路径。

    　6． 回第步循环，直至表中所有的元素值均为退出循环 7． 由此获得最后一次的最优路径点，利用结构体中的指针得到最佳路径，并将路径存放在表中 8． 输出最佳路径 9． 程序退出。

    　程序缺陷 ：

    　由于专注于算法的实现，没有设置输入不合法的报错。

    　所以若要获得正确的结果，在输入路径点个数和邻接矩阵时要正确输入 程序截图 ：（以个路径点为例）

    　测试用例 ：

    　 提供四组测试用例（邻接矩阵表示完全图），路径点个数分别是，，，

    　 第一组：

    　路径如下: >>>> 第二组：

    　路径如下: >>>>> 第三组：

    　路径如下: >>>>> 第四组：

    　路径如下: >>>>>> 心得体会：

    　在这次课程设计中，我第一次使用*算法，遇到的问题还是不少的

    　旅行商问题在以前接触过，当时解决的时候使用的是另外一种算法。

    　*算法中最让我头疼的地方就是()的设计，要满足()<*(),在最初，我使用了 ()*(>),出来的结果并不一定是最优路径，后来我发现问题处在上面，使用使得算法变得很简单，但也不完善，使得搜索树是一路往下走，没有了回溯的可能性，我将换成了，这样就可以满足()<*()，使之得到正确的结果。

    　在写程序中，定义的表本来目的是存放每次搜索出来的当前最优路径点，后来发现因为不可避免出现算出的最优路径点与前一个路径点不在同一分支上，造成回溯，所以放弃使用实时存放最优路径点，而是在结构体中增加了指针，利用该指针构成链表存放路径，并且在每次找到新节点的时候删除原路径，同时创建新路径。最终只要得到最优路径即可。

    　核心 代码：

    　{

    　 ;

    　 值

    　 值

    　 值

    　 ; 层

    　*父节点

    　*后继

    　*前驱 }; {

    　*;

    　*;

    　};

    　()

    　{

    　 [][]邻接矩阵

    　 [];

    　 路径点集合

    　 ;

    　 路径点的数目

    　 ;

    　存放最大值,用于计算值

    　 ;

    　 存放最小值,用于计算值

    　 ;

    　 用于计数

    　<<"

    　 输入路径点的数目：";

    　>>;

    　(<)

    　{

    　 []用，，，.....来表示路径点

    　}

    　(<)

    　{输入邻接矩阵

    　 (<)

    　 {

    　>>[][];

    　([][]>)[][];

    　 }

    　}

    　初始化，使其为所有路径中的最大值

    　(<)

    　{

    　 (<)

    　 {

    　([][]);

    　{

    　 (>[][])

    　[][];

    　}

    　 }

    　}

    　 设置为所有路径中的最小值

    　*

    　;

    　>;

    　>点

    　>;

    　[]默认从第一个路径点开始搜索

    　;

    　;

    　>;

    　>初始化表

    　*,*;

    　*;

    　 *;

    　;

    　;

    　用于确定节点插入表的位置

    　(<)

    　对节点进行扩展，建立搜索树的第一层

    　{插入节点

    　 *;

    　 ;

    　 >[];

    　 >第一层

    　 >[][]点到其他点的距离

    　 >*(>);

    　 >>>;

    　 >;

    　 >;

    　 >;

    　 >;

    　 >;

    　 ;

    　 ();

    　 {寻找最优路径点

    　(>>>);

    　 }

    　}

    　;

    　在中删除找到的路径点，因为下面将要对它进行扩展

    　>>>;

    　>>>;

    　[>];

    　中不为的个数为未到达路径点

    　扩展找到的路径点（从第二层开始进入循环）

    　()

    　{

    　 (<)

    　 {

    　([])

    　{

    　 ;

    　}

    　 }

    　 ()数组中所有元素均为,则退出

    　 {

    　>;

    　;

    　(<)

    　 {

    　 ([])

    　 {

    　*;

    　;

    　>[];

    　>>由最优路径点的确定子节点的

    　>>[>][];

    　>*(>);

    　>>>;

    　>;

    　>;

    　>;

    　>;

    　>;

    　;

    　 }

    　}

    　 }

    　 *>;

    　 ;

    　 ()

    　 {从表中寻找

    　();

    　{寻找最优路径点

    　 (>>>);

    　}

    　;

    　>;

    　 }找到最优路径点

    　 上一次的最优路径点

    　 ()

    　 {撤销上一次路径

    　[>]>;

    　>;

    　 }

    　 新找到的最优路径点

    　 ()

    　 {重配置新路径

    　[>];

    　>;

    　 }

    　 再次使得指向最优路径点，为下一次所用

    　 在中删除找到的路径点

    　>>>;

    　 >>>;

    　}

    　循环结束

    　初始化表

    　;

    　;

    　>;

    　>;

    　;

    　;

    　*;

    　;

    　()

    　{将路径顺序存入表中

    　 >;

    　 >;

    　 >;

    　 >;

    　 ;

    　 >;

    　}

    　省略输出 }

  • 预防健美操运动损伤的方法与治疗:运动损伤
  • 中国的饮食文化_赣州的饮食文化
  • [电脑一开机连不上网] w7电脑开机后连不上网
  • 手绘银魂动漫图片_搞笑动漫银魂图片
  • [快乐的六一日记400字]日记六一最快乐的事400
  • [美国创业好项目]2018创业好项目
  • 超萌的水瓶座星座图片|星座排名水瓶座最萌
  • 描写夏天景色的古诗句 [描写秋天景色古诗
  • 蒸鱼豉油和酱油的区别【豉油的使用方法及分
    • 范文大全
    • 职场知识
    • 精美散文
    • 名著
    • 讲坛
    • 诗歌
    • 礼仪知识
    最新文章

    推荐访问

    大反思大讨论活动 保安全” 筑防线 “查思想 贡献伟大时代” “以青春之我 工作评议报告 创建活动综述 市社保局党支部 自述报告 “党员先锋示范岗” 党建德育工作 达标创星活动 “星级党支部”创建 评星定级管理 社会组织党支部 第四巡察组 新进年轻干部 委厅机关 党性教育培训班 履职能力建设专题培训班 新考录社区工作者 “头雁领航”重点培训班 党组织业务培训 能力提升培训会 赋能经济高质量发展 “五好”园区 三年攻坚行动 行政管理能力建设提升班 高质量发展能力提升培训班 市疾控系统 中基层管理人员 专业能力提升专题培训班 新发展预备党员 进驻工作 迎接审计组 讲评推进大会 “三抓三促”行动动员 “永不过时的红岩精神” 市委党史研究室 科学绿化现场会 深化以案促改 一体推进不敢腐不能腐不想腐 奋斗精神 专题辅导讲稿 坚守使命追求 涉密 《党史学习教育工作条例》 百年新征程 “百年定位” 党课教育

    本文人工智能技术.doc由蒲公英阅读网整理提供，版权归原作者、原出处所有。

    Copyright © 蒲公英阅读网 All Rights Reserved.