sony5
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
48、数据匹配技术:从实体解析到不确定身份匹配
本文探讨了数据匹配技术在实体解析和不确定身份匹配中的应用。通过引入匹配依赖(MDs)作为语义约束,改进了传统分块方法在实体解析中的性能。针对不确定身份匹配问题,提出了基于信息增益的属性选择策略、不确定性模型和证据组合方法,以处理高容量数据流中的误差和不一致性。实验结果表明,该算法在真实数据上具有高效的处理能力,满足实时需求,未来可进一步引入模糊比较方法提升准确性。原创 2025-07-25 12:47:03 · 77 阅读 · 0 评论 -
47、ERBlox:结合匹配依赖实现高效实体解析
ERBlox 是一个结合匹配依赖和机器学习分类器的高效实体解析系统。通过利用 LogiQL 程序实现基于匹配依赖(MDs)的集体数据块划分和记录合并,结合 TF-IDF 余弦相似度、Jaro-Winkler 相似度和 Levenshtein 距离等多种相似度计算方法,ERBlox 能够有效识别并合并重复记录,生成唯一的解析实例。该系统在 MAS、DBLP 和 Cora 等数据集上表现出较高的精确率和召回率,展示了其在解决数据重复和不一致问题上的优势。未来,ERBlox 可通过优化相似度计算、引入更多机器学习原创 2025-07-24 12:35:31 · 73 阅读 · 0 评论 -
46、ERBlox:结合匹配依赖与机器学习进行实体解析
本文介绍了ERBlox系统,该系统结合匹配依赖(MDs)和机器学习(ML)技术,用于高效解决实体解析中的重复检测与合并问题。文章详细阐述了ERBlox的三个主要组件:MD基集体阻塞、ML基重复检测和MD基合并,并分析了其在Microsoft Academic Search(MAS)数据集上的实验效果。结果表明,ERBlox在精度和召回率方面优于传统方法,具有良好的可扩展性和应用前景。原创 2025-07-23 15:55:49 · 95 阅读 · 0 评论 -
45、模糊 XPath 用于模糊公式模型的自动搜索
本文介绍了利用模糊 XPath 进行模糊公式模型的自动搜索方法。通过模糊逻辑编程语言 MALP 和工具 FLOPER,可以生成模糊公式的推导树 XML 文件。结合模糊 XPath 查询技术,能够高效分析公式的特征,如判断是否为重言式、矛盾式或可满足式。文章详细阐述了 FuzzyXPath 的使用步骤、应用案例,并对比了其与传统 SAT/SMT 方法的优势。未来,引入模糊阈值技术将进一步提升其效率。原创 2025-07-22 14:08:06 · 83 阅读 · 0 评论 -
44、模糊逻辑编程与模糊公式模型自动搜索
本文介绍了基于模糊逻辑编程的方法,结合FLOPER和FuzzyXPath工具实现模糊公式模型的自动搜索。通过FLOPER生成模糊公式的执行树,并利用FuzzyXPath对树结构进行分析,从而发现模糊公式的完整模型集。文章详细阐述了模糊逻辑编程的原理、FLOPER工具的使用方法、FuzzyXPath的查询技术,并通过案例分析展示了整个流程。该方法在数字芯片建模、模拟电路设计等领域具有广泛应用潜力。原创 2025-07-21 11:38:09 · 74 阅读 · 0 评论 -
43、利用经验法则修复不一致的答案集程序
本文介绍了利用经验法则修复不一致答案集程序(ASP)的方法,重点解决基因调控网络(GRN)与时间序列表数据之间的冲突。通过引入激活和抑制规则、最小修复策略以及基于经验法则的软约束优化,提高了修复结果的合理性和准确性。实验表明,结合专家知识的经验法则修复法在有限训练数据下表现优异,F1分数和Jaccard指数均有显著提升。该方法不仅适用于生物领域,还可推广至其他复杂系统的建模与修复。原创 2025-07-20 10:18:33 · 76 阅读 · 0 评论 -
42、数据库查询与程序修复的研究与实践
本文探讨了数据库查询与程序修复的研究与实践,重点分析了在不一致数据库中进行查询的策略优化问题,以及如何利用答案集编程(ASP)修复不一致程序的方法。研究以基因调控网络为例,展示了如何结合专家知识规则找到更合理的修复方案,并通过实验验证了方法的有效性。文章总结了研究成果,并展望了未来的研究方向,包括策略优化、专家知识应用拓展、算法效率提升及跨领域应用等。原创 2025-07-19 13:39:15 · 63 阅读 · 0 评论 -
41、一致查询答案的一阶下近似策略
本文介绍了在不一致数据库中获取可靠查询结果的策略,重点讨论了基于 CQAFO 语言的一阶下近似方法。文章分析了查询答案的可表达性问题,定义了策略的概念,并提出了两种策略构造方法:仅通过并集进行后处理和结合并集与量化的后处理方式。通过复杂度分析和构造示例,文章展示了不同策略的适用范围和优劣,并总结了其在实际应用中的意义和操作流程。原创 2025-07-18 10:34:34 · 64 阅读 · 0 评论 -
40、不一致性数据处理与查询近似策略
本文探讨了在不一致、不完整和不确定数据普遍存在的情况下,如何通过一致查询回答(CQA)以及查询近似策略来获取可靠的查询结果。CQA基于数据库修复的概念,旨在返回在所有修复结果中都成立的确定性答案,但其计算复杂度较高,尤其是在处理复杂查询时。为了解决这一问题,文章提出了基于一阶组合的查询策略,通过选择复杂度较低的基础查询进行组合和后处理,从而在保证可行性的前提下尽可能逼近目标查询的确定性答案。文中结合具体示例和逻辑推理规则,展示了如何构建和评估此类策略,并讨论了其在实际应用场景中的有效性与局限性。原创 2025-07-17 16:11:24 · 99 阅读 · 0 评论 -
39、论证与不一致性处理:理论与方法解析
本文深入探讨了人工智能领域中论证系统的规则偏好对结论的影响,以及基于可能性逻辑处理知识不一致性的方法。分析了在不同规则偏好排序下,AT1 和 AT2 的合理结论,并介绍了 aspic+D 的优势。同时,详细阐述了扁平命题知识基和可能性逻辑基的处理方法,通过构建次协调完成和评估理由的方式确保安全支持命题集的一致性。最后,对不同方法进行了对比分析,并探讨了其在实际应用中的场景和未来研究方向。原创 2025-07-16 12:26:19 · 80 阅读 · 0 评论 -
38、基于纯可废止规则的论证系统研究
本博客主要研究基于纯可废止规则的论证系统ASPIC+D,探讨其在放宽ASPIC+限制的同时如何满足合理性假设,并能够得出与ASPIC+相同的合理结论。文章详细介绍了抽象论证框架、ASPIC+论证系统及其纯可废止变体ASPIC+D的定义、性质和转换方法,分析了ASPIC+D在不同语义下的适用性以及其在法律推理、医疗决策和人工智能等领域的应用前景。原创 2025-07-15 15:15:51 · 64 阅读 · 0 评论 -
37、抽象双极论证系统中的变化与纯可废止规则论证研究
本博文围绕抽象双极论证系统中的变化问题以及纯可废止规则的论证系统展开研究。首先探讨了在双极论证系统中添加论证或支持关系如何影响论证集的可接受性,分析了单调性、变化操作及特殊情况下的系统演化规律,并通过示例和流程图展示了系统间的关联。其次,研究聚焦于aspic+框架,通过去除严格规则、仅保留可废止部分,验证了该简化系统在信息表达能力上与完整系统等价。最后,总结了相关研究的理论意义与应用价值,并展望了未来在复杂变化刻画和论证系统优化等方面的研究方向。原创 2025-07-14 13:14:22 · 49 阅读 · 0 评论 -
36、抽象双极论证系统的变化研究
本博客探讨了抽象双极论证系统(BAS)的动态性,重点研究了在引入新论点和支持关系后,论证系统的变化操作及其特征刻画。通过分析扩展、限制和恒定三类变化类型及其子类型,深入解析了论证系统在动态更新过程中的演变模式。博客还结合Dung的抽象框架,讨论了如何将BAS转化为普通论证系统(AS)以计算其语义,并通过具体场景说明了变化操作对扩展集合的影响。研究结果对多智能体系统中的动态推理和决策支持具有重要意义。原创 2025-07-13 13:51:15 · 78 阅读 · 0 评论 -
35、面向论证评估的双过程认知模型
本文介绍了一个面向论证评估的双过程认知模型,结合了S1(直觉)和S2(理性)推理机制,用于模拟代理在接收和评估论证时的认知行为。模型基于知识库、默认规则、偏好和认知轮廓,定义了四种代理轮廓(不关心、热情、安静、参与),并详细描述了不同轮廓下代理对论证的评估方式及其对认知模型的影响。文章还探讨了S2蕴含的逻辑性质、模型更新机制以及相关的公理化假设,并通过示例说明了代理在不同情境下的论证处理过程。最后,对比了该模型与其他双过程理论实现和NAG程序的区别,并提出了未来的研究方向,如细化认知权重、计算认知可用性、考原创 2025-07-12 09:38:41 · 72 阅读 · 0 评论 -
34、形式化解释对话与双过程认知模型:理论与应用
本文探讨了ECE辩证系统与双过程认知模型在解释对话和论证评估中的理论与应用。ECE系统通过引入通用协议、辩证转移和存储结构,有效避免了解释中的循环和不一致性,并具有多项式空间复杂度。双过程认知模型基于心理学的S1(快速直觉推理)和S2(慢速理性推理)系统,提出了关联表和知识库的计算结构,用于模拟人类的认知过程。研究还通过实际示例展示了模型的应用方法,并展望了其在集体决策、人机交互等领域的潜力。原创 2025-07-11 14:41:31 · 74 阅读 · 0 评论 -
33、形式化解释性对话:原理、特性与应用
本文探讨了形式化解释性对话的原理、特性与应用,详细介绍了ECE系统中的对话规则及其对解释接受者未理解存储和解释者承诺存储的影响。文章分析了ECE系统的终止性、终止前的步数以及存储的空间复杂度,并引入了辩证转换的概念,包括从ECE到ARG的单向转换机制。通过示例对话展示了ECE对话系统的实际应用,为解释性对话的优化和辩证转换的拓展提供了理论基础和实践参考。原创 2025-07-10 14:05:48 · 65 阅读 · 0 评论 -
32、形式化解释性对话
本文介绍了一个名为ECE系统的解释性对话形式化框架,旨在扩展和泛化传统的CE系统。ECE系统通过引入更灵活的协议、承诺与理解存储,以及辩证转换机制,增强了解释性对话的交互性与实用性。系统支持回溯到对话的早期阶段,并允许向其他对话类型(如论证性对话)进行转换,从而促进对解释内容的争论与理解。文章还通过具体示例展示了ECE系统的工作流程,展示了其在实际场景中的应用潜力。原创 2025-07-09 16:26:29 · 57 阅读 · 0 评论 -
31、论证系统中的反驳分析
本博文深入探讨了论证系统中的反驳分析,重点研究了在不同语义(朴素语义、稳定语义和首选语义)下论证系统的输出形式化刻画。通过引入选项、强选项和首选选项的概念,建立了论证系统扩展与子理论之间的一一对应关系,并利用这些概念准确描述了不同语义下的系统输出。同时,文章对比了本文与其他相关工作的异同,突出了本文在系统性、形式化准确性和合理性假设满足方面的优势。研究为论证系统的理论发展和实际应用提供了新的视角和方法。原创 2025-07-08 16:58:20 · 73 阅读 · 0 评论 -
30、不确定性逻辑门在可能性网络与论证系统中的应用
本博文探讨了不确定性逻辑门在可能性网络和规则基论证系统中的应用。首先介绍了不确定 MAX-阈值算法在生成条件可能性表中的作用,并以法国南部艾克斯-马赛大都市区为例,展示了可能性网络在社会极化分析中的实际应用。接着深入讨论了规则基论证系统中的削弱关系及其在处理理论冲突和不一致性中的作用,同时分析了系统的单调性、严格论证的不可攻击性和合理性假设的满足。最后比较了本系统与现有系统(如 ASPIC 和 Delp)的异同,并展望了未来可能的研究方向,包括可能性网络与论证系统的结合、不确定逻辑门的扩展以及系统性能的优化原创 2025-07-07 12:32:58 · 59 阅读 · 0 评论 -
29、可能性网络中的不确定逻辑门
本文探讨了可能性网络中的不确定逻辑门,重点分析了不确定OR、AND、MAX和MIN门的特性及实现方法,并与概率网络中的噪声连接进行了对比。文章介绍了基于独立因果影响假设(ICI)的概率网络模型,以及如何将其扩展到可能性网络中。针对不确定MAX门在多原因协同作用下的局限性,提出了引入阈值的改进方案。通过算法和流程图详细描述了不确定逻辑门的实现方式,并结合人类地理应用示例展示了其实际应用价值。最后总结了该方法的优势与局限,并提出了未来的研究方向。原创 2025-07-06 11:07:15 · 68 阅读 · 0 评论 -
28、单连通混合网络中信念函数传播与不确定逻辑门的研究
本文围绕单连通混合网络中的信念函数传播和可能性网络中的不确定逻辑门展开研究。首先探讨了有向证据网络中按边定义和按子节点定义的条件方式及其推理过程,并提出了适用于复杂条件关系的混合有向证据网络(HDEVN)及其推理算法。其次,介绍了可能性网络中的不确定逻辑门(如与门、或门、最大门和最小门)及其在人文地理建模中的应用,分析了可能性与概率在归一化、组合规则和不确定性表示方面的差异。最后,文章总结了研究成果,并展望了未来在多连通网络处理、理论结合和实际应用拓展方面的发展方向。原创 2025-07-05 12:07:20 · 76 阅读 · 0 评论 -
27、部分可观测域中模糊认知状态的规划与信念函数传播
本文探讨了在部分可观测域中处理模糊认知状态的规划问题与信念函数传播方法。文章首先介绍了部分可观测马尔可夫决策过程(POMDP)在状态信息不完全情况下的建模与求解策略,并引入了信念函数理论作为处理不确定性的工具。随后,文章提出了带条件信念函数的有向证据网络(DEVN)及其扩展——混合有向证据网络(HDEVNs),允许在同一个网络中结合按边指定和按子节点指定的条件信念函数,从而提高模型的灵活性。最后,通过具体示例说明了 HDEVNs 中信念传播算法的实现流程,展示了其在不确定性推理和决策中的应用潜力。原创 2025-07-04 12:06:57 · 50 阅读 · 0 评论 -
26、模糊认知状态下部分可观测域的规划
本文介绍了一种基于可能性分布和因子化技巧的混合POMDP模型,通过将部分可观测马尔可夫决策过程(POMDP)转化为可处理的马尔可夫决策过程(MDP),有效解决了传统方法在计算复杂度和数据不精确方面的问题。利用可能性信念替代概率信念,结合因子化和状态变量分类,显著减少了状态空间大小和计算复杂度。最终的因子化MDP可以通过离散MDP求解器进行高效求解,为部分可观测环境下的智能决策提供了可行的解决方案。原创 2025-07-03 12:05:45 · 60 阅读 · 0 评论 -
25、概率 - 可能性转换及其在决策过程中的应用
本博文探讨了概率-可能性转换在复杂网络推理和决策过程中的应用。文章首先介绍了在可信网络中进行MAP推理的近似方法,通过将可信网络转换为可能性网络,取得了较高的准确性。随后,博文聚焦于部分可观察马尔可夫决策过程(POMDP),提出了一种将其转换为完全可观察马尔可夫决策过程(MDP)的新方法,利用可能性分布编码智能体的信念,从而简化状态空间并提升决策效率。实验结果表明,该转换方法在多个应用场景(如机器人探索和航空航天)中具有较高的准确性和实用性。文章最后展望了该方法的优化方向和更广泛的应用潜力。原创 2025-07-02 16:38:22 · 62 阅读 · 0 评论 -
24、概率 - 可能性转换:应用于可信网络
本文详细探讨了概率 - 可能性转换在可信网络中的应用。从概率分布与可能性分布的基本概念出发,分析了不确定性推理中的转换方法,包括最优转换(OT)和基于区间的转换方法。文章讨论了这些方法在边缘化和条件化操作中的交换性问题,并进一步介绍了可信网络到可能性网络的转换及其在推理中的应用。通过医疗诊断和故障诊断的案例分析,展示了转换方法在实际场景中的价值。最后,文章总结了现有方法的局限性,并展望了未来的研究方向,包括计算复杂度优化、事件顺序和独立性关系的保留以及多源信息融合等。原创 2025-07-01 11:34:18 · 69 阅读 · 0 评论 -
23、基于聚类的数据结构的语言与图形解释及概率 - 可能性转换
本博客探讨了基于聚类的数据结构的语言与图形解释方法,并介绍了概率-可能性转换在可信网络中的应用。通过实例展示了如何将聚类结果转化为语言解释并进行可视化,同时提出了一种高效的可信网络到可能性网络的转换方法,用于降低最大后验概率(MAP)推理的计算复杂度。实验结果表明,该方法在保证推理准确性的前提下显著提升了计算效率,为处理不确定信息和数据分析提供了新的思路和工具。原创 2025-06-30 14:37:36 · 88 阅读 · 0 评论 -
22、基于聚类的数据结构的语言和图形解释
本文提出了一种基于聚类的数据结构的语言和图形解释方法。通过利用专家词汇和典型性度量,为每个聚类生成有信息价值的解释,并以语言和图形的方式呈现给用户。该方法能够个性化地满足不同用户的需求,同时通过典型性度量和代表性程度筛选出最有效的解释,提高数据理解和分析的效率。文章还介绍了相关算法和可视化流程,展示了如何将聚类结果转化为直观的解释信息。原创 2025-06-29 12:50:52 · 118 阅读 · 0 评论 -
21、时间序列建模、预测与数据结构解释
本文探讨了基于广义狄利克雷分布(GDPSM)的时间序列建模方法,并将其应用于Web服务选择中的QoS数据预测。通过与DPSM模型的对比实验,展示了GDPSM在标准化残差、预测精度和相关性方面的优越性。此外,文章还介绍了数据结构解释的重要性,提出了基于聚类分析的语言和图形化解释方法。最后,讨论了时间序列建模与数据结构解释的关联、实际应用挑战及未来发展趋势。原创 2025-06-28 16:29:30 · 58 阅读 · 0 评论 -
20、时间序列建模与预测:广义狄利克雷幂稳态模型及离散化算法
本文提出了一种用于成分时间序列建模和预测的广义狄利克雷幂稳态模型(GDPSM),并设计了一种考虑变量依赖关系的多元离散化算法。GDPSM通过将广义狄利克雷分布转换为多个Beta分布和一维狄利克雷分布,将建模问题分解为多个子问题,从而提高预测准确性。多元离散化算法在贝叶斯网络结构学习中表现出优于现有方法的性能,尤其在处理复杂依赖关系的数据时效果显著。实验结果表明,GDPSM在精度误差和标准化残差方面优于传统模型,同时新离散化算法在计算效率和预测准确性上具有明显优势。未来的研究将聚焦于算法改进、应用拓展和模型融原创 2025-06-27 12:52:40 · 80 阅读 · 0 评论 -
19、基于多元高斯混合聚类的连续变量离散化方法
本文介绍了一种基于多元高斯混合聚类的连续变量离散化方法(MGCD),旨在提高贝叶斯网络学习的性能。该方法通过两步过程近似计算切点、均值和方差,并利用贝叶斯网络结构进行参数估计和优化。实验表明,MGCD 在结构学习质量、计算效率和预测准确性方面均优于现有方法(如 Ruichu 和 Friedman),具有较高的实用价值。此外,本文还讨论了该方法的优势、实际应用建议及未来研究方向,为贝叶斯网络中的离散化问题提供了新的思路。原创 2025-06-26 15:26:29 · 64 阅读 · 0 评论 -
18、基于逻辑比例的均匀性推理与贝叶斯网络结构学习中的多元聚类离散化
本文探讨了机器学习与数据分析领域中的两个关键问题:分类器性能优化与贝叶斯网络结构学习中的变量离散化。重点介绍了基于逻辑比例的均匀性分类器在特定数据集上的优势,以及通过放宽约束条件提升改进型基于类比的分类器性能的方法。同时,提出了一种新的多元离散化算法,该算法在贝叶斯网络结构学习过程中结合条件依赖关系和高斯混合模型聚类,显著优于传统离散化方法。实验结果显示,这些方法在处理复杂数据时具有更高的准确性和效率,为未来研究和实际应用提供了新思路。原创 2025-06-25 13:24:35 · 101 阅读 · 0 评论 -
17、基于逻辑比例的均匀性推理
本文探讨了基于逻辑比例的均匀性推理方法,重点分析了同质比例与异质比例的特性、推理原则及其在分类任务中的应用。通过引入均匀性度量和分类算法,并结合实验对多个数据集的测试结果,展示了该方法在多类数据分类中的有效性。此外,文章还讨论了优化策略、实验结果对比及未来研究方向,包括对数值数据、不确定数据的处理以及复杂数据集的改进。原创 2025-06-24 15:33:01 · 68 阅读 · 0 评论 -
16、线性概率知识库优先级推理与逻辑比例分类方法
本文探讨了线性概率知识库中的优先级推理方法,包括严格优先级模型和加权优先级模型,并介绍了它们与广义模型及最佳候选者模型的关系。同时,深入分析了逻辑比例中的异质比例特性,并基于异质比例提出了基于均匀性的分类方法。实验结果显示,这种分类器在多个基准测试中表现良好,尤其适用于存在异常值或数据分布不均的情况,为分类问题提供了新的思路。原创 2025-06-23 13:42:35 · 60 阅读 · 0 评论 -
15、线性优先级知识库与优先级模型解析
本文详细解析了线性优先级知识库及其两种主要优先级模型:严格优先级模型和加权优先级模型。严格优先级模型按优先级依次满足规则,确保高优先级规则优先执行;而加权优先级模型通过权重函数综合考虑所有规则的影响。文章通过定义、示例、命题和应用场景对比分析了两种模型的特点及适用场景,并探讨了模型选择与优化方法,为处理具有优先级规则的知识库提供了系统性的解决方案。原创 2025-06-22 10:06:11 · 86 阅读 · 0 评论 -
14、大规模概率本体数据访问与线性概率知识库优先级推理
本文探讨了大规模概率本体数据访问系统的性能评估与优化,以及线性概率知识库中优先级推理的方法与应用。通过在不同规模的LUBM数据集上测试查询响应时间和混合处理能力,分析了系统的可扩展性及性能瓶颈,并提出了相应的优化建议。同时,介绍了概率知识库中处理不一致知识的严格和加权优先级模型,展示了其在知识管理与智能决策系统中的应用潜力。未来的研究方向包括技术融合、分布式处理及自适应优先级调整等,以提升知识处理系统的效率与智能化水平。原创 2025-06-21 16:13:53 · 63 阅读 · 0 评论 -
13、迈向大规模概率本体数据访问(OBDA)
本文探讨了概率本体数据访问(Probabilistic OBDA)中的关键技术,包括 TIP-OWL 知识库的概率语义定义、基于 DL-LiteR 的查询重写方法,以及在大规模数据集(如 NELL 和 LUBM)上的实验评估。研究结果显示,利用 T-Box 进行查询重写可以显著提高查询召回率,同时基于数据库的实现方法在处理大规模概率数据时表现出优越的性能和可扩展性。原创 2025-06-20 14:50:18 · 136 阅读 · 0 评论 -
12、概率归纳回答集编程与大规模概率本体数据访问系统解析
本文介绍了PrASP系统和大规模概率本体数据访问系统的原理及应用。PrASP是一个基于回答集编程的不确定性推理和参数估计框架,支持多种采样和推理算法,适用于处理复杂概率查询。大规模概率本体数据访问系统则结合了概率数据库和本体数据访问技术,通过查询重写和概率数据库查询,实现对大规模不确定数据的高效处理。文章还描述了相关的实验评估和未来发展方向。原创 2025-06-19 15:36:53 · 62 阅读 · 0 评论 -
11、概率逻辑编程与加权模型计数的技术优化与实验评估
本博文围绕概率逻辑编程与加权模型计数(WMC)的技术优化与实验评估展开,重点介绍了在生成小树状条件概率表(Tree-CPTs)时的两种优化方法:启发式节点选择和单元传播与冲突导向子句学习。通过在多种基准网络上将WMC JT与C2D编译器进行比较,评估了优化方法的性能表现。实验结果表明,在低到中等确定性比率的实例上,WMC JT表现优于C2D,尤其在更难的实例上具有优势。此外,博文介绍了PrASP这一概率归纳逻辑编程框架,支持灵活的概率注释和多种推理与学习算法。最后,对未来的优化方向和应用前景进行了展望。原创 2025-06-18 14:08:05 · 85 阅读 · 0 评论 -
9、随机成本与风险规避下的状态空间搜索及加权模型计数
本文探讨了在随机成本与风险规避下的状态空间搜索算法,以及基于连接树拓扑的加权模型计数新方法。针对不同成本不确定性设置(如S1、SA、SR),通过局部剪枝规则、启发式函数和搜索优先级优化,有效提升搜索效率。同时引入近似DBA*算法,通过(1 + ε)-优势关系减少计算量。此外,提出了一种基于连接树结构的加权模型计数新方法,提升了计算性能。实验验证了这些方法在交通规划、项目管理等场景的有效性,并展望了未来在算法优化、多目标决策及与AI技术融合的发展方向。原创 2025-06-16 13:22:17 · 55 阅读 · 0 评论 -
8、具有随机成本和风险规避的状态空间搜索
本文探讨了在具有随机成本和风险规避的状态空间搜索问题中的基本概念、决策标准以及对应的算法。文章介绍了在成本不确定的情况下,如何通过不同的优势关系(如功能优势、一阶随机优势、二阶随机优势)来建模风险规避,并提出了基于优势关系的搜索算法(DBA*算法)。通过具体示例(如Rabban从北京到巴黎的旅行),展示了如何在实际问题中应用这些算法来找到最优的解决方案路径。文章还分析了算法在不同设置下的复杂度,并展望了未来的研究方向,如更复杂的不确定性建模、算法优化和多目标优化。原创 2025-06-15 11:35:51 · 59 阅读 · 0 评论
分享