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

검색결과 512건 처리시간 0.026초

A60 급 갑판 관통 관의 이산설계 근사최적화를 위한 대리모델과 유전자 알고리즘 응용 (Surrogate Models and Genetic Algorithm Application to Approximate Optimization of Discrete Design for A60 Class Deck Penetration Piece)

  • 박우창;송창용
    • 해양환경안전학회지
    • /
    • 제27권2호
    • /
    • pp.377-386
    • /
    • 2021
  • A60 급 갑판 관통 관은 선박과 해양플랜트에서 화재사고가 발생할 경우 화염의 확산을 방지하고 인명을 보호하기 위해 수평구조에 설치되는 방화장치이다. 본 연구에서는 다양한 대리모델과 다중 섬 유전자 알고리즘을 이용하여 A60 급 갑판 관통 관의 방화설계에 대한 이산변수 근사최적화를 수행하였다. A60 급 갑판 관통 관의 방화설계는 과도 열전달해석을 통해 평가하였다. 근사최적화에서 관통관의 길이, 지름, 재질, 그리고 단열재의 밀도는 이산설계변수로 적용하였고, 제한조건은 온도, 생산성 및 가격을 고려하였다. 대리모델 기반의 근사최적설계 문제는 제한조건을 만족하면서 A60 급 갑판 관통 관의 중량을 최소화할 수 있는 이산설계변수를 결정하도록 정식화하였다. 반응표면모델, 크리깅, 그리고 방사기저함수 신경망과 같은 다양한 대리모델이 근사최적화에 사용되었다. 근사최적화의 정확도를 검토하기 위해 최적해의 결과는 실제 계산 결과와 비교하였다. 근사최적화에 사용된 대리모델 중 방사기저함수 신경망 모델이 A60 급 갑판 관통 관의 방화설계에 대해 가장 정확한 최적설계 결과를 나타내었다.

Design of pin jointed structures using teaching-learning based optimization

  • Togan, Vedat
    • Structural Engineering and Mechanics
    • /
    • 제47권2호
    • /
    • pp.209-225
    • /
    • 2013
  • A procedure employing a Teaching-Learning Based Optimization (TLBO) method is developed to design discrete pin jointed structures. TLBO process consists of two parts: the first part represents learning from teacher and the second part illustrates learning by interaction among the learners. The results are compared with those obtained using other various evolutionary optimization methods considering the best solution, average solution, and computational effort. Consequently, the TLBO algorithm works effectively and demonstrates remarkable performance for the optimization of engineering design applications.

An integrated particle swarm optimizer for optimization of truss structures with discrete variables

  • Mortazavi, Ali;Togan, Vedat;Nuhoglu, Ayhan
    • Structural Engineering and Mechanics
    • /
    • 제61권3호
    • /
    • pp.359-370
    • /
    • 2017
  • This study presents a particle swarm optimization algorithm integrated with weighted particle concept and improved fly-back technique. The rationale behind this integration is to utilize the affirmative properties of these new terms to improve the search capability of the standard particle swarm optimizer. Improved fly-back technique introduced in this study can be a proper alternative for widely used penalty functions to handle existing constraints. This technique emphasizes the role of the weighted particle on escaping from trapping into local optimum(s) by utilizing a recursive procedure. On the other hand, it guaranties the feasibility of the final solution by rejecting infeasible solutions throughout the optimization process. Additionally, in contrast with penalty method, the improved fly-back technique does not contain any adjustable terms, thus it does not inflict any extra ad hoc parameters to the main optimizer algorithm. The improved fly-back approach, as independent unit, can easily be integrated with other optimizers to handle the constraints. Consequently, to evaluate the performance of the proposed method on solving the truss weight minimization problems with discrete variables, several benchmark examples taken from the technical literature are examined using the presented method. The results obtained are comparatively reported through proper graphs and tables. Based on the results acquired in this study, it can be stated that the proposed method (integrated particle swarm optimizer, iPSO) is competitive with other metaheuristic algorithms in solving this class of truss optimization problems.

프리플렉스교의 전산화 최적설계 (Computer-Aided Optimization of Preflex Bridges)

  • 조효남;이웅세;박정배
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1993년도 봄 학술발표회논문집
    • /
    • pp.125-133
    • /
    • 1993
  • Preflex composit girder is intended for a better use on both steel and concrete by introducting prestress into the lower flange concrete with preflection. In Korea, recently preflex bridges are widely used especially for urban construction but the design method depends on the conventional ASD(Allowable Stress Design). This paper suggests an optimization model for the design of preflex composite bridges based on LIFD(Load Resistance Factor Design). The optimization algorithm adopted for the NLP model proposed in the paper is the FTM(Flexible Tolerance Method) which is very efficient for the approximate continuous optimization. For the discrete optimum results, a pesudo discrete optimization is used for the economical round-up to the available dimensions. The economic effectiveness of optimum design based on the LRFD method is investigation by comparing the results with those of the ASD method. Based on applications to the actual design examples, it may be concluded that the optimization model suggested in the paper provides economical but reliable design. And the suggested in the paper provides economical but reliable design. And the computer code for the automatic optimum design of preflex bridges developed in the paper for a CAD system may be successfully used in practice.

  • PDF

실험계획법과 수리적방법을 이용한 이산설계 공간에서의 다목적 최적설계 (Multi-objective Optimization in Discrete Design Space using the Design of Experiment and the Mathematical Programming)

  • 이동우;백석흠;이경영;조석수;주원식
    • 대한기계학회논문집A
    • /
    • 제26권10호
    • /
    • pp.2150-2158
    • /
    • 2002
  • A recent research and development has the requirement for the optimization to shorten design time of modified or new product model and to obtain more precise engineering solution. General optimization problem must consider many conflicted objective functions simultaneously. Multi-objective optimization treats the multiple objective functions and constraints with design change. But, real engineering problem doesn't describe accurate constraint and objective function owing to the limit of representation. Therefore this study applies variance analysis on the basis of structure analysis and DOE to the vertical roller mill fur portland cement and proposed statistical design model to evaluate the effect of structural modification with design change by performing practical multi-objective optimization considering mass, stress and deflection.

불연속구조물의 배치최적설계를 위한 이점역이차근사법의 개발 (A Development of Two-Point Reciprocal Quadratic Approximation Mehtod for Configuration Optimization of Discrete Structures)

  • 박영선;임재문;양철호;박경진
    • 대한기계학회논문집A
    • /
    • 제20권12호
    • /
    • pp.3804-3821
    • /
    • 1996
  • The configuration optimization is a structural optimization method which includes the coordinates of a structure as well as the sectional properties in the design variable set. Effective reduction of the weight of discrete structures can be obrained by changing the geometry while satisfying stress, Ei;er bickling, displacement, and frequency constraints, etc. However, the nonlinearity due to the configuration variables may cause the difficulties of the convergence and expensive computational cost. An efficient approximation method for the configuration optimization has been developed to overcome the difficulties. The method approximates the constraint functions based onthe second-order Taylor series expansion with reciprocal design variables. The Hessian matrix is approzimated from the information on previous design points. The developed algotithms are coded and the examples are solved.

Loading pattern optimization of VVER-1000 reactor core based on the discrete golden eagle optimization algorithm

  • Sajjad Abbasi Fashami;Mahdi Zangian;Abdolhamid Minuchehr;Ahmadreza Zolfaghari
    • Nuclear Engineering and Technology
    • /
    • 제56권8호
    • /
    • pp.3425-3434
    • /
    • 2024
  • The main features of the loading pattern optimization (LPO) problem, such as high-dimensionality, multi-modality, and non-linearity, make it difficult to achieve a truly optimal configuration. In recent years, metaheuristic methods have been successfully used to solve this problem. In this research, a discrete golden eagle optimization (DGEO) algorithm has been developed to solve the LPO problem in the first cycle of VVER-1000 reactor core. To evaluate the proposed algorithm, a linear multi-purpose fitness function has been used to improve the safety parameters of the reactor core by obtaining a flatter power distribution during the first cycle, and also to enhance the economic parameters by increasing the cycle length and reducing the cost of fuel recycling. For this purpose, a FORTRAN program has been written to map the DGEO algorithm for the LPO problem using the PMAX and PARCS core calculation code to compute the fitness function in each iteration. To speed up the calculations, parallel computing has been applied in the written program. The results demonstrated that the loading pattern, which is suggested by the DGEO algorithm, enhances all the safety and economic parameters in the fitness function. Thus, the DGEO algorithm is highly reliable for the LPO problems in the VVER 1000 reactor core.

이산형변수를 고려한 강박스거더교의 단면최적화 (Optimization of Steel Box Girder Highway Bridges Using Discrete Variables)

  • 김상효;이상호;이민구
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1995년도 봄 학술발표회 논문집
    • /
    • pp.195-202
    • /
    • 1995
  • In this study, the optimization program is developed to provide preliminary designs of steel-box girder bridges with minimum cost. The advantages of steel-box girder deck, when comparing with other girder types, are higher torsional rigidity and better resistance against corrosion. To achieve more rational design, systematic design procedure is required, by which the design constraints on steel-box girder are satisfied and the design variables with minimum cost are obtained. In the Proposed optmum design Process, the design variables are forced to be selected from the available discrete value set. The efficiency of the developed program has been verified by companing with previous designed sections and the resulting optimum cost with discrete variables has been compared with those of continuous variables.

  • PDF

이산사건 시뮬레이션과 유전자 알고리즘을 이용한 제조업 공장의 라인 최적화 (Manufacturing Line Optimization for Discrete Event Simulation and Genetic Algorithm)

  • 정영수;임현준;지해성;이광국
    • 한국CDE학회논문집
    • /
    • 제13권1호
    • /
    • pp.67-75
    • /
    • 2008
  • In spite of rapidly increasing interests in digital manufacturing, there still lacks of a systematic approach in manufacturing line flow analysis via modeling and simulation; currently, the parameters for designing manufacturing line are defined by being solely based on engineers experiences. The paper proposes an application of the genetic algorithm to a discrete event line simulation finding optimal set of parameters for manufacturing line balancing problem. The proposed method has been applied to two example problems-one is a simple manufacturing model and the other for shipyard industry-in order to demonstrate its validity and usefulness.

[ $H_{\infty}$ ] Control of 2-D Discrete State Delay Systems

  • Xu Jianming;Yu Li
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권4호
    • /
    • pp.516-523
    • /
    • 2006
  • This paper is concerned with the $H_{\infty}$ control problem of 2-D discrete state delay systems described by the Roesser model. The condition for the system to have a specified $H_{\infty}$ performance is derived via the linear matrix inequality (LMI) approach. Furthermore, a design procedure for $H_{\infty}$ state feedback controllers is given by solving a certain LMI. The design problem of optimal $H_{\infty}$ controllers is formulated as a convex optimization problem, which can be solved by existing convex optimization techniques. Simulation results are presented to illustrate the effectiveness of the proposed results.