期刊文献+
共找到136篇文章
< 1 2 7 >
每页显示 20 50 100
博弈树搜索算法设计和分析 被引量:5
1
作者 孙伟 马绍汉 《计算机学报》 EI CSCD 北大核心 1993年第5期361-369,共9页
本文提出了博弈树搜索SSS~*算法的两种改进算法BS~*和DS~*算法,给出了BS~*和DS~*搜索博弈树端结点的充分必要条件,并由此证明了,如果能估计一个合适的上界,则BS~*算法优于SSS~*算法,同时还证明了DS~*算法优于α-β算法,论述了DS~*算法... 本文提出了博弈树搜索SSS~*算法的两种改进算法BS~*和DS~*算法,给出了BS~*和DS~*搜索博弈树端结点的充分必要条件,并由此证明了,如果能估计一个合适的上界,则BS~*算法优于SSS~*算法,同时还证明了DS~*算法优于α-β算法,论述了DS~*算法搜索深度为奇数的博弈树时,在一般情况下也优于SSS~*算法,且这两种算法都降低了存储开销。 展开更多
关键词 博弈树 SSS算法 数据结构
下载PDF
一种快速收敛的改进贝叶斯优化算法 被引量:4
2
作者 王翔 郑建国 +1 位作者 张超群 刘荣辉 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第6期66-70,共5页
针对贝叶斯优化算法(BOA)中学习贝叶斯网络结构时间复杂度较高的问题,提出了一种可以快速收敛的基于K2的贝叶斯优化算法(K2-BOA).为了提升收敛速度,在学习贝叶斯网络结构的步骤中进行了2处改进:首先,随机生成n个变量的拓扑排序,加大了... 针对贝叶斯优化算法(BOA)中学习贝叶斯网络结构时间复杂度较高的问题,提出了一种可以快速收敛的基于K2的贝叶斯优化算法(K2-BOA).为了提升收敛速度,在学习贝叶斯网络结构的步骤中进行了2处改进:首先,随机生成n个变量的拓扑排序,加大了算法的随机性;其次,在排序的基础上利用K2算法学习贝叶斯网络结构,减少了整个算法的时间复杂度.针对3个标准Benchmark函数的仿真实验表明:采用K2-BOA算法和BOA算法解决简单分解函数问题时,寻找到最优值的适应度函数评价次数几乎相同,但是每次迭代K2-BOA算法运行速度提升明显;当解决比较复杂的6阶双极欺骗函数问题时,K2-BOA算法无论是运行时间还是适应度函数评价次数,都远小于BOA算法. 展开更多
关键词 贝叶斯优化算法 快速收敛 分布式估计算法 K2算法 b算法
原文传递
改进S/B算法的近红外光谱模型转移 被引量:6
3
作者 信晓伟 宫会丽 +2 位作者 丁香乾 曾建新 刘奇燕 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2017年第12期3709-3713,共5页
针对模型转移中S/B算法对于非线性问题的局限性,在传统S/B算法进行线性拟合、偏最小二乘法求参数的基础上加以改进,提出了引入变量的高次幂、使用Lagrange插值法与Newton插值法求待定系数和插值多项式来解决两组数据的非线性问题。为了... 针对模型转移中S/B算法对于非线性问题的局限性,在传统S/B算法进行线性拟合、偏最小二乘法求参数的基础上加以改进,提出了引入变量的高次幂、使用Lagrange插值法与Newton插值法求待定系数和插值多项式来解决两组数据的非线性问题。为了验证改进算法的有效性,先对主机样品建模并分别预测主机和子机样品,然后通过实验数据和评价指标,筛选出最佳函数关系进行子机模型校正,并分别用改进的S/B算法和传统的S/B算法对子机未知样本进行预测。实验结果表明:直接用主机原模型对子机预测的值与真实值差距较大,利用改进的S/B算法(H-S/B)比传统的S/B算法预测值更接近真实值。改进的S/B算法提高了预测值的准确性,解决了传统S/B算法的非线性问题,实现了更好的模型转移效果,增强了网络化模型应用的通用性。 展开更多
关键词 近红外光谱 模型转移 插值多项式 斜率/截距算法
下载PDF
用B和B′算法求解TSP问题
4
作者 明仲 《深圳大学学报(理工版)》 CAS 2000年第2期35-40,共6页
B算法和B′算法都是A 算法的变种 ,TSP (TravellingSalesmanProblem)问题为NP完全问题 ,无一般的多项式复杂度算法 .但采用合适的启发函数后 ,利用B算法或B′算法 ,可在多项式时间内解出 .作者利用C ++的继承功能统一算法形式 ,实现一... B算法和B′算法都是A 算法的变种 ,TSP (TravellingSalesmanProblem)问题为NP完全问题 ,无一般的多项式复杂度算法 .但采用合适的启发函数后 ,利用B算法或B′算法 ,可在多项式时间内解出 .作者利用C ++的继承功能统一算法形式 ,实现一个完成TSP问题求解的通用搜索算法 . 展开更多
关键词 b算法 NP完全问题 搜索 旅行商问题 TSP问题 b′算法
下载PDF
复杂曲面测量数据最佳匹配问题研究 被引量:23
5
作者 刘元朋 刘晶 +1 位作者 张力宁 张定华 《中国机械工程》 EI CAS CSCD 北大核心 2005年第12期1080-1082,共3页
针对复杂曲面类零件加工余量分析过程中的测量数据匹配问题,提出通过初始匹配和精确匹配来实现曲面测量数据的最佳匹配。交互式的初始匹配过程决定后续算法的变量范围,精确匹配确定测量数据与曲面的最佳匹配姿态。精确匹配采用最小二乘... 针对复杂曲面类零件加工余量分析过程中的测量数据匹配问题,提出通过初始匹配和精确匹配来实现曲面测量数据的最佳匹配。交互式的初始匹配过程决定后续算法的变量范围,精确匹配确定测量数据与曲面的最佳匹配姿态。精确匹配采用最小二乘法构造评估函数,应用边界约束BFGS方法对问题涉及的曲面匹配变换矩阵的6个未知量进行优化求解。对通过三坐标测量机获取的数据,提出了一种测头半径补偿方案。实验结果表明,该方法与遗传算法相比具有运算速度快和精度高等特点,能较好地解决复杂曲面类零件测量数据的匹配问题。 展开更多
关键词 复杂曲面 L-bFGS—b算法 最佳匹配 CMM数据补偿
下载PDF
企业R&D项目组合评价与选择方法 被引量:7
6
作者 欧立雄 吴伟仁 傅郁琪 《工业工程》 2008年第1期72-75,共4页
在对国内外R&D项目组合评价与选择研究分析基础上,从实际出发建立了相应的评价指标体系,构建了基于DEA和BSC的评价模型,说明了运用模型进行项目组合评价与选择的过程。运用分枝定界法生成最优项目组合,考虑了项目间资源、收益和输... 在对国内外R&D项目组合评价与选择研究分析基础上,从实际出发建立了相应的评价指标体系,构建了基于DEA和BSC的评价模型,说明了运用模型进行项目组合评价与选择的过程。运用分枝定界法生成最优项目组合,考虑了项目间资源、收益和输出的相互影响,确定与企业战略相适应的R&D项目组合,为R&D项目组合选择提供了新思路。 展开更多
关键词 R&D项目 组合选择 数据包络分析 平衡计分卡 分枝定界法
下载PDF
缓冲区生成的游程刷叠置算法 被引量:6
7
作者 王结臣 沈定涛 崔璨 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2010年第9期1121-1124,共4页
提出了一种基于游程编码技术和栅格叠置思想的缓冲区生成算法,其基本思路为:用一个宽度等于缓冲距离的"刷子"沿缓冲目标进行跟踪标描,标记穿越栅格并进行动态叠置,得到栅格形式的缓冲区,然后进行结果矢量化。以线状目标集为... 提出了一种基于游程编码技术和栅格叠置思想的缓冲区生成算法,其基本思路为:用一个宽度等于缓冲距离的"刷子"沿缓冲目标进行跟踪标描,标记穿越栅格并进行动态叠置,得到栅格形式的缓冲区,然后进行结果矢量化。以线状目标集为例进行了测试和分析,结果表明,该算法在时间复杂度、空间复杂度、计算精度等方面具有一定优势,是一个较为实用的缓冲区生成算法。 展开更多
关键词 缓冲区生成 游程长度编码 游程刷叠置算法
原文传递
高速公路货车空车差异化费率优化的双层规划方法
8
作者 段莉珍 何明卫 +1 位作者 何民 普荣慧 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第5期197-204,共8页
为解决高速公路货车由计重收费调整为按车型收费导致货车空车分流的问题,本文建立一种基于双层规划模型的货车空车分车型差异化费率优化方法。首先,以高速公路经营主体实现收费收益最大化为目标构建上层规划模型,考虑高速公路通行效率... 为解决高速公路货车由计重收费调整为按车型收费导致货车空车分流的问题,本文建立一种基于双层规划模型的货车空车分车型差异化费率优化方法。首先,以高速公路经营主体实现收费收益最大化为目标构建上层规划模型,考虑高速公路通行效率提升及增量货车空车增加的管养支出;其次,以道路使用者实现出行效用最大化为目标构建下层规划模型,构建基于逻辑回归模型和随机效用最大化理论的货车空车出行效用函数,分析货车空车特性变量对出行效用的影响;然后,采用多层神经网络模型及三次艾尔米特插值法,预测不同费率优惠下高速公路货车空车增量交通量,作为上下层联系变量;最后,以高速公路与平行老路构成的运输通道为例,采用内存受限的拟牛顿优化算法(L-BFGS-B)求解高速公路货车空车分车型最优费率。结果表明:高速公路费率折扣率对货车空车各车型出行选择影响最为显著;此外,车籍地对一类、四类货车空车出行选择影响较大,运输类型对二类、三类和六类货车空车出行选择影响较大;与现行费率方案相比,优化后的费率方案年度增加通行费收入3941万元,高速公路通行效率提升4.17%,货车空车平均每车出行效用增加3.51。 展开更多
关键词 交通运输经济 差异化费率优化 双层规划模型 货车空车 L-bFGS-b算法
下载PDF
基于L-BFGS-B局部极小化的自适应尺度CLEAN算法 被引量:3
9
作者 张利 肖一凡 +6 位作者 米立功 卢梅 赵庆超 王蓓 刘祥 张明 谢泉 《贵州大学学报(自然科学版)》 2021年第1期38-44,共7页
干涉阵列存在的点扩展函数旁瓣使得观测到的射电源出现不同程度的失真,对重建宇宙真实结构图景和理解宇宙起源造成影响。为解决观测中出现的伪影,本文在现有的CLEAN算法的基础上,提出了基于L-BFGS-B局部极小化的自适应尺度CLEAN算法。首... 干涉阵列存在的点扩展函数旁瓣使得观测到的射电源出现不同程度的失真,对重建宇宙真实结构图景和理解宇宙起源造成影响。为解决观测中出现的伪影,本文在现有的CLEAN算法的基础上,提出了基于L-BFGS-B局部极小化的自适应尺度CLEAN算法。首先,基于L-BFGS-B局部极小化算法通过最小化目标函数,寻找最优分量,构建自适应尺度模型;其次,通过CASA实现对测试图像的重建,对比目前广泛使用的Hogbom CLEAN算法的重建图像,评估本文算法性能;最后,对反卷积算法在射电天文图像处理领域的发展做出展望。测试结果表明:相比于传统的算法,本文提出的算法能够构建更加精准的天空亮度分布,为天文图像重建提供一种新的方案。 展开更多
关键词 L-bFGS-b算法 自适应尺度CLEAN算法 射电天文图像处理
下载PDF
HJ-1B热红外LST反演及利用偏微分对其误差精度分析 被引量:2
10
作者 徐剑波 肖志峰 +3 位作者 钟林忆 蔡德楠 钟德福 朱晓强 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2016年第11期1505-1511,共7页
针对HJ-1B热红外波段特点,采用修正型QK&B算法,反演广州市2013-01-14的地表温度(land surface temperature,LST)。建立偏微分方程得出,当辐射率误差为0.01时,引起的LST误差约为0.6K,LST误差与大气透过率成反比,与大气透过率误差成正... 针对HJ-1B热红外波段特点,采用修正型QK&B算法,反演广州市2013-01-14的地表温度(land surface temperature,LST)。建立偏微分方程得出,当辐射率误差为0.01时,引起的LST误差约为0.6K,LST误差与大气透过率成反比,与大气透过率误差成正比,0.1的透过率误差引起LST误差约1K。大气水汽含量w误差与LST误差成线性关系,当大气水汽含量误差为0.1g/cm2时,引起LST误差约为0.2K。LST反演误差与近地表气温误差和大气平均作用温度误差均成正比,1K的近地表气温误差引起LST反演误差约1K。总的来说,LST反演误差与区间比值和大气平均作用温度误差和近地表气温误差相关。用算法反演出来的广州市地表温度与MOD11_L2温度产品具有较强的空间一致性,温度差值曲线呈正态分布,主要集中在-0.9~0.9℃区域,选取广州市6个观测点,得出修正型QK&B算法和实测地温平均值相差约为0.31K,MOD11_L2与实测地温的温度平均值相差0.65K,误差均小于1K。通过对修正型QK&B算法偏微分方程的推导,可对HJ-1B/IRS中的LST反演进行更细致和精确的分析,为其他针对环境卫星热红外波段类似反演LST的算法提供一定的借鉴,也为后续提高LST反演精度提供科学依据。 展开更多
关键词 修正型QK&b算法 偏微分方程 敏感性分析 算法验证 HJ-1b
原文传递
球、圆柱和圆锥几何特征参数提取方法 被引量:2
11
作者 刘元朋 张定华 +1 位作者 敖波 张力宁 《机械工程学报》 EI CAS CSCD 北大核心 2005年第11期144-148,共5页
空间任意位置球、圆柱和圆锥的几何特征参数提取问题,在逆向工程等工程实践中具有广泛的应用。为较好地求解该问题,以边界约束BFGS算法(L-BFGS-B)为基础,针对上述二次曲面几何特征参数边界约束或无约束两种情况,提出以点到曲面几何距离... 空间任意位置球、圆柱和圆锥的几何特征参数提取问题,在逆向工程等工程实践中具有广泛的应用。为较好地求解该问题,以边界约束BFGS算法(L-BFGS-B)为基础,针对上述二次曲面几何特征参数边界约束或无约束两种情况,提出以点到曲面几何距离的均方和为目标函数,其中对圆柱和圆锥,采用球坐标表示其轴线方向矢量,从而将其目标函数转化为多变量边界约束优化问题,然后应用L-BFGS-B算法进行迭代求解。试验结果表明该方法具有易于使用和计算高效等特点。 展开更多
关键词 圆柱 圆锥几何特征参数 L-bFGS-b算法边界约束
下载PDF
一类多层线性规划模型的性质 被引量:1
12
作者 彭红波 刘三阳 《系统工程理论与实践》 EI CSCD 北大核心 2000年第4期90-93,共4页
对一类多层线性规划模型 ,提出了可行解的定义 ,并给出了其可行集的基本性质和数值计算结果 .
关键词 多层线性规划 可行解 分支限界算法
原文传递
东亚区域经济周期及其同步性研究 被引量:1
13
作者 童笛 张文彬 《亚太经济》 CSSCI 北大核心 2009年第4期3-7,共5页
本文运用动态因子模型和B-B算法,以1993q1-2008q3时间段内GDP季度数据为基础,考察了东亚十国(地区)共同经济周期及其具体特征。再根据动态因子模型得到的参数,比较了东亚各国(地区)和共同经济周期的相关性。我们发现,除中国和共同周期... 本文运用动态因子模型和B-B算法,以1993q1-2008q3时间段内GDP季度数据为基础,考察了东亚十国(地区)共同经济周期及其具体特征。再根据动态因子模型得到的参数,比较了东亚各国(地区)和共同经济周期的相关性。我们发现,除中国和共同周期的关系不大,东亚其他国家(地区)和共同周期的关系比较紧密。 展开更多
关键词 共同经济 周期 同步性动态因子模型 bb算法
原文传递
一种基于FPGA的存储器模块测试系统设计 被引量:1
14
作者 何花 王党辉 《计算机测量与控制》 北大核心 2013年第1期33-35,共3页
存储器模块测试对于航空电子综合系统的可靠性至关重要,设计了一种基于FPGA实现的高速存储器测试系统,由基于March-B存储器测试算法的波形产生器、SDRAM控制器和串行口控制器等组成;采用Altera EP1C6-6芯片进行实现,综合与布局布线结果... 存储器模块测试对于航空电子综合系统的可靠性至关重要,设计了一种基于FPGA实现的高速存储器测试系统,由基于March-B存储器测试算法的波形产生器、SDRAM控制器和串行口控制器等组成;采用Altera EP1C6-6芯片进行实现,综合与布局布线结果显示波形发生器的运行频率高达266.7MHz,逻辑占用率68%;使用C++语言开发了上层控制软件与用户界面,在实验中采用故障注入方式模拟存储器模块出错情况;结果显示设计的存储器模块测试系统达到了设计要求;实验结果显示该系统能够测试多种LocalBus总线协议兼容的存储器模块,并且能够覆盖多种典型存储器故障。 展开更多
关键词 存储器模块 March—b算法 波形发生器 测试
下载PDF
最优消除顺序的B&B算法
15
作者 黄有度 《Journal of Mathematical Research and Exposition》 CSCD 1996年第2期307-310,共4页
讨论了最优节点消除顺序的性质,并给出了计算最优消除顺序的B&B算法.
关键词 b&b算法 节点 最优消除顺序 完全图
下载PDF
基于核的MMKP问题算法研究
16
作者 郑晓月 《电子设计工程》 2012年第11期1-4,共4页
多维多选择背包问题(MMKP)是0-1背包问题的延伸,背包核已经被用来设计解决背包问题的高效算法。目的是研究如何获得一种背包核,并以此高效处理多维多选择背包问题。首先给出了一种方法确定MMKP的核,然后阐述了利用核精确解决MMKP问题的B... 多维多选择背包问题(MMKP)是0-1背包问题的延伸,背包核已经被用来设计解决背包问题的高效算法。目的是研究如何获得一种背包核,并以此高效处理多维多选择背包问题。首先给出了一种方法确定MMKP的核,然后阐述了利用核精确解决MMKP问题的B&B算法,列出了具体的算法步骤。在分析了算法的存储复杂度后,将算法在各种实例上的运行效果与目前解决MMKP问题的常用算法的运行效果进行了比较,发现本文的算法性能优于以往任何算法。 展开更多
关键词 多维多选择背包问题 b&b算法 分支定界 解空间
下载PDF
复合并行机排序问题的启发式算法研究
17
作者 于蓉 赵梗明 《计算机工程与设计》 CSCD 北大核心 2011年第4期1311-1314,共4页
为有效解决复合并行机排序的极小化最大完成时间问题,提出了分支定界算法和改进的启发式动态规划算法。利用分支定界算法的3个工具:分支模型、边界和优先规则,构建出分支搜索树。按优先规则进行定界搜索,从而减小了问题求解规模。将原... 为有效解决复合并行机排序的极小化最大完成时间问题,提出了分支定界算法和改进的启发式动态规划算法。利用分支定界算法的3个工具:分支模型、边界和优先规则,构建出分支搜索树。按优先规则进行定界搜索,从而减小了问题求解规模。将原始作业转换为虚拟作业,根据Johnson法则,求解出原问题的最优排序。改进的动态规划算法复杂度分析和计算实验表明,这两个算法可靠性高并且可以解决实际问题。 展开更多
关键词 复合并行排序 分支定界算法 生产调度 动态规划 启发式算法
下载PDF
优化路网结构的最优路径和算法
18
作者 鄢云 《西安航空技术高等专科学校学报》 2004年第1期43-45,共3页
优化路网络结构具有现实性和重要性 ,采用TC -B算法可以实现优化路网络结构选择的最优路径。
关键词 交通网络 TC-b算法 路径选择 优化路网结构
下载PDF
基于Landsat-8 OLI数据的海南牛路岭水库水深的反演研究
19
作者 段书苏 赵唐玉玥 +2 位作者 张铭学 曹阳浩 王志佳 《海南大学学报(自然科学版)》 CAS 2022年第4期393-399,共7页
基于遥感数据的水深反演对加快海南省基础水文数据的收集和简化整片水域水文数据的动态监测有着重要意义.利用Landsat-8 OLI卫星遥感影像和乘船采集的实测数据,在单波段法、多波段比值法和底部反照率独立水深算法(B算法)中选出了最适合... 基于遥感数据的水深反演对加快海南省基础水文数据的收集和简化整片水域水文数据的动态监测有着重要意义.利用Landsat-8 OLI卫星遥感影像和乘船采集的实测数据,在单波段法、多波段比值法和底部反照率独立水深算法(B算法)中选出了最适合水深反演的模型,即B算法模型,并针对B算法模型中对于深度小于10 m和大于30 m的水体其反演精度不佳的问题,提出了分区反演的处理方法.结果表明,对于改进后的B算法模型,其平均绝对误差降低了45.7%,平均相对误差降低了42.3%,而且水深反演精度得到了明显提高.故改进后的分区反演B算法模型与牛路岭水库的实际水深分布更为契合,可以将其用来获取整个水库的水深数据. 展开更多
关键词 牛路岭水库 遥感测深 b算法 分区反演
下载PDF
重构L-G模型及改进模型跳频序列 被引量:6
20
作者 汪海洋 张申如 +1 位作者 梅文华 王庭昌 《通信学报》 EI CSCD 北大核心 2003年第1期98-103,共6页
讨论了基于GF(p)的L-G序列模型以及改进模型的一些性质,依据这些特性提出了一种通用的重构算法,可以在不超过2n+p1个输出中恢复其生成结构、重构其输出序列。
关键词 跳频序列 L-G序列 重构序列 b-M算法 跳频通信
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部