期刊文献+
共找到326篇文章
< 1 2 17 >
每页显示 20 50 100
基于Zhang-Hager线搜索的改进近似最优梯度法
1
作者 李瑶 刘红卫 +1 位作者 吕佳敏 游海龙 《吉林大学学报(理学版)》 CAS 北大核心 2024年第2期263-272,共10页
提出一种改进的近似最优梯度法,求解图划分问题中的无约束目标函数.先用修正的BFGS更新公式及选取BB类步长的线性组合作为标量矩阵得到近似最优步长,再引入参数对经典的Zhang-Hager线搜索形式进行改进,构建算法框架并给出R线性收敛性证... 提出一种改进的近似最优梯度法,求解图划分问题中的无约束目标函数.先用修正的BFGS更新公式及选取BB类步长的线性组合作为标量矩阵得到近似最优步长,再引入参数对经典的Zhang-Hager线搜索形式进行改进,构建算法框架并给出R线性收敛性证明.实验结果表明,改进算法提高了原算法的性能. 展开更多
关键词 修正的BFGS更新公式 近似最优步长 zhang-hager线搜索 R线性收敛性 图划分问题
在线阅读 下载PDF
基于秃鹰搜索算法的瑞雷面波频散曲线反演
2
作者 何胜 苏世杰 +2 位作者 姚振岸 毕升博 卜凯旭 《大地测量与地球动力学》 北大核心 2025年第2期136-139,共4页
针对使用传统粒子群算法及模拟退火算法等全局优化算法进行频散曲线反演时存在早熟收敛、易陷入局部最优的问题,将秃鹰搜索算法应用于频散曲线反演研究中。通过对多个典型地质理论模型和美国怀俄明地区的实测数据进行反演分析,结果表明... 针对使用传统粒子群算法及模拟退火算法等全局优化算法进行频散曲线反演时存在早熟收敛、易陷入局部最优的问题,将秃鹰搜索算法应用于频散曲线反演研究中。通过对多个典型地质理论模型和美国怀俄明地区的实测数据进行反演分析,结果表明,秃鹰搜索算法在瑞雷面波频散曲线反演中具有较强的适用性、稳定性和抗噪能力。 展开更多
关键词 瑞雷面波 频散曲线反演 全局优化 秃鹰搜索算法 阿基米德优化算法
在线阅读 下载PDF
基于多样性SAT求解器和新颖性搜索的软件产品线测试
3
作者 向毅 黄翰 +1 位作者 罗川 杨晓伟 《软件学报》 EI CSCD 北大核心 2024年第6期2821-2843,共23页
软件产品线测试是一项非常具有挑战性的工作.基于相似性的测试方法通过提升测试集的多样性以达到提高测试覆盖率和缺陷检测率的目的.因其具有良好的可拓展性和较好的测试效果,目前已成为软件产品线测试的重要手段之一.在该测试方法中,... 软件产品线测试是一项非常具有挑战性的工作.基于相似性的测试方法通过提升测试集的多样性以达到提高测试覆盖率和缺陷检测率的目的.因其具有良好的可拓展性和较好的测试效果,目前已成为软件产品线测试的重要手段之一.在该测试方法中,如何产生多样化的测试用例和如何维护测试集的多样性是两个关键问题.针对以上问题,提出一种基于多样性可满足性(SAT)求解器和新颖性搜索(novelty search,NS)的软件产品线测试算法.具体地,所提算法同时采用两类多样性SAT求解器产生多样化的测试用例.特别地,为了改善随机局部搜索SAT求解器的多样性,提出一种基于概率向量的通用策略产生候选解.此外,为同时维护测试集的全局和局部多样性,设计并运用两种基于NS算法思想的归档策略.在50个真实软件产品线上的消融和对比实验验证多样性SAT求解器和两种归档策略的有效性,以及所提算法较其他主流算法的优越性. 展开更多
关键词 软件产品线测试 可满足性求解器 新颖性搜索
在线阅读 下载PDF
旅客列车运行与车站到发线运用协同调整研究
4
作者 胡天扬 孟学雷 高如虎 《铁道科学与工程学报》 北大核心 2025年第6期2467-2478,共12页
在各类铁路突发事件影响下,客运列车在运行过程中可能会发生晚点,影响后续列车的运行秩序与铁路车站原定的到发线使用计划。为解决列车晚点后的客运站列车到达时刻与到发线使用计划的协同调整问题,考虑运行调整中列车在站到发时刻、到... 在各类铁路突发事件影响下,客运列车在运行过程中可能会发生晚点,影响后续列车的运行秩序与铁路车站原定的到发线使用计划。为解决列车晚点后的客运站列车到达时刻与到发线使用计划的协同调整问题,考虑运行调整中列车在站到发时刻、到发线运用计划与进路使用方案三者的联系,提出晚点情形下列车到达时刻与车站到发线及进路使用方案协同调整模型。设置列车连带晚点时间最小与到发线与进路使用方案效用最大两个目标,依据模型特点设计了改进和声搜索算法,在解的更新过程中引入了选择学习机制,保证解的质量的同时提升了求解效率,最后对比了不同目标函数权重下求解得到的运行调整方案的特征,得到协同调整模型中不同目标的权重值的设置方法。以某客运站某一时段内的晚点后运行调整为例对模型与算法进行验证,求解结果表明,对于铁路车站层面而言,在已知列车晚点的情况下,使用协同调整模型进行运行调整,可以在减少后续列车的连带晚点时间的同时得到较为合理的车站到发线与进路使用方案。改进和声搜索算法相比传统和声算法与遗传算法,求解效率有了较大提高。协同调整模型与相应的改进算法得到的方案可以为铁路客运站应对列车晚点的策略提供参考,有助于减少晚点列车后续列车的连带晚点时间,遏制列车晚点在路网中的传播,同时提升车站到发线与进路使用方案的质量。 展开更多
关键词 列车到站时刻 到发线运用 协同调整 优化模型 和声搜索算法
在线阅读 下载PDF
基于启发式搜索的车道线识别算法研究 被引量:9
5
作者 陈军 赵玉凡 +2 位作者 徐友春 彭永胜 袁一 《计算机工程与应用》 CSCD 北大核心 2007年第31期206-209,229,共5页
在车道边界识别中,边界点的提取是关键,常用的边界点提取方法因对噪声的抑制能力不强产生较多噪声点,从而影响识别效果。提出一种边界点启发式搜索算法,根据梯形匹配模型、车道线灰度变化特征和实际车道宽度约束,确定搜索的起始点,从起... 在车道边界识别中,边界点的提取是关键,常用的边界点提取方法因对噪声的抑制能力不强产生较多噪声点,从而影响识别效果。提出一种边界点启发式搜索算法,根据梯形匹配模型、车道线灰度变化特征和实际车道宽度约束,确定搜索的起始点,从起始点根据度量代价准则函数搜索车道边界点。采用直线道路模型结合Hough变换来拟合车道边界。实验表明,该算法实时性好、可靠性强、鲁棒性高。 展开更多
关键词 启发式搜索 智能车辆 机器视觉 车道线识别
在线阅读 下载PDF
一种快速检测图像角点特征的线搜索式方法 被引量:13
6
作者 张磊 张志胜 +1 位作者 史金飞 付清山 《自动化学报》 EI CSCD 北大核心 2010年第4期509-521,共13页
传统的图像角点特征检测方法在速度和准确性两方面难以兼顾.针对该问题,提出了一种角点特征检测的线搜索式方法.该方法作用于一个以当前像素为中心核的圆掩模,在该掩模内搜索通过核的所有直线,如果存在一条直线不穿过核附近给定邻域以... 传统的图像角点特征检测方法在速度和准确性两方面难以兼顾.针对该问题,提出了一种角点特征检测的线搜索式方法.该方法作用于一个以当前像素为中心核的圆掩模,在该掩模内搜索通过核的所有直线,如果存在一条直线不穿过核附近给定邻域以外的其他同值收缩核(Univalue segment assimilating nucleus,USAN)区域,则当前像素点为角点.论文论证了使用有限数目搜索线的可行性与必要性.采用由粗及细的搜索策略,动态设计搜索线的数目与搜索线上的检测点数目,以提高检测速度.提出了一种基于最大同值距离的新型非极大值抑制进行角点的精确定位,并结合多种新型伪响应抑制措施,有效地提高了算法的准确度.实验结果表明该方法在准确性方面优于MIC、SUSAN和Harris等算法,而且速度快,仅稍慢于MIC算法,具有优良的综合性能. 展开更多
关键词 特征检测 角点检测 同值收缩核 兴趣点 线搜索
在线阅读 下载PDF
Frank-Wolfe算法求解交通分配问题:比较不同流量更新策略和线搜索技术 被引量:12
7
作者 徐猛 屈云超 高自友 《交通运输系统工程与信息》 EI CSCD 2008年第3期14-22,共9页
Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法.它具有容易编程实现,所需内存少的特点.但是该算法收敛速度较慢,不能得到路径信息.为了提高算法的效率,本文研究三种流量更新策略(all-at-once,one-origin-at-a-time,one-OD... Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法.它具有容易编程实现,所需内存少的特点.但是该算法收敛速度较慢,不能得到路径信息.为了提高算法的效率,本文研究三种流量更新策略(all-at-once,one-origin-at-a-time,one-OD-at-a-time)以及不同的步长搜索策略下的FW算法,其中步长搜索策略包括精确线性搜索方法(包括二分法、黄金分割法、成功失败法)和不精确的线性搜索方法(包括基于Wolfe-Powell收敛准则的搜索方法和Gao等提出的非单调线性搜索方法).最后,本文将上述策略应用于四种不同规模的交通网络中,并给出较适合求解的组合. 展开更多
关键词 交通分配问题 Frank-Wolfe算法 流量更新策略 线搜索
在线阅读 下载PDF
基于启发式搜索策略的牙齿生物特征线提取技术 被引量:5
8
作者 张长东 戴宁 +4 位作者 廖文和 闫国栋 孙玉春 王勇 吕培军 《中国机械工程》 EI CAS CSCD 北大核心 2012年第13期1567-1571,1586,共6页
牙齿生物特征线的提取是数字化口腔修复体设计的关键环节,针对现有的全局特征提取算法难以准确实现生物特征线提取的局限,提出了一种基于启发式搜索策略的牙齿生物特征线提取技术。首先分析牙齿预备体三角网格模型的特征信息;其次在提... 牙齿生物特征线的提取是数字化口腔修复体设计的关键环节,针对现有的全局特征提取算法难以准确实现生物特征线提取的局限,提出了一种基于启发式搜索策略的牙齿生物特征线提取技术。首先分析牙齿预备体三角网格模型的特征信息;其次在提取过程中设计启发函数评估最优特征点,自适应地提取生物特征线,并对提取结果进行形态优化以保证提取质量;最后通过对100余例临床牙齿预备体数据进行生物特征线提取实验,验证了算法的有效性和实用性。 展开更多
关键词 生物特征线 特征提取 启发式搜索 路径优化
在线阅读 下载PDF
一种弯道标志线启发式分段搜索算法 被引量:11
9
作者 王珂娜 初雪梅 +1 位作者 张维刚 王耀南 《电子测量与仪器学报》 CSCD 2013年第8期689-695,共7页
弯道检测是车辆防碰撞系统的关键技术之一,而基于视觉的弯道识别方法是进行弯道检测的有效途径。为提高弯道识别算法的实时性和鲁棒性,提出一种启发式分段搜索车道标志线的弯道识别算法。结合分段直线模型,采用启发式搜索边界点的算法,... 弯道检测是车辆防碰撞系统的关键技术之一,而基于视觉的弯道识别方法是进行弯道检测的有效途径。为提高弯道识别算法的实时性和鲁棒性,提出一种启发式分段搜索车道标志线的弯道识别算法。结合分段直线模型,采用启发式搜索边界点的算法,在各个动态感兴趣区域(ROI)中搜索车道边界线。对于非连续性车道标志线,结合连续性约束,将检测到的车道线目标拟合为连续平滑的车道线。研究结果表明,该方法能够有效地识别出弯道标志线,识别率可达到86%;识别时间平均达到161 ms/f,能够满足实时性要求。 展开更多
关键词 弯道标志线 启发式搜索 边界点 分段直线模型 动态ROI
在线阅读 下载PDF
考虑线上线下信息融合的体验品序贯搜索行为研究 被引量:3
10
作者 梁周扬 刘洪伟 +1 位作者 左妹华 朱慧 《统计与决策》 CSSCI 北大核心 2020年第5期165-168,共4页
文章提出一种序贯搜索的效用模型,该模型首先根据潜在消费者对线上待购商品各属性的关注度来确定其对各属性因素的偏好权重;其次,依据潜在消费者的IP地址确定其到线下实体店的搜索成本;再次,用序贯搜寻理论求解该模型并得到按保留效用... 文章提出一种序贯搜索的效用模型,该模型首先根据潜在消费者对线上待购商品各属性的关注度来确定其对各属性因素的偏好权重;其次,依据潜在消费者的IP地址确定其到线下实体店的搜索成本;再次,用序贯搜寻理论求解该模型并得到按保留效用降序排列的备选商品集;最后,以某汽车网站提供的已消费商品在线评分数据为例,对所建序贯搜索模型进行仿真分析,并将该模型与期望效用模型进行对比,结果显示,考虑线上线下信息融合的序贯搜索模型优于对比模型。 展开更多
关键词 线线下信息 搜索成本 体验品 保留效用 序贯搜索
在线阅读 下载PDF
Wolfe线搜索下一类混合共轭梯度法的全局收敛性(英文) 被引量:14
11
作者 郑希锋 田志远 宋立温 《运筹学学报》 CSCD 2009年第2期18-24,共7页
本文给出了一个新的共轭梯度公式,新公式在精确线搜索下与DY公式等价,并给出了新公式的相关性质.结合新公式和DY公式提出了一个新的混合共轭梯度法,新算法在Wolfe线搜索下产生一个下降方向,并证明了算法的全局收敛性,并给出了数值例子.
关键词 运筹学 无约束最优化 共轭梯度法 WOLFE线搜索 全局收敛
在线阅读 下载PDF
基于K线序列相似性搜索的股票价格预测 被引量:7
12
作者 吕涛 郝泳涛 《计算机应用》 CSCD 北大核心 2017年第A02期229-235,共7页
现有K线模式主要是通过人工观察方式(即人工相似性搜索)获得的。针对现有K线模式在股票预测中预测效果一般,且部分学者否认K线模式具有预测能力的现状,采用计算机技术和数据挖掘等方法,重新对K线序列相似性搜索预测进行研究。首先,定义... 现有K线模式主要是通过人工观察方式(即人工相似性搜索)获得的。针对现有K线模式在股票预测中预测效果一般,且部分学者否认K线模式具有预测能力的现状,采用计算机技术和数据挖掘等方法,重新对K线序列相似性搜索预测进行研究。首先,定义K线序列的相似性度量模型,包括K线序列的形态相似性和位置相似性,来解决K线序列的相似性匹配问题;接着,基于K线序列的相似性度量模型,定义K线滑动搜索算法,来解决K线序列的相似性搜索问题;最后,基于K线序列的相似性搜索结果,提出了两种股票价格预测方法:普通序列相似性搜索预测法和模式序列相似性搜索预测法。在实验中,普通序列和模式序列两种方法的预测准确率分别可以达到72.5%和77.8%。实验结果表明,K线模式具有预测能力,且K线模式较普通序列的预测效果更好;提出的两种股票预测方法,均可以较好地应用于股票预测与投资。 展开更多
关键词 股票预测 K线 K线序列 K线模式 相似性匹配 相似性搜索
在线阅读 下载PDF
带有线搜索的新的非单调自适应信赖域算法 被引量:9
13
作者 杨扬 孙文瑜 《工程数学学报》 CSCD 北大核心 2007年第5期788-794,共7页
本文给出了一种新的信赖域算法。该算法以变化的速率来调整信赖域半径的大小。在由信赖域子问题产生的试探步不被接受的情况下,新算法采用线搜索的方法得到下一个迭代点。同时算法采用非单调的技术来加速算法的收敛效果。文中给出了新... 本文给出了一种新的信赖域算法。该算法以变化的速率来调整信赖域半径的大小。在由信赖域子问题产生的试探步不被接受的情况下,新算法采用线搜索的方法得到下一个迭代点。同时算法采用非单调的技术来加速算法的收敛效果。文中给出了新算法的全局收敛性分析和数值试验的结果。 展开更多
关键词 无约束优化 信赖域 线搜索 非单调 全局收敛性
在线阅读 下载PDF
一类带线搜索的自适应信赖域算法 被引量:9
14
作者 李红 焦宝聪 《运筹学学报》 CSCD 北大核心 2008年第2期97-104,共8页
本文对无约束优化问题提出了一类带线搜索的自适应信赖域算法,新算法在试验步失败时不重解子问题,而是采用线搜索,从而减少了计算量,不同于一般的带线搜索的信赖域算法,新算法根据实际下降量与预估下降量的比值按照变化的速率对信赖域... 本文对无约束优化问题提出了一类带线搜索的自适应信赖域算法,新算法在试验步失败时不重解子问题,而是采用线搜索,从而减少了计算量,不同于一般的带线搜索的信赖域算法,新算法根据实际下降量与预估下降量的比值按照变化的速率对信赖域半径进行调整.文中在一定的条件下证明了算法的收敛性,并且给出了相应的数值实验结果. 展开更多
关键词 运筹学 WOLFE线搜索 信赖域方法 无约束最优化
在线阅读 下载PDF
Wolfe线搜索下一类新的共轭梯度法及其收敛性 被引量:2
15
作者 陈翠玲 李明 +1 位作者 梁家梅 李略 《广西师范大学学报(自然科学版)》 CAS 北大核心 2010年第3期24-28,共5页
本文提出一类新的共轭梯度法,证明了其在Wolfe线搜索下具有全局收敛性,最后对算法进行数值试验,数值结果表明该算法是有效的。
关键词 无约束优化 共轭梯度法 WOLFE线搜索 全局收敛性
在线阅读 下载PDF
高效的线搜索寻优方法 被引量:3
16
作者 李炯城 肖恒辉 李桂愉 《计算机工程与应用》 CSCD 2013年第3期53-56,共4页
在涉及计算机寻优等许多工程领域,都需要使用多元函数的最优化。线搜索是多元函数的最优化中已知搜索方向求最优步长的关键技术。为了提出一种高效的线搜索算法,对线搜索进行详细研究,提出一种新的线搜索寻优方法——类康托法。主要方... 在涉及计算机寻优等许多工程领域,都需要使用多元函数的最优化。线搜索是多元函数的最优化中已知搜索方向求最优步长的关键技术。为了提出一种高效的线搜索算法,对线搜索进行详细研究,提出一种新的线搜索寻优方法——类康托法。主要方法是去除了Fibonacci法中两个试探点必须保留一个的限制,每次把搜索区间三等分,根据试探点的导数值,来决定去除哪两个子区间。通过理论和实例的证明,结果发现类康托法比0.618法和Fibonacci法更高效,计算速度更快。其中最重要的结论是类康托法为这两种方法收敛速度的高阶无穷小。特别是在精度要求很高的时候,类康托法比这两种算法具有更明显的优势。此外,该方法具有较强的适用性,不但能用于凸函数,也能用于凹函数。 展开更多
关键词 寻优方法 类康托法 0 618法 斐波那契法 线搜索
在线阅读 下载PDF
昆虫病原线虫扩散能力与寄主搜索能力的研究 被引量:2
17
作者 丛斌 王秋实 简恒 《沈阳农业大学学报》 CAS CSCD 1999年第3期263-266,共4页
研究了5种昆虫病原线虫在无寄主(大蜡螟)存在和有寄主存在条件下的垂直与水平扩散能力及寄主搜索能力,结果表明,在沙柱中H.bacteriophora,S.glaseriNc34品系,S.feltiaeOtio品系,H.zealandica及S.carpocapsaeA24品系5种昆虫... 研究了5种昆虫病原线虫在无寄主(大蜡螟)存在和有寄主存在条件下的垂直与水平扩散能力及寄主搜索能力,结果表明,在沙柱中H.bacteriophora,S.glaseriNc34品系,S.feltiaeOtio品系,H.zealandica及S.carpocapsaeA24品系5种昆虫病原线虫分别可垂直扩散最远至30,30,25,20,15cm处。S.feltiae每条线虫平均垂直扩散距离最远(10.11±0.15cmn=2740),显著地大于S.carpocapsae(5.03±0.06cmn=2303),H.zealandica(7.13±0.10cmn=4947),H.bacteriophora(8.31±0.22cmn=1975)而与S.glaseri(9.86±0.29cm n=1781)无显著差别。在沙柱中水平扩散能力研究表明,3d内S.glaseai,S.feltiae,H.zealandica,H.bacteriophora,S.carpocapsae分别可扩散最远至30,20,20,15,10cm处,H.zealandica与H.bacteriophora间、H.bacteriophora与S.carpocapsae间平均每条线虫水平扩散距离差异不显著,而其余各种间差异显著。寄主大蜡螟存在的情况下,显著提高了S.feltiae,S.glaseri,H.bacteriophora,H.zealandica的垂直扩散能力,表明该4种昆虫病原线虫可主动寻找寄主,而S.carpocapsae缺乏主动寻找寄主能力。 展开更多
关键词 昆虫病原线 扩散能力 寄主搜索能力
在线阅读 下载PDF
在一种新型线搜索下DFP算法的全局收敛性 被引量:2
18
作者 韦增欣 李国胤 《广西大学学报(自然科学版)》 CAS CSCD 2002年第1期61-66,共6页
给出了一种较 Goldstein Armijor线搜索更广泛的新型非精确线搜索准则 ,并证明了在满足一定条件下 ,这种新型线搜索准则下 DFP算法的全局收敛性 .
关键词 非精确线搜索准则 全局收敛性 DFP算法 Goldstein-Armijor线搜索 无约束优化问题 拟Newton算法
在线阅读 下载PDF
一类带非精确线搜索的修改的Broyden算法 被引量:4
19
作者 濮定国 田蔚文 《高校应用数学学报(A辑)》 CSCD 北大核心 1995年第3期313-322,共10页
对于文[8]和[14]中提出的修改的Broyden算法,本文讨论它在线搜索非精确时的收敛性质。证明这类算法作用于梯度满足Lipschitz条件的目标函数时是整体收敛的。当目标函数一致凸时,算法是Q-超线性收敛和二阶收... 对于文[8]和[14]中提出的修改的Broyden算法,本文讨论它在线搜索非精确时的收敛性质。证明这类算法作用于梯度满足Lipschitz条件的目标函数时是整体收敛的。当目标函数一致凸时,算法是Q-超线性收敛和二阶收敛的。 展开更多
关键词 BROYDEN算法 收敛率 精确线搜索 线性规划
在线阅读 下载PDF
Goldstein线搜索下DFP算法的全局收敛性 被引量:4
20
作者 张长海 王玉学 《大庆石油学院学报》 CAS 北大核心 2001年第1期76-80,共5页
在一定的条件下 ,对于一致凸的目标函数 。
关键词 DFP算法 GOLDSTEIN线搜索 收敛性 最优化
在线阅读 下载PDF
上一页 1 2 17 下一页 到第
使用帮助 返回顶部