期刊文献+
共找到117篇文章
< 1 2 6 >
每页显示 20 50 100
GLOBAL CONVERGENCE RESULTS OF A THREE TERM MEMORY GRADIENT METHOD WITH A NON-MONOTONE LINE SEARCH TECHNIQUE 被引量:12
1
作者 孙清滢 《Acta Mathematica Scientia》 SCIE CSCD 2005年第1期170-178,共9页
In this paper, a new class of three term memory gradient method with non-monotone line search technique for unconstrained optimization is presented. Global convergence properties of the new methods are discussed. Comb... In this paper, a new class of three term memory gradient method with non-monotone line search technique for unconstrained optimization is presented. Global convergence properties of the new methods are discussed. Combining the quasi-Newton method with the new method, the former is modified to have global convergence property. Numerical results show that the new algorithm is efficient. 展开更多
关键词 Non-linear programming three term memory gradient method convergence non-monotone line search technique numerical experiment
在线阅读 下载PDF
LINEAR SEARCH FOR A BROWNIAN TARGET MOTION 被引量:3
2
作者 A.B.El-Rayes AbdEl-MoneimA.Mohamed Hamdy M.Abou Gabal 《Acta Mathematica Scientia》 SCIE CSCD 2003年第3期321-327,共7页
A target is assumed to move according to a Brownian motion on the real line. The searcher starts from the origin and moves in the two directions from the starting point. The object is to detect the target. The purpose... A target is assumed to move according to a Brownian motion on the real line. The searcher starts from the origin and moves in the two directions from the starting point. The object is to detect the target. The purpose of this paper is to find the conditions under which the expected value of the first meeting time of the searcher and the target is finite, and to show the existence of a search plan which made this expected value minimum. 展开更多
关键词 Brownian process expected value linear search optimal search plan
在线阅读 下载PDF
Theoretical Study of Double Cost Function Linear Quadratic Regulator(LQR)
3
作者 姜澜 王信义 永井正夫 《Journal of Beijing Institute of Technology》 EI CAS 2000年第1期80-86,共7页
Double cost function linear quadratic regulator (DLQR) is developed from LQR theory to solve an optimal control problem with a general nonlinear cost function. In addition to the traditional LQ cost function, anothe... Double cost function linear quadratic regulator (DLQR) is developed from LQR theory to solve an optimal control problem with a general nonlinear cost function. In addition to the traditional LQ cost function, another free form cost function was introduced to express the physical need plainly and optimize weights of LQ cost function using the search algorithms. As an instance, DLQR was applied in determining the control input in the front steering angle compensation control (FSAC) model for heavy duty vehicles. The brief simulations show that DLQR is powerful enough to specify the engineering requirements correctly and balance many factors effectively. The concept and applicable field of LQR are expanded by DLQR to optimize the system with a free form cost function. 展开更多
关键词 optimal control linear quadratic regulator (LQR) search algorithm front steering angle compensation control
在线阅读 下载PDF
A Tabu Search Algorithm for Quadratic 0-1 Programming Problem 被引量:2
4
作者 周贤伟 王远允 +1 位作者 田新现 郭瑞强 《Chinese Quarterly Journal of Mathematics》 CSCD 1997年第4期98-102, ,共5页
In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .
关键词 Tabu search linear approximate quaratic 0-1 programming
在线阅读 下载PDF
基于互联互通的城际铁路线路间列车开行方案优化方法
5
作者 王晓潮 傅敬恩 +1 位作者 邓连波 李竞爽 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第12期4936-4945,共10页
我国主要都市圈城际铁路网络规模趋于完善,提升城际铁路不同线路间互联互通水平成为进一步加强网络效能、优化服务质量的需要。将基于互联互通的城际铁路线路间列车开行方案编制归结为在一定互联互通技术条件基础上,综合考虑互联、互通... 我国主要都市圈城际铁路网络规模趋于完善,提升城际铁路不同线路间互联互通水平成为进一步加强网络效能、优化服务质量的需要。将基于互联互通的城际铁路线路间列车开行方案编制归结为在一定互联互通技术条件基础上,综合考虑互联、互通2种客流输送模式和开行择站停跨线列车条件下列车交路和本、跨线列车开行频率的综合优化问题。将候车时间、乘车时间、换乘走行时间作为客流的出行费用组成部分,对客流OD按照其起、终点所在区段位置和列车选择范围进行分类,逐类别构建乘车路径,依据路径费用分析客流的路径选择规律。按走行公里数计算运行成本,以运行成本和旅客出行成本所组成的系统综合成本最小化为目标函数,考虑开行方案客流输送能力、线路通过能力、列车开行频率、跨线列车停站设置等约束条件,构建了城际铁路互联互通情形下的列车开行方案优化模型。基于本线列车换乘互联和跨线列车跨线互通的相互替代关系,设计了基于列车交路和开行频率的组合搜索求解方法。针对莞惠-穗莞深城际铁路进行了列车开行方案编制求解,所得跨线列车交路为深圳机场站至陈江站。随着跨线客流强度增加,跨线列车交路逐步延长至小金口站。大站快车较站站停列车具有一定优势,当停站比例在50%左右时具有最好的运营效果。结果表明,大站停跨线列车模式可实现客流费用和列车运行成本的同步改善,优化方法能够为城际铁路互联互通运输组织提供决策支持。 展开更多
关键词 城际铁路 互联互通 列车开行方案 线性规划 组合搜索方法
在线阅读 下载PDF
面向客流聚集风险防控的城轨列车实时调度模型与算法
6
作者 陈星 阴佳腾 +2 位作者 高原 蒲凡 杨立兴 《交通运输工程与信息学报》 2024年第2期90-103,共14页
“后疫情时代”下,我国城市轨道交通客流量快速反弹并进一步持续攀升。在此背景下,以缓解车站拥挤度为目标,研究面向客流聚集风险防控的列车实时调度问题具有重要的现实意义。在线路运营受到异常事件干扰条件下,结合列车跳停策略和运行... “后疫情时代”下,我国城市轨道交通客流量快速反弹并进一步持续攀升。在此背景下,以缓解车站拥挤度为目标,研究面向客流聚集风险防控的列车实时调度问题具有重要的现实意义。在线路运营受到异常事件干扰条件下,结合列车跳停策略和运行图协同调整,以最小化线路车站拥挤度为目标函数,以车厢满载率为模型约束,建立列车实时调度混合整数线性规划模型。为提高模型求解效率,提出可变邻域搜索算法,首先基于线性规划松弛原理设计模型初始解的启发式计算规则,之后基于可变邻域搜索算法寻找初始解邻域内的近似最优解作为列车实时调度问题的最终解。使用北京地铁亦庄线实际数据进行了仿真实验,仿真结果表明:以标准“站站停”策略生成的运行图调整方案作为评价基准,采用可变邻域搜索算法计算得到的列车实时调度策略可降低线路拥挤度约67.56%,减少约38.28%的线路最大断面客流量,计算时间在1 min左右,可满足列车实时调度的需求,验证了本文提出的列车实时调度模型与求解算法能有效降低车站拥挤度、均衡线路客流的断面分布,对突发大客流带来的车站乘客聚集问题具有较好的调整效果。 展开更多
关键词 城市轨道交通 列车实时调度 客流优化 列车跳停 混合整数线性规划 可变邻域搜索
在线阅读 下载PDF
穿浪双体船纵向减摇策略麻雀搜索优化
7
作者 梁利华 蔡鹏飞 程权成 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2024年第7期1367-1375,共9页
为了改善穿浪双体船恶劣工况下的纵向稳定性,本文基于T型水翼及尾板设计了综合姿态控制系统。同时,对该系统相关控制参数的优化策略进行研究,以更好地实现减摇目标。采用了线性二次调节器和混合麻雀算法相结合的策略来设计控制器,将一... 为了改善穿浪双体船恶劣工况下的纵向稳定性,本文基于T型水翼及尾板设计了综合姿态控制系统。同时,对该系统相关控制参数的优化策略进行研究,以更好地实现减摇目标。采用了线性二次调节器和混合麻雀算法相结合的策略来设计控制器,将一种新型群智能算法(麻雀算法)及其改进算法应用于线性二次调节控制器权重矩阵寻优。通过两者对比,不仅验证了所设计姿态控制系统的有效性,也验证了该智能算法改进策略的高效性。结果表明:基于混合麻雀算法的控制器具有很好的自适应能力,且寻优过程收敛速度快,精度高,对工程实践具有一定的参考价值。 展开更多
关键词 穿浪双体船 纵向运动 线性二次调节 智能算法 T型水翼 尾板 混合麻雀搜索算法 减摇
在线阅读 下载PDF
一类改进的拟牛顿算法
8
作者 罗文军 吴泽忠 贺盛瑜 《成都信息工程大学学报》 2024年第3期374-381,共8页
在拟牛顿方程基础上,推导出一种新的DFP校正公式,并在强Wolfe步长规则下给出一类新的DFP算法。随后提出一种改进的强Wolfe线性搜索法,改善由于精度所导致的线性搜索失败的问题,并在一定假设下证明改进的算法具有全局收敛性。最后用算例... 在拟牛顿方程基础上,推导出一种新的DFP校正公式,并在强Wolfe步长规则下给出一类新的DFP算法。随后提出一种改进的强Wolfe线性搜索法,改善由于精度所导致的线性搜索失败的问题,并在一定假设下证明改进的算法具有全局收敛性。最后用算例来改进前后的DFP算法的性能作对比,结果表明改进的算法行之有效,并且具有更好的收敛性。 展开更多
关键词 DFP算法 共轭梯度 拟牛顿法 无约束最优化 线性搜索
在线阅读 下载PDF
一维大地电磁测深几种反演算法的比较研究 被引量:27
9
作者 冯思臣 王绪本 阮帅 《石油地球物理勘探》 EI CSCD 北大核心 2004年第5期594-599,498-628,共6页
大地电磁反演算法主要分为线性与非线性两类。马奎特法、遗传算法以及模拟退火是其中具有代表性的算法。本文将三种方法的反演过程、结果及理论进行了对比研究 ,指出各自的优点与局限性 ,以及使用时应注意的相应条件。研究表明 ,马奎特... 大地电磁反演算法主要分为线性与非线性两类。马奎特法、遗传算法以及模拟退火是其中具有代表性的算法。本文将三种方法的反演过程、结果及理论进行了对比研究 ,指出各自的优点与局限性 ,以及使用时应注意的相应条件。研究表明 ,马奎特法寻找目标函数全局最优的能力较差 ,只能局部寻优 ,但运算速度快 ;模拟退火法和遗传算法寻找目标函数全局最优的能力较强 ,但运算速度较慢。当对地下地电参数预先有一定程度了解 ,又可以选取比较合理的初始解时 ,可选择马奎特法 ,否则宜选用其他非线性全局寻优能力强的反演方法。 展开更多
关键词 大地电磁测深 反演算法 反演方法 模拟退火法 目标函数 代表性 电参数 一维 初始解 全局寻优能力
在线阅读 下载PDF
改进混沌优化及其在非线性约束优化问题中的应用 被引量:36
10
作者 张春慨 徐立云 邵惠鹤 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第5期593-595,599,共4页
:研究一种比较新颖的优化方法——混沌优化 ,并在此基础上提出改进的混沌优化 .它利用混沌变量的特定内在随机性和遍历性跳出局部最优点 ,并在局部搜索空间经过线性搜索提高解的搜索速度和精度 ,通过结合精确不可微罚函数以用于求解非... :研究一种比较新颖的优化方法——混沌优化 ,并在此基础上提出改进的混沌优化 .它利用混沌变量的特定内在随机性和遍历性跳出局部最优点 ,并在局部搜索空间经过线性搜索提高解的搜索速度和精度 ,通过结合精确不可微罚函数以用于求解非线性约束优化问题 .仿真结果表明 ,与已有的直接搜索方法相比 ,该算法简单 ,容易实现 ,求解精度、收敛速度和可靠性较高 ,满足约束的效果较好 。 展开更多
关键词 混沌优化 精确罚函数 线性搜索 非线性约束优化
在线阅读 下载PDF
回溯算法在燃耗计算中的应用 被引量:10
11
作者 吴明宇 王事喜 +2 位作者 杨勇 张强 杨佳音 《原子能科学技术》 EI CAS CSCD 北大核心 2013年第7期1127-1132,共6页
采用解析解的线性核素链方法在进行燃耗计算时首先根据分治和递归的策略将燃耗矩阵进行解耦,形成具有马尔科夫特性的线性核素链。然后通过对每一条链的解析计算得到所有相关核素的核密度、活度、衰变热等数据。然而在核素链的构建过程... 采用解析解的线性核素链方法在进行燃耗计算时首先根据分治和递归的策略将燃耗矩阵进行解耦,形成具有马尔科夫特性的线性核素链。然后通过对每一条链的解析计算得到所有相关核素的核密度、活度、衰变热等数据。然而在核素链的构建过程中需对每一个可能的核反应路径进行计算。欲保证计算的精度和效率,需寻求一种既能覆盖所有反应路径、又能根据问题描述和约束条件进行自动搜索的算法。本文通过对各种搜索算法的分析和比较并根据燃耗链构建过程的特点,最终采用回溯算法进行深度优先搜索,在搜索过程中完成燃耗链的构建和计算,从而形成问题相关的、具有高精度的自适应燃耗算法。同时结合燃耗过程和回溯算法的特点进行了解空间和时间复杂性的分析。将所开发的多群点燃耗计算程序与蒙特卡罗输运计算程序MCMG-Ⅱ进行耦合,通过对中国实验快堆首炉堆芯燃耗的计算和分析完成程序的初步验证。 展开更多
关键词 燃耗 线性核素链 深度优先搜索 时间复杂性 回溯算法 耦合
在线阅读 下载PDF
利用黄金分割搜索法优选钻井液最优流变模式 被引量:9
12
作者 郭晓乐 汪志明 陈亮 《钻井液与完井液》 CAS 2009年第1期1-2,5,共3页
分析了目前常用的优选钻井液流变模式的方法各自存在的问题,认为可以将计算赫巴模式参数时使用的黄金分割搜索法进行推广。基于钻井液流变学原理和数值分析理论,根据非线性方程回归原理,将函数极值和最优化数值解法引入钻井液流变模式... 分析了目前常用的优选钻井液流变模式的方法各自存在的问题,认为可以将计算赫巴模式参数时使用的黄金分割搜索法进行推广。基于钻井液流变学原理和数值分析理论,根据非线性方程回归原理,将函数极值和最优化数值解法引入钻井液流变模式优选中,提出了利用黄金分割搜索法优选钻井液最优流变模式的方法。该方法克服了线性回归法和最小二乘法的缺点,同时适用于2参数和3参数方程,能够确保回归得到的非线性方程拟合度最高,同时该方法原理简单,精度高,易于编程实现。 展开更多
关键词 钻井液 流变模式 黄金分割搜索法 非线性回归
在线阅读 下载PDF
自适应步长FISTA算法稀疏脉冲反褶积 被引量:13
13
作者 潘树林 闫柯 +2 位作者 李凌云 蒋从元 石林光 《石油地球物理勘探》 EI CSCD 北大核心 2019年第4期737-743,I0007,共8页
FISTA算法(fast iterative shrinkage-thresholding algorithm)采用线性搜索方法寻找最佳内部梯度的步长L,而线性搜索只能使L向增大的方向搜索,严重影响了FISTA算法的收敛性。为此,提出了一种基于自适应步长FISTA算法的稀疏脉冲反褶积方... FISTA算法(fast iterative shrinkage-thresholding algorithm)采用线性搜索方法寻找最佳内部梯度的步长L,而线性搜索只能使L向增大的方向搜索,严重影响了FISTA算法的收敛性。为此,提出了一种基于自适应步长FISTA算法的稀疏脉冲反褶积方法,该方法在FISTA算法的基础上,通过在每一次迭代之前适当减小常数L,然后利用线性搜索的方式寻找最优的常数L,以达到自适应调整L的目的。为了使算法达到理论收敛,通过结合前、后两次的L,对传统FISTA算法的辅助序列进行修改,最终使整套算法在理论上得以收敛。理论模型与实际地震资料的处理、分析结果表明,所提方法具有更好的收敛性,能在不同信噪比下得到理想的反演结果,较常规FISTA算法具有更好的抗噪能力。 展开更多
关键词 稀疏脉冲反褶积 FISTA算法 线性搜索 自适应 收敛性
在线阅读 下载PDF
多目标拆卸序列优化问题的分散搜索算法 被引量:5
14
作者 郭希旺 刘士新 王大志 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第1期56-59,共4页
针对拆卸序列优化问题以最小拆卸时间和最大拆卸收益为优化目标建立了多目标优化数学模型.应用线性加权方法将多目标优化问题转换为单目标优化问题,并提出了一种改进的分散搜索优化算法.算法采用保持优先关系的交叉过程(PPX)作为子集解... 针对拆卸序列优化问题以最小拆卸时间和最大拆卸收益为优化目标建立了多目标优化数学模型.应用线性加权方法将多目标优化问题转换为单目标优化问题,并提出了一种改进的分散搜索优化算法.算法采用保持优先关系的交叉过程(PPX)作为子集解的组合算子,通过局域搜索算子改进组合算子产生的新解.引用数值算例对模型和算法进行了验证,结果表明该模型及算法求解多目标拆卸序列优化问题有效. 展开更多
关键词 再制造 拆卸序列优化 多目标 线性加权 分散搜索
在线阅读 下载PDF
高效构建Delaunay三角网算法研究及应用解决方案 被引量:10
15
作者 吴小平 许天会 赵文光 《水电能源科学》 北大核心 2009年第1期90-92,102,共4页
针对海量数据不规则三角网(TIN)的构建及现有方法存在时间复杂度高、运行速度慢等缺陷,通过对逐点内插法的改进,利用简化数据结构和使用标准模板库(STL)、改进三角形查找方法、改进外接圆检测方法等构网核心算法和技术,有效地提高了三... 针对海量数据不规则三角网(TIN)的构建及现有方法存在时间复杂度高、运行速度慢等缺陷,通过对逐点内插法的改进,利用简化数据结构和使用标准模板库(STL)、改进三角形查找方法、改进外接圆检测方法等构网核心算法和技术,有效地提高了三角网构网效率,成功地解决了对海量数据的处理。 展开更多
关键词 DELAUNAY三角网 直线查找三角形 栈递归法检测外接圆 格网 STL
在线阅读 下载PDF
一类新的曲线搜索下的多步下降算法 被引量:7
16
作者 汤京永 董丽 李学志 《应用数学》 CSCD 北大核心 2009年第4期815-820,共6页
提出一类新的曲线搜索下的多步下降算法,在较弱条件下证明了算法具有全局收敛性和线性收敛速率.算法利用前面多步迭代点的信息和曲线搜索技巧产生新的迭代点,收敛稳定,不用计算和存储矩阵,适于求解大规模优化问题.数值试验表明算法是有... 提出一类新的曲线搜索下的多步下降算法,在较弱条件下证明了算法具有全局收敛性和线性收敛速率.算法利用前面多步迭代点的信息和曲线搜索技巧产生新的迭代点,收敛稳定,不用计算和存储矩阵,适于求解大规模优化问题.数值试验表明算法是有效的. 展开更多
关键词 无约束优化 曲线搜索 全局收敛性 线性收敛速率
在线阅读 下载PDF
序列二次规划法在石油化工过程优化中的应用及其改进 被引量:3
17
作者 王世怀 徐亦方 沈复 《石油学报(石油加工)》 EI CAS CSCD 北大核心 1998年第4期57-63,共7页
针对序列二次规划法(SQP)在应用中存在的两个关键问题:目前广泛应用的线性搜索策略——Watchdog监控技术不能有效地避免在非最优解处因搜索方向过小引起的低效率收敛,和二次规划子问题用传统的有效集方法求解,寻优初始... 针对序列二次规划法(SQP)在应用中存在的两个关键问题:目前广泛应用的线性搜索策略——Watchdog监控技术不能有效地避免在非最优解处因搜索方向过小引起的低效率收敛,和二次规划子问题用传统的有效集方法求解,寻优初始可行点不易确定,计算工作量大,提出了基于Han-Powel法(VF02AD程序)的改进算法。通过对两个典型考题的计算分析,证实了本方法可以提高SQP算法求解石油化工过程优化问题的整体计算效率和稳健性。 展开更多
关键词 序列二次规划 线性搜索 过程优化 石油化工过程
在线阅读 下载PDF
求解大型参数线性规划问题的搜索算法 被引量:4
18
作者 靖新 缪淑贤 +2 位作者 陈仲堂 徐厚生 戚中 《沈阳建筑工程学院学报(自然科学版)》 2004年第3期244-246,共3页
针对目标函数含有参数的参数线性规划问题(简称PCP),通过分块矩阵运算和理论推导,研究了目标函数随参数的变化规律,采用变步长的搜索技术,建立了求解参数临界值以及确定特征区间的搜索算法.数值实例表明,本算法对求解大型参数线性规划PC... 针对目标函数含有参数的参数线性规划问题(简称PCP),通过分块矩阵运算和理论推导,研究了目标函数随参数的变化规律,采用变步长的搜索技术,建立了求解参数临界值以及确定特征区间的搜索算法.数值实例表明,本算法对求解大型参数线性规划PCP问题,简单可行,易于上机实现. 展开更多
关键词 参数线性规划 临界值 特征区间 搜索 最优 算法
在线阅读 下载PDF
区域分割包分类算法的优化实现 被引量:6
19
作者 颜天信 王永纲 +1 位作者 石江涛 戴雪龙 《通信学报》 EI CSCD 北大核心 2004年第6期80-88,共9页
包分类就是根据到达数据包的包头信息将包按一定规则进行分类的过程,包分类技术是下一代路由器、防火墙、QoS保证机制实现、网络信息检测等设备的关键技术.区域分割包分类算法是目前多种分类算法中较为有效的算法之一.根据给定分类规则... 包分类就是根据到达数据包的包头信息将包按一定规则进行分类的过程,包分类技术是下一代路由器、防火墙、QoS保证机制实现、网络信息检测等设备的关键技术.区域分割包分类算法是目前多种分类算法中较为有效的算法之一.根据给定分类规则集的特点对算法进行优化实现是区域分割包分类算法的核心研究内容,它包括高效率的区域优化分割准则和在分割后小区域内的单域化线性查找两部分.优化实现不仅保证算法具有良好的时间和空间性能,而且极大地降低了规则数增加对算泫性能的影响.仿真实验结果表明区域分割包分类算法在一定规则数范围内每秒能处理3~6M个IP包头,具有O(d)的时间复杂度(d为域的个数)和O(dN)的空间复杂度(N为规则数).区域分割包分类算法支持规则集的实时更新. 展开更多
关键词 通信技术 包分类 域分割 单域化线性查找 计算机仿真
在线阅读 下载PDF
反潜巡逻机声呐浮标巡逻搜索标准线列阵及布阵方法 被引量:6
20
作者 谭安胜 王新为 尹成义 《电光与控制》 北大核心 2018年第7期1-7,共7页
针对如何提高反潜巡逻机巡逻搜索效率的问题,提出了标准单列阵和标准复列阵的概念,构建了标准单(复)列阵参数确定模型,通过模型分析和计算给出了标准单(复)列阵的实用参数;提出了多机协同布设线列阵应遵循的基本原则,给出了多机协... 针对如何提高反潜巡逻机巡逻搜索效率的问题,提出了标准单列阵和标准复列阵的概念,构建了标准单(复)列阵参数确定模型,通过模型分析和计算给出了标准单(复)列阵的实用参数;提出了多机协同布设线列阵应遵循的基本原则,给出了多机协同布设单列阵的"两类四种方法"和综合布设复列阵的方法,为反潜巡逻机巡逻搜索筹划提供了方法依据。 展开更多
关键词 反潜巡逻机 巡逻搜索 标准线列阵 布阵方法
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部