• Title/Summary/Keyword: parametric programming approach

Search Result 15, Processing Time 0.025 seconds

A METHOD USING PARAMETRIC APPROACH WITH QUASINEWTON METHOD FOR CONSTRAINED OPTIMIZATION

  • Ryang, Yong-Joon;Kim, Won-Serk
    • Bulletin of the Korean Mathematical Society
    • /
    • v.26 no.2
    • /
    • pp.127-134
    • /
    • 1989
  • This paper proposes a deformation method for solving practical nonlinear programming problems. Utilizing the nonlinear parametric programming technique with Quasi-Newton method [6,7], the method solves the problem by imbedding it into a suitable one-parameter family of problems. The approach discussed in this paper was originally developed with the aim of solving a system of structural optimization problems with frequently appears in various kind of engineering design. It is assumed that we have to solve more than one structural problem of the same type. It an optimal solution of one of these problems is available, then the optimal solutions of thel other problems can be easily obtained by using this known problem and its optimal solution as the initial problem of our parametric method. The method of nonlinear programming does not generally converge to the optimal solution from an arbitrary starting point if the initial estimate is not sufficiently close to the solution. On the other hand, the deformation method described in this paper is advantageous in that it is likely to obtain the optimal solution every if the initial point is not necessarily in a small neighborhood of the solution. the Jacobian matrix of the iteration formula has the special structural features [2, 3]. Sectioon 2 describes nonlinear parametric programming problem imbeded into a one-parameter family of problems. In Section 3 the iteration formulas for one-parameter are developed. Section 4 discusses parametric approach for Quasi-Newton method and gives algorithm for finding the optimal solution.

  • PDF

An incremental convex programming model of the elastic frictional contact problems

  • Mohamed, S.A.;Helal, M.M.;Mahmoud, F.F.
    • Structural Engineering and Mechanics
    • /
    • v.23 no.4
    • /
    • pp.431-447
    • /
    • 2006
  • A new incremental finite element model is developed to simulate the frictional contact of elastic bodies. The incremental convex programming method is exploited, in the framework of finite element approach, to recast the variational inequality principle of contact problem in a discretized form. The non-classical friction model of Oden and Pires is adopted, however, the friction effect is represented by an equivalent non-linear stiffness rather than additional constraints. Different parametric studies are worked out to address the versatility of the proposed model.

A Method using Parametric Approach for Constrained Optimization and its Application to a System of Structural Optimization Problems (제약을 갖는 최적화문제에 대한 파라메트릭 접근법과 구조문제의 최적화에 대한 응용)

  • Yang, Y.J.;Kim, W.S.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.15 no.1
    • /
    • pp.73-82
    • /
    • 1990
  • This paper describes two algorithms to Nonlinear programming problems with equality constraints and with equality and inequality constraints. The first method treats nonlinear programming problems with equality constraints. Utilizing the nonlinear programming problems with equality constraints. Utilizing the nonlinear parametric programming technique, the method solves the problem by imbedding it into a suitable one-parameter family of problems. The second method is to solve a nonlinear programming problem with equality and inequality constraints, by minimizing a square sum of nonlinear functions which is derived from the Kuhn-Tucker condition.

  • PDF

A control allocation sterategy based on multi-parametric quadratic programming algorithm

  • Jeong, Tae-Yeong;Ji, Sang-Won;Kim, Young-Bok
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.49 no.2
    • /
    • pp.153-160
    • /
    • 2013
  • Control allocation is an important part of a system. It implements the function that map the desired command forces from the controller into the commands of the different actuators. In this paper, the authors present an approach for solving constrained control allocation problem in vessel system by using multi-parametric quadratic programming (mp-QP) algorithm. The goal of mp-QP algorithm applied in this study is to compute a solution to minimize a quadratic performance index subject to linear equality and inequality constraints. The solution can be pre-computed off-line in the explicit form of a piecewise linear (PWL) function of the generalized forces and constrains. The efficiency of mp-QP approach is evaluated through a dynamic positioning simulation for a vessel by using four tugboats with constraints about limited pushing forces and found to work well.

Optimal Design of Robust Quantitative Feedback Controllers Using Linear Programming and Genetic Algorithms

  • Bokharaie, Vaheed S.;Khaki-Sedigh, Ali
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.428-432
    • /
    • 2003
  • Quantitative Feedback Theory (QFT) is one of most effective methods of robust controller design and can be considered as a suitable method for systems with parametric uncertainties. Particularly it allows us to obtain controllers less conservative than other methods like $H_{\infty}$ and ${\mu}$-synthesis. In QFT method, we transform all the uncertainties and desired specifications to some boundaries in Nichols chart and then we have to find the nominal loop transfer function such that satisfies the boundaries and has the minimum high frequency gain. The major drawback of the QFT method is that there is no effective and useful method for finding this nominal loop transfer function. The usual approach to this problem involves loop-shaping in the Nichols chart by manipulating the poles and zeros of the nominal loop transfer function. This process now aided by recently developed computer aided design tools proceeds by trial and error and its success often depends heavily on the experience of the loop-shaper. Thus for the novice and First time QFT user, there is a genuine need for an automatic loop-shaping tool to generate a first-cut solution. In this paper, we approach the automatic QFT loop-shaping problem by using an algorithm involving Linear Programming (LP) techniques and Genetic Algorithm (GA).

  • PDF

Prediction of the bond strength of ribbed steel bars in concrete based on genetic programming

  • Golafshani, Emadaldin Mohammadi;Rahai, Alireza;Kebria, Seyedeh Somayeh Hosseini
    • Computers and Concrete
    • /
    • v.14 no.3
    • /
    • pp.327-345
    • /
    • 2014
  • This paper presents the application of multi-gene genetic programming (MGP) technique for modeling the bond strength of ribbed steel bars in concrete. In this regard, the experimental data of 264 splice beam tests from different technical papers were used for training, validating and testing the model. Seven basic parameters affecting on the bond strength of steel bars were selected as input parameters. These parameters are diameter, relative rib area and yield strength of steel bar, minimum concrete cover to bar diameter ratio, splice length to bar diameter ratio, concrete compressive strength and transverse reinforcement index. The results show that the proposed MGP model can be alternative approach for predicting the bond strength of ribbed steel bars in concrete. Moreover, the performance of the developed model was compared with the building codes' empirical equations for a complete comparison. The study concludes that the proposed MGP model predicts the bond strength of ribbed steel bars better than the existing building codes' equations. Using the proposed MGP model and building codes' equations, a parametric study was also conducted to investigate the trend of the input variables on the bond strength of ribbed steel bars in concrete.

A data mining approach to compressive strength of CFRP-confined concrete cylinders

  • Mousavi, S.M.;Alavi, A.H.;Gandomi, A.H.;Esmaeili, M. Arab;Gandomi, M.
    • Structural Engineering and Mechanics
    • /
    • v.36 no.6
    • /
    • pp.759-783
    • /
    • 2010
  • In this paper, compressive strength of carbon fiber reinforced polymer (CFRP) confined concrete cylinders is formulated using a hybrid method coupling genetic programming (GP) and simulated annealing (SA), called GP/SA, and a robust variant of GP, namely multi expression programming (MEP). Straightforward GP/SA and MEP-based prediction equations are derived for the compressive strength of CFRP-wrapped concrete cylinders. The models are constructed using two sets of predictor variables. The first set comprises diameter of concrete cylinder, unconfined concrete strength, tensile strength of CFRP laminate, and total thickness of CFRP layer. The most widely used parameters of unconfined concrete strength and ultimate confinement pressure are included in the second set. The models are developed based on the experimental results obtained from the literature. To verify the applicability of the proposed models, they are employed to estimate the compressive strength of parts of test results that were not included in the modeling process. A sensitivity analysis is carried out to determine the contributions of the parameters affecting the compressive strength. For more verification, a parametric study is carried out and the trends of the results are confirmed via some previous studies. The GP/SA and MEP models are able to predict the ultimate compressive strength with an acceptable level of accuracy. The proposed models perform superior than several CFRP confinement models found in the literature. The derived models are particularly valuable for pre-design purposes.

An Analysis of Technical Efficiency for Managing Off-Shore Fishery in Korea (근해어업경영을 위한 기술효율성분석)

  • Choi, Jong-Du
    • Ocean and Polar Research
    • /
    • v.30 no.4
    • /
    • pp.445-451
    • /
    • 2008
  • This paper examines measures of technical efficiency in off-shore fishery based on a frontier production function model of the Cobb-Douglas type. Technical efficiency ranges between 57.13 and 98.62 percent. The results suggest that the highest TE in the industry is the trawl. Also, this analysis shows that Busan's Danish seine fishery has a maximum TE. Angling in Gangwon has a minimum TE. Empirical measures of technical efficiency in this study can be useful in analyzing the potential effects of policies designed to deal with the current fishery industry.

A Structural Approach to On-line Signature Verification (구조적 접근방식의 온라인 자동 서명 겁증 기법)

  • Kim, Seong-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4 s.36
    • /
    • pp.385-396
    • /
    • 2005
  • In this paper, a new structural approach to on-line signature verification is presented. A primitive pattern is defined as a part segmented by a local minimal position of speed. And a structural description of signature is composed of subpatterns which are defined as such forms as rotation shape, cusp shape and bell shape, acquired by composition of the primitives regarding the directional changes. As the matching method to find identical parts between two signatures, a modified DP(dynamic programming) matching algorithm is presented. And also, variation and complexity of local parts are computed from the training samples, and reference model and decision boundary are derived from these. Error rate, execution time and memory usage are compared among the functional approach, the parametric approach and the proposed structural approach. It is found that the average error rate can be reduced from 14.2% to 4.05% when the local parts of a signature are weighted and the complexity is used as a factor of decision threshold. Though the error rate is similar to that of functional approaches. time consumption and memory usage of the proposed structural approach are shown to be very effective.

  • PDF