期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
用投影收缩算法求解考虑排放的交通分配模型 被引量:1
1
作者 熊伟 严新平 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第15期4182-4185,共4页
给出一种考虑排放约束条件下的交通分配均衡模型,在所定义的广义出行费用中明确考虑排放因素,通过将变分不等式问题转换成等价的非线性互补问题,采用一种自适应的投影收缩算法求解该模型,所给出的数值算例得到广义费用下的UE最优解,在... 给出一种考虑排放约束条件下的交通分配均衡模型,在所定义的广义出行费用中明确考虑排放因素,通过将变分不等式问题转换成等价的非线性互补问题,采用一种自适应的投影收缩算法求解该模型,所给出的数值算例得到广义费用下的UE最优解,在同样收敛精度的要求下,和其他投影算法相比,采用该算法收敛速度较快。 展开更多
关键词 交通分配 排放 投影收缩算法 均衡
在线阅读 下载PDF
二次半定规划问题的改进投影收缩算法
2
作者 张佐刚 康程程 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2017年第1期103-108,共6页
针对求解二次半定规划问题时收敛速度缓慢,且由于二次半定规划的对偶问题的最优条件与变分不等式的投影方程等价,则可将原问题转化为求解变分不等式问题.从一个新的角度提出了求解变分不等式问题的投影收缩算法,进而解决了该二次半定规... 针对求解二次半定规划问题时收敛速度缓慢,且由于二次半定规划的对偶问题的最优条件与变分不等式的投影方程等价,则可将原问题转化为求解变分不等式问题.从一个新的角度提出了求解变分不等式问题的投影收缩算法,进而解决了该二次半定规划问题.该算法通过引入一个辅助方向来进行改进,利用两次投影的方法降低了对算子的要求,进而达到更好的收敛效果.并在算子单调的条件下给出了算法的收敛性分析和证明. 展开更多
关键词 二次半定规划 变分不等式 投影收缩算法 下降方向 收敛性分析
在线阅读 下载PDF
求解体制转换模型下美式期权定价问题的投影收缩算法 被引量:2
3
作者 高子涵 黄存昕 +1 位作者 宋海明 周搏成 《吉林大学学报(理学版)》 CAS 北大核心 2022年第5期1090-1096,共7页
考虑体制转换模型下的美式看跌期权定价问题.首先,根据该问题的特点,设计求解这类期权定价问题的半隐式差分格式;其次,基于离散化非线性系统的结构,构造求解离散系统的投影收缩算法;最后通过数值实验验证了该算法的正确性和有效性.
关键词 体制转换 美式看跌期权 差分法 投影收缩算法
在线阅读 下载PDF
Banach空间中关于变分不等式的收缩投影方法(英文) 被引量:2
4
作者 高兴慧 周海云 《工程数学学报》 CSCD 北大核心 2011年第3期406-410,共5页
在一致光滑的一致凸的Banach空间中,设计了一种收缩投影算法用以逼近变分不等式的解,并在紧算子减弱为连续算子的条件下,利用广义投影算子和K-K性质等技巧证明了该算法的强收敛性.所得结果是近期相关结果的改进与推广,其算法有重要应用.
关键词 收缩投影算法 变分不等式 K-K性质
在线阅读 下载PDF
求解多集合分裂可行问题的一种改进的投影算法
5
作者 王前芬 杨振华 《南京邮电大学学报(自然科学版)》 北大核心 2013年第5期111-114,共4页
多集合分裂可行性问题就是要找距一族非空闭凸集最近的点,并且使得其线性变换的像距离另一族非空闭凸集最近。多集合分裂可行性问题是一类重要的最优化问题,产生于工程实践,在信号处理领域中有着广泛的应用。文中给出基于求解分裂可行... 多集合分裂可行性问题就是要找距一族非空闭凸集最近的点,并且使得其线性变换的像距离另一族非空闭凸集最近。多集合分裂可行性问题是一类重要的最优化问题,产生于工程实践,在信号处理领域中有着广泛的应用。文中给出基于求解分裂可行问题的投影算法,该算法不需要计算矩阵谱半径,并且在迭代过程中,步长的选取不用反复从初始值开始计算,进而减小计算的工作量,提高算法的运算效率。同时该算法具有较好的稳定性,还证明了算法的全局收敛性,并且进行了数值实验,实验结果表明该算法具有较快的收敛速度和良好的可行性。 展开更多
关键词 多集合分裂可行问题 谱半径 投影收缩算法 不等式
在线阅读 下载PDF
解决约束多设备韦伯问题的一种启发式算法 被引量:2
6
作者 吴业军 蒋建林 《安徽大学学报(自然科学版)》 CAS 北大核心 2005年第5期24-28,共5页
提出解决约束多设备韦伯问题的启发式算法属于一种定位和分配交替算法.约束多设备韦伯问题包含了常见的不带约束的多设备韦伯问题作为它的特殊情况.在分配阶段,采取最近中心再分组方法;在定位过程中,将非光滑约束韦伯问题转化为优化问题... 提出解决约束多设备韦伯问题的启发式算法属于一种定位和分配交替算法.约束多设备韦伯问题包含了常见的不带约束的多设备韦伯问题作为它的特殊情况.在分配阶段,采取最近中心再分组方法;在定位过程中,将非光滑约束韦伯问题转化为优化问题,再将之化为单调线性变分不等式,进而通过投影—收缩方法;在文章的最后给出了几组实例的数据计算结果. 展开更多
关键词 约束多设备韦伯问题 最近中心再分组 非光滑 变分不等式 投影收缩算法
在线阅读 下载PDF
一类半正定变分不等式的随机下降算法 被引量:1
7
作者 徐海文 孙黎明 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2017年第1期6-12,共7页
校正投影收缩算法的下降量证明中多次使用了放大不等式,因此本文利用满足固定均值的随机数适当扩张步长,得到了一类半正定变分不等式问题的随机下降算法.在适当的假设条件下,利用马尔可夫不等式和依概率收敛的性质,给出了随机下降算法... 校正投影收缩算法的下降量证明中多次使用了放大不等式,因此本文利用满足固定均值的随机数适当扩张步长,得到了一类半正定变分不等式问题的随机下降算法.在适当的假设条件下,利用马尔可夫不等式和依概率收敛的性质,给出了随机下降算法的依概率收敛性证明.通过一系列的数值试验验证了随机下降算法的有效性,并且表明了合理选择随机数的均值和方差可以提高随机下降算法的计算效率. 展开更多
关键词 半正定变分不等式问题 校正投影收缩算法 随机下降算法 依概率收敛
在线阅读 下载PDF
混合拟单调变分不等式的自适应显式迭代算法
8
作者 孙敏 《安徽大学学报(自然科学版)》 CAS 北大核心 2009年第6期6-9,共4页
在投影收缩算法的基础上提出求解混合拟单调变分不等式的自适应迭代算法.算法的迭代步长在解的附近不趋于零,并且采用自适应技术,在算子单调的条件下,证明了其全局收敛性.论文的新算法改进了相关文献中的已有结果.
关键词 混合拟单调变分不等式 投影收缩算法 自适应
在线阅读 下载PDF
两类近似邻近点算法的比较及其推广
9
作者 陶敏 《南京邮电大学学报(自然科学版)》 EI 2006年第2期86-91,共6页
邻近点算法(PPA)是求解单调变分不等式的一种常用的有效方法。然而在许多实际应用中,用PPA算法精确求解子变分不等式花费很大。为了保持PPA算法的优点,同时又解决上述困难,人们采用近似临近点算法(Approxim ate Proxim al PointA lgorit... 邻近点算法(PPA)是求解单调变分不等式的一种常用的有效方法。然而在许多实际应用中,用PPA算法精确求解子变分不等式花费很大。为了保持PPA算法的优点,同时又解决上述困难,人们采用近似临近点算法(Approxim ate Proxim al PointA lgorithm)来求解。通过对两类APPA算法的收敛性的证明和进一步探讨,从理论上证明了算法二在通常情况下比算法一收敛性好。文中所要讨论的算法一是基于对Forward-backward Sp litting方法的推广;算法二是基于对外梯度方法的推广。 展开更多
关键词 邻近点算法 单调变分不等式 投影收缩算法
在线阅读 下载PDF
关于Lipschitz拟伪压缩映像族的强收敛定理 被引量:9
10
作者 高兴慧 杨春萍 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2016年第1期71-74,78,共5页
在Hilbert空间中设计出2种新的关于Lipschitz拟伪压缩映像族和严格拟伪压缩映像族的收缩投影算法,并利用所提出的算法证明了Lipschitz拟伪压缩映像族和严格拟伪压缩映像族的公共不动点的强收敛定理,所得结果改进和推广了已有文献的相关... 在Hilbert空间中设计出2种新的关于Lipschitz拟伪压缩映像族和严格拟伪压缩映像族的收缩投影算法,并利用所提出的算法证明了Lipschitz拟伪压缩映像族和严格拟伪压缩映像族的公共不动点的强收敛定理,所得结果改进和推广了已有文献的相关结果. 展开更多
关键词 收缩投影算法 Lipschitz拟伪压缩映像族 公共不动点
在线阅读 下载PDF
基于期望-超额出行时间的道路系统最优均衡模型 被引量:1
11
作者 秦娟 蒲云 吕彪 《西南交通大学学报》 EI CSCD 北大核心 2014年第2期358-366,共9页
为研究随机事件扰动下出行者的择路行为对交通分配的影响,同时考虑供需条件的随机变化,以期望-超额出行时间为出行者择路依据,利用边际成本收费原理,推导了边际成本收费值计算公式,建立用等价变分不等式表示的系统最优交通分配模型,并... 为研究随机事件扰动下出行者的择路行为对交通分配的影响,同时考虑供需条件的随机变化,以期望-超额出行时间为出行者择路依据,利用边际成本收费原理,推导了边际成本收费值计算公式,建立用等价变分不等式表示的系统最优交通分配模型,并利用自适应投影收缩算法进行求解.算例表明:当OD需求系数为1.0、路段能力退化系数为0.5时,路径1边际成本收费值分别比使用期望出行时间和出行时间预算为择路依据时增加了11.27%和3.58%;当出行时间可靠度为0.9时,路径1边际成本收费值分别比使用期望出行时间和出行时间预算作为择路依据时增加了20.22%和4.30%. 展开更多
关键词 交通工程 系统最优均衡 变分不等式 投影收缩算法 期望-超额出行时间
在线阅读 下载PDF
考虑罚金政策的众包物流服务质量网络均衡模型 被引量:2
12
作者 孟秀丽 吴一凡 刘波 《运筹与管理》 CSSCI CSCD 北大核心 2022年第2期231-239,共9页
为优化众包物流服务质量,考虑平台罚金政策,构建了包括发包方、众包平台和接包方在内的三层众包物流服务网络模型,并进行算例分析。结果表明,众包平台实施罚金政策并加大自身服务质量投入成本会促使接包方改善自身的服务质量,众包平台... 为优化众包物流服务质量,考虑平台罚金政策,构建了包括发包方、众包平台和接包方在内的三层众包物流服务网络模型,并进行算例分析。结果表明,众包平台实施罚金政策并加大自身服务质量投入成本会促使接包方改善自身的服务质量,众包平台的服务质量和利润随之增大,但一味的增大罚金不但会使得接包方利润下降,众包平台的服务质量和利润也呈稍微下降趋势,因此平台应该选择合适的罚金区间;平台在竞争的同时也要进行一定的合作,因为平台间同步协调改进罚金政策以及质量投入会取得更大的收益和更高的平均服务质量。 展开更多
关键词 众包物流 网络均衡 变分不等式 投影收缩算法 服务质量
在线阅读 下载PDF
基于变分不等式理论的电力–交通耦合网络均衡状态研究 被引量:17
13
作者 谢仕炜 林伟伟 张亚超 《中国电机工程学报》 EI CSCD 北大核心 2022年第17期6220-6238,共19页
随着能源网络的发展,电力系统与交通系统逐步呈现出深度融合的形式。为了研究耦合两网相互作用机理并描述其达到的平衡状态,该文基于变分不等式理论,提出研究电力–交通耦合网络均衡描述的数学理论框架。针对数学建模方面,首先定义交通... 随着能源网络的发展,电力系统与交通系统逐步呈现出深度融合的形式。为了研究耦合两网相互作用机理并描述其达到的平衡状态,该文基于变分不等式理论,提出研究电力–交通耦合网络均衡描述的数学理论框架。针对数学建模方面,首先定义交通网侧的混合用户均衡状态。其次,提出含二阶锥约束的变分不等式形式以描述配电网最优潮流问题。在此基础上,建立变分不等式数学框架来描述耦合电力–交通系统的网络均衡状态。进一步地,为了对耦合网络均衡解进行定性分析,依托变分不等式框架给出研究均衡解存在性和唯一性的理论方法。最后,为有效求解复杂的网络均衡问题,设计基于松弛改进的投影–收缩算法,并借助变分不等式有关性质给出算法的最优性和收敛性证明。仿真算例验证了所提模型、框架及求解算法的有效性。 展开更多
关键词 耦合电力–交通网络 混合用户均衡 变分不等式理论 改进的投影收缩算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部