【摘 要】
：
用一个一致的、可容许的启发函数来分析IDFA*算法从而准确地预测其运行时间。传统的分析以启发值的精确性作为启发函数的特征,启发函数的作用相当于减小有效的分支因数。现以问题空间上启发值的分布为启发函数的特征,启发函数的作用相当于减小有效的搜索深度。实验结果表明用该分析结论可以准确地预测IDFA*在鲁比克魔方这个实际问题上的性能。
【机 构】
：
上海海事大学信息工程学院,中国青年政治学院,华东师范大学电子工程系
【基金项目】
：
国家“863”计划资助项目（2002AA134020-04）
论文部分内容阅读
用一个一致的、可容许的启发函数来分析IDFA*算法从而准确地预测其运行时间。传统的分析以启发值的精确性作为启发函数的特征,启发函数的作用相当于减小有效的分支因数。现以问题空间上启发值的分布为启发函数的特征,启发函数的作用相当于减小有效的搜索深度。实验结果表明用该分析结论可以准确地预测IDFA*在鲁比克魔方这个实际问题上的性能。
其他文献
随着无线传感器网络的广泛应用,网络安全成了很多传感器网络应用的关键。在研究现有的安全方案的基础上,提出了一种支持安全网内处理的无线传感器网络加密方案。它能提供网络数据内容的语义加密、数据源认证、数据完整性和数据新鲜。同时,通过安全的网内处理延长了无线传感器网络的生命期。
提出了一种新的基于掩蔽效应的音频信号隐藏方案,利用宿主音频信号的心理学模型得到的掩蔽阈值,对伪随机序列调制后的隐藏消息进行频域掩蔽,将掩蔽后的伪随机消息嵌入宿主音频。该方法充分利用了人耳听觉系统(HAS)的掩蔽效应,同时利用伪随机信号的相关性,能够对嵌入后的音频信号进行盲提取得到隐藏消息。实验结果证明,嵌入后音频具有良好的不可察觉性,盲提取得到的隐藏消息误比特率较低。
针对现有大区域范围路径规划算法存在的一些问题,提出一种限制搜索区域的多比例尺最优路径规划算法。该算法在进行路径规划时,一方面根据路网的多比例尺信息对路网进行分级,另一方面对搜索区域进行合理限制。测试实验表明此算法可以提高路径规划的效率。
为了达到更为可靠的检测,综合利用现有的检测算法,根据择多准则提出了一个择多分类算法的简化模型,得到了择多分类算法的理论错误分类概率的表达式,错误分类概率的上界和分类效果与检测算法数目的关系。应用该算法到图像空域LSB(least significant bit)隐写的分类问题,得到的实验结果表明该算法在一定程度上改善了分类效果.
针对平整坡面上行驶的月球车,研究了基于再生核理论的月球车轨迹跟踪控制新方法。它是基于描述月球车运动的动力学模型方程,对有限时间内的期望轨迹进行采样;利用再生核方法,数值求解控制参数,从而实现月球车期望轨迹的跟踪控制。该方法计算量小、方法简单、精度高,且可实现任意的非线性曲线的期望轨迹追踪。数值实验验证了该方法的正确性和有效性。
进一步发展Internet业务需要增大带宽并且要有移动性,因此IP网与卫星网结合成了热门话题。卫星通信中,其天然的广播特性以及全球无所不在的覆盖能力和IP网本身固有的很多安全隐患,使其安全问题尤显突出,在卫星IP网的性能增强型网关PEP中应用IPSec,从而构成PEP-IPSec,这样一方面提高了TCP/IP在卫星IP网上的性能;另一方面也极大地增强了卫星IP网的网络安全。
分析了协同设计中冲突产生的原因和冲突消解的技术,提出了一种基于规则推理的冲突消解体系结构,并在冲突消解的规则推理过程中运用了一种快速的规则匹配算法,提高了在冲突消解过程中的规则匹配效率,同时降低了协同设计过程中冲突消解的时间及空间复杂度。
多银行电子现金是电子商务走向实用的一个研究重点,然而这种离线方案存在重复花费问题,会对银行造成巨大损失。针对该问题,首先建立了一种基于智能卡的多银行离线电子现金模型,在此基础上,提出了相应的交易协议。该协议在多家银行协同工作的情况下,通过智能卡预先阻止和银行事后检测的双重保护机制,有效地解决了重复花费问题。分析表明,该协议具有很好的安全性、公平匿名性、不可伪造性和实用性。
针对存储系统中由于访问集中等原因引起系统性能下降的热点问题,提出了一种基于数据迁移的解决算法。通过对存储系统访问频率的统计以及迁移算法确定数据迁移的源地址和目标地址,通过迁移来消除热点。并通过模拟的环境和实验,结果表明算法有效地消除了系统出现的热点,并在一定程度均衡了负载,提高了系统性能。
针对工作流系统中存在的异常问题,提出了一个基于WF-net和ECA规则的工作流恢复网模型,给出了模型元素与ECA规则的映射关系。模型在设计时采用WF-net结构,运行时通过预定义的操作函数动态调整工作流结构。采用基于任务的恢复策略,利用ECA规则自动处理可预测异常;考虑任务间的数据依赖,采用人工恢复策略处理不可预测异常。