检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

A树搜索算法代价与误差关系的研究

软件学报 1995年第3期6卷 155-158页

作者：金海谢卫华中理工大学计算机系

本文对Ｐｅａｒｌ提出的Ａ＊算法所使用的可采纳性启发式函数ｈ的准确性和期望代价之间的精确关系的两个定理做了介绍，并提出和证明了为确保这两个定理正确性的附加条件．

关键词：树搜索启发式函数 A算法误差

在线全文

学校读者我要写书评

暂无评论

分级排序与树搜索应用

微型机与应用 1990年第3期9卷 11-12,10页

作者：杨宪泽成都西南民族学院

本文介绍了新排序方法——分级排序的基本思想。这一方法抛弃了传统的排序实施反复对关键字的比较和交换两种操作,因而有很快的运算速度。本文更主要的是说明该方法以及该方法与树搜索的结合应用。实践证明,这种方法对解决一些复杂的问... 详细信息

本文介绍了新排序方法——分级排序的基本思想。这一方法抛弃了传统的排序实施反复对关键字的比较和交换两种操作,因而有很快的运算速度。本文更主要的是说明该方法以及该方法与树搜索的结合应用。实践证明,这种方法对解决一些复杂的问题行之有效,为软件设计和大批量数据信息处理变革创造了良好的条件。

关键词：分级排序树搜索数据结构

在线全文

学校读者我要写书评

暂无评论

一种树搜索方式的图象重建

电子学报 1991年第2期19卷 126-128页

作者：谷士文费耀平长沙铁道学院

本文提出一种不需要模型引导的方法,从两个一维正交投影重建二维图象。利用树搜索原理,将问题树的层和分支与图象的行、列变换对应,建立一个有记忆能力的数据结构,通过启发式搜索完成图象重建。这种方法解决了文献[3]中存在的不足。实... 详细信息

本文提出一种不需要模型引导的方法,从两个一维正交投影重建二维图象。利用树搜索原理,将问题树的层和分支与图象的行、列变换对应,建立一个有记忆能力的数据结构,通过启发式搜索完成图象重建。这种方法解决了文献[3]中存在的不足。实验证明了本文方法的有效性。

关键词：图象重建树搜索数据结构

智能拣选系统多AGV实时动态调度及三维装箱研究

在线全文

学校读者我要写书评

暂无评论

智能拣选系统多AGV实时动态调度及三维装箱研究

作者：胡悦苏州大学

学位级别：硕士

电子商务和快递行业的高速发展,使得包装制品的需求越发庞大且多样化。在大规模个性化定制的趋势下,行业内积极应用智能物流设备,以实现订单的快速响应和高效精准拣选。论文对AGV调度为主的厂内物流和三维装箱问题进行研究,旨在实现高... 详细信息

电子商务和快递行业的高速发展,使得包装制品的需求越发庞大且多样化。在大规模个性化定制的趋势下,行业内积极应用智能物流设备,以实现订单的快速响应和高效精准拣选。论文对AGV调度为主的厂内物流和三维装箱问题进行研究,旨在实现高效的物料搬运、装箱作业以及两者的有效衔接,降低物流运输成本。论文主要工作及研究内容如下:首先,针对网状物料运输结构的大规模多负载AGV调度问题,提出了一种基于邻近组合和最短路径原则的任务分配新方法,设计了三种节点间AGV移动优先级规则,并提出了一种单双向路径结合的网状物流系统运输策略以降低计算复杂性。结合Dijkstra方法提出一种基于预定时间表的防止多AGV碰撞和死锁的新方法,分层级多阶段处理节点冲突。AGV拥堵或死锁等约束一定程度上削弱了最短距离规则求解的有效性,在上述研究的基础上,进一步提出了一种基于变邻域的启发式搜索方法对多AGV任务分配问题进行优化,给出相应定理避免邻域算子产生的不可行解,有效提升了求解效率。实验测试结果表明所提出的方法在解决大型、密集网状系统的多AGV调度问题中具有优势。然后,研究一类严格遵守先进后出约束的多异构三维装箱问题。根据大型AGV实际调度结果,提出一种基于贪心启发式多层树搜索的单箱装载算法,该算法采用块装载的思想,贪心启发式地搜索每个层级,并采用最合适的块进行装载,并在无法继续装载后获得一个装载序列。结合单箱装载算法,依次选择所有规格中装载率最高的容器和相应的装载序列,生成多集装箱装载的初始解。在上述算法的基础上,进一步设计了一种包含5种移除算子和2种修复算子的大邻域启发式搜索算法对多集装箱装载问题进行优化,可以有效提高装箱解决方案的质量。算例测试论证了所提出算法的有效性。最后,在上述研究成果的基础上,基于C#语言、MATLAB以及MySQL数据库开发三维装箱系统,实现动态展示三维装箱过程,步进式更新装载步骤,为现场装载作业提供指导和依据。

关键词：多负载AGV 无冲突路径变邻域搜索三维装箱树搜索

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

关键基础设施防护主从对策模型及其求解算法

系统工程理论与实践 2014年第6期34卷 1557-1565页

作者：朱悦妮郑征张逍怡蔡开元北京航空航天大学自动化科学与电气工程学院北京100191

针对基础服务设施系统的优化防护策略制定问题,将系统抽象成由服务设施、需求点及连接弧构成的一般性网络.应用对策论中的主从对策理论思想,描述系统防护计划制定者与攻击者在决策时相互制约的关系,并考虑设施容量限制这一现实因素对问... 详细信息

针对基础服务设施系统的优化防护策略制定问题,将系统抽象成由服务设施、需求点及连接弧构成的一般性网络.应用对策论中的主从对策理论思想,描述系统防护计划制定者与攻击者在决策时相互制约的关系,并考虑设施容量限制这一现实因素对问题的影响,提出带容限的"防护-中断-再分配"三层主从对策模型.通过设计"大需求量优先-就近服务"的启发式分配策略化简模型,使其转换为双层混合整数线性规划,进而采用一种二叉树搜索算法对模型进行求解.实验表明,该启发式策略在绝大多数情况下均能以很小误差逼近最优分配.由模型给出的优化防护策略可大幅减低系统遭受破坏后的运行成本,当防护资源投入达一定量时,能有效避免系统陷入非正常运行状态.通过对模型及模型解的分析,可有助于真实大型复杂基础设施服务系统关键部位的识别及防护策略制定.

关键词：关键设施主从对策容量限制树搜索

在线全文

学校读者我要写书评

暂无评论

基于强化学习的时间触发通信调度方法

北京航空航天大学学报 2019年第9期45卷 1894-1901页

作者：李浩若何锋郑重李二帅熊华钢北京航空航天大学电子信息工程学院

未来航空电子系统中将会更广泛地选择基于时间触发的通信机制进行信息传输,以保证信息交互的确定性。如何合理地进行时间触发通信调度设计是时间触发应用于航空电子互连系统的关键。针对时间触发调度的周期性任务,提出了一种基于强化学... 详细信息

未来航空电子系统中将会更广泛地选择基于时间触发的通信机制进行信息传输,以保证信息交互的确定性。如何合理地进行时间触发通信调度设计是时间触发应用于航空电子互连系统的关键。针对时间触发调度的周期性任务,提出了一种基于强化学习的周期调度时刻表生成方法。首先,将流量调度任务转换为树搜索问题,使之具有强化学习所需要的马尔可夫特性;随后,利用基于神经网络的强化学习算法对调度表进行探索,不断缩短延迟时间以优化调度表,且在训练完成后,可以直接使用到消息分布相近的任务中。与使用Yices等可满足模理论(SMT)形式化求解时间触发调度表方法相比,所提方法不会出现无法判定的问题,能够保证时间触发调度设计结果的正确性和优化性。对于包含1 000条消息的大型网络,所提方法的计算速度为SMT方法的数十倍以上,并且调度生成消息的端到端延迟在SMT方法的1%以下,大大提高了消息传输的及时性。

关键词：时间触发调度方法强化学习树搜索偏置时间

在线全文

学校读者我要写书评

暂无评论

动态步长蛋白质构象空间搜索方法

吉林大学学报（工学版） 2016年第2期46卷 585-594页

作者：张贵军郝小虎周晓根秦传庆浙江工业大学信息工程学院杭州310023

针对蛋白质构象空间采样问题,提出了一种基于能量引导树搜索框架的动态步长构象空间搜索方法。通过蛋白质构象特征提取,将高维二面角优化空间映射到低维结构特征向量空间,有效避免了维数灾难问题;根据能量和温度测度离散化特征空间为多... 详细信息

针对蛋白质构象空间采样问题,提出了一种基于能量引导树搜索框架的动态步长构象空间搜索方法。通过蛋白质构象特征提取,将高维二面角优化空间映射到低维结构特征向量空间,有效避免了维数灾难问题;根据能量和温度测度离散化特征空间为多个能量层和温度层,并系统划分为'构象室',减小构象空间搜索范围。在不同能量层,赋予相应的片段组装步长和蒙特卡洛扰动步长,在不同温度层,采用相应Metropolis准则接收当前构象;辅以副本交换方法,增强对构象空间中稳态结构的采样能力。12个蛋白质测试结果表明,该方法可以快速有效地采样得到近天然态构象。

关键词：人工智能从头预测树搜索动态步长片段组装蒙特卡洛

在线全文

学校读者我要写书评

暂无评论

中继卫星动态调度问题研究

系统仿真学报 2011年第7期23卷 1464-1468页

作者：张彦孙占军李剑北京航天飞行控制中心北京100094

针对任务时间要求改变、增加新任务和资源故障三类扰动因素分别建立了中继卫星动态调度问题的动态约束满足模型;设计了动态扩展/删除树搜索算法对模型求解,算法利用动态扰动测度中删除任务权重和调整任务权重两个参数的比指导搜索过程,... 详细信息

针对任务时间要求改变、增加新任务和资源故障三类扰动因素分别建立了中继卫星动态调度问题的动态约束满足模型;设计了动态扩展/删除树搜索算法对模型求解,算法利用动态扰动测度中删除任务权重和调整任务权重两个参数的比指导搜索过程,合理协调扩展搜索和删除搜索,从而将对动态调度方案的需求反映到搜索过程之中,提高了算法的可用性和效率;仿真结果验证了该方法的有效性。

关键词：中继卫星动态调度动态约束满足树搜索

在线全文

学校读者我要写书评

暂无评论

基于随机权重分配策略的虚拟机资源配置

控制工程 2018年第5期25卷 835-840页

作者：李强于烨国网宁夏电力公司信息通信公司信息运维中心

为进一步提高绿色数据中心虚拟机资源配置效果,并进一步提升配置效率,提出一种基于随机权重分配策略森林算法的绿色数据中心虚拟机资源配置算法。首先,基于整数线性规划（ILP）算法对问题进行设计,并采用树状搜索算法将虚拟机角色实例... 详细信息

为进一步提高绿色数据中心虚拟机资源配置效果,并进一步提升配置效率,提出一种基于随机权重分配策略森林算法的绿色数据中心虚拟机资源配置算法。首先,基于整数线性规划（ILP）算法对问题进行设计,并采用树状搜索算法将虚拟机角色实例以最低的沟通成本及最少物理服务器需求为原则进行配置;其次,为提高搜索算法模型的计算效率,引入森林算法利用树木独立生长和投票进行并行搜索,并利用随机权重分配策略实现森林算法计算效率进一步提升;最后,通过实验结果验证所提绿色数据中心虚拟机资源配置模型的有效性。

关键词：树搜索森林算法随机权重虚拟机