局部满意的启发式搜索算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:wkp418907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在经典规划中,目标是找到一系列连续的行为,改变初始状态Z到一些满意的目标状态G.局部满意规划(PSP)问题是规划问题中的核心问题之一.在PSP中,文献[1-2]给出的每个目标有一个功能值ug≥0,代表每个目标对于用户的价值;每个行为a∈A,有一个关联执行代价Ca≥0,代表它执行每个行为的代价.P为所有有效规划集,Gp∈G为目标集,目标是寻找一个规划p在功能ug和执行代价之间寻找最大差,即arg p∈P max sum (ug)from g∈Gp-sum (Ca) from c∈p针对局部满意问题,提出了一种新的启发式搜索算法.该算法经过验证,取得了明显的效果.
其他文献
背景和目的肾脏替代治疗已明显改善了肾衰竭患者的预后,使急性肾衰竭(ARF)死亡率降低至30%,但当合并多器官功能障碍综合征(MODS)时,死亡率仍高达60%-100%。面对严峻的挑战,人
企业价值理论的不断发展和完善,为企业战略目标的确定提供了依据,为投资者的价值分析提供了参考,已经成为企业价值管理和投资者决策分析等领域重要的理论基础。特别是近几年
圆柱滚子轴承在承载状态下,滚子的两侧端部在和内、外滚道接触处会产生高度应力集中,由此所导致的疲劳破坏、剥落会向中间发展,导致整个轴承失效,大大减少了轴承的寿命。对滚
现有的Web用户聚类方法都是通过对用户喜好页面的访问模式分析来建立用户聚类,没有充分考虑时间意识、用户兴趣、用户访问模式之间的关系与影响.针对这一问题,在时间意识的We
选取23个指标,建立了金融集聚程度评价指标体系,并引用主成分分析对我国31个省及直辖市的金融集聚程度进行评价,最后根据实证结果分析提出如何通过金融集聚促进我国区域经济
本文抓住《镜花缘》与儿童文学的契合点,从奇异、荒诞、惊险、游戏精神等方面分析《镜花缘》所蕴含的儿童文学特质。阐述要珍惜宝贵的传统文化遗产,从《镜花缘》潜在的宝藏里
利用钢渣、粉煤灰等工业固体废弃物,在碱激发剂的作用下,经过加压成型,采用自然养护的方式制成废弃物基免烧环保砖。研究了原料配比、成型压力、碱激发剂的类型对免烧砖抗压
"大语文"教育观是当代很受关注的语文教育观念。一般认为它是由张孝纯创立的一种新型的教育思想。其实,他所提倡的"以能力为核心、以发展为主线、以人格为目标"的完人教育有
如果将我们的语文教学概括为两大部分,那么最重要的关键词无疑是“阅读”和“写作”。这两部分也就基本包含了我们语文教学的全部内容,所以,无论阅读教学还是写作教学都是教
<正>李碧华的小说创作中有一种并不过分张扬的女性主义意识,尤其体现在小说中女性形象的设置上。她笔下的女性多变被动为主动,在前世中迷失自己,而在今世中寻找自己