【摘 要】
：
提出了一种结合增量与启发式搜索的多目标问题处理方法,设计并实现了一个基于路径扩展方法的多目标增量启发式搜索系统.当问题搜索图中边的权重发生改变或添加删除节点时,该
【机 构】
：
吉林大学计算机科学与技术学院,符号计算与知识工程教育部重点实验室(吉林大学),东北师范大学计算机学院
论文部分内容阅读
提出了一种结合增量与启发式搜索的多目标问题处理方法,设计并实现了一个基于路径扩展方法的多目标增量启发式搜索系统.当问题搜索图中边的权重发生改变或添加删除节点时,该系统通过对搜索现场进行实时的更新,部分利用先前搜索保留的信息,从更新后的状态开始求解新的问题,从而提高了重搜索的效率.对gridworld标准测试样例进行了大量的系统测试,实验结果表明:结合增量与启发式搜索的处理方法能够有效地解决状态格局不断变化的一系列相似的多目标最短路径问题.
其他文献
鸡新城疫[鸡瘟)是鸡的一种烈性传染病,是由鸡新城疫病毒引起的一种急性高度传染性疾病.免疫预防是重要的防治手段,但影响免疫效果的因素有很多,诸如疫苗的质量、其他疫病的影
重大动物疫病防控工作已经成为社会公共卫生体系的重要组成部分,不仅直接影响着畜牧业发展、农民增收,更是直接关系到人民群众身体健康、公共卫生安全和社会稳定.因此,有效的
长期以来,人民银行系统始终将制度落实作为一项重要工作来抓,积极探索构建制度落实长效机制,并取得了一定成效,但违规操作等现象仍时有发生.因此,基层央行仍须进一步建立和完
本文结合实际情况分析了母猪发情和排卵规律,并提供了掌握配种时间的方法,以供本地区参考.
胶体金快速诊断技术是指在现场或试验室对动物疫病进行快速诊断的一种方法,具有方便快捷、特异敏感、稳定性强、不需要特殊设备和试剂、价格低廉、结果判断直观的特点,特别适
随着奶牛养殖业的发展,奶牛生产实践技术也在不断发展和完善.笔者在奶牛生产过程中,发现许多高新技术也在不断研发推广和应用.笔者经过深入生产实际,进行调查研究,总结得出了
在当前教育体制下学前教育专业人才培养目标是综合新时代发展需要和培养性质需求设定的,在蓬勃发展的教育事业中培养一批有创新精神的学前教育专业人才是非常有必要的,它可以
电晕效应问题是特高压输电关键技术问题之一,是特高压输电线路导线选型的决定性因素.为此,利用特高压电晕笼开展了13种导线的可听噪声试验,获得了单位长不同导线的可听噪声产
目前电网建设政策处理难度加大,导致电网建设发展缓慢,并严重制约了经济发展.基于复杂自适应系统理论,采用经济学仿真的方法构建了基于讨价还价的三方谈判模型.再现了电网公
假定带帽刚性桩复合地基桩土荷载传递函数为双曲线模型,对其荷载传递机制进行了非线性分析。根据文献[1]的方法,建立了桩体、桩帽下土体及桩帽间土体的竖向位移、竖向应力、