• Title/Summary/Keyword: Discrete Space Problem

Search Result 104, Processing Time 0.02 seconds

ERROR ESTIMATIES FOR A FREQUENCY-DOMAIN FINITE ELEMENT METHOD FOR PARABOLIC PROBLEMS WITH A NEUMANN BOUNDARY CONDITION

  • Lee, Jong-Woo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.345-362
    • /
    • 1998
  • We introduce and anlyze a naturally parallelizable frequency-domain method for parabolic problems with a Neumann boundary condition. After taking the Fourier transformation of given equations in the space-time domain into the space-frequency domain, we solve an indefinite, complex elliptic problem for each frequency. Fourier inversion will then recover the solution of the original problem in the space-time domain. Existence and uniqueness of a solution of the transformed problem corresponding to each frequency is established. Fourier invertibility of the solution in the frequency-domain is also examined. Error estimates for a finite element approximation to solutions fo transformed problems and full error estimates for solving the given problem using a discrete Fourier inverse transform are given.

  • PDF

Optimization of Gable Frame Using the Modified Genetic Algorithm (개선된 유전자 알고리즘을 이용한 산형 골조의 최적화)

  • Lee, Hong-Woo
    • Journal of Korean Association for Spatial Structures
    • /
    • v.3 no.4 s.10
    • /
    • pp.59-67
    • /
    • 2003
  • Genetic algorithm is one of the best ways to solve a discrete variable optimization problem. Genetic algorithm tends to thrive in an environment in which the search space is uneven and has many hills and valleys. In this study, genetic algorithm is used for solving the design problem of gable structure. The design problem of frame structure has some special features(complicate design space, many nonlinear constrants, integer design variables, termination conditions, special information for frame members, etc.), and these features must be considered in the formulation of optimization problem and the application of genetic algorithm. So, 'FRAME operator', a new genetic operator for solving the frame optimization problem effectively, is developed and applied to the design problem of gable structure. This example shows that the new opreator has the possibility to be an effective frame design operator and genetic algorithm is suitable for the frame optimization problem.

  • PDF

Differential Evolution Algorithm based on Random Key Representation for Traveling Salesman Problems (외판원 문제를 위한 난수 키 표현법 기반 차분 진화 알고리즘)

  • Lee, Sangwook
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.11
    • /
    • pp.636-643
    • /
    • 2020
  • The differential evolution algorithm is one of the meta-heuristic techniques developed to solve the real optimization problem, which is a continuous problem space. In this study, in order to use the differential evolution algorithm to solve the traveling salesman problem, which is a discontinuous problem space, a random key representation method is applied to the differential evolution algorithm. The differential evolution algorithm searches for a real space and uses the order of the indexes of the solutions sorted in ascending order as the order of city visits to find the fitness. As a result of experimentation by applying it to the benchmark traveling salesman problems which are provided in TSPLIB, it was confirmed that the proposed differential evolution algorithm based on the random key representation method has the potential to solve the traveling salesman problems.

ON THE LIMITING DIFFUSION OF SPECIAL DIPLOID MODEL IN POPULATION GENETICS

  • CHOI, WON
    • Bulletin of the Korean Mathematical Society
    • /
    • v.42 no.2
    • /
    • pp.397-404
    • /
    • 2005
  • In this note, we characterize the limiting diffusion of a diploid model by defining the discrete generator for the resealed Markov chain. We conclude that this limiting diffusion model is with uncountable state space and mutation selection and special 'mutation or gene conversion rate'.

Design of the Active Hood Lift System Using Orthogonal Arrays (직교배열표를 이용한 액티브 후드 리프트 시스템의 설계)

  • Shin, Moon-Kyun;Park, Kyung-Taek;Lee, Keun-Bae;Bae, Han-Il;Park, Gyung-Jin
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.14 no.4
    • /
    • pp.123-131
    • /
    • 2006
  • The majority of pedestrian fatalities and injuries are caused by vehicle-pedestrian accidents. Recently, it has been recognized as a serious problem. Injuries of occupants in a vehicle have been decreased considerably. However, efforts for protection of pedestrians are still insufficient. These days, many advanced industries are striving for a better protection of pedestrians by using an active hood lift system, rather than reforming the existing structure. In this research, the active hood lift system is designed to enhance the performance for protection. The active hood lift system is analyzed by using the nonlinear finite element method. An optimization problem is formulated by incorporation of the analysis results. Orthogonal arrays are utilized to solve the formulated problem. An iterative optimization algothrithm using orthogonal arrays is utilized for design in the discrete space. It is found that the method can remarkably decrease the number of function evaluations.

Structural Design Considering Interactions in Discrete Design Spaces (이산공간에서의 구조물 설계시 교호작용에 대한 연구)

  • Lee, K.H.;Hwang, K.H.;Kwon, W.S.;Park, G.J.
    • Proceedings of the KSME Conference
    • /
    • 2000.04a
    • /
    • pp.708-713
    • /
    • 2000
  • The design of experiment(DOE) is getting more attention in the engineering community since it is easy to understand and apply. Recently, engineering designers are adopting DOE with orthogonal arrays when they want to design products in a discrete design space. In this research, a design flow with orthogonal arrays is defined fur structural design according to the general DOE. The design problem is defined as a general structural optimization problem. Sensitivity information is evaluated by the analysis of variance(ANOVA), and an optimum design is determined from analysis of means(ANOM). Interactions between design variables are investigated to achieve additivity which should be valid in DOE. When strong interactions exit, a method is proposed. Some methods to consider the problem are suggested.

  • PDF

Estimation of Shear-Wave Velocities of Layered Half-Space Using Full Waveform Inversion with Genetic Algorithm (유전 알고리즘을 활용한 완전파형역산 기법의 층상 반무한 지반 전단파 속도 추정)

  • Lee, Jin Ho;Lee, Se Hyeok
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.4
    • /
    • pp.221-230
    • /
    • 2021
  • This paper proposes full waveform inversion (FWI) for estimating the physical properties of a layered half-space. An FWI solution is obtained using a genetic algorithm (GA), which is a well-known global optimization approach. The dynamic responses of a layered half-space subjected to a harmonic vertical disk load are measured and compared with those calculated using the estimated physical properties. The responses are calculated using the thin-layer method, which is accurate and efficient for layered media. Subsequently, a numerical model is constructed for a layered half-space using mid-point integrated finite elements and perfectly matched discrete layers. An objective function of the global optimization problem is defined as the L2-norm of the difference between the observed and estimated responses. A GA is used to minimize the objective function and obtain a solution for the FWI. The accuracy of the proposed approach is applied to various problems involving layered half-spaces. The results verify that the proposed FWI based on a GA is suitable for estimating the material properties of a layered half-space, even when the measured responses include measurement noise.

Transonic Flutter Suppression of the 2-D Flap Wing with External Store using CFD-based Aeroservoelasticity

  • Lee, Seung-Jun;Lee, In;Han, Jae-Hung
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.7 no.2
    • /
    • pp.121-127
    • /
    • 2006
  • An analysis procedure for the combined problem of control algorithm and aeroelastic system which is based on the computational fluid dynamics(CFD) technique has been developed. The aerodynamic forces in the transonic region are calculated from the transonic small disturbance(TSD) theory. An linear quadratic regulator(LQR) controller is designed to suppress the transonic flutter. The optimal control gain is estimated by solving the discrete-time Riccati equation. The system identification technique rebuilds the CFD-based aeroelstic system in order to form an adequate system matrix which involved in the discrete-time Riccati equation. Finally the controller, that is constructed on the basis of system identification technique, is used to suppress the flutter phenomenon of the airfoil with attached store. This approach, that is, the CFD-based aeroservoelasticity design, can be utilized for the development of effective flutter controller design in the transonic region.

The Shape Optimization Design of Space Trusses Using Genetic Algorithms (퍼지-유전자 알고리즘에 의한 공간 트러스의 형상 최적화)

  • Park, Choon-Wook;Kim, Su-Won;Kang, Moon-Myung
    • Journal of Korean Association for Spatial Structures
    • /
    • v.2 no.3 s.5
    • /
    • pp.61-70
    • /
    • 2002
  • The objective of this study is the development of a size and shape discrete optimum design algorithms, which is based on the genetic algorithms and the fuzzy theory. This algorithms can perform both size and shape optimum designs of plane and space trusses. The developed fuzzy shape-GAs (FS-GAs) was implemented in a computer program. For the optimum design, the objective function is the weight of structures and the constraints are limits on loads and serviceability. This study solves the problem by introducing the FS-GAs operators into the genetic.

  • PDF

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

  • Lee, Dong-Woo;Baek, Seok-Heum;Lee, Kyoung-Young;Cho, Seok-Swoo;Joo, Won-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.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.