• 제목/요약/키워드: Discrete Optimization

검색결과 509건 처리시간 0.031초

마이크로 유전자 알고리즘을 적용한 구조 최적설계에 관한 비교 연구 (Comparative Study on Structural Optimal Design Using Micro-Genetic Algorithm)

  • 한석영;최성만
    • 한국공작기계학회논문집
    • /
    • 제12권3호
    • /
    • pp.82-88
    • /
    • 2003
  • SGA(Single Genetic Algorithm) is a heuristic global optimization method based on the natural characteristics and uses many populations and stochastic rules. Therefore SGA needs many function evaluations and takes much time for convergence. In order to solve the demerits of SGA, ${\mu}GA$(Micro-Genetic Algorithm) has recently been developed. In this study, ${\mu}GA$ which have small populations and fast convergence rate, was applied to structural optimization with discrete or integer variables such as 3, 10 and 25 bar trusses. The optimized results of ${\mu}GA$ were compared with those of SGA. Solutions of ${\mu}GA$ for structural optimization were very similar or superior to those of SGA, and faster convergence rate was obtained. From the results of examples, it is found that ${\mu}GA$ is a suitable and very efficient optimization algorithm for structural design.

모의수술용 뇌모형 제작시스템 개발을 위한 연구 (Study for Development of the Fabrication System of Brain Model for Surgery Emulation)

  • 염상원;방재철;엄태준;주영철;김승우;공용해;천인국;김범태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.298-298
    • /
    • 2000
  • This paper presents the optimization technique to analyze the effect of the design parameters of rapid prototyping system for human brain model fabrication. The optimization method considers the functional relationships among the design parameters such as thickness gap, shrink rate, and laser speed that govern the operation of fabrication system. This paper applies a discrete optimization technique as the optimization method to determine the dominant parameter values. Additional study includes manner of complement surface image of ellipse which approximates the brain model using the adaptive slicing and the offset contour. According to the parameters tuning and interaction of effect, more suitable parameter values can be obtained by enhanced 3D brain model fabrication.

  • PDF

Structural optimization of stiffener layout for stiffened plate using hybrid GA

  • Putra, Gerry Liston;Kitamura, Mitsuru;Takezawa, Akihiro
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제11권2호
    • /
    • pp.809-818
    • /
    • 2019
  • The current trend in shipyard industry is to reduce the weight of ships to support the reduction of CO2 emissions. In this study, the stiffened plate was optimized that is used for building most of the ship-structure. Further, this study proposed the hybrid Genetic Algorithm (GA) technique, which combines a genetic algorithm and subsequent optimization methods. The design variables included the number and type of stiffeners, stiffener spacing, and plate thickness. The number and type of stiffeners are discrete design variables that were optimized using the genetic algorithm. The stiffener spacing and plate thickness are continuous design variables that were determined by subsequent optimization. The plate deformation was classified into global and local displacement, resulting in accurate estimations of the maximum displacement. The optimization result showed that the proposed hybrid GA is effective for obtaining optimal solutions, for all the design variables.

A Study on the Optimum Structural Design for Oil Tankers Using Multi-Objective Optimization

  • Jang, Chang-Doo;Shin, Sang-Hun
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1998년도 봄 학술발표회 논문집
    • /
    • pp.245-253
    • /
    • 1998
  • Recently, the importance of multi-objective optimization techniques and stochastic search methods is increasing. The stochastic search methods have the concepts of the survival of the fittest and natural selection such as genetic algorithms(GA), simulated annealing(SA) and evolution strategies (ES). As many accidents of oil tankers cause marine pollution, oil tankers of double hull or mid deck structure are being built to minimize the marine pollution. For the improvement of oil tanker design technique, an efficient optimization technique is proposed in this study. Multi-objective optimization problem of weight and cost of double hull and mid deck tanker is formulated. Discrete design variables are used considering real manufacturing, and the concept of relative production cost is also introduced. The ES method is used as an optimization technique, and the ES algorithm was developed to generate a more efficient Pareto optimal set.

  • PDF

위상최적설계 결과를 이용한 CAD 인터페이스 (CAD Interface using Topology Optimization)

  • 김성훈;민승재;이상헌
    • 한국CDE학회논문집
    • /
    • 제14권4호
    • /
    • pp.281-289
    • /
    • 2009
  • Topology optimization has been widely used for the optimal structure design for weight reduction and high performance. Since the result of three-dimensional topology optimization is represented by the discrete material distribution in finite elements, it is hard to interpret from a design point of view. In this paper, the method for interpreting three-dimensional topology optimization resuIt into a series of cross-sectional curve representation is proposed and interfaced with the existing CAD system for the practical use. The concept of node density and virtual grid is introduced to transform element density values into grid density and material boundaries in each cross section are identified based on the element volume rate to satisfy the amount of material specified in the original design intent. Design exampIes show that three-dimensional topology result can be converted into a form of curve CAD model and the seamless interface with CAD software can be achieved.

Optimum design of multi-span composite box girder bridges using Cuckoo Search algorithm

  • Kaveh, A.;Bakhshpoori, T.;Barkhori, M.
    • Steel and Composite Structures
    • /
    • 제17권5호
    • /
    • pp.705-719
    • /
    • 2014
  • Composite steel-concrete box girders are frequently used in bridge construction for their economic and structural advantages. An integrated metaheuristic based optimization procedure is proposed for discrete size optimization of straight multi-span steel box girders with the objective of minimizing the self-weight of girder. The metaheuristic algorithm of choice is the Cuckoo Search (CS) algorithm. The optimum design of a box girder is characterized by geometry, serviceability and ultimate limit states specified by the American Association of State Highway and Transportation Officials (AASHTO). Size optimization of a practical design example investigates the efficiency of this optimization approach and leads to around 15% of saving in material.

비선형 최적화문제의 해결을 위한 개선된 유전알고리즘의 연구 (A study on Improved Genetic Algorithm to solve nonlinear optimization problems)

  • 우병훈;하정진
    • 경영과학
    • /
    • 제13권1호
    • /
    • pp.97-109
    • /
    • 1996
  • Genetic Algorithms have been successfully applied to various problems (for example, engineering design problems with a mix of continuous, integer and discrete design variables) that could not have been readily solved with traditional computational techniques. But, several problems for which conventional Genetic Algorithms are ill defined are premature convergence of solution and application of exterior penalty function. Therefore, we developed an Improved Genetic Algorithms (IGAs) to solve above two problems. As a case study, IGAs is applied to several nonlinear optimization problems and it is proved that this algorithm is very useful and efficient in comparison with traditional methods and conventional Genetic Algorithm.

  • PDF

정지궤도 위성의 궤도 선정을 위한 알고리즘 (Algorithms for Determining the Geostationary Satellite Orbital Positions)

  • 김수현;김세헌
    • 한국경영과학회지
    • /
    • 제30권1호
    • /
    • pp.177-185
    • /
    • 2005
  • We consider the optimization problem of the geostationary satellite orbital positions. which is very fundamental and important in setting up the new satellite launching plan. We convert the problem into a discrete optimization problem. However, the converted problem is too complex to find an optimal solution. Therefore, we develope the solution procedures using simulated annealing technique. The results of applying our method to some examples are reported.

마이크로프로세서에 의한 전압형 인버터-유도전동기 시스템의 최적이득 설계 (Design of Optimal Gains on Microprocessor-Based Voltage Source Inverter-Induction Motor System)

  • 박민호;전태원;민병훈
    • 대한전기학회논문지
    • /
    • 제37권6호
    • /
    • pp.368-375
    • /
    • 1988
  • This paper is concerned with the design of the optimal gains of the controller in the speed control system for the induction motor controlled by the microprocessor. The system is modelled with the discrete-time state equation, considering the time delay, for the facility of the optimization techniques. Introducing the conjugate gradient descent method, as the optimization technique, are derived the optimal gains, the gains which give the best transient characteristics. At the optimal gains obtained, the theoretcal transient responses are verified by experimental ones on a 5HP induction motor drive system.

  • PDF

CDV 보상을 위한 타임 스탬프 최적화 방법 (Optimization Mechanism of Timestamps for CDV Compensation)

  • 정하재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.541-544
    • /
    • 2001
  • ATM의 셀 트래픽을 TDMA 채널을 통하여 송수신하고자 할 때 ATM과 TDMA의 접속 및 변환과정에서 수신국에서 셀 지연 변이(CDV)가 발생하게 되는데, 이를 보상하기 위한 이산 타임스탬프 방식에 적용할 수 있는 최적화 방법과 이를 다중 타임스탬프 방식에 확대 적용하는 방법을 제시한다.

  • PDF