• Title/Summary/Keyword: sequential quadratic programming

Search Result 167, Processing Time 0.025 seconds

Trade-off Analysis in Multi-objective Optimization Using Chebyshev Orthogonal Polynomials

  • Baek Seok-Heum;Cho Seok-Swoo;Kim Hyun-Su;Joo Won-Sik
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.3
    • /
    • pp.366-375
    • /
    • 2006
  • In this paper, it is intended to introduce a method to solve multi-objective optimization problems and to evaluate its performance. In order to verify the performance of this method it is applied for a vertical roller mill for Portland cement. A design process is defined with the compromise decision support problem concept and a design process consists of two steps: the design of experiments and mathematical programming. In this process, a designer decides an object that the objective function is going to pursuit and a non-linear optimization is performed composing objective constraints with practical constraints. In this method, response surfaces are used to model objectives (stress, deflection and weight) and the optimization is performed for each of the objectives while handling the remaining ones as constraints. The response surfaces are constructed using orthogonal polynomials, and orthogonal array as design of experiment, with analysis of variance for variable selection. In addition, it establishes the relative influence of the design variables in the objectives variability. The constrained optimization problems are solved using sequential quadratic programming. From the results, it is found that the method in this paper is a very effective and powerful for the multi-objective optimization of various practical design problems. It provides, moreover, a reference of design to judge the amount of excess or shortage from the final object.

Security Constrained Optimal Power Flow by Hybrid Algorithms (하이브리드 알고리즘을 응용하여 안전도제약을 만족시키는 최적전력조류)

  • Kim, Gyu-Ho;Lee, Sang-Bong;Lee, Jae-Gyu;Yu, Seok-Gu
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.6
    • /
    • pp.305-311
    • /
    • 2000
  • This paper presents a hybrid algorithm for solving optimal power flow(OPF) in order to enhance a systems capability to cope with outages, which is based on combined application of evolutionary computation and local search method. The efficient algorithm combining main advantages of two methods is as follows : Firstly, evolutionary computation is used to perform global exploitation among a population. This gives a good initial point of conventional method. Then, local methods are used to perform local exploitation. The hybrid approach often outperforms either method operating alone and reduces the total computation time. The objective function of the security constrained OPF is the minimization of generation fuel costs and real power losses. The resulting optimal operating point has to be feasible after outages such as any single line outage(respect of voltage magnitude, reactive power generation and power flow limits). In OPF considering security, the outages are selected by contingency ranking method(contingency screening model). The OPF considering security, the outages are selected by contingency ranking method(contingency screening model). The method proposed is applied to IEEE 30 buses system to show its effectiveness.

  • PDF

Energy-Efficiency Power Allocation for Cognitive Radio MIMO-OFDM Systems

  • Zuo, Jiakuo;Dao, Van Phuong;Bao, Yongqiang;Fang, Shiliang;Zhao, Li;Zou, Cairong
    • ETRI Journal
    • /
    • v.36 no.4
    • /
    • pp.686-689
    • /
    • 2014
  • This paper studies energy-efficiency (EE) power allocation for cognitive radio MIMO-OFDM systems. Our aim is to minimize energy efficiency, measured by "Joule per bit" metric, while maintaining the minimal rate requirement of a secondary user under a total power constraint and mutual interference power constraints. However, since the formulated EE problem in this paper is non-convex, it is difficult to solve directly in general. To make it solvable, firstly we transform the original problem into an equivalent convex optimization problem via fractional programming. Then, the equivalent convex optimization problem is solved by a sequential quadratic programming algorithm. Finally, a new iterative energy-efficiency power allocation algorithm is presented. Numerical results show that the proposed method can obtain better EE performance than the maximizing capacity algorithm.

Optimal Economic Load Dispatch using Parallel Genetic Algorithms in Large Scale Power Systems (병렬유전알고리즘을 응용한 대규모 전력계통의 최적 부하배분)

  • Kim, Tae-Kyun;Kim, Kyu-Ho;Yu, Seok-Ku
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.4
    • /
    • pp.388-394
    • /
    • 1999
  • This paper is concerned with an application of Parallel Genetic Algorithms(PGA) to optimal econmic load dispatch(ELD) in power systems. The ELD problem is to minimize the total generation fuel cost of power outputs for all generating units while satisfying load balancing constraints. Genetic Algorithms(GA) is a good candidate for effective parallelization because of their inherent principle of evolving in parallel a population of individuals. Each individual of a population evaluates the fitness function without data exchanges between individuals. In application of the parallel processing to GA, it is possible to use Single Instruction stream, Multiple Data stream(SIMD), a kind of parallel system. The architecture of SIMD system need not data communications between processors assigned. The proposed ELD problem with C code is implemented by SIMSCRIPT language for parallel processing which is a powerfrul, free-from and versatile computer simulation programming language. The proposed algorithms has been tested for 38 units system and has been compared with Sequential Quadratic programming(SQP).

  • PDF

Hull Form Generation of Minimum Wave Resistance by a Nonlinear Optimization Method (비선형 최적화 기법에 의한 최소 조파저항 선형 생성)

  • Hee-Jung Kim;Ho-Hwan Chun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.37 no.4
    • /
    • pp.11-18
    • /
    • 2000
  • This paper is concerned with the generation of an optimal forward hull form by a nonlinear programming method. A Rankine source panel method based on the inviscid and potential flow approximation is employed to calculate the wave-making resistance and SQP method is also used for the optimization. The hull form is represented by a spline function. The forward hull form of a minimum wave resistance with the given design constraints is generated. In addition, the forward hull form of a minimum total resistance by considering the frictional resistance together with an empirical form factor is produced and compared with the former result.

  • PDF

Design Optimization and Development of Linear Brushless Permanent Magnet Motor

  • Chung, Myung-Jin;Gweon, Dae-Gab
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.3
    • /
    • pp.351-357
    • /
    • 2003
  • A method of design optimization for minimization of force ripple and maximization of thrust force in a linear brushless permanent magnet motor without finite element analysis is represented. The design optimization method calculated the driving force in the function of electric and geometric parameters of a linear brushless PM motor using the sequential quadratic programming method. Using electric and geometric parameters obtained by this method, the normalized force ripple is reduced 7.7% (9.7% to 2.0%) and the thrust force is increased 12.88N (111.55N to 124.43N) compared to those not using design optimization.

Evaluation of Optimization Models for a Dimpled Channel to Enhance Heat Transfer (딤플 유로의 열전달 증진을 위한 최적화모델 비교)

  • Shin, Dong-Yoon;Kim, Kwang-Yong;Samad, Abdus
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2552-2557
    • /
    • 2007
  • Shape optimization of an internal cooling passage with staggered dimples on single surface is performed and performances of surrogates are evaluated in this paper. Optimizations are performed so that turbulent heat transfer can be enhanced compromising with pressure loss due to friction. The three-dimensional governing differential equations have been solved to find the overall Nusselt number and friction factor which are related to the objective functions of this problem. Three design variables were selected among the dimensionless geometric variables. Basic surrogate models such as second order polynomial response surface approximation (RSA), Kriging meta-modeling technique, radial basis neural network (RBNN), and derived press based averaged (PBA) surrogate model are constructed. The optimal points are searched from the above constructed surrogates by sequential quadratic programming (SQP). It is shown that use of multiple surrogates can increase the robustness in prediction of better design with minimum computational cost.

  • PDF

Shape Optimization of a Trapezoidal Micro-Channel (사다리꼴 미세유로의 형상최적화)

  • Husain, Afzal;Kim, Kwang-Yong
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2666-2671
    • /
    • 2007
  • This work presents microchannel heat sink shape optimization procedure using Kriging method. Design variables relating to microchannel width, depth and fin width are selected, and thermal resistance has been taken as objective function. Design points are selected through a three-level fractional factorial design of sampling method. Navier-Stokes and energy equations for laminar flow and conjugate heat transfer are solved at these design points using a finite volume solver. Solutions are carefully validated with experimental results. Using the numerically evaluated objective function, a surrogate model (Kriging) is constructed and optimum point is searched by sequential quadratic programming. The process of shape optimization greatly improves the thermal performance of microchannel heat sink under constant pumping power.

  • PDF

Shape Design of Frame Structures for Vibration Suppression and Weight Reduction

  • Hase, Miyahito;Ikeda, Masao
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2246-2251
    • /
    • 2003
  • This paper proposes shape design of frame structures for vibration suppression and weight reduction. The $H_{\infty}$ norm of the transfer function from disturbance sources to the output points where vibration should be suppressed, is adopted as the performance index to represent the magnitude of vibration transfer. The design parameters are the node positions of the frame structure, on which constraints are imposed so that the structure achieves given tasks. For computation of Pareto optimal solutions to the two-objective design problem, a number of linear combinations of the $H_{\infty}$ norm and the total weight of the structure are considered and minimized. For minimization of the scalared objective function, a Lagrange function is defined by the objective function and the imposed constraints on the design parameters. The solution for which the Lagrange function satisfies the Karush-Kuhn-Tucker condition, is searched by the sequential quadratic programming (SQP) method. Numerical examples are presented to demonstrate the effectiveness of the proposed design method.

  • PDF

A Study on Injection Mold Design Using Approximation Optimization (근사 최적화 방법을 이용한 사출금형 설계에 관한 연구)

  • Byon, Sung-Kwang;Choi, Ha-Young
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.19 no.6
    • /
    • pp.55-60
    • /
    • 2020
  • The injection molding technique is a processing method widely used for the production of plastic parts. In this study, the gate position, gate size, packing time, and melt temperature were optimized to minimize both the stress and deformation that occur during the injection molding process of medical suction device components. We used a central composite design and Latin hypercube sampling to acquire the data and adopted the response surface method as an approximation method. The efficiency of the optimization of the injection molding problem was determined by comparing the results of a genetic algorithm, sequential quadratic programming, and a non-dominant classification genetic algorithm.