基于AI问题的一种“最优”解方法及实现 |
| |
作者姓名: | 蔡乐才, 朱颢东 |
| |
作者单位: | [1]四川理工学院计算机科学系,四川自贡643000; [2]四川理工学院电子与信息工程系,四川自贡643000 |
| |
基金项目: | 基金项目:四川省教育厅科研项目基金资助(编号:07ZB048) |
| |
摘 要: | 基于AI的搜索方法包括深度优先搜索、最低成本法搜索等,可以从众多的解决方案中寻找一个“最优”的解决方案。文章以列车信息搜索为例,采用路径删除法生成多种解,然后再用改进的深度优先搜索与最低成本法搜索相结合的方法从中寻找一个最优解。
|
关 键 词: | 改进的深度优先搜索 最低成本法搜索 “最优”解 |
本文献已被 维普 等数据库收录! |
|