首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
非负矩阵分解(NMF)由于跟线性光谱混合模型具有很高的相似性,因此成为光谱混合像元分解中算法中的一个研究热点。为了避免NMF算法陷入局部最小带来的求解结果不确定性,提出用正交子空间投影(OSP)方法来估计高光谱图像端元的个数,同时简化了最小单形体体积约束的NMF算法中关于单形体体积的计算方法。实验结果表明利用该算法得到的地物丰度图与真实地物的分布状况相吻合。  相似文献   

2.
给出一种考虑排放约束条件下的交通分配均衡模型,在所定义的广义出行费用中明确考虑捧放因素.通过将变分不等式同题转换成等价的最优化问题.引入改进投影算法求解该模型.在所给出的数值算例中考虑两类对排放不同偏好的用户,采用均衡算法求解二次规划子问题,所得的弧及路径最优解收敛.且均满足Wardrop平衡条件.  相似文献   

3.
以确定性交通网络用户均衡问题为研究对象,从理论上推导出以路径费用函数为基础的用户均衡模型,在这基础上,提出快速收敛的牛顿路径算法.该算法每次仅对一OD 对进行牛顿型流量转移,转移完再更新道路流量,提出“更快速度接近均衡解原则”,运用这一原则来简化Hessian 阵,从而得到迭代方向,并通过对原函数二阶泰勒展开式进行一维搜索,寻找出最优步长.将该算法运用于实际交通分配问题,分别对小、中、大三种网络类型进行测试.结果表明,相比于传统的梯度投影算法,快速收敛的牛顿路径算法具有更快的收敛速度和更高的精度,在迭代前期尤为明显.  相似文献   

4.
为评价随机动态道路网络系统在ATIS 环境下的行程时间可靠性,将出行者群 体划分为装载和未装载信息接收设备两类,并假设他们均遵循随机动态用户最优原则 (SDUO)进行动态路径选择,运用动态均衡理论建立了基于路径的混合SDUO 不动点模 型,并证明该模型至少存在一个不动点.使用离散随机变量序列描述需求的随机动态变 化,基于Monte Carlo 模拟和对角化相继平均算法(MSA),提出了ATIS 环境下随机动态路 网的行程时间可靠性评价方法.随后通过算例验证了可靠性评价方法的可行性. 数值结果 表明:OD 行程时间可靠性随出发时段动态变化,且在动态情形下,扩大ATIS 市场占有率 并不能进一步提高可靠性,反而可能会导致可靠性下降.  相似文献   

5.
基于粒子群算法的投影寻踪分类模型研究   总被引:4,自引:0,他引:4  
投影寻踪分类模型将高维分析问题的数据投影到最佳投影方向上,将其转化为一维问题进行分析研究,其实质是一种降维处理技术,以达到在低维空间分析高维非线性数据的目的.寻找最佳投影方向是一个优化搜索过程,PSO算法可以有效地应用于投影寻踪分类模型中最佳投影方向的搜索.用最佳投影方向计算样本数据的最佳投影值,根据K-均值聚类算法对投影值进行聚类,获取聚类结果.  相似文献   

6.
关于混合单调算子新的不动点定理及应用   总被引:36,自引:1,他引:36  
利用非对称迭代的方法研究了几类既没有连续性条件也没有紧性条件而只满足某些序条件的混合单调算子不动点的存在性、唯一性及迭代收敛性,得出了新的不动点定理以及给出此迭代的误差估计,并在非线性方程中得到应用.  相似文献   

7.
针对单程多次装卸的市内集送货问题的数学模型,结合Clarke-Wright节约算法和2-opt邻域搜索算法设计混合禁忌搜索算法,给出算法初始可行解的生成策略,设计相应的候选集构造方法,并阐述了基于均衡原理的特赦准则和动态的禁忌长度选取策略.通过计算实例,说明了混合禁忌搜索算法求解市内集送货问题的有效性.  相似文献   

8.
为建立更科学、出行舒适的交通分配模型,探讨了路段舒适性的定义与量化,建立了舒适性出行偏好的网络均衡模型。将出行者划分为快捷性偏好和舒适性偏好两种类型,假设网络中两种出行者同时存在,构建与混合均衡条件等价的多用户混合均衡模型,并对该混合均衡模型的MSA求解算法进行设计。研究结果表明:舒适性路径选择行为形成的均衡流分布模式与快捷性的均衡流分布模式不同,两种路径选择行为导致的网络均衡状态均为混合均衡状态的特例。舒适性的交通分配模型可以弥补传统交通分配模型的不足,所预测的网络交通流分布形态也更准确,可为交通管控方案提供新的思路。  相似文献   

9.
对于有限角度投影数据,传统算法重建的CT图像存在伪影严重、噪声明显的现象.基于此,推导建立了CT图像重建的离散化模型,分析了有限角度CT图像重建问题的病态性质,并给出了该问题的L1正则约束求解策略,提出了重建模型的Split Bregman求解算法.仿真实验表明,对于150°有限角度的无噪及有噪投影数据,Split Bregman算法可以获得比传统ART、SART算法更好的主观重建效果,其重建图像的客观评价指标RMSE、AMSE、PSNR和Residuals均优于ART、SART算法重建结果的对应指标.虽然Split Bregman算法重建所需时间较长,但其在有限角度CT图像重建的伪影消除和噪声抑制方面具有一定优势.  相似文献   

10.
为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地收敛到最优解;运用最大最小蚂蚁系统控制路径的信息素,避免算法陷入局部最优解;采用邻域搜索算法优化某阶段最优解的子路径。应用该混合蚁群算法对VRPLIB数据库实例进行了运算,取得了较为满意的结果。  相似文献   

11.
以一致凸Banach空间的有界闭凸集上的拟非扩张算子的不动点问题进行了研究。得出了该类算子有公共不动点的充分条件,并构造了相应的Ishikawa迭代序列使之收敛于其公共不动点。此结果是近期相关结论的推广。  相似文献   

12.
Banach空间中非线性算子的不动点的迭代逼近问题是非线性逼近理论中所研究的最重要的问题之一。通常用Mann和Ishikawa迭代法去逼近非线性算子的不动点。本文研究了Banach空间中一致L-Lipschitz映象对公共不动点的迭代逼近问题,改进和推广了文献[5-6]的相应结果。  相似文献   

13.
用一种新型的数值方法--移动最小二乘微分求积法(MLSDQ)求解二维Helmholtz方程。MLSDQ方法是一种直接将微分方程离散的方法,它是将未知函数的各阶偏导数在离散点处的值用域内各配点的函数值加权组合来表示,权系数则直接用移动最小二乘Galerkin法中的形函数求导得到,通过MLSDQ技术将Helmholtz方程和相应的边界条件转化成为一组关于各配点位势的线性代数方程组,求解这组代数方程,便可得到各配点的位势,通过求解几个具有精确解的算例,讨论了方法的收敛性和数值精度,结果表明:该方法较适合于求解小波数的Helmholtz方程,对高波数的方程,需要设置大量的域内配点才能有较好的数值结果。  相似文献   

14.
Banach空间中非线性算子的不动点的迭代逼近问题是非线性逼近理论中所研究的最重要的问题之一。本文中研究了Banach空间中渐近伪压缩映象不动点的迭代逼近问题,改进和推广了文献[6]的相应结果。  相似文献   

15.
用高分辨率激波捕捉格式求解Euler方程时,不可避免地会用到间断面两侧的点,从而在间断面附近发生数值耗散,降低分辨率.此文应用一种虚拟区域,将LevelSet方法与高分辨率激波捕捉方法结合起来求解Euler方程,不使用间断面两侧的点,从而提高了分辨率.通过激波管问题的数值实验,可以看到这种方法的优越性.  相似文献   

16.
本文结合武汉船舶职业技术学院近几年课程建设的实践,分析了传统的基于知识体系的课程建设模式对我国高职课程建设的影响,提出了知识、技能、态度三位一体高职课程建设的理念、内涵、基本任务与建设途径,并对知识、技能、态度三位一体的高职课程实施情况和应用效果进行了介绍,对这一课程建设存在的的问题提出了相应的对策和建议。  相似文献   

17.
本文提出了一套基于虚拟路网的容量均衡分析模型和方法。以虚拟路网(节点及路段)的交通负荷(V/C)为特征变量,采用虚拟路网PA反推技术与交通均衡配流组合模型,辨识路网的真实瓶颈点(段、区域),获得路网供需“均衡容量匹配参数”。以此匹配参数为准则,诊断现有路网的系统性缺陷。为评估城市干道路网与交通需求的宏观匹配水平、制定缓解交通拥堵对策和路网容量一体化均衡配置与改造,提供了新的系统分析理论和方法。  相似文献   

18.
笔者研究了文 [1]、[2 ]中引入的抽象广义双拟变分不等式解的存在性问题 .我们的结果统一、改进和发展了有关变分不等式问题的许多最新结果 .  相似文献   

19.
部分可观察马尔可夫决策过程(POMDP)是描述不确定环境下进行决策的数学模型.基于点的值迭代算法是求解POMDP问题的一类近似解法.针对基于点的算法中信念选择这一关键问题,提出了一种基于熵的信念选择方法(EBBS).EBBS算法通过计算可以转移到的信念点的不确定性,选择熵较小且到当前信念点集距离大于一定阈值的信念点扩充信念点集合.实验结果表明,通过熵选择信念点的值迭代算法只需要在较少数量的信念点上进行值迭代操作就能得到预期的折扣报酬.  相似文献   

20.
由于物理学和力学中的许多问题最终可以归结为一类二阶常微分方程的边值问题,此类问题的解的存在性和多重性得到了许多学者的研究.通过将常微分方程转化为非线性积分方程,利用锥拉伸和锥压缩不动点定理和不动点指数讨论了一类二阶常微分方程的正解存在性问题,在一定条件下,得到了几个多重正解定理,同时证明了与此相关的主要引理.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号