期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到193篇文章
< 1 2 … 10 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
求解矩形件优化排料蚁群算法 被引量：5
1
作者 刘瑞杰 须文波 《江南大学学报（自然科学版）》 CAS 2005年第1期23-26,40,共5页
介绍了一种使用蚁群算法求解矩形件优化排料问题的新方法。矩形件优化排料问题可以用与或树来描述,这样有关的优化问题就变成寻找一棵面积比率最大的二叉树.用蚁群算法实现这种树搜索,是把一定数量的蚂蚁分布在与或树的根节点,蚂蚁间通... 介绍了一种使用蚁群算法求解矩形件优化排料问题的新方法。矩形件优化排料问题可以用与或树来描述,这样有关的优化问题就变成寻找一棵面积比率最大的二叉树.用蚁群算法实现这种树搜索,是把一定数量的蚂蚁分布在与或树的根节点,蚂蚁间通过使用信息素相互交流,完成从与或树到二叉树的选择,从而得到矩形件优化排料问题的优化解. 展开更多
关键词 矩形件优化排料 蚁群算法 树搜索
下载PDF
基于强化学习的时间触发通信调度方法 被引量：10
2
作者 李浩若 何锋 +2 位作者 郑重 李二帅 熊华钢 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2019年第9期1894-1901,共8页
未来航空电子系统中将会更广泛地选择基于时间触发的通信机制进行信息传输,以保证信息交互的确定性。如何合理地进行时间触发通信调度设计是时间触发应用于航空电子互连系统的关键。针对时间触发调度的周期性任务,提出了一种基于强化学... 未来航空电子系统中将会更广泛地选择基于时间触发的通信机制进行信息传输,以保证信息交互的确定性。如何合理地进行时间触发通信调度设计是时间触发应用于航空电子互连系统的关键。针对时间触发调度的周期性任务,提出了一种基于强化学习的周期调度时刻表生成方法。首先,将流量调度任务转换为树搜索问题,使之具有强化学习所需要的马尔可夫特性;随后,利用基于神经网络的强化学习算法对调度表进行探索,不断缩短延迟时间以优化调度表,且在训练完成后,可以直接使用到消息分布相近的任务中。与使用Yices等可满足模理论(SMT)形式化求解时间触发调度表方法相比,所提方法不会出现无法判定的问题,能够保证时间触发调度设计结果的正确性和优化性。对于包含1 000条消息的大型网络,所提方法的计算速度为SMT方法的数十倍以上,并且调度生成消息的端到端延迟在SMT方法的1%以下,大大提高了消息传输的及时性。 展开更多
关键词 时间触发 调度方法 强化学习 树搜索 偏置时间
下载PDF
中继卫星动态调度问题研究 被引量：10
3
作者 张彦 孙占军 李剑 《系统仿真学报》 CAS CSCD 北大核心 2011年第7期1464-1468,共5页
针对任务时间要求改变、增加新任务和资源故障三类扰动因素分别建立了中继卫星动态调度问题的动态约束满足模型;设计了动态扩展/删除树搜索算法对模型求解,算法利用动态扰动测度中删除任务权重和调整任务权重两个参数的比指导搜索过程,... 针对任务时间要求改变、增加新任务和资源故障三类扰动因素分别建立了中继卫星动态调度问题的动态约束满足模型;设计了动态扩展/删除树搜索算法对模型求解,算法利用动态扰动测度中删除任务权重和调整任务权重两个参数的比指导搜索过程,合理协调扩展搜索和删除搜索,从而将对动态调度方案的需求反映到搜索过程之中,提高了算法的可用性和效率;仿真结果验证了该方法的有效性。 展开更多
关键词 中继卫星 动态调度 动态约束满足 树搜索
下载PDF
关键基础设施防护主从对策模型及其求解算法 被引量：7
4
作者 朱悦妮 郑征 +1 位作者 张逍怡 蔡开元 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2014年第6期1557-1565,共9页
针对基础服务设施系统的优化防护策略制定问题,将系统抽象成由服务设施、需求点及连接弧构成的一般性网络.应用对策论中的主从对策理论思想,描述系统防护计划制定者与攻击者在决策时相互制约的关系,并考虑设施容量限制这一现实因素对问... 针对基础服务设施系统的优化防护策略制定问题,将系统抽象成由服务设施、需求点及连接弧构成的一般性网络.应用对策论中的主从对策理论思想,描述系统防护计划制定者与攻击者在决策时相互制约的关系,并考虑设施容量限制这一现实因素对问题的影响,提出带容限的"防护-中断-再分配"三层主从对策模型.通过设计"大需求量优先-就近服务"的启发式分配策略化简模型,使其转换为双层混合整数线性规划,进而采用一种二叉树搜索算法对模型进行求解.实验表明,该启发式策略在绝大多数情况下均能以很小误差逼近最优分配.由模型给出的优化防护策略可大幅减低系统遭受破坏后的运行成本,当防护资源投入达一定量时,能有效避免系统陷入非正常运行状态.通过对模型及模型解的分析,可有助于真实大型复杂基础设施服务系统关键部位的识别及防护策略制定. 展开更多
关键词 关键设施 主从对策 容量限制 树搜索
原文传递
从编程和性能看B树和B+树 被引量：3
5
作者 李双 古良铃 贺媛媛 《电脑编程技巧与维护》 2020年第10期47-49,共3页
B树和B+树被广泛使用于各种领域,关于它们的原理已经有大量文章文献讨论研究,但是关于具体实施少有提及。从编程与性能的角度分析了B树和B+树的区别,探讨了两者从实现方法到性能的差异。
关键词 二叉树 B树 B+树 树搜索 树维护
下载PDF
基于树搜索的分形图像压缩编码 被引量：3
6
作者 吴建华 周卫星 朱俊炎 《通信学报》 EI CSCD 北大核心 1997年第10期60-65,共6页
本文提出基于树搜索的分形图像压缩编码的新算法。该算法在恢复图像信噪比和主观质量较之全搜索算法略有损失的前提下，大大提高了分形图像编码的速度。
关键词 分形 图像压缩 树搜索 图像处理
下载PDF
ACS算法在矩形件优化排料中的应用 被引量：1
7
作者 刘瑞杰 覃明 须文波 《计算机工程与设计》 CSCD 北大核心 2006年第2期356-358,共3页
矩形件优化排料是一类具有NP完全难度的组合优化问题。有关的优化问题可用与或树来描述,这样就把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树。用ACS算法实现这种树搜索,是把一定数量的人工蚂蚁分布在与或树的根节点,人工蚂... 矩形件优化排料是一类具有NP完全难度的组合优化问题。有关的优化问题可用与或树来描述,这样就把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树。用ACS算法实现这种树搜索,是把一定数量的人工蚂蚁分布在与或树的根节点,人工蚂蚁间通过使用信息素相互交流,完成从与或树到二叉树的选择,从而得到矩形件优化排料问题的优化解。 展开更多
关键词 矩形件优化排料 ACS算法 树搜索
下载PDF
A树搜索算法代价与误差关系的研究 被引量：1
8
作者 金海 谢卫 《软件学报》 EI CSCD 北大核心 1995年第3期155-158,共4页
本文对Ｐｅａｒｌ提出的Ａ＊算法所使用的可采纳性启发式函数ｈ的准确性和期望代价之间的精确关系的两个定理做了介绍，并提出和证明了为确保这两个定理正确性的附加条件．
关键词 树搜索 启发式函数 A算法 误差
下载PDF
一种树搜索方式的图象重建 被引量：2
9
作者 谷士文 费耀平 《电子学报》 EI CAS CSCD 北大核心 1991年第2期126-128,共3页
本文提出一种不需要模型引导的方法,从两个一维正交投影重建二维图象。利用树搜索原理,将问题树的层和分支与图象的行、列变换对应,建立一个有记忆能力的数据结构,通过启发式搜索完成图象重建。这种方法解决了文献[3]中存在的不足。实... 本文提出一种不需要模型引导的方法,从两个一维正交投影重建二维图象。利用树搜索原理,将问题树的层和分支与图象的行、列变换对应,建立一个有记忆能力的数据结构,通过启发式搜索完成图象重建。这种方法解决了文献[3]中存在的不足。实验证明了本文方法的有效性。 展开更多
关键词 图象重建 树搜索 数据结构
下载PDF
动态步长蛋白质构象空间搜索方法 被引量：2
10
作者 张贵军 郝小虎 +1 位作者 周晓根 秦传庆 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2016年第2期585-594,共10页
针对蛋白质构象空间采样问题,提出了一种基于能量引导树搜索框架的动态步长构象空间搜索方法。通过蛋白质构象特征提取,将高维二面角优化空间映射到低维结构特征向量空间,有效避免了维数灾难问题;根据能量和温度测度离散化特征空间为多... 针对蛋白质构象空间采样问题,提出了一种基于能量引导树搜索框架的动态步长构象空间搜索方法。通过蛋白质构象特征提取,将高维二面角优化空间映射到低维结构特征向量空间,有效避免了维数灾难问题;根据能量和温度测度离散化特征空间为多个能量层和温度层,并系统划分为'构象室',减小构象空间搜索范围。在不同能量层,赋予相应的片段组装步长和蒙特卡洛扰动步长,在不同温度层,采用相应Metropolis准则接收当前构象;辅以副本交换方法,增强对构象空间中稳态结构的采样能力。12个蛋白质测试结果表明,该方法可以快速有效地采样得到近天然态构象。 展开更多
关键词 人工智能 从头预测 树搜索 动态步长 片段组装 蒙特卡洛
下载PDF
动态最小前缀Trie的实现 被引量：1
11
作者 吴秀敏 《软件》 北大核心 1992年第4期309-320,共12页
关键词 Trie搜索算法 词典 树搜索
下载PDF
热轧板坯出库问题的树搜索算法 被引量：1
12
作者 张瑞友 刘士新 汪定伟 《控制与决策》 EI CSCD 北大核心 2013年第11期1707-1712,共6页
热轧板坯的出库问题是连铸-热轧生产中一个重要的组合优化问题,然而在学术界还很少见到对该问题的研究.对此,提出了热轧板坯出库问题总移动次数的一个下界,开发了一个极小化总移动次数的树搜索算法.该算法包括一个生成初始解的贪婪算法... 热轧板坯的出库问题是连铸-热轧生产中一个重要的组合优化问题,然而在学术界还很少见到对该问题的研究.对此,提出了热轧板坯出库问题总移动次数的一个下界,开发了一个极小化总移动次数的树搜索算法.该算法包括一个生成初始解的贪婪算法和一个基于复合移动的递归搜索.大量的实验和分析表明,该树搜索算法能在较短的时间内给出板坯出库问题的满意解,具有重要的理论意义和应用价值. 展开更多
关键词 板坯出库问题 连铸一热轧 树搜索 组合优化 倒箱问题
原文传递
格基规约算法在MIMO检测中的应用 被引量：1
13
作者 秦小波 贺光辉 马骏 《中国科技论文》 CAS 北大核心 2015年第14期1614-1621,1639,共9页
研究了格基规约(lattice reduction,LR)技术中的LLL(Lenstra-Lenstra-Lov’asz)算法,以及格基规约辅助(LR Aided,LRA)的多输入多输出系统(multiple input multiple output,MIMO)检测技术,重现了已有的多种LRA低复杂度检测算法的结果,探... 研究了格基规约(lattice reduction,LR)技术中的LLL(Lenstra-Lenstra-Lov’asz)算法,以及格基规约辅助(LR Aided,LRA)的多输入多输出系统(multiple input multiple output,MIMO)检测技术,重现了已有的多种LRA低复杂度检测算法的结果,探讨了LR与MIMO检测的本质,继而提出了一种带边界限定的格基规约辅助的选择性的快速枚举展开算法。仿真结果表明:LLL算法能大幅度提高矩阵的正交性,使低复杂度MIMO检测算法的性能接近最优检测;而本文提出的改进算法能进一步逼近最优检测的性能,使误码率为10-4时,和最优检测算法的检测性能仅差0.8dB。 展开更多
关键词 格基规约 LRA检测 树搜索
下载PDF
一种基于树搜索的层次多标签乳腺疾病分类诊断方法 被引量：1
14
作者 金程笑 潘乔 +1 位作者 张敬谊 俞春儒 《智能计算机与应用》 2020年第2期34-39,共6页
随着医疗信息化的快速发展,医疗机构在临床诊断的过程中产生了大量的原始电子病历数据,存在着大量的可挖掘信息,作为临床的辅助诊断。由于乳腺疾病患者的患病情况较为复杂,同一位患者可能会患有多种相关疾病,每个大类疾病分类下可能会... 随着医疗信息化的快速发展,医疗机构在临床诊断的过程中产生了大量的原始电子病历数据,存在着大量的可挖掘信息,作为临床的辅助诊断。由于乳腺疾病患者的患病情况较为复杂,同一位患者可能会患有多种相关疾病,每个大类疾病分类下可能会存在很多的小类疾病,而小类疾病分类下又可能存在更细粒度的疾病类别。传统的分类问题(如二分类和多标签分类)往往会忽略各标签之间存在的依赖关系并且分类算法输出数目呈指数级,占用空间过大,造成预测性能不佳。因此本文提出了一种基于树搜索的层次多标签乳腺疾病分类诊断方法,利用树结构可以充分考虑到标签集之间的层次结构的依赖关系,规范化诊断结论。按诊断结果之间的层次关系构建了层次多标签树,通过对标签树的路径搜索,最终实现乳腺疾病的多标签分类。 展开更多
关键词 乳腺疾病 树搜索 层次多标签 规范化
下载PDF
Ant-Q算法在矩形件优化排料中的应用 被引量：1
15
作者 须文波 刘瑞杰 《江南大学学报（自然科学版）》 CAS 2006年第3期270-273,共4页
矩形件优化排料问题是一类具有NP完全难度的组合优化问题,该优化问题可用与或树描述,即把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树问题.使用Ant-Q算法能够有效实现这种树搜索,从而求得矩形件优化排料问题的优化解.
关键词 矩形件优化排料 Ant-Q算法 树搜索
下载PDF
具有旋转约束的启发式装箱算法
16
作者 许静 郁文生 方龙雄 《公路交通科技》 CAS CSCD 北大核心 2007年第5期135-139,共5页
主要研究在有限旋转约束下的装箱问题。以Pisinger树搜索启发装箱算法为基础,在货物装配过程中考虑实际可行的旋转约束限制;并通过对树搜索宽度和深度的合理限制,使算法具有满意的运算时间;在装箱结果中,通过对货物层以及货物条的位置调... 主要研究在有限旋转约束下的装箱问题。以Pisinger树搜索启发装箱算法为基础,在货物装配过程中考虑实际可行的旋转约束限制;并通过对树搜索宽度和深度的合理限制,使算法具有满意的运算时间;在装箱结果中,通过对货物层以及货物条的位置调整,从而满足重心位置和左右平衡等约束而不影响既有的装箱率。试验结果表明旋转约束对于装箱性能有一定的影响,但是改进算法在满足各种实际约束的条件下仍具有良好的装箱性能,同时该算法具有合理的运算时间。 展开更多
关键词 运输经济 装箱问题 启发式算法 旋转约束 树搜索
下载PDF
基于主导条件和局部极小剪枝机制的SISO检测算法 被引量：1
17
作者 乔琪 赵辉 《国外电子测量技术》 北大核心 2021年第7期37-44,共8页
针对多输入多输出通信系统的迭代检测和解码,提出了一种低复杂度的软输入软输出(SISO)检测算法。算法将硬输入硬输出情形下的基本解码器推广到SISO情形,利用信道矩阵的性质和传输比特上的先验信息,通过主导条件的分析,在每个节点上应用... 针对多输入多输出通信系统的迭代检测和解码,提出了一种低复杂度的软输入软输出(SISO)检测算法。算法将硬输入硬输出情形下的基本解码器推广到SISO情形,利用信道矩阵的性质和传输比特上的先验信息,通过主导条件的分析,在每个节点上应用主导条件作为剪枝准则,并通过基于指标的局部极小定义的剪枝机制,将候选集强减至对数似然比的计算,从而实现总的复杂度的降低;仿真结果表明,提出的算法在误码率和总的计算复杂度方面相比于其他典型的低复杂度算法有所改善,甚至接近最优解。 展开更多
关键词 多输入多输出通信 检测和解码 软输入软输出 树搜索 计算复杂度
下载PDF
基于自适应分布式搜索的供应链协调优化算法 被引量：1
18
作者 付立坤 乔佩利 《哈尔滨理工大学学报》 CAS 北大核心 2015年第2期80-84,共5页
主要研究生产计划下的多级供应链伙伴之间的协调优化问题.在多阶段多项目约束生产批量问题模型的基础上,考虑关联约束及相关需求约束.对整个供应链的生产计划问题利用拉格朗日松弛算法将其分解为多个子问题.并应用自适应分布式算法更新... 主要研究生产计划下的多级供应链伙伴之间的协调优化问题.在多阶段多项目约束生产批量问题模型的基础上,考虑关联约束及相关需求约束.对整个供应链的生产计划问题利用拉格朗日松弛算法将其分解为多个子问题.并应用自适应分布式算法更新内部价格来协调各成员之间的决策,实现了多级供应链批量生产问题的协调优化,以及较好的保证各成员隐私.实验分析证明了该策略在协调多级供应链生产计划问题具有优越性. 展开更多
关键词 供应链协调 树搜索 自适应分布式
下载PDF
分级排序与树搜索应用
19
作者 杨宪泽 《微型机与应用》 1990年第3期11-12,10,共3页
本文介绍了新排序方法——分级排序的基本思想。这一方法抛弃了传统的排序实施反复对关键字的比较和交换两种操作,因而有很快的运算速度。本文更主要的是说明该方法以及该方法与树搜索的结合应用。实践证明,这种方法对解决一些复杂的问... 本文介绍了新排序方法——分级排序的基本思想。这一方法抛弃了传统的排序实施反复对关键字的比较和交换两种操作,因而有很快的运算速度。本文更主要的是说明该方法以及该方法与树搜索的结合应用。实践证明,这种方法对解决一些复杂的问题行之有效,为软件设计和大批量数据信息处理变革创造了良好的条件。 展开更多
关键词 分级排序 树搜索 数据结构
下载PDF
咨询系统中汉字信息输入和检索方法研究
20
作者 杨宪泽 《计算机应用》 CSCD 1990年第1期30-33,共4页
本文提出了适合于树搜索方法的汉字信息输入和检索方案,阐述了设计的基本规则。这一研究目的是提高汉字信息的输入和检索速度。最后结合一个例子说明这一方法的应用。
关键词 咨询系统 汉字信息 树搜索 检索
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 10 下一页 到第 页
使用帮助 返回顶部