面向最优化问题的人工智能搜索算法研究

• 作者: 杨建华 王永建 王治东 郭广涛
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 人工智能 最优化 动态规划 深度搜索 广度搜索
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 信息处理与传输
• 页码范围: 1459-1465
• 页数: 7页
• 分类号: TP392
• 字数: 4867字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2016.11.009

摘要

搜索是人工智能领域的关键技术,随着信息技术的不断发展与成熟,人工智能未来发展前景宽广.现实中,许多问题解决的实质就是最优化过程.首先介绍最优化的概念,从解答最优化问题出发,分析动态规划算法在解决最优化问题的特殊作用.然后,分析基本搜索算法中典型的深度搜索算法和广度搜索算法的特点以及适用场景.最后,搭建仿真环境,进行对比测试.结果表明,动态规划算法的时间复杂度远小于搜索算法,但是其空间复杂度远大于搜索算法,二者适用于不同的场景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永建		35	146	8.0	10.0
2	王治东		8	13	2.0	3.0
3	杨建华		11	28	3.0	4.0
4	郭广涛		9	35	3.0	5.0