首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 109 毫秒
1.
原-对偶内点算法很好的继承了牛顿法的优点,并能将函数性约束和变量性约束一并处理。应用该方法求解电力系统无功优化问题时能有效处理目标函数中的大量不等式约束。IEEE 14节点节点系统的仿真结果表明,该算法收敛快、鲁棒性好。  相似文献   

2.
在经典非线性规划中,导出最优性条件的一般方法是,在给定的可行点处通过对函数的一阶逼近,将一个非线性规划问题线性化为一个线性规划问题。可微非线性规划问题的线性化过程可以自然地推广到拟可微的情形。正如在经典情况中那样,为了确保在原问题的局部极小值点处,零向量是相应的“拟线性化”问题的最优解,必须对原问题的约束函数施加所谓的约束规范。本考虑了形如min{f(x)|g(x)≤0}的不等式约束拟可微规划问题的约束规范,这里f和g是Demyanov意义下的拟可微函数。中介绍了各种约束规范,提出了一个新的约束规范,研究了这些条件之间的关系,并且引入了一个Wolf对偶问题,给出了相应的对偶定理。  相似文献   

3.
针对飞机壁板类零件采用修配法装配过程中需要精确获取修配加工路径的问题,提出一种基于实测点云数据的壁板类零件修配加工路径计算方法。首先设计一种基于法线差的特征点检测算法提取参考壁板的初始特征点。然后建立迭代收缩优化模型对初始特征点进行收缩优化,得到参考壁板的准确特征点。最后根据工装定位孔特征进行配准,将参考壁板的特征点映射到待修配壁板上,并将映射后的特征点按照一定顺序进行连接,得到待修配壁板的修配加工路径,按照修配路径进行加工,获得壁板装配配合边界。实验表明,该方法能够精确提取待修配壁板修配加工路径,并且经过加工验证,壁板试验件对缝间隙获得小于1.2 mm的实际效果。  相似文献   

4.
基于最大互信息的医学图像配准算法近几年来成为医学图像处理领域的热点。由局部极值导致的寻优困难是困扰该算法的核心问题,混合优化算法成功地解决了互信息函数的寻优问题,但延长了配准时间。文中研究了互信息函数峰值周围的局部极值特征,提出安全区域的概念。利用特征点互信息理论,并结合多灰度级和多分辨率策略,提出一种基于混合优化算法寻优和特征点互信息预配准的改进型算法。经过模拟数据和实际数据配准实验证明,该算法在保证了配准精度的同时,提高了配准的速度,稳健性更强,具有临床推广价值。  相似文献   

5.
依据对复杂网络和灰色系统理论的相关分析,提出了复杂网络中的灰点问题,认为灰点分为存在而未知的灰点和演化灰点两类,并给出了相关定义。进一步给出复杂网络灰度问题的相关描述,将网络灰度分为相对灰度和绝对灰度,并分别进行了证明。  相似文献   

6.
多指标决策TOPSIS法的一种改进   总被引:2,自引:0,他引:2  
在多指标决策理想点法中,基于靠近理想点和远离负理想点这两个基准,本文定义了一种新的相对贴近度的计算公式,由此给出了TOPSIS法的一种改进,将改进后的TOPSIS法用于多指标决策的方案排序,得到的结果将更加合理客观。  相似文献   

7.
基于多特征综合的角点检测算法   总被引:1,自引:0,他引:1  
角点检测是计算机视觉处理的首要步骤,本提出一种平面曲线角点检测的方法。首先,从人类视觉感知出发.给出角点两个重要性质作为对传统角点性质的补充,基于上述两个性质,模糊集合的概念被引入到检测问题。然后,给出三组包含角点隶属度的特征提取公式,综合三组特征,给出角点检测、定位、优选的判据。中最后给出算例检测结果和感兴趣部分的特征曲线,以及对历史献测试图像的检测结果。结果表明,本算法使用模糊集合理论,在实现上非常简单,检测效果也很理想。  相似文献   

8.
散乱点云数据的曲率估算及应用   总被引:12,自引:0,他引:12  
提出一种直接在散乱数据点云上计算曲面的局部微分性质,包括平均曲率、高斯曲率和主曲率。首先,计算各点的邻近点集,选取合适的局部基础曲面。把邻近点集投影到相应的局部基础曲面。然后,在以局部基础曲面内投影点的参数化代替空间邻近点集的参数化的基础上。用二次参数曲面逼近空间邻近点集,从而计算出各点的法矢,再对不协调的法矢方向进行调整。最后,利用曲率公式计算出各点的曲率。试验表明这种方法可以较好反映曲面的特征。运用该曲率算法对海量数据进行了简化。  相似文献   

9.
在实际应用中,尤其是在研究大规模决策空间的优化问题时,MOEA/D算法容易陷入局部最优。针对此问题,提出了一种基于量子搜索和高斯变异的MOEA/D算法。引入环境迁移模型,将两者进行并联,并且与原算法进行串联,利用量子搜索来提升算法的全局搜索能力,采用高斯变异位置更新方法保证算法的局部搜索能力。同时为了避免算法在迭代后期陷入"早熟"危险,提出了基于邻居位置的量子搜索,通过改变吸引点的生成方式,来加强量子搜索在迭代后期的局部搜索能力。结果表明:改进后的MOEA/D算法与原算法相比,提升了算法的搜索能力,也保证了算法的收敛能力。  相似文献   

10.
灰色系统理论中非等时序序列或含有空穴的序列,通常可以用均值生成方法来填补,生成等时序序列。本文研究发现,用非紧邻均值生成方法生成的内点与实际存在有明显的误差,为此讨论了均值生成和有偏生成算法。利用数据序列点的局部凹凸特性来表示数据序列点的特征,提出了采用数据序列点连线的状态选取生成系数的方法。通过对一维数据序列传统均值生成方法的比较,给出了二维数据序列的定义,讨论了在二维数据序列下的均值生成方法,提出了有偏生成算法中生成系数分解的选取方法。  相似文献   

11.
针对基于特征点采样的频率算法的问题,采用线性插值的方法对已有的经典过零点测量法进行了改进,而实际情况中电压信号里掺杂着的些许高次谐波和噪声干扰在建模时也加以了考虑,最后利用MATLAB对上述算法在频率相对固定的条件下进行了仿真,证明了算法的有效性。  相似文献   

12.
由光流场重建三维运动和结构是计算机视觉研究中的热点和前沿,它分为线性算法和非线性算法。非线性算法的初始值选取非常重要,否则会导致算法失败。本文提出了一种由光流场重建三维结构线性算法的实验模拟新方法,该方法巧妙地利用合成数据和图像序列验证了重建的线性算法,该思路也适用于其它算法。  相似文献   

13.
为了解决微机械薄膜变形镜控制电压容易超出可行域范围的问题,提出了一种基于秉子法的电压求解方法.将控制电压求解的约束最优化问题,转化为求解一系列无约束最优化问题.该算法不但保证了最优解一定在可行域范围内,消除了常用算法采用"截止电压"方法带来的误差,而且还克服了罚函数法因惩罚因子取的太大而带来的病态问题.搭建基于OKO公司37通道微机械薄膜变形镜的自适应光学实验系统,分别以模拟眼和人眼出射渡前为入射畸变波前进行实验.与常用算法进行对比分析,结果表明,来子算法在稳定性和快速性上更优,为搭建小型化、低成本的人眼波前像差校正系统提供了算法支持.  相似文献   

14.
一种基于年龄和性别特征的遗传算法   总被引:1,自引:0,他引:1  
提出了一种基于年龄和性别特征的遗传算法。标准遗传算法(SGA)已经被成功的应用到很多进化优化问题上,但是对于复杂的多模态函数寻优时,会出现早熟收敛现象。为了解决这个问题,结合自然界最常见的有性繁殖现象,赋予了遗传个体年龄和性别特征,提出了基于年龄和性别特征的遗传算法的框架以及实现。通过建立年龄和有性遗传进化算子。对不同年龄和不同性别的个体赋予不同的进化控制参数,克服了早熟收敛问题且保持了群体的多样性,使算法能顺利的收敛到全局最优值。  相似文献   

15.
本文针对基本遗传程序设计收敛速度缓慢的现象,提出基于宏突变的遗传程序设计。其主要目的是从突变这一方面对遗传程序设计进行改进。提出了通过增加突变机会,设计一些新的突变算子两种策略来进行探讨提高遗传程序设计的收敛性能的合理、可行途径。通过实例验证,说明所提出的改进方法是有效可行的,对提高遗传程序设计的收敛性能有显著的作用。  相似文献   

16.
为提高导航星座的自主导航能力,提出一种基于人工拉格朗日点太阳帆的导航卫星自主定轨方法。在导航卫星星间测距的基础上,利用太阳帆提供的空间实时位置信息,来消除导航星座的整体旋转和漂移对自主定轨的影响。选用第一类无奇点根数作为状态变量,利用EKF滤波器融合卫星动力学信息及两类测距信息进行自主定轨。利用GPS导航星座的IGS精密星历进行了仿真试验,仿真结果表明了该方法不仅能够保证导航卫星自主定轨的长期稳定性,且与结合星间测距和星间测向的自主定轨方法相比,定轨精度更高。  相似文献   

17.
采用三阶段方法来构建航空公司的航线网络,首先利用推广的F loyd算法得到候选航线,然后基于多属性决策方法从候选航线集中选出有效航线构成航线网络,最后结合民航实际建立了航班频率非线性整数规划模型,并采用ILOG软件求解所建模型,从而得到合理的航空公司航线网络设计方案。文中算例证明了本文航线网络设计方法的可行性和有效性。  相似文献   

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

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