期刊文献+
共找到131篇文章
< 1 2 7 >
每页显示 20 50 100
多舱位多行程带装载组合约束的成品油二次配送车辆路径优化
1
作者 王成 余浩男 +1 位作者 郭恒均 张文珠 《高技术通讯》 北大核心 2025年第3期318-329,共12页
针对多舱位多行程带装载组合约束的成品油二次配送车辆路径问题进行研究。已知油库使用多种车型的多舱位油罐车对加油站多种类型的成品油订单进行配送,每个油品订单只能装载到一个车舱,多个订单在同一车辆上的装载需要满足一定的装载组... 针对多舱位多行程带装载组合约束的成品油二次配送车辆路径问题进行研究。已知油库使用多种车型的多舱位油罐车对加油站多种类型的成品油订单进行配送,每个油品订单只能装载到一个车舱,多个订单在同一车辆上的装载需要满足一定的装载组合约束。考虑车辆的配送成本和未满足订单的损失成本,以综合配送成本最小为目标建立问题的混合整数规划模型。为求解该模型,根据先分组后路径的求解策略,设计了一种变邻域禁忌搜索启发式算法,该算法在改进最近邻插入算法构造的初始解的基础上,应用“移除-重插入”的邻域操作进行优化从而获得近似最优解。算例实验结果表明,变邻域禁忌搜索算法可以在短时间内对问题进行有效的求解。所提出的模型和算法可以为成品油销售企业优化成品油二次配送提供理论依据和决策支持。 展开更多
关键词 成品油配送 多舱位 多行程 装载组合约束 路径优化
在线阅读 下载PDF
带有界约束非凸二次规划问题的整体优化方法 被引量:8
2
作者 高岳林 徐成贤 杨传胜 《工程数学学报》 CSCD 北大核心 2002年第1期99-103,共5页
通过研究带有界约束非凸二次规划问题 ,给出了求解该问题的整体最优解的分枝定界方法及其收敛性 ;提出了定界的紧、松驰策略 ,把球约束二次规划问题作为子问题来确定原问题的整体最优值下界和上界 ,应用分枝定界方法达到了对原问题的求解。
关键词 非凸规划 分枝定界方法 整体优化 约束 约束
在线阅读 下载PDF
带有二次约束二次规划问题的全局最优化 被引量:4
3
作者 马小华 魏飞 高岳林 《兰州理工大学学报》 CAS 北大核心 2013年第3期136-140,共5页
根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全局最优值的下界,使用超矩形缩减技术以加快分支定界算法的收敛速度,从而提出一个求解带有二次约束二次规... 根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全局最优值的下界,使用超矩形缩减技术以加快分支定界算法的收敛速度,从而提出一个求解带有二次约束二次规划问题的全局最优化算法,证明该算法的收敛性,这个新算法实际上是把分支定界方法与外逼近方法有机地结合起来.数值算例表明所提出的算法是可行的. 展开更多
关键词 全局最优化 约束规划 松弛线性规划 分支定界 外逼近 缩减技术
在线阅读 下载PDF
求解线性约束二次优化问题的神经计算模型 被引量:1
4
作者 宋玉阶 吴怀宇 《计算机工程与科学》 CSCD 2000年第2期73-76,共4页
本文提出了一种求解线性约束二次优化问题的神经模型 ,研究了该神经网络的稳定性和收敛性 ,给出了电路框图 ,并通过算例证明了该神经网络的可行性。
关键词 优化 神经网络 线性约束 TSP问题
在线阅读 下载PDF
一类带等式约束非光滑最优化问题的逐次二次规划方法
5
作者 孙小玲 张连生 《高校应用数学学报(A辑)》 CSCD 北大核心 1997年第2期197-208,共12页
本文对一类带等式约束的非光滑最优化问题给出了一种逐次二次规划方法.这类问题的目标函数是非光滑合成函数,约束函数是非线性光滑函数.该方法通过逐次解二次规划寻找搜索方向,使用l1-罚函数的非精确线搜索得到新的迭代点.
关键词 非光滑最优化 非线性等式约束 规划 最佳化
在线阅读 下载PDF
一种求解二次约束二次规划问题的自适应全局优化算法 被引量:2
6
作者 黄小利 高岳林 +1 位作者 张博 刘霞 《运筹学学报》 CSCD 北大核心 2022年第2期83-100,共18页
为了更好地解决二次约束二次规划问题(QCQP),本文基于分支定界算法框架提出了自适应线性松弛技术,在理论上证明了这种新的定界技术对于解决(QCQP)是可观的。文中分支操作采用条件二分法便于对矩形进行有效剖分;通过缩减技术删除不包含... 为了更好地解决二次约束二次规划问题(QCQP),本文基于分支定界算法框架提出了自适应线性松弛技术,在理论上证明了这种新的定界技术对于解决(QCQP)是可观的。文中分支操作采用条件二分法便于对矩形进行有效剖分;通过缩减技术删除不包含全局最优解的部分区域,以加快算法的收敛速度。最后,通过数值结果表明提出的算法是有效可行的。 展开更多
关键词 约束规划 全局优化 分支定界 自适应线性松弛技术 条件分法
在线阅读 下载PDF
存零约束优化问题的序列二次方法
7
作者 罗美铃 李高西 +1 位作者 黄应全 刘丽颖 《应用数学和力学》 CSCD 北大核心 2022年第7期792-801,共10页
存零约束优化(MPSC)问题是近年来提出的一类新的优化问题,因存零约束的存在,使得常用的约束规范不满足,以至于现有算法的收敛性结果大多不能直接应用于该问题.应用序列二次规划(SQP)方法求解该问题,并证明在存零约束的线性独立约束规范... 存零约束优化(MPSC)问题是近年来提出的一类新的优化问题,因存零约束的存在,使得常用的约束规范不满足,以至于现有算法的收敛性结果大多不能直接应用于该问题.应用序列二次规划(SQP)方法求解该问题,并证明在存零约束的线性独立约束规范下,子问题解序列的聚点为原问题的Karush-Kuhn-Tucker点.同时为了完善各稳定点之间的关系,证明了强平稳点与KKT点的等价性.最后数值结果表明,序列二次规划方法处理这类问题是可行的. 展开更多
关键词 非线性规划 存零约束优化 序列方法 全局收敛性
在线阅读 下载PDF
约束优化问题稳定序列二次规划方法研究综述
8
作者 刘美杏 简金宝 《广西科学》 CAS 2016年第5期385-391,共7页
稳定序列二次规划(sSQP)方法由于在求解病态或退化约束优化问题获得理论与数值的突破性进展而备受关注,重要成果频繁问世.本文对近期国际上若干重要sSQP方法及其思想进行概述,包括罚函数型sSQP方法,滤子型sSQP方法和非精确恢复(IR)型sSQ... 稳定序列二次规划(sSQP)方法由于在求解病态或退化约束优化问题获得理论与数值的突破性进展而备受关注,重要成果频繁问世.本文对近期国际上若干重要sSQP方法及其思想进行概述,包括罚函数型sSQP方法,滤子型sSQP方法和非精确恢复(IR)型sSQP方法等,并对约束优化问题sSQP方法的进一步研究进行探索性思考. 展开更多
关键词 约束优化问题 稳定序列规划 收敛速度
在线阅读 下载PDF
强化最优和最差狼的郊狼优化算法及其二次指派问题应用 被引量:15
9
作者 张新明 王豆豆 +3 位作者 陈海燕 毛文涛 窦智 刘尚旺 《计算机应用》 CSCD 北大核心 2019年第10期2985-2991,共7页
针对郊狼优化算法(COA)优化性能不足的问题,提出一种强化最优和最差狼的COA(BWCOA)方法。首先,对于组内最差郊狼的成长,在最优郊狼引导的基础上引入全局最优郊狼引导操作,以提高最差郊狼的社会适应能力(局部搜索能力);然后,在组内最优... 针对郊狼优化算法(COA)优化性能不足的问题,提出一种强化最优和最差狼的COA(BWCOA)方法。首先,对于组内最差郊狼的成长,在最优郊狼引导的基础上引入全局最优郊狼引导操作,以提高最差郊狼的社会适应能力(局部搜索能力);然后,在组内最优郊狼的成长过程中嵌入一种随机扰动操作,即以郊狼之间的随机扰动促进成长,发挥组内每个郊狼的能动性,提高种群的多样性进而强化全局搜索能力;最后,组内其他郊狼的成长方式保持不变。将BWCOA运用到复杂函数优化和以医院科室布局为例的二次指派问题(QAP)中。在CEC-2014复杂函数上的实验结果表明,与COA以及其他最先进的算法相比,BWCOA获得1.63的平均均值排名和Friedman检验中1.68的秩均值,均排名第一。另外,在6组QAP上的实验结果表明,BWCOA获得了5次均值最优的结果。实验结果均表明BWCOA具有更强的竞争性。 展开更多
关键词 智能优化算法 郊狼优化算法 全局最优 指派问题 医院科室定位
在线阅读 下载PDF
带有二次约束二次规划问题的分枝定界方法 被引量:5
10
作者 高岳林 叶留青 张连生 《工程数学学报》 CSCD 北大核心 2003年第2期82-86,共5页
提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。
关键词 分枝定界方法 整体优化 线性规划松弛 约束规划
在线阅读 下载PDF
求解二次分配问题的离散粒子群优化算法 被引量:30
11
作者 钟一文 蔡荣英 《自动化学报》 EI CSCD 北大核心 2007年第8期871-874,共4页
提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和平均多样性.算法中定义了排斥算子来保持粒... 提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和平均多样性.算法中定义了排斥算子来保持粒子群的多样性,使用局部搜索算子来提高算法的局部求精能力,使算法在空间勘探和局部求精间取得了较好的平衡.在QAPLIB的实例上的仿真结果表明,离散粒子群优化算法具有良好的性能. 展开更多
关键词 离散粒子群优化 分配问题 排斥算子 局部搜索算子
在线阅读 下载PDF
边界约束非凸二次规划问题的分枝定界方法 被引量:7
12
作者 高岳林 徐成贤 《运筹学学报》 CSCD 北大核心 2001年第4期81-89,共9页
本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,... 本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法.最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想. 展开更多
关键词 非凸规划 分枝定界方法 整体优化 约束 边界约束
在线阅读 下载PDF
一种改进的求解含等式约束凸二次规划问题的Lemke算法 被引量:5
13
作者 张斌 华中生 《中国科学技术大学学报》 CAS CSCD 北大核心 2004年第6期668-677,共10页
通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因... 通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因,并对经典的Lemke算法的迭代过程进行修正,提出了一种改进的Lemke算法,这种算法能有效地搜索到含等式约束凸二次规划问题的最优解. 展开更多
关键词 规划 等式约束 线性互补问题 Lemke法
在线阅读 下载PDF
非线性优化问题的光滑化序列二次规划方法 被引量:3
14
作者 宇振盛 张丽娜 秦毅 《上海理工大学学报》 CAS 北大核心 2015年第4期317-321,共5页
为了获得序列二次规划方法的全局收敛性,通常需要借助一个罚函数,但常用的罚函数由于具有不可微性从而给计算带来一定的困难,拉格朗日函数虽然可以克服此困难,但其形式较为复杂,为解决该问题,给出了一类光滑化罚函数.基于一类双曲余弦... 为了获得序列二次规划方法的全局收敛性,通常需要借助一个罚函数,但常用的罚函数由于具有不可微性从而给计算带来一定的困难,拉格朗日函数虽然可以克服此困难,但其形式较为复杂,为解决该问题,给出了一类光滑化罚函数.基于一类双曲余弦型光滑化罚函数,提出了等式约束优化问题的一个光滑化序列二次规划方法.该光滑化函数具有良好的连续、可微性和凸性质,在适当条件下,获得了算法的全局收敛性,并给出数值测试说明了算法的有效性. 展开更多
关键词 等式约束优化 光滑化函数 序列规划方法 全局收敛性
在线阅读 下载PDF
解带有二次约束非凸二次规划问题的一个分枝缩减方法(英文) 被引量:10
15
作者 高岳林 尚有林 张连生 《运筹学学报》 CSCD 北大核心 2005年第2期9-20,共12页
在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法... 在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法,以及超矩形的缩减和删除技术,提高算法的收敛速度;证明了在知道原问题可行点的条件下,该算法在有限步里就可以获得原问题的一个全局最优化解,并且用一个例子说明了该算法是有效的. 展开更多
关键词 规划问题 约束 缩减 非凸 线性规划松弛 外逼近方法 问题 超矩形 技术结合 分枝定界 收敛速度 优化 最优值 算法 可行点 有限步 下界 剖分
在线阅读 下载PDF
一般约束最优化超线性与二次收敛的序列线性方程组算法 被引量:4
16
作者 简金宝 朱志斌 《工程数学学报》 CSCD 北大核心 2003年第3期24-30,共7页
讨论了一般等式和不等式约束优化问题,利用序列线性方程组技术和广义投影技巧,建立问题的一个"可行下降"算法,每次迭代只需解一个线性方程组和计算一次广义投影。在适当条件下,证明算法超线性和二次收敛于原问题的K T点。
关键词 一般约束优化 序列线性方程组 算法 超线性收敛 收敛
在线阅读 下载PDF
带有二次约束的一般二次规划问题的松弛分枝定界方法 被引量:2
17
作者 高岳林 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第8期871-874,共4页
考虑带有二次约束的一般二次规划问题的求解 ,当约束条件为非凸二次函数时 ,对原问题中的某个二次约束进行凸二次松弛 ,或在原问题的约束条件中增加一个球约束 ,使得原问题的可行域包含在松弛二次规划问题的可行域内 .采用椭球剖分策略... 考虑带有二次约束的一般二次规划问题的求解 ,当约束条件为非凸二次函数时 ,对原问题中的某个二次约束进行凸二次松弛 ,或在原问题的约束条件中增加一个球约束 ,使得原问题的可行域包含在松弛二次规划问题的可行域内 .采用椭球剖分策略剖分可行域为小的椭球 ,用投影次梯度算法解松弛二次规划问题的拉格朗日对偶问题 ,从而获得原问题的一个下界 .原问题最优值的一个上界可从迭代过程中的可行点得到 ,并在迭代过程中得到调整 .该算法或在原问题最优值的上下界相同时终止 ,得到原问题的整体最优解 ;或产生一无限序列 。 展开更多
关键词 约束 规划 松弛分支定界方法 整体优化 拉格朗日对偶 投影梯度方法 整体最优解
在线阅读 下载PDF
一般约束最优化超线性与二次收敛的SQP拟可行方法 被引量:2
18
作者 简金宝 罗慕华 《工程数学学报》 CSCD 北大核心 2004年第4期525-530,共6页
讨论一般约束最优化问题,利用序列二次规划(SQP)技术和强收敛方法思想建立问题的一个新的拟可行下降算法,算法每次迭代只需解一个要求较弱的二次规划或用广义投影技术产生搜索方向。分析和论证了算法的全局收敛性、强收敛性、超线性收... 讨论一般约束最优化问题,利用序列二次规划(SQP)技术和强收敛方法思想建立问题的一个新的拟可行下降算法,算法每次迭代只需解一个要求较弱的二次规划或用广义投影技术产生搜索方向。分析和论证了算法的全局收敛性、强收敛性、超线性收敛性和二次收敛率。 展开更多
关键词 一般约束 优化 SQP方法 超线性收敛 收敛
在线阅读 下载PDF
解带有二次约束二次规划的一个整体优化方法(英文) 被引量:2
19
作者 高岳林 徐成贤 《运筹学学报》 CSCD 北大核心 2002年第2期53-60,共8页
在本文中,我们提出了一种解带有二次约束二次规划问题(QP)的新算法.这种方法是基于单纯形分枝定界技术,其中包括极小极大问题和线性规划问题作为子问题.利用拉格朗日松弛和投影次梯度方法来确定问题(QP)最优值的下界.在问题(QP)... 在本文中,我们提出了一种解带有二次约束二次规划问题(QP)的新算法.这种方法是基于单纯形分枝定界技术,其中包括极小极大问题和线性规划问题作为子问题.利用拉格朗日松弛和投影次梯度方法来确定问题(QP)最优值的下界.在问题(QP)的可行域是n维的条件下,如果这个算法有限步后终止,得到的点必是问题(QP)的整体最优解;否则,该算法产生的点的序列{vk}的每一个聚点也必是问题(QP)的整体最优解. 展开更多
关键词 约束规划 分枝定界 整体优化 拉格朗日松驰 拉格朗日对偶 投影梯度方法
在线阅读 下载PDF
不等式约束最优化超线性与二次收敛的强次可行SQP算法 被引量:10
20
作者 简金宝 《数学物理学报(A辑)》 CSCD 北大核心 2001年第2期268-277,共10页
利用SQP方法、广义投影技术和强次可行方(向)法思想,建立不等式约束优化一个新的初 始点任意的快速收敛算法.算法每次迭代仅需解一个总存在可行解的二次子规划,或用广义投影 计算“一阶”强次可行下降辅助搜索方向;采用曲线搜... 利用SQP方法、广义投影技术和强次可行方(向)法思想,建立不等式约束优化一个新的初 始点任意的快速收敛算法.算法每次迭代仅需解一个总存在可行解的二次子规划,或用广义投影 计算“一阶”强次可行下降辅助搜索方向;采用曲线搜索与直线搜索相结合的方法产生步长.在较 温和的条件下,算法具有全局收敛性、强收敛性、超线性与二次收敛性.给出了算法有效的数值试 验. 展开更多
关键词 不等式约束 可行算法 强收敛性 SQP方法 超线性 性敛性 规划 任意点 优化
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部