共查询到20条相似文献,搜索用时 359 毫秒
1.
具有相关约束多体动力学Euler—Lagrange方程:问题和数值方法 总被引:2,自引:0,他引:2
本文探讨了相关约束移体动力学Euler-Lagrange方程的求解问题。在分析相关约束问题数值计算的实际意义和有关理论的基础上,给出了一类数值计算方法。算法在增加的计算量不大的情况下,把过去只能计算满秩约束的算法推广到约束不满秩的情况。 相似文献
2.
陈年生 《武汉科技学院学报》2005,18(12):30-32
多约束QoS路由问题是NP完全问题,一般采用启发式算法求解。量子遗传算法和DNA计算技术是新型的软计算方法.是解决NP完全问题的有效途径。文章在介绍量子遗传算法和DNA计算基本原理的基础上.给出了利用量子遗传算法求解多约束QoS路由问题的算法过程以及利用DNA计算技术解决QoS路由问题的算法模型,为多约束QoS路由技术的求解提供了新方法和新思路。 相似文献
3.
4.
通过引进松弛变量和极小化增广 Lagrange 函数的方法,将等式约束的非线性优化问题推广到不等式约束和一般约束的情形,同时将滤子技巧和信赖域法相结合,提出一种求解非线性约束优化问题的信赖域新算法,扩大了算法的适用范围,提高了算法的计算效率,并通过数值试验说明算法的有效性 相似文献
5.
模拟退火法用于电压稳定分析 总被引:1,自引:0,他引:1
为了提高用于电压稳定分析的非线性最优化方法的效率,提出了将模拟退火法和单纯形法相结合求解非线性最优化问题的新算法,避免了在全局最优点附近的大量低效搜索,提高了模拟退火法的计算效率。应用这种新算法求解静态电压稳定极限,用5节点系统进行验证得到了满意的结果。求解静态电压稳定极限问题可以等效为含有非线性等式约束和不等式约束的非线性最优化问题,采用内点法将不等式约束问题转化为等式约束问题,再通过引入罚函数转化为无约束最优化问题,然后应用本算法进行计算,结果表明新算法是有效的。 相似文献
6.
桂胜华等曾提出含弱互补函数的不等式约束最优化问题的拉格朗日一牛顿法和拟牛顿法,但算法中计算Hesse矩阵的工作量较大,且该算法仅能解不等式约束最优化问题.论文改进了桂胜华等的算法,用拟牛顿公式代替了Hesse矩阵,并把解不等式约束最优化问题推广到既含不等式约束又含等式约束最优化问题;证明了此算法具有全局收敛性和局部超线性收敛性. 相似文献
7.
正定二次规划的投影最小二乘算法 总被引:1,自引:0,他引:1
赖晓平 《山东大学学报(理学版)》2004,39(4):62-67
提出了正定二次规划问题的投影最小二乘算法.该算法先求目标函数无约束优化问题的解,再将此解逐次投影到有效约束的边界.迭代过程中不断更新有效约束,最终得到问题的有效约束集,进而得到问题的解.将该算法应用到FIR滤波器的约束最小二乘设计中,算法分析及约束FIR滤波器的设计例子都表明该算法的计算量远小于目前最流行的二次规划算法——有效集方法. 相似文献
8.
界约束非线性方程组的信赖域法 总被引:1,自引:1,他引:0
夏红卫 《沈阳师范大学学报(自然科学版)》2008,26(4)
提出一种求解简单界约束最优化问题的信赖域算法,把无约束优化推广到简单界约束优化,将线搜索技巧与信赖域方法相结合,使得新算法不需要重解信赖域子问题,简化了计算,同时,新算法采用了非单调结构,提高了计算效率.在通常假设条件下,证明了算法的收敛性,并给出了数值试验,结果表明算法十分有效. 相似文献
9.
针对带有性能约束的卫星舱布局优化问题,依据不干涉理论,给出了计算机上易于实现的、能计算图元之间干涉量的不干涉算法.采用实数编码等策略对布局优化问题构造了改进遗传算法.数值结果表明:该算法在解决带有性能约束的布局优化问题时大大减少了计算时间,提高了计算精度. 相似文献
10.
微粒群算法(简称PSO算法)是一种新型的进化计算方法,已在许多领域得到了非常成功的应用。本文以约束优化问题为对象,首先介绍了采用罚函数法将约束优化问题化为无约束优化问题,和将约束优化问题转化为minmax问题,然后对无约束优化问题和minmax问题,采用PSO算法进行进化求解;在此基础上,以目标函数和约束满足分别为优化目标提出了一种双微粒群的PSO算法。仿真实验结果验证了方法的正确性与有效性。 相似文献
11.
优化潮流牛顿算法的研究及应用 总被引:6,自引:0,他引:6
研究了电力系统优化潮流问题的牛顿算法,并将该算法应用于求解无功优化问题。在算法上结合电力系统的PQ解耦特性,采用主迭代之后进行试验迭代的方式来处理越界的不等式约束。在试验迭代中,应用稀疏矢量技术,提高了确定起作用不等式约束的效率。在主迭代中,提出了一种拟罚函数算法,处理有功电源和无功电源不等式约束,进一步提高了计算速度。无功优化问题的计算实例证明本文的算法是有效的。 相似文献
12.
孙清滢 《中国石油大学学报(自然科学版)》2002,26(1)
利用GLP投影技术 ,对凸约束的非线性规划问题构造了一个共轭梯度的GLP投影算法 ,在一维精确步长搜索下 ,给出了算法较强的全局收敛性结果 ,由于算法需要较小的存储量 ,特别适合于计算大规模的约束优化问题。该算法提高了梯度投影法的收敛速度。 相似文献
13.
在求解非线性约束规划问题中,对其约束条件的处理是一个难点问题.本文提出了一个非线性约束规划的双群体进化算法,与以往存在的约束优化算法不同之处在于:定义个体对约束条件的函数值作为约束违犯度对群体中的个体进行度量,目标函数值作为最优解的度量.首先考虑了标准的约束规划问题,简单介绍了约束优化问题中约束条件的处理方法,给出了与这些方法不同的处理方法.针对约束违犯度,定义了两个群体,即可行群体与不可行群体.然后给出了双群体进化算法详细步骤,用5个Benchmark函数测试了此算法,并通过与其它已知算法对此5个函数的计算结果的比较,验证了算法的可行性和有效性. 相似文献
14.
针对一般形式的变分不等式问题,考虑将其转化为约束优化问题求解.对于这种特定的约束优化问题,提出了一类新的滤子序列二次规划(SQP)求解方法.基于变分不等式与约束优化问题的不同,在滤子条件中采用了一个二次价值函数作为目标函数,使得一般的变分不等式问题均可用滤子算法求解.采用SQP方法结合滤子方法获取试探步,只需要计算两个简单不等式判断试探步,算法易实现,计算量小.在较弱的条件下证明了算法的全局收敛性.最后,给出了算法的数值算例,与同类算法比较,结果良好. 相似文献
15.
《重庆师范大学学报(自然科学版)》2016,(4)
有文献给出了一般等式约束非线性最优化问题的一种求解途径。在此基础上将线性等式约束非线性最优化问题转化为非线性最小二乘问题求解,提出了求解最优化问题的一种新思路。然后利用Gauss-Newton法求解非线性最小二乘问题,在求解过程中引入非精确的一维搜索,提高了计算的效率,加快了算法收敛的速度,从而找到了具有线性等式约束非线性最优化问题的一个新算法,算法具有很好的收敛性,收敛速度是二阶的。最后经过数值实验证明新算法与Matlab优化工具箱计算的结果一致,是可行的、有效的。 相似文献
16.
范玉妹 《首都师范大学学报(自然科学版)》1993,(1)
本文应用凸分析理论与方法对一类带线性约束的非线性规划问题提出了一种算法,并就本算法对二次规划问题进行了探讨。计算实例表明本文提出的算法是有效的,计算量较小。 相似文献
17.
约束复合形法在非凸可行域上的一种修正算法 总被引:4,自引:0,他引:4
约束复合形法是求解约束非线性最优问题的一种重要方法,该文对约束复合形法在非凸可行域上的迭代计算方法进行了探讨,针对复合形形心点落于可行域之外的情况,对常规的复合形算法进行了修正,提出了一种适合于工程计算的,高效实用的迭代算法。 相似文献
18.
提出一个求解约束工程设计问题的新的混合算法——与可行基规则相结合的局部收缩微粒群算法。与惩罚函数法相比,可行基规则不需要额外的参数,且指引粒子迅速飞向可行域。利用3个工程设计问题进行仿真计算比较,仿真结果表明了新算法是求解约束工程设计问题的一个高效的算法。 相似文献
19.
一种求解不等式约束下函数优化问题的新算法 总被引:45,自引:0,他引:45
提出了一种求解不等式约束下的函数优化问题的新算法。算法设计思想来源于演化计算的群体搜索技术,但又不同于现存的任何一种演化算法。对一些典型的约束优化问题测试结果表明:新算法结构的简单性,搜索的高效性,收敛的全局性,应用的广泛性,算法的鲁棒性及结果的精确性,都优于现存的演化算法。 相似文献
20.
具有承载能力约束的装箱问题的蚁群算法 总被引:1,自引:0,他引:1
对空间划分和承载能力约束进行描述,并定义了货物承载能力的表现形式,同时在装箱问题的蚁群算法中加入了承载能力约束的计算方法和相关策略,在优化空间利用率的同时还保证了货物的稳定性。实验结果表明,该算法在处理具有承载能力约束的装箱问题方面具有实用性和有效性。 相似文献