• Title/Summary/Keyword: Sequential Optimization

Search Result 442, Processing Time 0.022 seconds

Optimized Ballast Water Exchange Management for Bulk Carriers (벌크 화물선용 자동 밸러스트수 교환계획 시스템 개발)

  • HONG CHUNG-YOU;PARK JE-WOONG
    • Journal of Ocean Engineering and Technology
    • /
    • v.18 no.4 s.59
    • /
    • pp.65-70
    • /
    • 2004
  • Many port states, such as New Zealand, U.S.A., Australia, and Canada, have strict regulations to prevent arriving ships from discharging polluted ballast water that contains harmful aquatic organisms and pathogens. They are notified that transfer of polluted ballast water can cause serious injury to public health and damage to property and environment. For this reason, ballast exchange in deep sea is perceived as the most effective method of emptying ballast water. The ballast management plan contains the effective exchange method, ballast system, and safety considerations. In this study, we pursued both nautical engineering analysis and optimization of the algorithm, in order to generate the sequence of stability and rapidity. A heuristic algorithm was chosen on the basis of optimality and applicability to a sequential exchange problem. We have built an optimized algorithm for the automatic exchange of ballast water, by redefining core elements of the A$\ast$ algorithm, such as node, operator, and evaluation function. The final version of the optimized algorithm has been applied to existing bulk carrier, and the performance of the algorithm has been successfully verified.

Optimization of the Travelling Salesman Problem Using a New Hybrid Genetic Algorithm

  • Zakir Hussain Ahmed;Furat Fahad Altukhaim;Abdul Khader Jilani Saudagar;Shakir Khan
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.3
    • /
    • pp.12-22
    • /
    • 2024
  • The travelling salesman problem is very famous and very difficult combinatorial optimization problem that has several applications in operations research, computer science and industrial engineering. As the problem is difficult, finding its optimal solution is computationally very difficult. Thus, several researchers have developed heuristic/metaheuristic algorithms for finding heuristic solutions to the problem instances. In this present study, a new hybrid genetic algorithm (HGA) is suggested to find heuristic solution to the problem. In our HGA we used comprehensive sequential constructive crossover, adaptive mutation, 2-opt search and a new local search algorithm along with a replacement method, then executed our HGA on some standard TSPLIB problem instances, and finally, we compared our HGA with simple genetic algorithm and an existing state-of-the-art method. The experimental studies show the effectiveness of our proposed HGA for the problem.

Design and Optimization of Prestressed Precast Double-tee Beams (프리스트레스트 프리캐스트 더블 티형보의 최적설계)

  • 유승룡;민창식
    • Journal of the Korea Concrete Institute
    • /
    • v.11 no.6
    • /
    • pp.57-67
    • /
    • 1999
  • Optimization scheme is presented for the design of precast prestressed double-tee beams used as slabs in the parking or market structures. The objective considered is defined by a function that minimizes the hight of the double-tee beam, including the prefabricated element and the concrete topping poured in a second phase. The Sequential Quadratic Programming method is adopted to solve the problem. As an example 12 double-tee beams are designed with the design loads of the current design code of our country. The results from optimization process show that at least 29cm less in overall height than that designed by PCI design handbook. The section determined from the optimization process was refined for practical considerations. A MathCad 7.0 Pro Spreadsheet was prepared to verify all ACI requirements for flexure, shear and deflections. Flexural tests are performed on four full-scale 12.5m prototype models and show that all the specimens are fully comply the flexural strength requirements as specified by ACI 318-95. The present optimization scheme can be used for wider application of the design of precast prestressed double-tee beams with different materials and configurations particularly for in a large scale or for important designs.

Shape Optimization of LMR Fuel Assembly Using Radial Basis Neural Network Technique (신경회로망 기법을 사용한 액체금속원자로 봉다발의 형상최적화)

  • Raza, Wasim;Kim, Kwang-Yong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.31 no.8
    • /
    • pp.663-671
    • /
    • 2007
  • In this work, shape optimization of a wire-wrapped fuel assembly in a liquid metal reactor has been carried out by combining a three-dimensional Reynolds-averaged Navier-Stokes analysis with the radial basis neural network method, a well known surrogate modeling technique for optimization. Sequential Quadratic Programming is used to search the optimal point from the constructed surrogate. Two geometric design variables are selected for the optimization and design space is sampled using Latin Hypercube Sampling. The optimization problem has been defined as a maximization of the objective function, which is as a linear combination of heat transfer and friction loss related terms with a weighing factor. The objective function value is more sensitive to the ratio of the wire spacer diameter to the fuel rod diameter than to the ratio of the wire wrap pitch to the fuel rod diameter. The optimal values of the design variables are obtained by varying the weighting factor.

A Study on the Optimization Design of Check Valve for Marine Use (선박용 체크밸브의 최적설계에 관한 연구)

  • Lee, Choon-Tae
    • Journal of Power System Engineering
    • /
    • v.21 no.6
    • /
    • pp.56-61
    • /
    • 2017
  • The check valves are mechanical valves that permit fluids to flow in only one direction, preventing flow from reversing. It is classified as one way directional valves. There are various types of check valves that used in a marine application. A lift type check valve uses the disc to open and close the passage of fluid. The disc lift up from seat as pressure below the disc increases, while drop in pressure on the inlet side or a build up of pressure on the outlet side causes the valve to close. An important concept in check valves is the cracking pressure which is the minimum upstream pressure at which the valve will operate. On the other hand, optimization is a process of finding the best set of parameters to reach a goal while not violating certain constraints. The AMESim software provides NLPQL(Nonlinear Programming by Quadratic Lagrangian) and genetic algorithm(GA) for optimization. NLPQL is the implementation of a SQP(sequential quadratic programming) algorithm. SQP is a standard method, based on the use of a gradient of objective functions and constraints to solve a non-linear optimization problem. A characteristic of the NLPQL is that it stops as soon as it finds a local minimum. Thus, the simulation results may be highly dependent on the starting point which user give to the algorithm. In this paper, we carried out optimization design of the check valve with NLPQL algorithm.

A Study on the Ram Accelerator Performance Improvement Using Numerical Optimization Techniques (수치 최적화 기법을 이용한 램 가속기 성능 향상 연구)

  • Jeon Yong-Hee;Lee Jae-Woo;Byun Yung-Hwan
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1999.11a
    • /
    • pp.77-84
    • /
    • 1999
  • Numerical design optimization techniques are implemented for the improvement of the ram accelerator performance. The design object is to find the minimum ram tube length required to accelerate projectile from initial velocity $V_0$ to target velocity $V_e$. The premixture is composed of $H_2,\;O_2,\;N_2$ and the mole numbers of these species are selected as design variables. The objective function and the constraints are linearized during the optimization process and gradient-based Simplex method and SLP(Sequential Linear Programming) have been employed. With the assumption of two dimensional inviscid flow for internal flow field, the analyses of the nonequilibrium chemical reactions for 8 steps 7 species lave been performed. To determined the tube length, ram tube internal flow field is assumed to be in a quasi-steady state and the flow velocity is divided into several subregions with equal interval. Hence the thrust coefficients and accelerations for corresponding subregions are obtained and integrated for the whole velocity region. With the proposed design optimization techniques, the total ram tube length had been reduced $19\%$ within 7 design iterations. This optimization procedure can be directly applied to the multi-stage, multi-premixture ram accelerator design optimization problems.

  • PDF

Shape Optimization of a Heat Exchanger with Internally Finned Tube (내부핀이 부착된 원형관 열교환기의 형상 최적화)

  • Lee, Ju-Hee;Lee, Sang-Hwan;Park, Kyoung-Woo;Choi, Dong-Hoon
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1418-1423
    • /
    • 2004
  • Optimization of a heat exchanger with internally finned circular tubes has been performed for three-dimensional periodically fully developed turbulent flow and heat transfer. The design variables of fin number N, fin width ($d_1,d_2$) and fin height(H), are numerically optimized for the limiting conditions of $N=22{\sim}37$, $d_1=0.5{\sim}1.5$ mm, $d_2=0.5{\sim}1.5$ mm, $H=0.1{\sim}1.5$. Due to the periodic boundary conditions along main flow direction, the three layers of meshes are considered. The CFD and the mathematical optimization are coupled to optimize the heat exchanger. The flow and thermal fields are predicted using the finite volume method and the optimization is carried out by using the sequential quadratic programming (SQP) method which is widely used in the constrained nonlinear optimization problem.

  • PDF

Application of Numerical Optimization Technique to the Design of Fans (송풍기 설계를 위한 수치최적설계기법의 응용)

  • Kim, K.Y.;Choi, J.H.;Kim, T.J.;Rew, H.S.
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.7 no.4
    • /
    • pp.566-576
    • /
    • 1995
  • A Computational code has been developed in order to design axial fans by the numerical optimization techniques incorporated with flow analysis code solving three-dimensional Navier-Stokes equation. The steepest descent method and the conjugate gradient method are used to look for the search direction in the design space, and the golden section method is used for one-dimensional search. To solve the constrained optimization problem, sequential unconstrained minimization technique, SUMT, is used with imposed quadratic extended interior penalty functions. In the optimization of two-dimensional cascade design, the ratio of drag coefficient to lift coefficient is minimized by the design variables such as maximum thickness, maximum ordinate of camber and chord wise position of maximum ordinate. In the application of this numerical optimization technique to the design of an axial fan, the efficiency is maximized by the design variables related to the sweep angle distributed by quadratic function along the hub to tip of fan.

  • PDF

Hybrid Optimization Algorithm based on the Interface of a Sequential Linear Approximation Method and a Genetic Algorithm (순차적 선형화 기법과 유전자 알고리즘을 접속한 하이브리드형 최적화 알고리즘)

  • Lee, Kyung-Ho;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.34 no.1
    • /
    • pp.93-101
    • /
    • 1997
  • Generally the traditional optimization methods have possibilities not only to give a different optimum value according to their starting point, but also to get to local optima. On the other hand, Genetic Algorithm (GA) has an ability of robust global search. In this paper, a new optimization method - the combination of traditional optimization method and genetic algorithm - is presented so as to overcome the above disadvantage of traditional methods. In order to increase the efficiency of the hybrid optimization method, a knowledge-based reasoning is adopted in the part of mathematical modeling, algorithm selection, and process control. The validation of the developed knowledge-based hybrid optimization method was examined and verified applying the method to nonlinear mathematical models.

  • PDF

Flow/Heat Transfer Analysis and Shape Optimization of a Heat Exchanger with Internally Finned Tube (내부휜이 부착된 원형관 열교환기의 열/유동 해석 및 최적설계)

  • Lee Juhee;Lee Sanghwan;Lim Hyo-Jae;Park Kyoungwoo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.4 s.235
    • /
    • pp.460-468
    • /
    • 2005
  • Analyses of flow and heat transfer characteristics and shape optimization of internally finned circular tubes have been performed for three-dimensional periodically fully developed turbulent flow and heat transfer. CFD and mathematical optimization are coupled in order to optimize the shape of heat exchanger. The design variables such as fin widths $(d_{1},\;d_{2})$ and fin height (h) are numerically optimized by minimizing the pressure loss and maximizing the heat transfer rate for limiting conditions of $d_{1}=0.2\~1.5\;mm,\;d_{2}=0.2\~1.5\;mm,$ and $h=0.2\~1.5mm$. Due to the periodic boundary conditions along main flow direction, the three layers of meshes are considered. The flow and thermal fields are predicted using the finite volume method and the optimization is carried out by means of the sequential quadratic programming (SQP) method which is widely used in the constrained nonlinear optimization problem.