| 基于增加最优优先搜索多样性的研究 |
| |
| 引用本文： | 李伟生,代飞.基于增加最优优先搜索多样性的研究[J].计算机工程与设计,2013,34(9). |
| |
| 作者姓名： | 李伟生 代飞 |
| |
| 作者单位： | 重庆邮电大学计算机科学与技术学院,重庆,400065 |
| |
| 摘 要： | 针对最有优先搜索单一依赖启发式函数指导搜索,使得搜索陷入局部最优和高原状态而不能有效改善规划解,提出了一种增加最优优先搜索择多样性的方法.将开列袁分成包含不同启发式信息的多列表,进而增加开列表选择的多样性.为了增加状态节点选择的多样,一次扩展多个列表中的状态节点,不仅仅扩展最优状态节点.实验结果表明,增加搜索的多样性后,规划解的质量有了一定的改善.
|
| 关 键 词： | 智能规划 启发式 最优优先 多样性 高原状态 |
Research of increased best-first-search diversity |
| |
| LI Wei-sheng
,
DAI Fei.Research of increased best-first-search diversity[J].Computer Engineering and Design,2013,34(9). |
| |
| Authors: | LI Wei-sheng DAI Fei |
| |
| Abstract: | |
| |
| Keywords: | intelligent planning heuristic best-first-search diversity plateau exploration |
| 本文献已被 万方数据 等数据库收录！ |
|
