• Title/Summary/Keyword: Optimum Algorithm

Search Result 1,623, Processing Time 0.035 seconds

Ship Pipe Layout Optimization using Genetic Algorithm (유전자 알고리듬을 이용한 선박용 파이프 경로 최적화)

  • Park, Cheol-Woo;Cheon, Ho-Jeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.4
    • /
    • pp.469-478
    • /
    • 2012
  • This study aims to discover the optimal pipe layout for a ship, which generally needs a lot of time, efforts and experiences. Genetic algorithm was utilized to search for the optimum. Here the optimum stands for the minimum pipe length between two given points. Genetic algorithm is applied to planar pipe layout problems to confirm plausible and efficiency. Sub-programs are written to find optimal layout for the problems. Obstacles are laid in between the starting point and the terminal point. Pipe is supposed to bypass those obstacles. Optimal layout between the specified two points can be found using the genetic algorithm. Each route was searched for three case models in two-dimensional plane. In consequence of this, it discovered the optimum route with the minimized distance in three case models. Through this study, it is possible to apply optimization of ship pipe route to an actual ship using genetic algorithm.

Topology optimization of nonlinear single layer domes by a new metaheuristic

  • Gholizadeh, Saeed;Barati, Hamed
    • Steel and Composite Structures
    • /
    • v.16 no.6
    • /
    • pp.681-701
    • /
    • 2014
  • The main aim of this study is to propose an efficient meta-heuristic algorithm for topology optimization of geometrically nonlinear single layer domes by serially integration of computational advantages of firefly algorithm (FA) and particle swarm optimization (PSO). During the optimization process, the optimum number of rings, the optimum height of crown and tubular section of the member groups are determined considering geometric nonlinear behaviour of the domes. In the proposed algorithm, termed as FA-PSO, in the first stage an optimization process is accomplished using FA to explore the design space then, in the second stage, a local search is performed using PSO around the best solution found by FA. The optimum designs obtained by the proposed algorithm are compared with those reported in the literature and it is demonstrated that the FA-PSO converges to better solutions spending less computational cost emphasizing on the efficiency of the proposed algorithm.

Optimal Condition for Spot Weldment of Dissimilar Steel Sheet in Automotive (GA에 의한 차량용 이종재 최적점용접 조건)

  • Han, Jae-Hee;Yang, Sung-Mo;Yu, Hyo-Sun;Kim, Tae-Jin
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.18 no.4
    • /
    • pp.68-73
    • /
    • 2010
  • Welding conditions in process of spot welding must become optimum and need to guarantee stability and reliability of vehicle body considering dynamic load history. Because welding parameters in process of spot welding are various, it is difficult that the quality of spot weldment was included in the optimum levels. In this paper, we found the optimum welding conditions satisfying KS spot welding qualities using genetic algorithm and spot welding experiments of high tensile strength steel and galvanized steel. Those experiments were dissimilar weld and 2-lap spot welding. Genetic algorithm created random welding condition after that, selected optimum individuals by probability concept.

Optimum Design of Truss on Sizing and Shape with Natural Frequency Constraints and Harmony Search Algorithm (하모니 서치 알고리즘과 고유진동수 제약조건에 의한 트러스의 단면과 형상 최적설계)

  • Kim, Bong-Ik;Kown, Jung-Hyun
    • Journal of Ocean Engineering and Technology
    • /
    • v.27 no.5
    • /
    • pp.36-42
    • /
    • 2013
  • We present the optimum design for the cross-sectional(sizing) and shape optimization of truss structures with natural frequency constraints. The optimum design method used in this paper employs continuous design variables and the Harmony Search Algorithm(HSA). HSA is a meta-heuristic search method for global optimization problems. In this paper, HSA uses the method of random number selection in an update process, along with penalty parameters, to construct the initial harmony memory in order to improve the fitness in the initial and update processes. In examples, 10-bar and 72-bar trusses are optimized for sizing, and 37-bar bridge type truss and 52-bar(like dome) for sizing and shape. Four typical truss optimization examples are employed to demonstrate the availability of HSA for finding the minimum weight optimum truss with multiple natural frequency constraints.

Ooptimum Design Damping Plate by Combined Method of Genetic Algorithm and Random Tabu Search Method (유전알고리즘과 Tabu탐색법에 의한 제진판의 최적설계)

  • 양보석;전상범;유영훈;최병근
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.184-189
    • /
    • 1997
  • This paper introduces a new combined method by genetic algorithm and random tabu search method as optimization algorithm. Genetic algorithm can search the global optimum and tabu search method is very fast in speed. The optimizing ability of new combined method is identified by comparing other optimizing algorithm and used for optimum design of damping plate.

  • PDF

A research on optimum designs of steel frames including soil effects or semi rigid supports using Jaya algorithm

  • Artar, Musa;Daloglu, Ayse T.
    • Structural Engineering and Mechanics
    • /
    • v.73 no.2
    • /
    • pp.153-165
    • /
    • 2020
  • The effect of soil foundation plays active role in optimum design of steel space frames when included. However, its influence on design can be calculated after a long iterative procedure. So it requires longer computer time and more computational effort if it is done properly. The main purpose of this study is to investigate how these effects can be calculated in more practical way in a shorter time. The effects of semi-rigid column bases are taken into account in optimum design of steel space frames. This study is carried out by using JAYA algorithm which is a novel and practical method based on a single revision equation. The displacement, stress and geometric size constraints are considered in the optimum design. A computer program is coded in MATLAB to achieve corporation with SAP2000-OAPI (Open Application Programming Interface) for optimum solutions. Four different steel space frames including soil structure interaction taken from literature are investigated according to different semi-rigidly supported models depending on different rotational stiffness values. And the results obtained from analyses are compared with the results available in reference studies. The results of the study show that semi-rigidly supported systems in the range of appropriate rotational stiffness values offer practical solutions in a very short time. And close agreement is obtained with the studies on optimum design of steel space frames including soil effect underneath.

Optimum Design of Multi-Stage Gear Drive Using Genetic Algorithm Mixed Binary and Real Encoding (이진코딩과 실수코딩이 조합된 유전 알고리즘을 이용한 다단 기어장치의 최적설계)

  • 정태형;홍현기;이정상
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2004.04a
    • /
    • pp.118-123
    • /
    • 2004
  • In this study, genetic algorithm mixed binary and real encoding is proposed to deal with design variables of various types. And that is applied to optimum design of Multi-stage gear drive. Design of pressure vessel which is mixed discrete and continuous variables is applied to verify reasonableness of proposed genetic algorithm. The proposed genetic algorithm is applied for the gear ratio optimization and the volume minimization of geared motor which is used in field. In result, it shows that the volume has decreased about 8% compared with the existing geared motor.

  • PDF

Optimum Design of an SAR Satellite Constellation Considering the Revisit Time Using a Genetic Algorithm

  • Kim, Yunjoong;Kim, Mingu;Han, Bumku;Kim, Youdan;Shin, Hohyun
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.2
    • /
    • pp.334-343
    • /
    • 2017
  • The optimum design of an SAR (Synthetic Aperture Radar) satellite constellation is developed herein using a genetic algorithm. The performance of Earth observations using a satellite constellation can be improved by minimizing the maximum revisit time. Classical orbit design using analytic methods has limitations when addressing orbit dynamics due to various disturbances. To overcome this issue, an optimization technique based on a genetic algorithm is used. STK (Systems Tool Kit) is utilized to propagate the satellite orbit when considering external disturbances, and the maximum revisit time on the earth observation area is calculated. By minimizing the performance index using a genetic algorithm, the optimum orbit of the satellite constellation is designed. Numerical results are provided to demonstrate the performance of the proposed method.

Optimum Design of Welded Plate Girder Bridges by Genetic Algorithm (유전자 알고리즘에 의한 용접형 판형교의 단면 최적설계)

  • Lee Hee Up;Lee Jun S.;Bang Choon seok
    • Proceedings of the KSR Conference
    • /
    • 2003.10b
    • /
    • pp.510-515
    • /
    • 2003
  • The main objective of this paper is to propose the optimal design method of welded plate girder bridges using genetic algorithm. The objective function considered is the total weight of the welded plate girder. The behavior and design constraints are formulated based on the Korean Railroad Bridge Design Code and DIC Code. Continuous design variables are used to define the cross-sectional dimensions of the member. The GAs (genetic algorithm) is used to solve the nonlinear programming problem. Several examples of minimum weight design are solved to illustrate the applicability of the proposed minimization algorithm. From the results of application examples, the optimum design of welded plate girder is successfully accomplished. Therefore, the proposed algorithm in this paper may be used efficiently and generally for the optimum design of welded plate girders.

  • PDF

Harmony search algorithm for optimum design of steel frame structures: A comparative study with other optimization methods

  • Degertekin, S.O.
    • Structural Engineering and Mechanics
    • /
    • v.29 no.4
    • /
    • pp.391-410
    • /
    • 2008
  • In this article, a harmony search algorithm is presented for optimum design of steel frame structures. Harmony search is a meta-heuristic search method which has been developed recently. It is based on the analogy between the performance process of natural music and searching for solutions of optimization problems. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange (W) shapes. Stress constraints of AISC Load and Resistance Factor Design (LRFD) and AISC Allowable Stress Design (ASD) specifications, maximum (lateral displacement) and interstorey drift constraints, and also size constraint for columns were imposed on frames. The results of harmony search algorithm were compared to those of the other optimization algorithms such as genetic algorithm, optimality criterion and simulated annealing for two planar and two space frame structures taken from the literature. The comparisons showed that the harmony search algorithm yielded lighter designs for the design examples presented.