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

可拓策略生成系统中控制发散与收敛算法及其实现研究

作 者: 邹仉志
导 师: 李卫华
学 校: 广东工业大学
专 业: 计算机应用技术
关键词: 可拓策略生成 Agent 控制发散 收敛
分类号: O189
类 型: 硕士论文
年 份: 2011年
下 载: 38次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着社会经济和信息技术的飞跃发展,决策所涉及的系统越来越复杂,要考虑的参数越来越多,可供选择的策略难以计数,仅仅靠人脑生成策略、进行决策已显得无力。目前,矛盾问题的基元模型和解决矛盾问题生成策略的可拓方法已经建立,本文的工作是引入可拓理论和可拓工程方法,其目的在于根据可拓策略生成的研究成果和可拓学的理论成果,研究能在计算机上操作的解决矛盾问题的策略生成系统;同时引入智能Agent,控制可拓策略生成系统的发散与收敛过程。在建立可拓策略生成系统时,经常遇到发散分析不能及时收敛而使计算速度急剧下降的现象。人控制发散与收敛是比较灵活的,根据基元的发散性(一物多征、一征多物、一值多物等),利用可拓变换拓展目的基元。人的思维发散到一定程度不想再发散下去了,就能迅速转向收敛过程。但计算机通常是在不断穷举发散出来的各种新组合,控制不好就产生计算组合爆炸。因此,我们必须研究如何充分发挥Agent的自主性、反应性、预动性、学习能力等特性,控制可拓策略生成系统的发散与收敛过程。本文在分析可拓学的理论和知识表示的联系的基础上,利用基元形式化表示方法建立可拓模型,实现对信息、知识的形式化描述,并探讨其解决实际问题的方法。然后,结合计算机技术,在已建立的可拓模型中,建立相关的知识库,处理与已有知识相关的问题。利用可拓学中的拓展分析等相关原理,寻找解决此问题的路径。进而探讨计算机系统中利用可拓推理、可拓变换,获得知识,生成解决给定问题的策略,并且控制发散与收敛过程。本文的创新之处在于:1、提出了可拓策略生成系统的控制发散与收敛过程的思路,并结合旅游策略生成这一实际问题进行实现。2、克服了可拓策略生成系统的潜在”组合爆炸”困难,使系统运行更稳定,而且得到效率更高的策略输出。本文是广东省自然科学基金资助项目(批准号:8151009001000041)--“软件Agent策略生成机制研究”的研究成果。

全文目录


摘要  4-6
Abstract  6-8
目录  8-12
第一章 绪论  12-17
  1.1 研究背景及意义  12-13
  1.2 国内外研究现状  13-15
    1.2.1 可拓策略生成系统的研究现状  13-14
    1.2.2 Agent与可拓学结合的研究概况  14-15
  1.3 论文的研究目标  15-16
  1.4 论文的章节组织  16-17
第二章 系统设计的相关理论  17-27
  2.1 可拓学的方法论体系  17-18
  2.2 可拓学的相关知识  18-19
    2.2.1 基元的概念  18-19
    2.2.2 复合元的概念  19
  2.3 关联函数和可拓变换  19-24
    2.3.1 可拓集合  19-21
    2.3.2 关联函数  21-23
    2.3.3 基元的可拓变换  23-24
  2.4 矛盾问题的求解方法  24-27
第三章 算法研究与系统模型建立  27-38
  3.1 菱形思维方法  27-28
  3.2 发散方法的数据库实现  28-29
  3.3 Agent协助控制发散与收敛算法的研究  29-35
    3.3.1 发散分析原理  29
    3.3.2 控制发散分析方法  29-32
    3.3.3 控制发散与收敛的技术方案与步骤  32-35
  3.4 系统模型建立  35-37
    3.4.1 系统基础数据库  36
    3.4.2 问题分析  36
    3.4.3 发散计算  36-37
    3.4.4 控制发散  37
    3.4.5 收敛模块  37
  3.5 本章小结  37-38
第四章 旅游问题的控制发散与收敛算法的实现  38-56
  4.1 系统综述  38
  4.2 旅游可拓策略生成系统框架  38-39
  4.3 旅游可拓策略生成系统方法步骤  39-42
  4.4 系统功能流程  42-43
  4.5 数据库结构设计  43-46
  4.6 关系元与物元的链表存储结构  46-48
    4.6.1 数据结构中的链表  46
    4.6.2 关系元与物元的存储结构  46-47
    4.6.3 获取关键关系元与物元的方法  47
    4.6.4 关键关系元与物元排序方法  47-48
  4.7 控制发散算法实现  48-53
  4.8 收敛算法实现  53-55
  4.9 本章小结  55-56
第五章 系统实现  56-61
  5.1 实现技术  56-57
  5.2 系统运行结果  57-61
结论  61-63
  1. 全文总结  61-62
  2. 未来的工作  62-63
参考文献  63-65
攻读硕士学位期间发表的学术论文  65-67
致谢  67

相似论文

  1. 自变量分段连续型随机微分方程数值解的收敛性及稳定性,O211.63
  2. 弱条件下超Halley法与Newton法的半局部收敛性,O241.7
  3. 基于移动Agent的分布式网络通信机制的研究,TP393.02
  4. 复域上差分函数的零点及例外值的讨论,O174.5
  5. 中国区域能源消耗强度收敛性分析,F206;F124
  6. 谱方法求解两类延迟微分方程,O241.8
  7. 基于控制方法的粒子群算法改进及应用研究,TP301.6
  8. 一类非线性四阶微分方程的正解存在性,O175
  9. 关于变分不等式问题的强收敛定理及其相关研究,O178
  10. 多Agent方法在分布式智能电网发电调度系统中的应用研究,TM76;TM73
  11. 基于Agent的无线传感器网络自组织演化机制研究,TN929.5
  12. 基于策略Agent的个性化信息检索系统的研究与实现,TP391.3
  13. 均衡问题的若干迭代算法及其收敛性分析,O177.2
  14. 基于Jade的多Agent图像检索系统,TP391.3
  15. 一类新的模糊化收敛结构的研究,O159
  16. 基于本体多Agent系统的交易伙伴智能发现相关技术研究,F713.36
  17. 车间生产调度中基于聚类的虚拟联盟协商机制,TP301.6
  18. 基于信息素和多Agent协商的柔性路径下跨单元调度方法,TP18
  19. 基于Agent的旅游信息服务系统构建技术研究,TP393.09
  20. 基于人工鱼群算法的Lanchester方程微分对策问题的研究,O225
  21. Agent增强型工作流技术在医院办公自动化中的应用研究,TP317.1

中图分类: > 数理科学和化学 > 数学 > 几何、拓扑 > 拓扑(形势几何学)
© 2012 www.xueweilunwen.com