共查询到20条相似文献，搜索用时 703 毫秒
1.
The penalty method is a popular method for solving constrained optimization problems,which can change the constrained optimization to the unconstrained optimization.With the integral-level set method,a new approach was proposed,which i sbriefer than the penalty method,to achivev the unconstrained optimization and a nonlinear equality.By studying the properties of the function.a level-value estimate algorithm and an implementation algorithm were given by means of the uniform distribution of the good point set. 相似文献
2.
A mechanism for proving global convergence in filter-SQP(sequence of quadratic programming)method with the nonlinear complementarity problem(NCP)function is described for constrained nonlinear optimization problem.We introduce an NCP function into the filter and construct a new SQP-filter algorithm.Such methods are characterized by their use of the dominance concept of multi-objective optimization,instead of a penalty parameter whose adjustment can be problematic.We prove that the algorithm has global convergence and superlinear convergence rates under some mild conditions. 相似文献
3.
借鉴罚函数法思想,将建立在Gauss网络的单变量边缘分布算法应用于非线性约束优化问题,提出的新算法突破了传统基于约束保持法或可行规则法的约束处理.且单变量边缘分布是基于搜索空间的宏观层面的进化方法,具备更强的全局搜索能力和更高的收敛率,从而为约束问题的求解提供了一种新的途径. 相似文献
4.
传统的遗传算法在求解带约束的数值优化问题时,主要采用罚函数法。文章针对罚函数法在实际应用中的不足,提出了一种将约束优化问题转化为双目标优化问题,然后使用双目标遗传算法进行求解的方法。仿真结果表明该方法是一种有效的约束问题寻优方法。 相似文献
5.
A penalized interior point approach for constrained nonlinear programming is examined in this work. To overcome the difficulty of initialization for the interior point method, a problem equivalent to the primal problem via incorporating an auxiliary variable is constructed. A combined approach of logarithm barrier and quadratic penalty function is proposed to solve the problem. Based on Newton's method, the global convergence of interior point and line search algorithm is proven.Only a finite number of iterations is required to reach an approximate optimal solution. Numerical tests are given to show the effectiveness of the method. 相似文献
6.
In this paper, the general exact penalty functions in integer programming were studied. The conditions which ensure the exact penalty property for the general penalty function with one penalty parameter were given and a general penalty function with two parameters was proposed. 相似文献
7.
As the idea of simulated annealing （SA） is introduced into the fitness function, an improved genetic algorithm （GA） is proposed to perform the optimal design of a pressure vessel which aims to attain the minimum weight under burst pressure constraint. The actual burst pressure is calculated using the arc-length and restart analysis in finite element analysis （FEA）. A penalty function in the fitness function is proposed to deal with the constrained problem. The effects of the population size and the number of generations in the GA on the weight and burst pressure of the vessel are explored. The optimization results using the proposed GA are also compared with those using the simple GA and the conventional Monte Carlo method. 相似文献
8.
利用形变映射法，建立Boussinesq方程与三次非线性Klein-Gordon(NKG)方程一类特殊类型解的代数变换关系．根据该关系以及NKG方程的已知解，获得Boussinesq方程系统丰富的显式精确行波解，包括孤波解，周期波解，雅可比椭圆函数解和其他精确解． 相似文献
9.
利用形变映射法,建立NLS方程与Klein-Gordon（NKG）非线性方程的一类特殊类型解的代数变换关系,根据NKG方程的已知解,获得NLS方程系统丰富的显式精确行波解,包括孤波解,周期波解,雅可比椭圆函数解. 相似文献
10.
指出造林规划设计问题实质是一个离散约束优化问题。应用离散粒子群优化算法求解目标函数,以保证解的合理性法和惩罚函数法相结合处理约束条件。分析实例表明,离散粒子群优化算法可用来优化造林规划设计方案,与模拟退火算法比较,效果更好。此研究结果可为科学造林和最优化经营管理提供新思路,丰富粒子群应用领域。 相似文献
11.
12.
提出了一种求解带约束非线性规划问题的一般方法。与现有的方法相比,它不受可导性、单峰性和是否病态等因素的限制,适用范围广。实例说明该算法对带约束非线性规划问题的求解十分有效。 相似文献
13.
利用改进的tanh函数法，将非线性弦振动方程化为一阶非线性常微分方程组。通过求解这个非线性常微分方程组，获得了非线性弦振动方程的新精确类孤子解、三角函数解、复数解。这种方法也适用于求解其他非线性发展方程。 相似文献
14.
本文提出了一种求解带约束非线性规划问题的一般方法。与现有的方法相比 ,它不受可导性 ,单峰性和是否病态等因素的限制 ,适用范围广。实例说明该算法对带约束非线规划问题的求解十分有效 相似文献
15.
将Hirota法中的测试函数用新的测试函数来替代,即利用扩展的Hirota法构造Burgers方程的新的周期孤波解、周期双孤波解、双周期双孤波解．显然,扩展的Hirota方法也可以解其他一些非线性发展方程． 相似文献
16.
在文[1]中，我们利用变形映射法，构造了Boussinesq方程与三次非线性Klein-Gordon(NKG)方程一类特殊类型解的代数变换关系，得到丰富的精确解。将上述方法进一步推广到广义的KdV系统。获得了该系统丰富的精确行波解，包括孤波解、周期波解和奇异解。 相似文献
17.
在辅助方程法的基础上,利用EXP-函数展开法求出了辅助方程—Riccati方程具体的指数函数形式解,从而利用Riccati方程的解求出了Zakharov方程大量新的精确解,同时可以得到简单的双曲函数解和三角函数解.这种方法也可用于寻找其它非线性发展方程的新的精确解. 相似文献
18.
基于改进遗传算法的GSM基站选址问题研究 总被引：1，自引：0，他引：1
刘艳 《湖北成人教育学院学报》2014,(5):1-3
本文首先对于罚函数遗传算法构造了合适的适应度计算方式,其次将适当的修补算子加入修补遗传算法中,保证修补的随机性和有效性;然后在两者的交叉、变异操作之后都加入进化突变算子,增强了他们的局部搜索能力;最后针对不同规模的基站选址问题,分别采用加入进化突变前后的罚函数遗传算法和修补遗传算法进行仿真,结果验证加入进化突变的修补遗传算法在求解大规模的基站选址问题时效率最高。 相似文献
19.
针对非凸规划，本引进一简单的惩罚函数将其局部凸化，然后用凸规划的方法求解。在此基础上，提出了一种数值解法，并证明它的收敛性。 相似文献
20.
1 Introduction Duringthe past several decades ,considerable atten-tion has been given to devising methods for solvingconstrained opti mization problemsviaunconstrainedmini mization techniques and a number of researchwork in the area of nonlinear programmi… 相似文献