共查询到20条相似文献,搜索用时 203 毫秒
1.
定义了一种偏离Kuhn-Tucker三元点的度量函数的基础上,,对一般连续可微非线性规划提出了一个新的全局收敛算法。利用这个算法在获得问题最优解的同时,还得到了与最优解相应的Lagrange乘子。把这种算法应用于二次规划,得到了二次规划的一种的迭代法。最后给出了一个计算实例。 相似文献
2.
提出用种群发育停滞代数对变异概率和变异位数进行动态控制的改进遗传算法。该算法把种群没有更优个体产生看作种群发育停滞,将种群发育停滞代数定义为当前繁殖代序号与已得最优解的繁殖代序号之差;变异参数(包括变异概率、变异位数)初值与标准遗传算法(SGA)相近;随着发育停滞代数的增长,增大变异参数;当有更优个体产生时,变异参数恢复到初值,种群发育停滞代数置0;随种群发育停滞代数再次增长,变异参数再次增大,如此反复,直至算法结束。该算法在保持局部搜索能力的同时,提高了全局搜索能力及速度。用两个多极值函数(Camel函数、Shaffer’s F6函数)对该算法进行测试,结果表明,与SGA及自适应遗传算法相比,该方法以相当强的鲁棒性收敛到全局最优解,且具有较高的收敛速度。 相似文献
3.
对机会约束规划逼近问题最优解集的上半收敛性进行了研究;在一定意义下,利用概率测度的收敛性,给出了逼近问题目标函数的连续收敛性,并通过上图收敛理论,得到了机会约束规划逼近问题的最优解集上半收敛于初始机会约束规划问题的最优解集. 相似文献
4.
基于差分进化算法的收敛性分析 总被引:1,自引:0,他引:1
基于差分进化算法的基本原理,采用马尔可夫链分析了该算法的收敛性,论证了该算法能以概率1收敛到全局最优解.利用该算法对3个经典函数进行了数值仿真,结果表明,该算法能够快而有效地收敛到问题的最优解,说明了文章所得结论的正确性. 相似文献
5.
解非线性的最小二乘法拟合曲线的数值延拓法 总被引:3,自引:0,他引:3
钮群 《河海大学学报(自然科学版)》2003,31(5):597-600
非线性函数的最小二乘法拟合曲线需要求解一个非线性方程组,根据解非线性方程组的全局收敛方法,利用数值延拓法研究了非线性函数的最小二乘法拟合曲线的计算方法,并给出其算法为全局收敛的充分条件。 相似文献
6.
一类连续型随机数学模型的参数估计 总被引:3,自引:0,他引:3
梁学忠 《大连民族学院学报》2003,5(1):82-84
讨论一类连续型随机数学模型的参数估计问题,分析解过程的概率特性,构造解过程的密度函数,借助极大似然法给出了未知参数的估计公式,证明了参数估计依概率1收敛到参数的真值。 相似文献
7.
将正交设计法和遗传算法相结合,既保留了遗传算法本身的优点,又可以较好地解决遗传算法在达到全局最优解前收敛慢的问题。该算法能有效地求解函数优化问题。 相似文献
8.
城市公交线网规划是一个复杂的非线性组合优化问题,目前对于该问题的求解仍存在收敛性和计算速度问题。为解决此问题,提出了一种通过动态调整信息素挥发因子来控制其正反馈过程的改进蚁群算法,提高了网络规划过程中得到全局最优解的概率和收敛速度。算例结果表明:规划结果符合实际,并在相同参数下,改进蚁群算法的迭代次数减少约一半,充分验证了该方法的可行性和有效性。 相似文献
9.
10.
针对基本灰狼优化算法在求解高维复杂优化问题时存在解精度低和易陷入局部最优的缺点,提出一种改进的灰狼优化算法。受粒子群优化算法的启发,设计一种收敛因子a随机动态调整策略以协调算法的全局勘探和局部开采能力;为了增强种群多样性和降低算法陷入局部最优的概率,受差分进化算法的启发,构建一种随机差分变异策略产生新个体。选取6个标准测试函数进行仿真实验。结果表明:在相同的适应度函数评价次数条件下,此算法在求解精度和收敛速度上均优于其他算法。 相似文献
11.
针对基本樽海鞘群算法(Salp Swarm Algorithm,SSA)在求解复杂函数时存在求解精度差和易陷入局部最优等缺陷,提出一种改进的樽海鞘群算法(Improved Salp Swarm Algorithm,ISSA)。首先,在领导者位置引入随机维度以拓展种群多样性;其次,改变追随者方式,即在算法前期以较大概率执行差分进化操作,进一步增强种群多样性,在算法后期较大概率执行黄金正弦算法,较好地平衡了算法的全局搜索和局部勘探能力。通过23个基准函数测试表明,本研究改进算法在收敛速度、计算精度和稳定性方面优于基本樽海鞘群算法和黄金正弦算法(Golden Sine Algorithm,Gold-SA),同时与其他改进樽海鞘群算法相比,该算法也具有一定优势。 相似文献
12.
人工免疫C-均值聚类算法 总被引:13,自引:0,他引:13
通过借鉴生物免疫系统中的克隆选择原理和记忆机制,提出了一种人工免疫C-均值混合聚类算法.该算法采用了新的克隆选择方法,通过亲和度排序和个体浓度定义了个体的选择概率,从而可确定个体的适应值评价函数,以评价和选择个体.算法还集成了一种C-均值搜索算子,用于加快收敛速度.在聚类数目已知的情况下,所提算法能够得到给定数据集下的全局最优划分,与基于遗传算法的聚类方法比较,它具有更快的收敛速度和更高的收敛精度,并可扩展到性能指标能够表示为优化聚类中心函数的聚类模型之中.仿真结果表明,所提算法是有效性的. 相似文献
13.
针对频率平坦-时间选择性瑞利衰落信道下的数据检测问题,提出一种基于因子图与消息传递的联合迭代信道估计、符号检测与译码算法.对信息符号与信道系数的联合后验概率分布建立因子图模型,应用和积算法进行迭代消息传递,计算信息符号与信道系数的边缘概率分布.其中利用高斯参数化近似信道系数的连续概率密度函数,并结合前向-后向递归算法对信道系数进行迭代估计.仿真结果表明,在归一化多普勒频移分别为0.005和0.020的衰落信道下,该算法的误码性能与信道估计精度均优于传统的信道估计与译码算法. 相似文献
14.
分析柯西分布函数的特性,说明在众多连续型分布函数下,在copula分布估计算法中建立柯西分布概率模型的可行性。通过描述柯西分布以及逆累积分布函数的采样,给出柯西分布函数参数不同的估计方法,得到相应的采样及完整的分布估计算法.进行仿真实验比较柯西分布概率模型的copula分布估计算法和经验分布概率模型的copula分布估计算法,说明柯西分布概率模型的copula分布估计算法的有效性。 相似文献
15.
基于遗传算法的聚类分析及其应用 总被引:12,自引:0,他引:12
通过把C-均值法中的距离平方和准则函数作为遗传算法的适应度函数,把各个聚类中心编码成染色体,来讨论一种基于遗传算法的聚类分析方法,目的是利用遗传算法的全局性来提高聚类算法找到全局最优的可能性。实验结果证明,该算法可以很好地解决某些聚类分析问题。 相似文献
16.
一种改进的第2代小波变换算法及应用 总被引:14,自引:0,他引:14
为了获得基于分析数据特征的小波函数,将第2代小波变换插值细分方法与最优估计理论相结合,提出了一种改进的第2代小波变换算法,在设计预测系数时,以小波分解的细节信号的平方和最小为目标函数,使预测满足一定的消失矩,通过最小二乘法确定预测系数,使预测系数能够反映分析数据的特征,采用最优插值估计的第2代小波变换分解及重构算法的降噪效果优于其他类型的小波,因此较理想地提高了滚动轴承振动信号的信噪比。 相似文献
17.
18.
一种改进的微种群遗传算法 总被引:4,自引:2,他引:2
采用种群隔离机制、算术交叉、杰出者保留策略等对微种群遗传算法进行了改进。减少了重启动次数,增强了两次重启动之间遗传优化过程的全局和局部搜索能力,使算法在尽可能保有模式识别信息的前提下进行智能搜索;采用了实数编码,减少了编码和解码过程中的计算开销;引入了自适应随机变异算子,使之在不增加循环次数的前提下,增加了利用现有种群已经获得的遗传信息进行有效搜索的次数;引入了异种机制,有效提高了微种群遗传算法收敛于全局最优解的概率,加快了收敛速度。最后,标准测试函数的测试结果证明了这一改进的微种群遗传算法能够用远低于标准遗传算法的计算代价获得更佳的优化效果。 相似文献
19.
介绍了实值优化问题的进化算法,自然进化是基于群体的优化过程,在计算机上模拟自然进化过程形成统计优化技术.同传统优化方法相比,进化算法具有全局优化的优点,而且适合复杂的实际问题.带宽优化是寻找结点编号的最佳排列,使得刚度矩阵的带宽最小.传统方法一般求得带宽的局部极小值,而带宽优化进化算法可求得带宽的全局最优解 相似文献
20.
局部运动矢量会严重影响全局运动估计的结果,不仅降低全局运动估计的准确度,而且消耗大量的运算时间。针对上述问题提出了一种快速鲁棒的全局运动估计算法。首先采用快速的块匹配算法得到运动矢量场,然后通过改进的梯度均值残差法去除估计的不准确运动矢量,提高估计出的运动矢量场的准确性并使得全局运动估计所处理的宏块尽可能是全局运动块;其次,基于六参数仿射模型估计出初始全局运动参数,为了消除错误运动矢量产生的误差,使用匹配加权函数的方法对估计结果进行进一步修正,最终得到最优的全局运动参数。实验结果表明该算法兼顾了全局运动估计的准确性和鲁棒性,对大多数视频序列的全局运动估计具有算法复杂度低、运动参数估计准确的效果。 相似文献