没有合适的资源?快使用搜索试试~ 我知道了~
一种多目标增量启发式搜索算法_魏唯1
需积分: 0 0 下载量 38 浏览量
2022-08-04
15:30:33
上传
评论
收藏 254KB PDF 举报
温馨提示
试读
7页
摘要:提出一种多目标增量启发式搜索算法,该算法结合启发式搜索与增量搜索的思想,当多目标问题搜索图的状态格局发生改变时 , 该算法并不是对变化后的问题进行完全重新
资源详情
资源评论
资源推荐
第 47卷第 4期 吉 林 大 学 学 报 理 学 版 474
2009年 7月 2009
一种多目标增量启发式搜索算法
魏 唯
1 2
欧阳丹彤
1 2
吕 帅
1 2
殷明浩
3
1吉林大学 计算机科学与技术学院 长春 130012
2吉林大学 符号计算与知识工程教育部重点实验室 长春 130012
3东北师范大学 计算机学院 长春 130024
摘要提出一种多目标增量启发式搜索算法 该算法结合启发式搜索与增量搜索的思想 当
多目标问题搜索图的状态格局发生改变时 该算法并不是对变化后的问题进行完全重新求
解 而是部分利用了先前搜索保留的信息求解新问题的最优解集 从而提高了问题求解的效
率 通过 标准测试问题上的实验测试 验证了算法的效率
关键词 启发式搜索 增量搜索 多目标问题 最优解集
中图分类号 18文献标识码 文章编号16715489200904075207
1 2
1 2
1 2
3
1 130012 2
130012
3 130024
收稿日期 20081113
作者简介 魏 唯 1984 女 汉族 硕 士研 究生 从 事自 动推 理与 智能 规划 的研 究
通讯作者 欧阳丹彤 1968 女 满族 博 士 教授 博士 生导师 从事基 于模 型的 诊断 自动推 理与 智 能规 划的 研究
基金 项 目 国 家 自 然 科 学 基 金 批 准 号 60773097608730446080310260873148 教 育部博士学科点 基 金 批准号
20050183 06520060183044 吉林 省 科 技 发 展 计 划 项 目基 金 批 准 号 2006053220080107 和吉林省青年科研基金 批 准 号
20080617
启发式搜索方法在智能规划 诊断 自动推理等人工智能领域应用广泛 但在许多实际问题中
真实情况可能与最初设想的不同或者系统格局随时间发生改变 一般的处理方法是对新的格局重新进
行完整的搜索 得到新的规划 然而 当系统格局只产生局部变化时 对整个格局进行重新搜索会付
出较大代价 增量搜索的基本思想是利用先前搜索的信息提高本次搜索效率
1
等人
2
提
出了用于解决动态 不动点问题的增量算法 等人
34
提出的
算法
是在 算法的基础上加入了
算法的思想
算法
5
则是
和
算法相结
DO I :1013413/j cnki jdxblxb200904039
滚菩提哦呢
- 粉丝: 64
- 资源: 341
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0