共查询到20条相似文献，搜索用时 125 毫秒
1.
针对目前线性规划理论中由原问题的单纯形表求对偶问题最优解的求解方法在两阶段法中的局限性，在研究两阶段法中解的结构的基础上，提出了一种求解对偶问题最优解的有效方法，并从理论上给予了证明，最后用一个计算实例作了具体说明。 相似文献
2.
最短路的最优解邻域问题就是在一个网络中找出所有的最优路及满足宽容条件的所有近似最优路从组合优化的观点出发，研究了最短路的最优解邻域及其算法，并进行了算法复杂性分析和实例求解。 相似文献
3.
4.
5.
传统数学规划方法如梯度法等在解决非线性规划问题时,往往会由于问题本身的多峰性而落入局部最优解中,得不到全局最优解,这使得传统方法在解决非线性规划问题中受到很大的限制.80年代初,S.Kirkpatrick提出了模拟退火算法(Simutaneous Annealing),该方法在解决复杂的组合优化问题中可以得出很好的结果.它是一种仿金属退火物理过程的随机算法,在理想状态下可得出全局最优解,并能以一定的概率跳出局部最优解所在的区域.本文我们将探讨SA法在求解非线性约束优化问题中的应用. 相似文献
6.
刘雁灵 《通化师范学院学报》2014,(12):29-30
利用表上作业法求解运输问题时,不同的算法得出的初始方案可能会有差别,而这直接导致了计算繁简的不同。为了更简便的得出最优解,提出了用计算行列最大差额的方法来寻求初始解,该法简单易操作,而且得出的初始解也最接近最优解,并通过实例证明了该法的可行性。 相似文献
7.
介绍了二元函数梯度的几何意义与函数的等值线关系，即点沿梯度方向移动，函产加最快，反之相反的关系，及用这种关系求解线性规划问题中的最优解。 相似文献
8.
9.
线性规划问题是现实生活中一类重要的应用问题，它常用来研究物资调运、生产安排、下料等工作的资源优化配制问题，寻求线性规划问题的最优解具有十分重要的现实意义．现介绍几种求解线性规划问题的最优解的策略。 相似文献
10.
求解0-1规划的一种新隐枚举法 总被引：1，自引：0，他引：1
求解0—1规划问题一般采用增加过滤条件的思路，本文根据约束条件AX≤6对应的系数矩阵各行之和来判断O-1规划的最优解，通过算例证实具有可行性． 相似文献
11.
CHEN Min-rong LU Yong-zai YANG Gen-ke 《浙江大学学报(A卷英文版)》2007,8(12):1905-1911
In this paper, we extend a novel unconstrained multiobjective optimization algorithm, so-called multiobjective extremal optimization (MOEO), to solve the constrained multiobjective optimization problems (MOPs). The proposed approach is validated by three constrained benchmark problems and successfully applied to handling three multiobjective engineering design problems reported in literature. Simulation results indicate that the proposed approach is highly competitive with three state-of-the-art multiobjective evolutionary algorithms, i.e., NSGA-II, SPEA2 and PAES. Thus MOEO can be considered a good alternative to solve constrained multiobjective optimization problems. 相似文献
12.
蒲荣富 《宜宾师范高等专科学校学报》2013,(6):78-81
围绕全局优化问题,对模拟退火算法进行了分析,针对过程变量优化问题中普遍存在的多峰现象,探讨了应用模拟退火算法求全局优化问题的最优解的方法．通过对线性问题和非线性问题的计算,表明该法能够有效地解决全局优化问题． 相似文献
13.
王丽敏 《邢台职业技术学院学报》2007,24(5):33-34
遗传算法是模拟生物进化机制新发展起来的一种搜索和优化方法，它是基于自然进化机制并且在寻找目标函数或在目标函数附近解决优化问题。遗传算法已在有约束优化问题领域得到应用，并显示出良好的发展前景。本文介绍了一种有约束优化问题的混合遗传算法，并通过实例验证了此方法是可行的和有效的。 相似文献
14.
ＩＮＴＲＯＤＵＣＴＩＯＮＴｈｅｄｅｓｉｇｎｏｆｃｏｎｔｒｏｌｌｅｒｓｓａｔｉｓｆｙｉｎｇｍｉｘｅｄｐｅｒｆｏｒｍａｎｃｅｃｒｉｔｅｒｉａ ,ｓｕｃｈａｓｍｉｘｅｄＨ2 /Ｈ∞ｐｒｏｂｌｅｍ(Ｋａｍｉｎｅｒｅｔａｌ.,1 993 ) ,ｍｉｘｅｄｌ1 /Ｈ∞ｐｒｏｂｌｅｍ(Ｓｚｎａｉｅｒｅｔａｌ.,1 996) ,ｍｉｘｅｄｌ1 /Ｈ2ｐｒｏｂｌｅｍ(Ｓａｌａｐａｋａｅｔａｌ.,1 995) ,ｈａｖｅｒｅｃｅｎｔｌｙｂｅｅｎｔｈｅｆｏｃｕｓｏｆｒｅｓｅａｒｃｈｅｒｓ.Ｖｏｕｌｇａｒｉｓ(1 995)ｉｎｔｒｏｄｕｃｅｄｍｉｘｅｄＨ2 /ｌ1 ｏｐｔｉｍ… 相似文献
15.
传统的遗传算法在求解带约束的数值优化问题时,主要采用罚函数法。文章针对罚函数法在实际应用中的不足,提出了一种将约束优化问题转化为双目标优化问题,然后使用双目标遗传算法进行求解的方法。仿真结果表明该方法是一种有效的约束问题寻优方法。 相似文献
16.
INTRODUCTION An Artificial Neural Network (ANN) is an in-formation-processing paradigm that is inspired by the way biological nervous systems, such as the brain, process information. It is composed of a large number of highly interconnected processing elements (neu-rons) working in unison to solve specific problems. In recent years, neural network has been widely applied in the field of engineering construction as a large dimensional nonlinear dynamic system, because of its support for … 相似文献
17.
求解全局优化问题的填充函数法的关键之一在于构造一个称为填充函数的辅助函数,文章提出了一类新的求解不等式约束的连续全局优化问题的填充函数,讨论了其填充性质. 为进一步设计求解算法提供理论基础. 相似文献
19.
在解读产教融合培养生态相关概念与内涵的基础上,以调研为依据分析了地方院校教育专业存在的相关问题,发现产教融合生态供需失衡,产教融合生态机制缺失,产教融合生态体系欠佳,产教融合生态位趋同。基于协同机理探求地方院校教育专业产教融合生态链的优化,即基于协同共赢机制的生态链优化,基于政校联动的产教生态链优化,基于生态位的协作生态链优化。最后,提出以需求为导向优化设计地方院校教育专业产教融合培养生态。 相似文献
20.
ＩＮＴＲＯＤＵＣＴＩＯＮＡｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｓ (Ｈｅｒｔｚ ,ｅｔａｌ.,2 0 0 0 ) ,ｉｎｖｅｓｔｉｇａｔｅｄｓｙｓｔｅｍａｔｉｃａｌｌｙａｔｆｉｒｓｔｉｎＤｏｒｉｇｏ’ｓＰｈ .Ｄ .ｄｉｓｓｅｒｔａｔｉｏｎ ( 1 992 )ａｓｔｈｅｉｍｉ ｔａｔｉｏｎｏｆｔｈｅｆｏｏｄ ｓｅｅｋｉｎｇｂｅｈａｖｉｏｒｉｎａｎｔｓｏｃｉｅｔ ｉｅｓ,ｈａｖｅａｔｔｒａｃｔｅｄｔｈｅｇｒｅａｔａｔｔｅｎｔｉｏｎｏｆｒｅ ｓｅａｒｃｈｅｒｓｉｎｃｏｍｐｒｅｈｅｎｓｉｖｅｆｉｅｌｄｓｏｆｓｙｓｔｅｍｏｐｔｉ ｍｉｚａｔ… 相似文献