共查询到20条相似文献,搜索用时 15 毫秒
1.
传统的遗传算法在求解带约束的数值优化问题时,主要采用罚函数法。文章针对罚函数法在实际应用中的不足,提出了一种将约束优化问题转化为双目标优化问题,然后使用双目标遗传算法进行求解的方法。仿真结果表明该方法是一种有效的约束问题寻优方法。 相似文献
2.
借鉴罚函数法思想,将建立在Gauss网络的单变量边缘分布算法应用于非线性约束优化问题,提出的新算法突破了传统基于约束保持法或可行规则法的约束处理.且单变量边缘分布是基于搜索空间的宏观层面的进化方法,具备更强的全局搜索能力和更高的收敛率,从而为约束问题的求解提供了一种新的途径. 相似文献
3.
针对RV减速器对结构优化结果精度不高且需要手工圆整的问题,提出一种基于离散混合蛙跳算法的单目标优化求解方法.首先,以体积最小为目标建立了RV减速器整机的非线性约束优化的数学模型;其次,介绍了离散混合蛙跳算法基本原理;通过罚函数法将上述数学模型转化为无约束优化的数学模型后,应用离散混合蛙跳算法对RV减速器整机实例进行优化求解;最后与传统算法、粒子群算法及遗传算法进行对比,结果表明,离散混合蛙跳算法的求解结果有着求解精度更高,收敛速度更快、避免对结果进行手工圆整等优点. 相似文献
4.
运用Lagrange乘子法,将一般约束优化转化为仅含等式约束的优化问题,然后就线性与非线性两种情况进行讨论,通过投影梯度法来求解优化子问题.对于线性的情况得到一种可以不用计算初始点的最优化算法,最后的数值算例说明了算法的可行性与有效性. 相似文献
5.
本文提出了一种求解带约束非线性规划问题的一般方法。与现有的方法相比 ,它不受可导性 ,单峰性和是否病态等因素的限制 ,适用范围广。实例说明该算法对带约束非线规划问题的求解十分有效 相似文献
6.
《淮北师范大学学报》2017,(4):1-6
利用绝对值函数的光滑函数将约束非线性方程组转化为一个光滑方程组,用非精确Levenberg-Mar-quardt方法求解该光滑方程组,得到一种求解约束非线性方程组的非精确Levenberg-Marquardt算法,证明该算法具有全局收敛性,并给出数值实验. 相似文献
7.
引入乘子法及非单调技术,给出了一种利用乘子法和罚函数法求解非线性二层规划的简单方法,并通过数值试验,验证算法的可行性。 相似文献
8.
提出了一种求解带约束非线性规划问题的一般方法。与现有的方法相比,它不受可导性、单峰性和是否病态等因素的限制,适用范围广。实例说明该算法对带约束非线性规划问题的求解十分有效。 相似文献
9.
欧谦宁 《赤峰学院学报(自然科学版)》2010,26(11):6-7
本文主要研究了数值分析中数值优化与非线性方程组求解这两个重要问题.文中首先概述了数值优化与非线性方程组的关系,然后对BFGS法的算法公式进行了改进,并对非线性方程组求解问题提出了一种改进的算法——Newton-CG算法. 相似文献
10.
传统数学规划方法如梯度法等在解决非线性规划问题时,往往会由于问题本身的多峰性而落入局部最优解中,得不到全局最优解,这使得传统方法在解决非线性规划问题中受到很大的限制.80年代初,S.Kirkpatrick提出了模拟退火算法(Simutaneous Annealing),该方法在解决复杂的组合优化问题中可以得出很好的结果.它是一种仿金属退火物理过程的随机算法,在理想状态下可得出全局最优解,并能以一定的概率跳出局部最优解所在的区域.本文我们将探讨SA法在求解非线性约束优化问题中的应用. 相似文献
11.
提出了一种求解带约束非线性规划问题的一般方法,与现有的方法相比,它不受可导性,单峰性和是否病态等因素的限制,适用范围广,实例说明该算法对带约束非线性规划问题的求解十分有效。 相似文献
12.
Jin CHENG ;Gui-fang DUAN ;Zhen-yu LIU ;Xiao-gang LI ;Yi-xiong FENG ;Xiao-hai CHEN 《浙江大学学报(A卷英文版)》2014,(10):774-788
研究目的:为改善实际工程结构在不确定性条件下的多性能指标,提供一种高效的区间多目标优化方法。创新要点:建立一个目标和约束均为区间不确定性参数函数的区间约束多目标优化模型,提出并实现基于径向基函数、区间分析和非支配排序遗传算法(NSGA-II)的区间多目标优化算法。研究方法:首先,利用区间序关系将每个区间目标转换为同时优化其中点和半径的确定性双目标,利用区间可能度法将区间约束转换为确定性约束,并在此基础上,利用加权法和罚函数法将每个区间目标的约束优化问题转换为相应的无约束优化问题;然后,利用拉丁超立方实验设计和有限元分析构建预测各待优化结构性能指标值的径向基函数;最后,将径向基函数、区间分析法与NSGA-II相结合,快速求出转换后确定性无约束多目标优化问题的所有Pareto最优解,并通过考虑材料不确定性的高速压力机滑块机构设计实例验证该方法的有效性。重要结论:目标和约束均为不确定性参数函数的区间多目标优化模型能有效反映实际工程中同时改善结构多性能指标的需求。基于径向基函数、区间分析和NSGA-II相结合的区间多目标优化算法将传统区间优化模型求解中的嵌套优化过程简化为单层遗传优化过程,大大提高了求解效率,并可获得多目标优化问题的所有Pareto最优解。 相似文献
13.
遗传算法(GA)是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率算法,然而在GA求解过程耗时较长,易出现早熟现象导致结果准确度低。根据GA传统算法与结合最速下降法和惩罚函数方法,提出求解非线性优化问题的混合遗传算法(HGA)。在无约束优化问题和约束优化两类问题中分别使用基于最速下降法的SHGA、基于惩罚函数法的PHGA)进行求解。通过数值算例验证,表明HGA在非线性优化问题中比GA传统算法具有更快的收敛速度以及更好的最优解。 相似文献
14.
本文引入约束占优的定义,将约束条件与目标函数融合在一起,对有约束的多目标优化问题(MOP)建立了一种新的偏序关系。使用多父体杂交和非均匀变异来求解约束多目标优化问题,通过对测试函数的实验,验证了算法的可行性和有效性。 相似文献
15.
根据法兰设计要求和特点,通过设计变量的选取、目标函数和约束条件的确定,建立了法兰设计优化数学模型,达到了法兰质量最轻的优化目的.同时应用MATLAB软件,对其进行优化分析和求解,具体讨论了如何利用MATLAB软件优化工具箱中的fmincon函数,解决多约束非线性优化问题的基本思路和计算方法. 相似文献
16.
遗传算法(GA)是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率算法,然而在GA求解过程中,往往会出现早熟现象。基于GA传统算法,结合最速下降法和惩罚函数方法,提出求解非线性优化问题的混合遗传算法(HGA)。在无约束优化和约束优化两类问题中分别使用基于最速下降法的SHGA、基于惩罚函数法的PHGA进行求解。通过数值算例验证,表明HGA在非线性优化问题中比GA传统算法具有更快的收敛速度以及更好的最优解。 相似文献
17.
单摆非线性问题的线化摄动解 总被引:1,自引:1,他引:0
物理学中的单摆问题,在摆角大于5°时候,其动力学方程是非线性的,这一非线性方程可用奇异摄动法来求得近似解,鉴于奇异摄动法求解过程比较复杂,尝试将单摆的动力学非线性方程进行线化,然后采用摄动理论中的直接展开法来求得线化后的方程的近似解,使得求解过程大大简化.与精确解比较表明:一阶近似解也具有相当高的精度. 相似文献
18.
虞海磊 《数学学习与研究(教研版)》2010,(17):112-112
近几十年来,随着数学研究本身的发展和大型计算机的出现及完善,各种非线性问题日益引起科学家和工程技术人员的兴趣和重视.特别是在近代物理和科学工程计算中的一些关键问题,归根结底都依赖于某些特定的非线性方程的求解.所以无论在理论研究方面,还是在实际应用中,非线性方程的求解都占有非常重要的地位.本文所提出的主要基于MATLAB程序设计教程,介绍了非线性代数方程和非线性微分方程求解的几种方法. 相似文献
19.
主要对非线性混合整规划问题的求解进行探讨.利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解. 相似文献
20.
将非线性方程组问题转化为多目标函数优化问题,利用NSGA-Ⅱ的非支配集的构造方案和基于拥挤距离排序方法产生子代种群,依适应度排序选择子代个体进行下一代优化.本文将NSGA-Ⅱ中遗传算法GA替换为进化策略ES,通过非支配集的调整与拥挤距离重新排序可以进一步提升收敛速度,同时避免种群的早熟,保证初始种群个体的优良性能得以继承.仿真实验表明,本文算法可以进一步提高非线性方程组解的精确性和求解效率,从另一个角度为非线性方程求解提供了一中新的途径. 相似文献