• Title/Summary/Keyword: Optimum Algorithm

검색결과 1,621건 처리시간 0.029초

유전자알고리즘에 의한 공간 트러스의 자동 이산화 최적설계 (Automatic Discrete Optimum Design of Space Trusses using Genetic Algorithms)

  • 박춘욱;여백유;강문영
    • 한국공간구조학회논문집
    • /
    • 제1권1호
    • /
    • pp.125-134
    • /
    • 2001
  • The objective of this study is the development of size discrete optimum design algorithm which is based on the GAs(genetic algorithms). The algorithm can perform size discrete optimum designs of space trusses. The developed algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of space trusses and the constraints are limite state design codes(1998) and displacements. The basic search method for the optimum design is the GAs. The algorithm is known to be very efficient for the discrete optimization. This study solves the problem by introducing the GAs. The GAs consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the current design points. The evolutionary process evaluates the survivability of the design points selected from the genetic process. In the genetic process of the simple GAs, there are three basic operators: reproduction, cross-over, and mutation operators. The efficiency and validity of the developed discrete optimum design algorithm was verified by applying GAs to optimum design examples.

  • PDF

켄틸레버 옹벽의 최적 설계 (Optimum Design of Cantilever Retaining Wall)

  • 김종옥
    • 한국농공학회지
    • /
    • 제37권1호
    • /
    • pp.90-99
    • /
    • 1995
  • In this study, the algorithm for the optimum design of cantilever retaining wall was de veloped and solved using Modified Method of Feasible Directions(MMFD), Sequential Linear Programming(SLP) and Sequential Quadratic Programming(SQP). The algorithm was applied to the optimum design of 3-different height cantilever re tairing walls. It was shown that even though the starting points and optimization strategies are dif- ferent, the objective function and optimum design variables converge to within a close range, and consequently the reliability and efficiency of the underlying optimum design algorithm can be verified. It is expected that the optimum design algorithm developed in this study can be utilized efficiently for the optimum design of any scale cantilever retaining wall. Using optimum design method, cantilever retaining wall will be designed more economi- cally and reasonably than using traditional design method.

  • PDF

유전자 알고리즘에 의한 트러스의 형상 및 위상최적실계 (Shape & Topology Optimum Design of Truss Structures Using Genetic Algorithms)

  • 박춘욱;여백유;강문명
    • 한국강구조학회 논문집
    • /
    • 제13권6호
    • /
    • pp.673-681
    • /
    • 2001
  • 본 연구에서는 다설계 변수와 다제약 조건으로 구성된 단면, 형상 및 위상을 동시에 고려하는 구조물의 이산화 최적설계문제를 유전자알고리즘을 이용하여 체계화하였다. 본 연구에서는 유전자알고리즘의 적용방법을 초기화절차, 진화적 절차 그리고 유전적 절차로 구성하였다. 초기화절차에서는 한 세대의 개체 수만큼 염색체를 생성하고 진화적 절차는 구조해석의 결과를 분석하여 적합도를 계산하였다. 그리고 유전적 절차는 번식과 교배 및 돌연변이를 통하여 다음세대의 유전자를 생성하게된다. 이렇게 진화적 절차와 유전적 절차를 반복 수행하여 최적 해를 탐색한다. 본 연구에서는 설계자가 궁극적 목표로 하는 구조물의 응력 해석과 단면, 형상 및 위상최적설계를 동시에 수행할 수 있는 이산화 최적설계프로그램을 개발하고, 설계 예를 들어 비교 고찰하였다.

  • PDF

향상된 인공생명 알고리듬에 의한 고속, 소폭 저널 베어링의 최적설계 (Optimum Design of High-Speed, Short Journal Bearings by Enhanced Artificial Life Algorithm)

  • 양보석;송진대
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • pp.698-702
    • /
    • 2001
  • This paper presents a combinatorial method to compute the solutions of optimization problem. The present hybrid algorithm is the synthesis of an artificial life algorithm and the random tabu search method. The hybrid algorithm is not only faster than the conventional artificial life algorithm, but also gives a more accurate solution. In addition, this algorithm can find all global optimum solutions. And the enhanced artificial life algorithm is applied to optimum design of high-speed, short journal bearings and the usefuless is verified through this example.

  • PDF

유전알고리즘과 Random Tabu 탐색법을 조합한 최적화 알고리즘에 의한 배관지지대의 최적배치 (Optimum Allocation of Pipe Support Using Combined Optimization Algorithm by Genetic Algorithm and Random Tabu Search Method)

  • 양보석;최병근;전상범;김동조
    • 한국지능시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.71-79
    • /
    • 1998
  • 본 논문은 유전알고리즘과 random tabu 탐색법을 조합한 새로운 최적화 알고리즘을 제안한다. 유전알고리즘과 전역적인 최적해에 대한 탐색능력이 우수하고, random tabu 탐색법은 최적해에의 수렴속도가 매우 빠른 알고리즘이다. 본 논문에서는 이 두 알고리즘의 장점을 이용해서 수렴정도와 수렴속도가 더욱 향상된 최적알고리즘을 제안하여 알고리즘의 수렴성능을 조사하고, 실제 최적화문제로서 지진응답을 최소로 하기위한 배관지지대의 최적배치문제에 적용하여 기존의 방법과 비교를 통하여 유용성을 검토하였다.

  • PDF

인공생명 알고리듬에 의한 고속, 소폭 저널베어링의 최적설계 (Optimum Design of High-Speed, Short Journal Bearings by Artificial Life Algorithm)

  • 이윤희;양보석
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 1999년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.324-332
    • /
    • 1999
  • This paper presents the artificial life algorithm which is remarkable in the area of engineering for optimum design. As artificial life organisms have a sensing system, they can find the resource which they want to find and metabolize it. And the characteristics of artificial life are emergence and dynamical interacting with environment. In other words, the micro interaction with each other in the artificial life's group results in emergent colonization in the whole system. In this paper, therefore, artificial life algorithm by using above characteristics is employed into functions optimization. The effectiveness of this proposed algorithm is verified through the numerical test of single and multi objective functions. The numerical tests also show that the proposed algorithm is superior to genetic algorithm and immune algorithm for the Multi-peak function. And artificial life algorithm is also applied to optimum design of high-speed, short journal bearings and verified through the numerical test.

  • PDF

이진코딩 유전알고리즘과 모드해석법을 이용한 선박 추진축계의 직경 최적설계 (Optimum Design of Diameters of Marine Propulsion Shafting by Binary-Coded Genetic Algorithm and Modal Analysis Method)

  • 최명수;문덕홍;설종구
    • 동력기계공학회지
    • /
    • 제7권3호
    • /
    • pp.29-34
    • /
    • 2003
  • Genetic algorithm is a optimization technique based on the mechanics of natural selection and natural genetics. Global optimum solution can be obtained efficiently by operations of reproduction, crossover and mutation in genetic algorithm. The authors developed a computer program which can optimize marine propulsion shafting by using binary-coded genetic algorithm and modal analysis method. In order to confirm the effectiveness of the developed computer program, we apply the program to a optimum design problem which is to obtain optimum diameters of intermediate shaft and propeller shaft in marine propulsion shafting. Objective function is to minimize total mass of shafts and constraints are that torsional vibration stresses of shafts in marine propulsion shafting can not exceed the permissible torsional vibration stresses of the ship classification society. The computational results by the program were compared with those of conventional design technique.

  • PDF

Optimum design of steel space truss towers under seismic effect using Jaya algorithm

  • Artar, Musa;Daloglu, Ayse T.
    • Structural Engineering and Mechanics
    • /
    • 제71권1호
    • /
    • pp.1-12
    • /
    • 2019
  • This study investigates optimum designs of steel space truss towers under seismic loading by using Jaya optimization algorithm. Turkish Earthquake Code (2007) specifications are applied on optimum designs of steel space truss towers under the seismic loading for different local site classes depending on different soil groups. The proposed novel algorithm does not have any algorithm-specific control parameters and depends only a simple revision equation. Therefore, it provides a practical solution for structural optimization problems. Optimum solutions of the different steel truss examples are carried out by selecting suitable W sections taken from American Institute of Steel Construction (AISC). In order to obtain optimum solutions, a computer program is coded in MATLAB in corporated with SAP2000-OAPI (Open Application Programming Interface). The stress and displacement constraints are applied on the design problems according to AISC-ASD (Allowable Stress Design) specifications. Firstly, a benchmark truss problem is examined to see the efficiency of Jaya optimization algorithm. Then, two different multi-element truss towers previously solved with other methods without seismic loading in literature are designed by the proposed algorithm. The first space tower is a 582-member space truss with the height of 80 m and the second space tower is a 942-member space truss of about 95 m height. The minimum optimum designs obtained with this novel algorithm for the case without seismic loading are lighter than the ones previously attained in the literature studies. The results obtained in the study show that Jaya algorithm is a practical and robust optimization method for structural optimization problems. Moreover, incorporation of the seismic loading causes significant increase in the minimum design weight.

생산성을 고려한 평블록의 최적 구조 설계 (Optimum Structural Design of Panel Block Considering the Productivity)

  • 이주성;김종문
    • 대한조선학회논문집
    • /
    • 제44권2호
    • /
    • pp.139-147
    • /
    • 2007
  • The ultimate goal of structural design is to find the optimal design results which satisfies both safety and economy at the same time. Optimum design has been studied for the last several decades and is being studied. in this study, an optimum algorithm which is based on the genetic algorithm has been applied to the multi-object problem to obtain the optimum solutions which minimizes structural weight and construction cost of panel blocks in ship structures at the same time. Mathematical problems are dealt at first to justify the reliability of the present optimum algorithm. And then the present method has been applied to the panel block model which can be found in ship structures. From the present findings it has been seen that the present optimum algorithm can reasonably give the optimum design results.

Optimum design of geometrically non-linear steel frames using artificial bee colony algorithm

  • Degertekin, S.O.
    • Steel and Composite Structures
    • /
    • 제12권6호
    • /
    • pp.505-522
    • /
    • 2012
  • An artificial bee colony (ABC) algorithm is developed for the optimum design of geometrically non-linear steel frames. The ABC is a new swarm intelligence method which simulates the intelligent foraging behaviour of honeybee swarm for solving the optimization problems. Minimum weight design of steel frames is aimed under the strength, displacement and size constraints. The geometric non-linearity of the frame members is taken into account in the optimum design algorithm. The performance of the ABC algorithm is tested on three steel frames taken from literature. The results obtained from the design examples demonstrate that the ABC algorithm could find better designs than other meta-heuristic optimization algorithms in shorter time.