共查询到20条相似文献,搜索用时 140 毫秒
1.
求解一类非线性规划问题的混合遗传算法 总被引:4,自引:0,他引:4
提出了一种求解目标函数和约束条件均二阶可导的非线性规划问题的混合计算智能算法.该算法是把一种浮点数编码遗传算法和约束变尺度法相结合提高求取全局解的速度和概率.在该算法中,选择、交叉和变异等遗传操作算子是以非线性规划问题的一个惩罚函数为求解对象,目的是把解引向全局解附近,为约束变尺度算子提供初值;而约束变尺度算子直接以原非线性规划问题为求解对象,以发挥其局部搜索能力强的优点,数值实验表明,混合算法是一种可靠、高效的全局优化算法. 相似文献
2.
讨论了一类非线性等式与不等式组的相容性,给出了其相容的充要条件。 相似文献
3.
根据负荷预报和交易规则制订满足电网安全运行的调度计划,在电网管理中具有重要的应用价值。针对该问题,以经济效益为目标,在机组出力及电网安全等因素的限制下,建立了一个非线性规划模型,该模型是由一系列线性表达式的绝对值构成。对模型进行求解时,通过引入一组参数,将其分解为若干个线性规划子问题,再比较这些子问题的解,得出原问题的最优解,并从理论上证明了本算法得到的解是精确最优解。结果表明,本算法在运算效率和计算精度上均优于现有的其他算法。 相似文献
4.
将ABS方法应用到改进的Fletcher and Reeves方法中,构造出一种求解具有线性不等式约束非线性规划问题的有效方法。 相似文献
5.
王勇 《哈尔滨商业大学学报(自然科学版)》2006,22(4):116-118
约束非线性规划问题的求解往往是运筹学中的NP问题,利用MATLAB中的遗传算法工具箱中的函数方便、快捷的求得了两个实例的最优解,进一步指出了遗传算法与传统的最优化算法的区别. 相似文献
6.
对线性约束的一般非线性规划问题进行了研究,在算法中提到的起作用集策略,与常见的起作用集算法相比较;在迭代过程中求解等式约束子问题时采用了降维算法,而对于不等式约束子问题采用了起作用集算法.通过数值试验,说明了算法的有效性.算法对于求解非线性约束非线性规划问题提出了一种新思路,将非线性约束线性化,解决一般此类问题. 相似文献
7.
8.
巴达拉胡 《内蒙古大学学报(自然科学版)》1996,(6)
考虑非线性规划以及这里A为m×n阶矩阵,ci,d,x∈Rn,b∈Rm,r>0.我们假定x∈D((NLPⅠ)的可行域)有c'ix>0,i=1,...,h.利用算术-几何平均值不等式将(NLPⅠ)转化为参数线性规划,证明参数只须取一些特定的值,并且它的最优解在D的顶点处实现,对于(NLPⅡ)也将得到类似结果. 相似文献
9.
刘国柱 《青岛化工学院学报(自然科学版)》2000,21(2):156-157
针对一类非线性规划问题,将模拟退火算法进行了改进,提出了一种相邻状态的产生函数,为研究非线性规划提供了新的有效求解途径。实例计算表明,该方法求解非线性规划确实有效。 相似文献
10.
在一般同伦方法的基础上 ,提出了求解非线性规划的单参数同伦方法 .分析了算法的特点以及收敛性 ,并且给出了数值验算结果 .该算法适合于含有多个约束的非线性规划问题 . 相似文献
11.
杨汉兴 《武汉科技大学学报(自然科学版)》1993,(1)
求非线性规划问题的解析解,一般采用分析法。但用这种方法求解时,最后归结为求解非线性方程组,这往往是困难的。本文探讨用Bellman原理和几种常用不等式求目标函数和约束条件中变量不可分离的非线性规划问题的解析解。 相似文献
12.
阐述了线性优化计算和非线性优化计算的神经网络模型,该模型可以在电路时间常数数量级(几百纳秒)内求解复杂的优化问题,且能克服一般数学理论求解优化问题的缺点。之后对油田开发中使用典型曲线自动拟合产量衰减曲线进行了分析,并讨论了油田开发规划模型的建立与求解,并论证这些优化问题可以由神经优化计算模型来实现。 相似文献
13.
郑汉鼎 《山东大学学报(理学版)》1986,(1)
本文给出一类线性规划问题AX=b { X≥O min sum from j=1 to ∞(c_1/x_1/),用图上作业法方法解这类问题,并且处理了退化情况。 相似文献
14.
15.
求解多目标群体决策问题的压缩Tchebycheff范数交互规划方法 总被引:1,自引:0,他引:1
本文建立了联结决策个体偏爱结构的群体偏爱强度函数概念,在讨论Tchebycheff范数解的性质和构造压缩Tchebycheff范数模型的基础上,给出了一个求解多目标群体决策问题的交互式算法,并研究了算法的收敛性。 相似文献
16.
本文以增量理论为基础,取刚塑性理想化材料模型,确定刚塑性分析时的本构方程,由机构条件、变形谐调条件及平衡条件组成结构方程,并应用上限定理和下限定理分别建立用线性规划方法求极艰荷载的数学表达式,本文最后以桁架为例,说明其计算方法。 相似文献
17.
动态规划最优化路径搜索设计 总被引:1,自引:0,他引:1
杨克昌 《湖南理工学院学报:自然科学版》2000,13(1):55-58
本文分析动态规划最优化逆推与顺推设计要点,给出路径搜索问题动态规则最优化设计. 相似文献
18.
本文讨论了一类灰系数为区间的灰线性规划,定义了其第一和第二白化线性规划及其灰对偶规划,探讨了它们的解与原规划的解之间的关系,并得出了一些新的结论。 相似文献
19.
朱文革 《复旦学报(自然科学版)》1992,(3)
推广了R~n中一个权模不等式.证明了若权函数满足B Muckenhoupt的C_q条件及双倍条件时,则二进Hardy—Littlewood极大函数可用二进的Fefferman—Stein的Sharp函数控制. 相似文献
20.