• Title/Summary/Keyword: Constrained Optimization Problems

Search Result 120, Processing Time 0.074 seconds

Optimization of structural and mechanical engineering problems using the enriched ViS-BLAST method

  • Dizangian, Babak;Ghasemi, Mohammad Reza
    • Structural Engineering and Mechanics
    • /
    • v.77 no.5
    • /
    • pp.613-626
    • /
    • 2021
  • In this paper, an enhanced Violation-based Sensitivity analysis and Border-Line Adaptive Sliding Technique (ViS-BLAST) will be utilized for optimization of some well-known structural and mechanical engineering problems. ViS-BLAST has already been introduced by the authors for solving truss optimization problems. For those problems, this method showed a satisfactory enactment both in speed and efficiency. The Enriched ViS-BLAST or EVB is introduced to be vastly applicable to any solvable constrained optimization problem without any specific initialization. It uses one-directional step-wise searching technique and mostly limits exploration to the vicinity of FNF border and does not explore the entire design space. It first enters the feasible region very quickly and keeps the feasibility of solutions. For doing this important, EVB groups variables for specifying the desired searching directions in order to moving toward best solutions out or inside feasible domains. EVB was employed for solving seven numerical engineering design problems. Results show that for problems with tiny or even complex feasible regions with a larger number of highly non-linear constraints, EVB has a better performance compared to some records in the literature. This dominance was evaluated in terms of the feasibility of solutions, the quality of optimum objective values found and the total number of function evaluations performed.

Time-Varying Two-Phase Optimization and its Application to neural Network Learning (시변 2상 최적화 및 이의 신경회로망 학습에의 응용)

  • Myeong, Hyeon;Kim, Jong-Hwan
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.7
    • /
    • pp.179-189
    • /
    • 1994
  • A two-phase neural network finds exact feasible solutions for a constrained optimization programming problem. The time-varying programming neural network is a modified steepest-gradient algorithm which solves time-varying optimization problems. In this paper, we propose a time-varying two-phase optimization neural network which incorporates the merits of the two-phase neural network and the time-varying neural network. The proposed algorithm is applied to system identification and function approximation using a multi-layer perceptron. Particularly training of a multi-layer perceptrion is regarded as a time-varying optimization problem. Our algorithm can also be applied to the case where the weights are constrained. Simulation results prove the proposed algorithm is efficient for solving various optimization problems.

  • PDF

A GLOBALLY AND SUPERLIEARLY CONVERGENT FEASIBLE SQP ALGORITHM FOR DEGENERATE CONSTRAINED OPTIMIZATION

  • Chen, Yu;Xie, Xiao-Liang
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.823-835
    • /
    • 2010
  • In this paper, A FSQP algorithm for degenerate inequality constraints optimization problems is proposed. At each iteration of the proposed algorithm, a feasible direction of descent is obtained by solving a quadratic programming subproblem. To overcome the Maratos effect, a higher-order correction direction is obtained by solving another quadratic programming subproblem. The algorithm is proved to be globally convergent and superlinearly convergent under some mild conditions. Finally, some preliminary numerical results are reported.

Constrained Optimality of an M/G/1 Queueing System

  • Kim, Dong-Jin
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2003.05a
    • /
    • pp.203-206
    • /
    • 2003
  • This paper studies constrained optimization of an M/G/1 queue with a server that can be switched on and off. One criterion is an average number of customers in the system and another criterion is an average operating cost per unit time, where operating costs consist of switching and running costs. With the help of queueing theory, we solve the problems of optimization of one of these criteria under a constraint for another one.

  • PDF

Mathematical Optimization Techniques in Drug Product Design and Process Analysis. Optimization Techniques in Tablet Design (의약품 제조설계 및 조작분석의 최적화에 관한 연구 - 정제제조의 최적화)

  • 김용배
    • YAKHAK HOEJI
    • /
    • v.18 no.1
    • /
    • pp.49-58
    • /
    • 1974
  • Tablet product design problem was structured as constrained optimization problem and subsequently solved by multiple regression analysis and Lagrangian method of optimization. Aluminum flufenamate was the drug chosen and microcrystalline cellulose nad starch were the binder and disintegrant, respectivley. The effect of the binder and disintegrant concentration on tablet hardness, friability, volume, in vitro release rate, and urinary excretion rate of drug in human subjects was recorded. Since a reasonably rapid release rate of drug is generally an important objective in the design of solid dosage form, optimization of this parameter was employed in studying the applicability of constrained optimization to a pharmaceutical product design problem. In addition to finding optimal sitivity analysis studies to such problems was also illustratd. It would appear that prediction of the in vivo t$_{50%}$ response from a knowledge of the incitro t$_{50%}$ response can be made fairly accurately for the tablet system used in this study.

  • PDF

Performance Comparison of CEALM and NPSOL

  • Seok, Hong-Young;Jea, Tahk-Min
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.169.4-169
    • /
    • 2001
  • Conventional methods to solve the nonlinear programming problem range from augmented Lagrangian methods to sequential quadratic programming (SQP) methods. NPSOL, which is a SQP code, has been widely used to solve various optimization problems but is still subject to many numerical problems such as convergence to local optima, difficulties in initialization and in handling non-smooth cost functions. Recently, many evolutionary methods have been developed for constrained optimization. Among them, CEALM (Co-Evolutionary Augmented Lagrangian Method) shows excellent performance in the following aspects: global optimization capability, low sensitivity to the initial parameter guessing, and excellent constraint handling capability due to the benefit of the augmented Lagrangian function. This algorithm is ...

  • PDF

Minimum Weight Desing of Midship Structure Using Optimization Technuque (최적화 기법을 이용한 선체중앙단면의 최소중량설계)

  • J.G.,Shin
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.17 no.4
    • /
    • pp.46-54
    • /
    • 1980
  • The ship structural design problem is formulated as a general nonlinear optimization problem with constraints. Characteristics of the general structural problems and various optimization techniques are discussed, with special emphasis on penalty function method for constrained problems. A simple example of the solution of a midship structure design of cargo vessel, which complies with the rules of the Korean Register of Shipping is shown using SUMT-exterior method with some search methods.

  • PDF

A FILLED FUNCTION METHOD FOR BOX CONSTRAINED NONLINEAR INTEGER PROGRAMMING

  • Lin, Youjiang;Yang, Yongjian
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.5
    • /
    • pp.985-999
    • /
    • 2011
  • A new filled function method is presented in this paper to solve box-constrained nonlinear integer programming problems. It is shown that for a given non-global local minimizer, a better local minimizer can be obtained by local search starting from an improved initial point which is obtained by locally solving a box-constrained integer programming problem. Several illustrative numerical examples are reported to show the efficiency of the present method.

Observer-Teacher-Learner-Based Optimization: An enhanced meta-heuristic for structural sizing design

  • Shahrouzi, Mohsen;Aghabaglou, Mahdi;Rafiee, Fataneh
    • Structural Engineering and Mechanics
    • /
    • v.62 no.5
    • /
    • pp.537-550
    • /
    • 2017
  • Structural sizing is a rewarding task due to its non-convex constrained nature in the design space. In order to provide both global exploration and proper search refinement, a hybrid method is developed here based on outstanding features of Evolutionary Computing and Teaching-Learning-Based Optimization. The new method introduces an observer phase for memory exploitation in addition to vector-sum movements in the original teacher and learner phases. Proper integer coding is suited and applied for structural size optimization together with a fly-to-boundary technique and an elitism strategy. Performance of the proposed method is further evaluated treating a number of truss examples compared with teaching-learning-based optimization. The results show enhanced capability of the method in efficient and stable convergence toward the optimum and effective capturing of high quality solutions in discrete structural sizing problems.

SUBSTRUCTURING ALGORITHM FOR STRUCTURAL OPTIMIZATION USING THE FORCE METHOD

  • JANG, HO-JONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.2
    • /
    • pp.41-47
    • /
    • 1998
  • We consider some numerical solution methods for equality-constrained quadratic problems in the context of structural analysis. Sparse orthogonal schemes for linear least squares problem are adapted to handle the solution step of the force method. We also examine these schemes with substructuring concepts.

  • PDF