期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
一个求解P_*(κ)线性互补问题的高阶Dikin型仿射尺度算法 被引量:1
1
作者 张明望 《兰州理工大学学报》 CAS 北大核心 2006年第3期141-144,共4页
对于P*(κ)线性互补问题提出了一个新算法———高阶Dikin型仿射尺度算法.算法的每步迭代,基于线性规划Dikin原始———对偶算法思想来求解一个线性方程组得到迭代方向,再适当选取步长,使算法具有多项式迭代复杂性.
关键词 P*(κ)性互补问题 高阶Dikin型仿射尺度算法 计算复杂性
在线阅读 下载PDF
线性规划的不可行内点原始对偶仿射尺度算法
2
作者 王浚岭 杜延松 《河南师范大学学报(自然科学版)》 CAS CSCD 2001年第2期16-19,共4页
本文对线性规划提出了一个不可行内点原始 对偶仿射尺度算法 。
关键词 线性规划 仿射尺度算法 不可行内点算法 多项式时间算法 中心路径跟踪算法
在线阅读 下载PDF
改进仿射尺度不变特征变换算法的图像配准 被引量:7
3
作者 范雪婷 张磊 赵朝贺 《计算机应用》 CSCD 北大核心 2014年第5期1449-1452,共4页
为了更好地处理匹配效率、重复纹理匹配和仿射不变性匹配等问题,对完全仿射不变特征变换(ASIFT)算法进行两方面改进。匹配框架中特征提取的改进提高了ASIFT算法的匹配效率;利用优化随机采样算法(ORSA)结合以单应矩阵为几何线性约束模型... 为了更好地处理匹配效率、重复纹理匹配和仿射不变性匹配等问题,对完全仿射不变特征变换(ASIFT)算法进行两方面改进。匹配框架中特征提取的改进提高了ASIFT算法的匹配效率;利用优化随机采样算法(ORSA)结合以单应矩阵为几何线性约束模型的随机抽样一致性(RANSAC)改进匹配算法,提高了匹配精度和重复纹理结构的适应能力。实验结果表明,提出的改进算法能较好地匹配高度相似纹理,计算量小,计算速度快且精度高。 展开更多
关键词 图像配准 仿射尺度不变特征变换算法 单应矩阵 重复纹理匹配
在线阅读 下载PDF
混沌优化的仿射尺度搜索算法研究
4
作者 陈云志 《计算机工程与应用》 CSCD 2014年第7期56-61,共6页
为了求解单目标线性规划问题,提出了基于混沌优化(COA)算法的仿射尺度搜索(AFS)算法,即混沌AFS算法。使用混沌优化算法以迭代方式从随机初始点中得到优化的初始点;将得到的初始解点作为仿射尺度搜索算法的起始点来提高仿射尺度搜索算法... 为了求解单目标线性规划问题,提出了基于混沌优化(COA)算法的仿射尺度搜索(AFS)算法,即混沌AFS算法。使用混沌优化算法以迭代方式从随机初始点中得到优化的初始点;将得到的初始解点作为仿射尺度搜索算法的起始点来提高仿射尺度搜索算法的性能;通过搜索单目标线性规划决策变量域得到可行的近似最优解。实验结果表明,相比传统的AFS算法,在求解单目标线性优化问题时所提混沌AFS算法明显降低了目标值的偏差,同时大大地减少了迭代次数及CPU运行时间。 展开更多
关键词 混沌优化算法 仿射尺度搜索算法 线性规划 单目标线性规划
在线阅读 下载PDF
基于终点的用户均衡交通分配模型求解算法 被引量:3
5
作者 刘炳全 王明军 《现代电子技术》 2008年第22期145-147,154,共4页
用户均衡分配模型是更接近实际交通状态的分配模型,它是建立在出行者总选择起迄点间交通时间最短的路径作为出行路线的行为假设基础上的。分析基于终点的用户均衡交通分配模型,指出该模型与基于路径均衡配流模型是等价的,在选择美国BPR... 用户均衡分配模型是更接近实际交通状态的分配模型,它是建立在出行者总选择起迄点间交通时间最短的路径作为出行路线的行为假设基础上的。分析基于终点的用户均衡交通分配模型,指出该模型与基于路径均衡配流模型是等价的,在选择美国BPR路阻函数后,模型可以转化为带线性约束的非线性规划问题,并给出模型的矩阵表示。对这类问题,采用简便实用的仿射尺度算法求解,给出算法的基本思想及详细的实现过程。仿真结果显示,所得最优解满足Wardrop第一准则,表明该算法是有效的,可用于大型路网的配流计算。 展开更多
关键词 交通分配 Wardrop准则 基于终点模型 仿射尺度算法
在线阅读 下载PDF
不定二次规划的一个改进算法 被引量:2
6
作者 杨春艳 雍龙泉 《重庆工学院学报(自然科学版)》 2009年第2期78-81,共4页
给出不定二次规划的一个改进算法,通过仿射尺度技术,把二次规划问题转化为球约束的二次规划问题,进而转化为球约束的凸二次规划问题来求解.讨论了该算法的收敛性.
关键词 不定二次规划 仿射尺度算法 K—T点
在线阅读 下载PDF
具有多级选择的离散网络平衡设计模型与算法 被引量:1
7
作者 黄崇超 肖海燕 《运筹与管理》 CSCD 2008年第2期15-20,共6页
本文提出了一种新的离散网络平衡设计二层规划模型,模型同时考虑了新增路段及已有路段的扩容,而且允许不同等级的扩容选择。模型求解中,上层采用粒子群算法,而下层则采用本文作者提出的仿射尺度内点算法。数值计算结果显示,本文构建的... 本文提出了一种新的离散网络平衡设计二层规划模型,模型同时考虑了新增路段及已有路段的扩容,而且允许不同等级的扩容选择。模型求解中,上层采用粒子群算法,而下层则采用本文作者提出的仿射尺度内点算法。数值计算结果显示,本文构建的算法能够快速有效地求解这类新的网络平衡设计二层规划模型。 展开更多
关键词 网络平衡设计 二层规划模型 仿射尺度内点算法 粒子群算法
在线阅读 下载PDF
基于路段流量的交通分配模型的算法 被引量:1
8
作者 肖海燕 《武汉科技大学学报》 CAS 2007年第3期274-277,共4页
讨论基于路段流量的交通分配问题,指出其最优解满足Wardrop平衡条件。在选定适当路阻函数以后,模型可转化为带线性约束的非线性规划问题。对这类问题,采用仿射尺度内点算法,给出算法的基本思想及详细的实现过程。数值实验表明,该方法是... 讨论基于路段流量的交通分配问题,指出其最优解满足Wardrop平衡条件。在选定适当路阻函数以后,模型可转化为带线性约束的非线性规划问题。对这类问题,采用仿射尺度内点算法,给出算法的基本思想及详细的实现过程。数值实验表明,该方法是可行有效的,可用于实际交通路网的配流计算。 展开更多
关键词 交通分配模型 仿射尺度内点算法 Wardrop准则
在线阅读 下载PDF
基于ASIFT的无缝图像拼接方法 被引量:12
9
作者 杨小辉 王敏 《计算机工程》 CAS CSCD 2013年第2期241-244,249,共5页
传统图像拼接方法对尺度、视差和光照变化较大的图像配准效果不佳。为此,提出一种基于仿射-尺度不变特征转换(ASIFT)算法的无缝图像拼接方法。采用能够抵抗强仿射情况的ASIFT算法检测特征点,并对特征点进行提取与匹配。利用随机抽样一... 传统图像拼接方法对尺度、视差和光照变化较大的图像配准效果不佳。为此,提出一种基于仿射-尺度不变特征转换(ASIFT)算法的无缝图像拼接方法。采用能够抵抗强仿射情况的ASIFT算法检测特征点,并对特征点进行提取与匹配。利用随机抽样一致算法反复迭代,找到精确的变换矩阵初始值,根据变换矩阵进行2幅图像之间的统一坐标变换,使用加权平滑算法完成图像的无缝拼接。实验结果表明,与基于SIFT特征的拼接方法相比,该方法的图像拼接效果较好。 展开更多
关键词 尺度不变特征转换 仿射-尺度不变特征转换算法 图像拼接 随机抽样一致算法 变换矩阵 图像配准 加权平滑算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部