李燕;王希钊;哈，明-胡 一种在线多CBR代理调度算法。 （英语） Zbl 1141.68598号 软计算。 11，第1期，第1-5页（2007年）. 摘要：基于案例的推理（CBR）是一种有效且快速的问题解决方法，它通过记忆和改编过去的案例来解决新问题。随着对各种问题和不同地点有用参考文献的要求越来越高，保持单一的CBR系统似乎已经过时且不实用。位于不同位置的Multi-CBR代理支持快速满足这些请求。本文提出了一种多CBR代理系统的体系结构，其中CBR代理位于不同的位置，并假定它们具有相同的独立处理新问题的能力。当来自不同地点的请求队列中的请求逐个到达时，我们提出了一种新的策略，即调度哪个代理来满足请求队列。在整篇文章中，我们假设系统必须只考虑过去的请求来解决即将到来的请求。在这种情况下，传统贪婪算法的性能并不令人满意。我们应用一种新的但简单的在线问题竞争算法（称为在线多CBR代理调度算法）来确定调度策略，以保持相对较低的成本。提出了相应的在线调度算法，并给出了竞争比。基于竞争算法，对多CBR代理的调度进行了优化。 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：加州承载比;Multi-CBR代理;在线问题;竞争性算法 PDF格式BibTeX公司 XML格式引用 \textit{Y.Li}等人，《软计算》。11，编号1，1--5（2007；Zbl 1141.68598） 全文： 内政部 参考文献： [1] Plaza E，Ontañnoun S（2001）《基于案例的集成推理：多智能体协作CBR的协作策略》，载《ICCBR-01会议录》，第437-451页·Zbl 0982.68829号 [2] Ontañon S，Plaza E（20012001学习学习代理之间何时协作）。摘自：机器学习论文集：EMCL-01，第394-405页·Zbl 1007.68549号 [3] Papadimitriou CH，Yannakakis M（1991）《无地图的最短路径》。计算机科学理论84:127–150·Zbl 0733.68065号 ·doi:10.1016/0304-3975（91）90263-2 [4] Chrobak M，Larmore L（1992）服务器问题和在线游戏。收录：离散数学和理论计算机科学DIMACS系列，第7卷，第11-64页·Zbl 0800.68489号 [5] Chekuri C、Motwani R、Natarajan B、Stein C（2001）《平均完工时间计划的近似技术》。SIAM J计算31:146–166·Zbl 0992.68066号 ·doi:10.1137/S0097539797327180 [6] Manasse MS，McGeoch LA，Sleator DD（1990）服务器问题的竞争算法。J算法11:208–230·Zbl 0705.68023号 ·doi:10.1016/0196-6774（90）90003-W 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。