【摘 要】
：
为提高求解效率,设计一种求强规划解的简化分层算法。以传统分层算法为基础,引入贪心选择策略,对每个非目标状态的动作进行筛选,去除对求解强规划解无益的动作,加快状态向下
【机 构】
：
湘潭大学信息工程学院,湖南工程学院计算机与通信学院
【基金项目】
：
国家自然科学基金资助项目（61070232,61272295,61105039,61202398）, 湖南省重点学科建设基金资助项目（0812）, 湖南省教育厅科学研究基金资助一般项目（12C0399）
论文部分内容阅读
为提高求解效率,设计一种求强规划解的简化分层算法。以传统分层算法为基础,引入贪心选择策略,对每个非目标状态的动作进行筛选,去除对求解强规划解无益的动作,加快状态向下搜索的速度,并在改进分层的基础上,优化求强规划解策略,由于在求解过程中会存在大量重复搜索,因此建立一个集合保存已访问状态的信息,避免对状态的重复搜索。分析结果表明,在初始状态到达目标状态路径都不重合的情况下,改进算法的时间复杂度为O（nm）（n为初始状态个数,m为层数）,在都重合情况下为O（m）,优于普通正向搜索算法与反向搜索算法。
其他文献
应用协议识别在网络安全领域具有极其广泛的应用,而如何发现协议特征是协议识别的核心问题。为此,提出一种高效准确的协议特征自动发现方法。利用协议自身的格式特点,将消息
社会公债以发行债券方式向私营投资者筹集资金,用于雇佣社会服务机构向目标群体提供干预服务,最终由政府根据项目产出效果来支付本金和回报。这一设计对于促进政府对社会问题
通过对晋西黄土残塬沟壑区不同林分的径流场近6年的定位观测,分析林分对产流产沙的影响.结果表明:由山杨、油松、虎榛子、绣线菊、黄刺梅形成的次生林及虎榛子灌木林林分暴雨
对广东电网某一10kV配电系统中计量用电压互器批量出现故障情况，进行多方面的验证与技术分析，找出问题的根源。以便对整个问题处理提供依据，并为以后在采购及验收时，提出更加明确
碳是地球生命支持系统的一个重要生命元素,约占生物体干重的一半左右.与其它元素相比,碳在生态系统各组成部分乃至整个生命支持系统中不仅现存量大,而且循环通量也较大.因此
11月9日,中央电视台著名主持人张泽群、管彤等人一行深入贵州省黎平县天益家庭茶场采访。这是中央电视台＂心连心＂艺术团为纪念＂黎平会议＂召开80周年赴黎平县开展慰问演出活动期间
变电站直流电源系统能够确保电力系统稳定,其优点体现在寿命持久、高效、牢靠。从实际应用情况来看,直流电源系统结构方便较为松散,主要体现在不同部分使用各自标准,子系统分
该文介绍了3DES加密算法在ATM乱序密码键盘中的实现,并介绍了一种兼容多种终端的乱序触摸式语音密码键盘的软硬件设计与实现。
随着居民住房市场化、商品化的完成，我国的公积金制度也逐渐成为职工实现住房愿望的重要支持性制度。在城镇化脚步加快的今天，住房公积金制度所具备的广泛保障性和制度特殊性，使
为抵御病虫害侵袭,提高干旱荒漠区防护林的防风固沙效益,在不同种的杨树伐根上,嫁接二倍体、三倍体毛白杨,嫁接亲和力强、接穗成活率高、生长旺盛、越冬成活率高、伐根为青杨