一类非单调线性互补问题的高阶Dikin型仿射尺度算法

对于一类非单调线性互补问题提出了一个新算法 :高阶Dikin型仿射尺度算法 .算法的每步迭代 ,基于线性规划Dikin原始 对偶算法思想来求解一个线性方程组得到迭代方向 ,再适当选取步长 。

一个求解P_*(κ)线性互补问题的高阶Dikin型仿射尺度算法

对于P*(κ)线性互补问题提出了一个新算法———高阶Dikin型仿射尺度算法.算法的每步迭代,基于线性规划Dikin原始———对偶算法思想来求解一个线性方程组得到迭代方向,再适当选取步长,使算法具有多项式迭代复杂性.

单调线性互补问题的高阶仿射尺度算法

对于单调线性互补问题提出了一种新的内点算法———高阶仿射尺度算法 算法的每一步迭代 ,利用高阶原始—对偶内点算法的思想求解一个方程组得到迭代方向 ,再适当选取步长 。

一类非单调线性互补问题的仿射尺度算法

对于一类非单调线性互补问题给出一种新的内点算法。算法的每一步迭代 ,利用线性规划的原始——对偶内点算法的思想求解一个线性方程组而得到迭代方向 ,再适当选取步长 ,使算法具有多项复杂性。

线性规划的不可行内点原始对偶仿射尺度算法

本文对线性规划提出了一个不可行内点原始 对偶仿射尺度算法 。

框式凸规划的原—对偶仿射尺度算法

文章对框式凸规划问题设计了一个原—对偶仿射尺度算法 。

框式线性规划的原-对偶仿射尺度算法

本文对框式线性规划问题设计了一个原－对偶仿射尺度算法．并证明该算法的迭代复杂性为多项式时间性复·

非线性方程组的仿射尺度内点信赖域算法

很多领域研究寻优问题时,所采用的寻优算法普遍存在全局搜索能力差、收敛速度慢的问题,导致求出的解无法达到最优。针对上述问题,研究了一种非线性方程组的仿射尺度内点信赖域算法。构建目标最小化或者目标最大化非线性方程组,并针对方程组设置等式或者不等式约束条件;在约束条件下,利用仿射尺度内点信赖域算法求取非线性方程组最优解;将所研究算法应用到有功优化当中,以线损最小化和电压偏差最小化构建非线性方程组,并为其设置四个约束条件,利用仿射尺度内点信赖域算法求取最优解。实验结果表明:与自适应粒子群算法、樽海鞘群算法以及改进差分灰狼算法相比,所研究算法应用下,线损以及电压偏差均要更小,说明仿射尺度内点信赖域算法的求解结果更优,算法的寻优能力更强。

一类非单调线性互补问题的高阶仿射尺度算法

In this paper, a new interior point algorithm-high-order atone scaling for a class of nonmonotonic linear complementary problems is developed. On the basis of idea of primal-dual affine scaling method for linear programming , the search direction of our algorithm is obtained by a linear system of equation at each step . We show that, by appropriately choosing the step size, the algorithm has polynomial time complexity. We also give the numberical results of the algorithm for two test problems.

改进仿射尺度不变特征变换算法的图像配准

为了更好地处理匹配效率、重复纹理匹配和仿射不变性匹配等问题,对完全仿射不变特征变换(ASIFT)算法进行两方面改进。匹配框架中特征提取的改进提高了ASIFT算法的匹配效率;利用优化随机采样算法(ORSA)结合以单应矩阵为几何线性约束模型的随机抽样一致性(RANSAC)改进匹配算法,提高了匹配精度和重复纹理结构的适应能力。实验结果表明,提出的改进算法能较好地匹配高度相似纹理,计算量小,计算速度快且精度高。

混沌优化的仿射尺度搜索算法研究

为了求解单目标线性规划问题,提出了基于混沌优化(COA)算法的仿射尺度搜索(AFS)算法,即混沌AFS算法。使用混沌优化算法以迭代方式从随机初始点中得到优化的初始点;将得到的初始解点作为仿射尺度搜索算法的起始点来提高仿射尺度搜索算法的性能;通过搜索单目标线性规划决策变量域得到可行的近似最优解。实验结果表明,相比传统的AFS算法,在求解单目标线性优化问题时所提混沌AFS算法明显降低了目标值的偏差,同时大大地减少了迭代次数及CPU运行时间。

交通分配模型的仿射尺度内点解法

将路段无容量限制和路段有容量限制两类问题统一为形式一致的非线性规划问题,通过改进后的仿射尺度算法求解,给出了算法的实现过程.并通过一个实际交通分配问题算例,证明了算法是有效的、可行的.为解决平衡交通分配问题提供了简捷的求解方法.

基于终点的用户均衡交通分配模型求解算法

用户均衡分配模型是更接近实际交通状态的分配模型,它是建立在出行者总选择起迄点间交通时间最短的路径作为出行路线的行为假设基础上的。分析基于终点的用户均衡交通分配模型,指出该模型与基于路径均衡配流模型是等价的,在选择美国BPR路阻函数后,模型可以转化为带线性约束的非线性规划问题,并给出模型的矩阵表示。对这类问题,采用简便实用的仿射尺度算法求解,给出算法的基本思想及详细的实现过程。仿真结果显示,所得最优解满足Wardrop第一准则,表明该算法是有效的,可用于大型路网的配流计算。

交通信号控制的二层规划模型与算法研究

本文研究了交叉口信号控制的二层规划模型的求解算法.上层模型采用了一种直接处理约束的改进的粒子群算法,下层则采用仿射尺度内点算法,得到了一种信号控制二层规划模型.并对模拟路网进行了数值实验,表明算法是有效的和可行的.

不定二次规划的一个改进算法

给出不定二次规划的一个改进算法,通过仿射尺度技术,把二次规划问题转化为球约束的二次规划问题,进而转化为球约束的凸二次规划问题来求解.讨论了该算法的收敛性.

具有多级选择的离散网络平衡设计模型与算法

本文提出了一种新的离散网络平衡设计二层规划模型,模型同时考虑了新增路段及已有路段的扩容,而且允许不同等级的扩容选择。模型求解中,上层采用粒子群算法,而下层则采用本文作者提出的仿射尺度内点算法。数值计算结果显示,本文构建的算法能够快速有效地求解这类新的网络平衡设计二层规划模型。

一个求解离散网络平衡设计问题的新算法

针对离散网络平衡设计二层规划模型,提出了一种新的求解算法。在模型求解中,上层问题采用遗传算法,而下层采用仿射尺度内点算法求解平衡交通分配问题。数值试验结果表明,本文提出的算法是有效的,能够较快地求解这类网络平衡设计二层规划模型。

基于路段流量的交通分配模型的算法

讨论基于路段流量的交通分配问题,指出其最优解满足Wardrop平衡条件。在选定适当路阻函数以后,模型可转化为带线性约束的非线性规划问题。对这类问题,采用仿射尺度内点算法,给出算法的基本思想及详细的实现过程。数值实验表明,该方法是可行有效的,可用于实际交通路网的配流计算。

基于ASIFT的无缝图像拼接方法

传统图像拼接方法对尺度、视差和光照变化较大的图像配准效果不佳。为此,提出一种基于仿射-尺度不变特征转换(ASIFT)算法的无缝图像拼接方法。采用能够抵抗强仿射情况的ASIFT算法检测特征点,并对特征点进行提取与匹配。利用随机抽样一致算法反复迭代,找到精确的变换矩阵初始值,根据变换矩阵进行2幅图像之间的统一坐标变换,使用加权平滑算法完成图像的无缝拼接。实验结果表明,与基于SIFT特征的拼接方法相比,该方法的图像拼接效果较好。

基于概率密度和ASIFT的彩色图像检索方法

针对全局图像特征不能有效刻画彩色图像内容信息的问题,提出了一种基于兴趣点的彩色图像特征检索方法。首先基于仿射-尺度不变特征转换(ASIFT)算法,利用亮度概率密度梯度进行兴趣点提取;然后将提取后的兴趣点映射回原图像,构建颜色直方图作为图像的特征;最后通过计算不同图像特征间的相似度进行图像检索。仿真实验证明,该方法能够充分地提取图像中的角点、边缘点和这些点的周围点,较好地表达图像的内容,最终得到比较理想的检索结果。