首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
研究了二层线性规划问题的优面算法,它是先利用求解线性规划的优面算法求解二层线性规划的下层问题,然后把结果返回到上层,再对所得问题使用优面算法求解,最后求得原问题的解.本文首先给出了二层线性规划的数学描述;接着给出了二层线性规划问题的优面算法设计,并给出二层线性规划问题优面算法的步骤,最后通过实例验证了本文提出的二层线性规划优面算法的有效、简洁特性,并且由算法步骤可以看出该算法上机操作简便,显示出较大的优越性.  相似文献   

2.
基于Mehrotra型预估一矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何”保障措施”的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n^1.5log(l/ε))迭代复杂性.  相似文献   

3.
目标规划的基线算法   总被引:1,自引:0,他引:1  
目标规划的基线算法是在线性规划的基础上,结合目标规划的自身特点形成的一种算法.在此对基线算法进行了一些改进和推广,给出了目标规划基线算法的求解步骤和并给出了其应用实例,数值实验表明,用基线算法解决目标规划问题,较单纯形法更简洁,求解速度更快且更易编程.  相似文献   

4.
研究了模糊多目标线性规划的算法,得到了解决此问题的新算法.新算法用均值面积将模糊目标函数系数转化为实数,把模糊目标函数转化为确定的函数,简化了计算过程.最后实例说明该算法的有效性.运算表明,新算法比一般的算法迭代过程更为简洁,收敛速度更快,容易用Matlab在计算机上的操作.  相似文献   

5.
模糊权值网络的最短路问题是一类重要的网络优化问题.针对边权值为三角模糊数的模糊权值网络的最短路问题,基于模糊数的结构元加权序,将其模糊线性规划模型等价转化为经典的线性规划模型,并提出一种改进的权矩阵算法来求解该问题,算法证明和应用实例表明新算法的正确性和有效性.此外对于边权值为其他形式模糊数的模糊权值网络的最短路问题,文中模型和算法同样有效.  相似文献   

6.
利用双层线性规划模型的某些性质和对偶理论,分析了双层线性规划问题的最优解、约束域的极点以及下层问题的对偶问题三者之间的关系,进而提出了一种求解双层线性规划问题的全局最优解的新算法.算例表明所提出的算法是简便而有效的.  相似文献   

7.
针对一类线性分式规划问题,给出一个新的分支定界算法.算法的主要特点是在建立原问题等价的松弛线性规划问题时,利用对数函数和指数函数的单调性和凹凸性,提出了一个新的二级松弛规划来确定最优值的下界,这可以用于改善算法的收敛速度.通过对松弛线性规划问题可行域的细分以及一系列松弛线性规划问题的求解过程,从理论上证明了此算法能收敛到初始问题的全局最优解.并通过数值算例证明了算法的有效性.  相似文献   

8.
提出一种用于指纹图像压缩的矢量量化算法.该算法在对图像多级小波变换后,利用三个方向上各自小波系数之间的相关性,构造符合图像特征的跨频带矢量.并采用了基于人眼视觉特性的加权均方误差准则和基于成对最近邻算法的LBG算法进行矢量量化,提高了图像的编码效率和重构质量.仿真结果表明,该算法实现简单,在较低的编码率下,可达到较好的压缩效果.  相似文献   

9.
快速确定一类以曲线图形形式出现的函数值,提出一种基于数值分析的计算方法.该算法以所给曲线上的点的函数值为基础,通过多次拉格朗日插值确定这类函数在任意点的函数值.实例计算显示,本文算法的平均相对误差为2.1%,所提算法易于通过编程在计算机上实现,且在计算精度和计算效率上均优于现有工程方法.  相似文献   

10.
通过实例分析,探讨了线性规划,目标规划和模糊线性规划三种优化技术在饲料配方设计中的应用,客观地对它们之间的联系,区别和优缺点进行了比较。.  相似文献   

11.
以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.  相似文献   

12.
提出采用遗传算法这一智能优化处优化设计飞机机翼参数,根据飞机飞行任务的要求建立综合优化指标,在此基础上提出采用遗传算法进行飞机主要设计参数优化的基本步骤,并以具体飞机机翼参数的优化为例仿真计算,研究表明,对比传统的优化方法遗传算法是一种十分有效的优化方法,遗传算法因不要求优化对象的数学模型连续,而具有更宽的适用范围,同时遗传算法还具有易于采用并行算法实现的优点。  相似文献   

13.
Although heuristic optimization techniques are increasingly applied in environmental engineering applications, algorithm selection and configuration are often approached in an ad hoc fashion. In this study, the design of a multilayer sorptive barrier system served as a benchmark problem for evaluating several algorithm-tuning procedures, as applied to three global optimization techniques (genetic algorithms, simulated annealing, and particle swarm optimization). Each design problem was configured as a combinatorial optimization in which sorptive materials were selected for inclusion in a landfill liner to minimize the transport of three common organic contaminants. Relative to multilayer sorptive barrier design, study results indicate (i) the binary-coded genetic algorithm is highly efficient and requires minimal tuning, (ii) constraint violations must be carefully integrated to avoid poor algorithm convergence, and (iii) search algorithm performance is strongly influenced by the physical-chemical properties of the organic contaminants of concern. More generally, the results suggest that formal algorithm tuning, which has not been widely applied to environmental engineering optimization, can significantly improve algorithm performance and provide insight into the physical processes that control environmental systems.  相似文献   

14.
为了克服粒子群算法易陷入早熟收敛的缺点及提高差分进化算法的搜索能力,提出了一种自适应交替的粒子群差分进化算法.该算法采用自适应的概率交替使用PSO和DE,通过对6个基准函数的测试,说明本文提出的算法是一种收敛速度快、求解精度高的全局优化算法.  相似文献   

15.
基于差分进化的BP网络学习算法   总被引:2,自引:0,他引:2  
提出了一种基于差分进化的BP网络学习算法,该算法是一种全局随机优化算法.利用差分进化算法的全局寻优能力,可以很好的训练BP网络的权值和阈值.将所提出的算法与BP算法作对比实验,结果表明,所提出的算法相对于BP算法在分类准确度上有较大的提高,而且具有良好的收敛性和泛化能力.  相似文献   

16.
粒子群算法是一种基于群体智能的随机搜索优化方法,能够有效的优化各类函数.提出了具有时间因子的粒子群优化算法,其目的在于克服基本粒子群算法的早熟与收敛速度慢等缺点.数值试验表明,具有时间因子的粒子群优化算法收敛速度更快,运算达到的精度更高,运行更为稳定,并能有效克服局部极值.  相似文献   

17.
花粉算法是一种新型的元启发式智能算法,但存在陷入局部最优解、收敛速度慢、寻优精度低等缺陷.基于此本文提出一种基于协作搜索策略的花粉算法,该算法使得花粉个体能够在一定程度上跳出局部最优值,提高算法的全局寻优能力.最后,对8个标准测试函数进行测试,结果表明,改进后的算法在7个测试函数中能够找到理论最优值,收敛速度、寻优精度、鲁棒性均比花粉算法以及改进的花粉算法有较大的提高.  相似文献   

18.
自适应伪并行遗传算法在织机张力控制中的应用   总被引:1,自引:0,他引:1  
为了克服基本遗传算法局部搜索能力差和存在未成熟收敛等问题,提出了自适应伪并行遗传算法,并用于PID参数优化;提出了采用遗传算法进行PID参数优化的方法,并具体为以ZA209i型织机张力控制系统PID参数的优化为例进行了仿真计算;为织机张力控制提供了新的方法.  相似文献   

19.
针对带有约束条件曲柄滑块机构优化设计问题,提出将混合惩罚函数法与粒子群优化原理相结合算法,使带有约束条件问题转化为无约束优化问题,通过实例进行测试,将其结果与常规优化设计结果进行比较,结果表明PSO算法在曲柄滑块机构优化设计中具有实用性强、有求解准确可靠等优点,是一种有效的求解方法。  相似文献   

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

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