优秀研究生学位论文题录展示

嵌入模糊部件的数值图规划

专 业: 计算机软件与理论
关键词: 数值图规划 图规划 偏好 优先权 模糊部件
分类号: TP301
形 态: 共 54 页 约 35,370 个字 约 1.692 M内容
阅 读: 全文阅读说明

内容摘要


人们对问题求解规划器的研究已经持续了半个世纪之久,在众多规划器中备受瞩目的是AvrimBlum和MerrickFurst于1995年提出的经典图规划。

图规划首次将规划图应用于规划器设计。

规划图的高度并行性使得规划器求解效率有了质的飞跃。

此后很多优秀的规划器都沿用了该结构。

但是由于图规划尚未突破STRIP域问题表示及经典规划三大假设的强约束限制,所以它不能够表示、求解具有资源分配和细节信息获取的规划问题。

通过对数值表达式比较为规划对象进行资源分配的规划称为数值规划。

资源争用为数值规划带来了额外的资源约束,这使得在图结构上求解数值规划问题格外困难。

所以在高效的图结构上开发数值规划器是规划研究的一个难点。

1999年JanaKoehler提出了基于规划图结构的数值图规划。

它对数值规划研究做出了以下两点贡献1扩展了图规划的问题表示能力,使得资源描述成为可能。

2使一个规划器同时具备求解经典和资源两类规划问题的能力。

但是数值图规划在继承经典图规划高效性的同时,也继承了它的强约束性结构。

而过强的约束通常会破坏规划器捕捉现实世界问题细节信息的能力,并导致规划提取的效率偏低或求解失败。

大多数规划器是通过软约束定义获取规划问题细节信息的。

软约束分为偏好约束和优先权约束两种。

它们都定义在与问题相关的规划对象上,其度量值代表了它们在规划求解中的重要程度。

由Dubois等人创建的,具有不确定性问题表示能力的模糊集合系统为偏好、优先权提供了天然的度量工具。

为解决实际应用需要,开发具有软约束的数值图规划是一项非常有意义的研究工作。

本文使用偏好、优先权隶属函数为数值规划定义了模糊部件数学模型。

并通过在ADL和BRL域问题描述分别扩展满意度和优先权字段的方法,将模糊部件嵌入数值图规划。

在规划提取阶段我们利用规划图与约束满足问题的对应关系,利用增量式局部修改技术进行问题求解。

局部修改最大限度利用先前问题求解成果的特性,将会大幅度提高规划器的求解效率..……

全文目录


摘要
引言
第一章 智能规划概述
1.1 智能规划的基本概念
1.2 智能规划的发展
1.3 规划问题描述语言
1.3.1 STRIPS 表示
1.3.2 动作描述语言ADL
1.3.3 规划领域定义语言PDDL
1.4 规划的复杂度
1.5 规划研究项目和有关的会议情况
第二章 图规划与数值图规划
2.1 图规划简介
2.1.1 图规划方法
2.1.2 图规划下的条件效果
2.2 数值图规划简介
2.2.1 并行ADL 规划的语义
2.2.2 资源效果和资源需求
2.2.3 BRL 语言
2.2.4 涉及资源的规划问题
第三章 嵌入模糊部件的数值图规划问题表示
3.1 模糊部件的数学模型
3.2 问题表示定义
3.2.1 对ADL 域问题描述的扩展
3.2.2 对BRL 域问题描述的扩展
3.2.3 BRL 语言的语义
第四章 嵌入模糊部件的数值图规划算法
4.1 规划图的生成算法
4.1.1 数值图规划中的互斥定义
4.1.2 满意度、优先权传播
4.2 规划图的生成算法
4.2.1 局部修改算法
4.2.2 嵌入模糊部件的LC 算法
4.2.3 规划提取算法
4.3 规划器实现简介
结语
参考文献
附录A 第一届规划调度系统比赛
附录B 第二届规划调度系统比赛
附录C 第三届规划调度系统比赛
附录D 第四届规划调度系统比赛
附录E 主要智能规划器一览

相似论文

  1. 基于半环代数理论的有限自动机的探讨,56 页,TP301.1 TP301.6
  2. 基于LWOWA算子和文字计算的群组决策方法,57 页,TP301.6
  3. 差异演化算法及其应用研究,103页,TP301.6
  4. 区间值模糊集上的广义粗糙近似算子构造研究,55 页,TP301.6
  5. 微粒群算法在动态优化中的应用研究,52 页,TP301.6 O224
  6. 基于语言偏好关系多目标群组决策的研究与应用,64 页,TP301.6
  7. 智能算法在数字音频水印中的应用研究,78 页,TP301.6 TP391.4
  8. 网络数学公式转换的研究与实现,60页,TP301.6 TP312
  9. 粒子群与差分进化混合算法的研究,64页,TP301.6
  10. 基于均值机群动态负载平衡系统的设计与实现,89页,TP301
  11. 遗传算法的种群退化分析及其抑制技术,63页,TP301
  12. 基于关联规则的审计特征智能提取的应用研究,69页,TP301
  13. 带实时的传值与移动系统研究,171页,TP301
  14. 基于孤立点的数据挖掘研究及其在计算机审计系统中的应用,68页,TP301
  15. 一种基于组件的Web应用建模方法,57页,TP301
  16. 开放网格服务体系结构的研究与应用开发,77页,TP301
  17. 基于用户本体模型的文本信息过滤方法研究,58页,TP301
  18. 鲁棒灰箱演算的类型系统和代数性质研究,123页,TP301
  19. 基于发展心理学的概念获取与表征研究,58页,TP301
  20. 使用SP-MEC算法求解多目标问题,81页,TP301
中图分类: > TP301 > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法

© 2012 book.hzu.edu.cn