• 제목/요약/키워드: Evolution Computation

검색결과 115건 처리시간 0.027초

EUNHA: A NEW COSMOLOGICAL HYDRODYNAMIC SIMULATION CODE

  • Shin, Jihye;Kim, Juhan;Kim, Sungsoo S.;Park, Changbom
    • 천문학회지
    • /
    • 제47권3호
    • /
    • pp.87-98
    • /
    • 2014
  • We develop a parallel cosmological hydrodynamic simulation code designed for the study of formation and evolution of cosmological structures. The gravitational force is calculated using the TreePM method and the hydrodynamics is implemented based on the smoothed particle hydrodynamics. The initial displacement and velocity of simulation particles are calculated according to second-order Lagrangian perturbation theory using the power spectra of dark matter and baryonic matter. The initial background temperature is given by Recfast and the temperature uctuations at the initial particle position are assigned according to the adiabatic model. We use a time-limiter scheme over the individual time steps to capture shock-fronts and to ease the time-step tension between the shock and preshock particles. We also include the astrophysical gas processes of radiative heating/cooling, star formation, metal enrichment, and supernova feedback. We test the code in several standard cases such as one-dimensional Riemann problems, Kelvin-Helmholtz, and Sedov blast wave instability. Star formation on the galactic disk is investigated to check whether the Schmidt-Kennicutt relation is properly recovered. We also study global star formation history at different simulation resolutions and compare them with observations.

Direct simulations on 2D mold-filling processes of particle-filled fluids

  • Hwang, Wook-Ryol;Kim, Worl-Yong;Kang, Shin-Hyun;Kim, See-Jo
    • Korea-Australia Rheology Journal
    • /
    • 제21권3호
    • /
    • pp.193-200
    • /
    • 2009
  • We present a direct simulation technique for two-dimensional mold-filling simulations of fluids filled with a large number of circular disk-like rigid particles. It is a direct simulation in that the hydrodynamic interaction between particles and fluid is fully considered. We employ a pseudo-concentration method for the evolution of the flow front and the DLM (distributed Lagrangian multipliers)-like fictitious domain method for the implicit treatment of the hydrodynamic interaction. Both methods allow the use of a fixed regular discretization during the entire computation. The discontinuous Galerkin method has been used to solve the concentration evolution equation and the rigid-ring description has been introduced for freely suspended particles. A buffer zone, the gate region of a finite area subject to the uniform velocity profile, has been introduced to put discrete particles into the computational domain avoiding any artificial discontinuity. From example problems of 450 particles, we investigated the particle motion and effects of particles on the flow for both Newtonian and shear-thinning fluid media. We report the prolonged particle movement toward the wall in case of a shear-thinning fluid, which has been interpreted with the shear rate distribution.

Investigation on the wake evolution of contra-rotating propeller using RANS computation and SPIV measurement

  • Paik, Kwang-Jun;Hwang, Seunghyun;Jung, Jaekwon;Lee, Taegu;Lee, Yeong-Yeon;Ahn, Haeseong;Van, Suak-Ho
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제7권3호
    • /
    • pp.595-609
    • /
    • 2015
  • The wake characteristics of Contra-Rotating Propeller (CRP) were investigated using numerical simulation and flow measurement. The numerical simulation was carried out with a commercial CFD code based on a Reynolds Averaged Navier-Stokes (RANS) equations solver, and the flow measurement was performed with Stereoscopic Particle Image Velocimetry (SPIV) system. The simulation results were validated through the comparison with the experiment results measured around the leading edge of rudder to investigate the effect of propeller operation under the conditions without propeller, with forward propeller alone, and with both forward and aft propellers. The evolution of CRP wake was analyzed through velocity and vorticity contours on three transverse planes and one longitudinal plane based on CFD results. The trajectories of propeller tip vortex core in the cases with and without aft propeller were also compared, and larger wake contraction with CRP was confirmed.

다중 프런트 해법을 이용한 비선형 구조문제의 병렬계산 (Parallel Computation of a Nonlinear Structural Problem using Parallel Multifrontal Solver)

  • 정순완;김승조
    • 한국항공우주학회지
    • /
    • 제31권2호
    • /
    • pp.41-50
    • /
    • 2003
  • 본 논문에서는, 병렬 다중 프런트 해법을 이용한 비선형 병렬 구조해석 과정을 소개하고 이의 응용예제로써 2차원 및 3차원 균열 모델에서의 손상 국부화를 모사하였다. 비선형 유한요소 해석과 연속체 손상역학과 관련된 병렬 알고리듬을 구현하였고, 비선형 손상해석에서 사용되는 많은 변수들을 저장하기 위해서는 메모리가 많이 필요하므로 이를 줄이는 방안을 고려하였다. 그리고 손상 진전으로 인한 변형도 연화가 발생할 때 해를 구하기 위해 사용한 Riks의 연속법도 병렬 계산에 맞도록 수정하였다. 수치예제로써, 최대 약 1백만 자유도를 가진 모델들을 사용하여 손상 국부화 문제를 해석하였는데, 이 예제에서 비선형 병렬 알고리듬의 병렬효율과 자유도 변화에 따른 균열 끝단에서의 손상 변화를 살펴보았다.

문법적 진화기법과 조건부 확률을 이용한 청소 로봇의 이동 패턴 계획 (Designing the Moving Pattern of Cleaning Robot based on Grammatical Evolution with Conditional Probability Table)

  • 권순조;김현태;안창욱
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권4호
    • /
    • pp.184-188
    • /
    • 2016
  • 청소 로봇은 가정에서 사용 가능한 대표적인 지능형 로봇이다. 고가형 청소 로봇은 센서로부터 정보를 제공받아 높은 커버리지 성능을 가진 알고리즘이 존재하지만, 저가형의 청소 로봇엔 적용하기 어렵다. 본 논문은 저가형의 청소 로봇과 같은 환경에서 효율적인 움직임을 구현하기 위해 문법적 진화기법 기반의 청소 로봇의 이동 패턴을 계획하는 알고리즘을 제안한다. 이를 위해 배커스-나우르 표기법을 사용하여 이동 패턴 문법을 정의하고 진화연산을 통해 최적화된 프로그램을 생성하였다. 이와 더불어 프로그램 생성 과정에서 획득한 문법 요소 간 조건부 확률 정보를 활용하였다. 제안 알고리즘의 성능 검증을 위해 청소 로봇 시뮬레이션을 활용하여 기존 알고리즘과 성능을 비교하였으며 실험 결과를 통해 본 논문에서 제안한 기법의 효율성을 확인하였다.

미분진화 기반의 초단기 호우예측을 위한 특징 선택 (Feature Selection to Predict Very Short-term Heavy Rainfall Based on Differential Evolution)

  • 서재현;이용희;김용혁
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.706-714
    • /
    • 2012
  • 본 논문에서는 대한민국의 국립기상연구소에서 제공한 최근 4년간의 데이터를 훈련 데이터, 검증 데이터 및 테스트 데이터로 나누어 초단기 호우 예측을 하고자 한다. 우리는 데이터 셋을 훈련 데이터, 검증 데이터와 테스트 데이터 세 부분으로 나눴다. 데이터의 차원이 커짐에 따라 해 공간의 크기가 지수적으로 증가하여 실험의 속도가 현저히 떨어지는 문제를 피하기 위하여 72개의 특징들 중에서 주요한 특징들만을 선택하게 되었다. 예측의 정확도를 높이기 위해 미분진화 알고리즘을 사용하였고, 진화연산의 적합도 함수로 두 개의 분류기를 선택하였는데, 일반적으로 우수한 성능을 보이는 서포트 벡터 머신(SVM)과 분류 속도가 빠른 최근린법(k-NN)을 사용하였다. 또한, 실험에 사용할 데이터 가공을 위해 언더샘플링과 정규화를 하였다. 진화연산의 적합도 함수로 SVM 분류기를 사용하였을 때 실험 결과가 대체로 우수하였는데, 미분진화 알고리즘 실험은 모든 특징을 선택한 실험보다 약 5 배 정도 우수한 성능을 보였고, 유전 알고리즘을 사용한 실험보다 약 1.36 배 정도 더 우수한 성능을 보였다. 실험 속도 면에서는 미분진화 알고리즘을 사용한 실험이 유전 알고리즘을 사용한 실험보다 약 20배 이상 실험 시간이 단축되었다.

A NEW ALGORITHM OF EVOLVING ARTIFICIAL NEURAL NETWORKS VIA GENE EXPRESSION PROGRAMMING

  • Li, Kangshun;Li, Yuanxiang;Mo, Haifang;Chen, Zhangxin
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제9권2호
    • /
    • pp.83-89
    • /
    • 2005
  • In this paper a new algorithm of learning and evolving artificial neural networks using gene expression programming (GEP) is presented. Compared with other traditional algorithms, this new algorithm has more advantages in self-learning and self-organizing, and can find optimal solutions of artificial neural networks more efficiently and elegantly. Simulation experiments show that the algorithm of evolving weights or thresholds can easily find the perfect architecture of artificial neural networks, and obviously improves previous traditional evolving methods of artificial neural networks because the GEP algorithm imitates the evolution of the natural neural system of biology according to genotype schemes of biology to crossover and mutate the genes or chromosomes to generate the next generation, and the optimal architecture of artificial neural networks with evolved weights or thresholds is finally achieved.

  • PDF

모률라 뱀형 로봇의 이동 제어에 대한 진화연산 기법 비교 (A Comparative Study of Evolutionary Computation Techniques for Locomotion Control of Modular Snake-like Robots)

  • 장재영;현수환;서기성
    • 제어로봇시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.604-611
    • /
    • 2009
  • Modular snake-like robots are robust for failure and have flexible locomotion for environments, but are difficult to control. Various phase and evolutionary approaches for modular robots have been studied for many years, but there are few comparisons among these methods. In this paper, Phase, GAps, GA and GP approaches are implemented and compared for flat, stairs, and slope environments. In addition, simulations of the locomotion evolution for modular snake-like robot are executed in Webots environments.

다단 반응을 고려한 수소-공기 예혼합 화염의 발생 및 전파 (Onset and Propagation of Hydrogen-Air Premixed Flame with Multiple Kinetics)

  • 한조영;백승욱
    • 한국전산유체공학회지
    • /
    • 제9권1호
    • /
    • pp.25-33
    • /
    • 2004
  • Flame onset and propagation within hydrogen premixed gas mixture are numerically investigated in an rectangular enclosure. A detailed chemistry for hydrogen reaction is applied to anticipate the thermochemical behavior of intermediate species appropriately. To facilitate computation, 10 species and 16 elementary reaction steps for hydrogen combustion are taken into account. On the basis of 30% of hydrogen concentration in hydrogen-air mixture, the effects of position and quantity of ignition sources on the flame evolution are analyzed. From the simulation results, the methods to decrease the potential hazard caused by the flame propagation are suggested.

A Study of Halo-Galaxy Correspondence from the Horizon Run 4

  • Park, Jisook;Kim, Juhan;Park, Changbom;Kim, Sungsoo S.
    • 천문학회보
    • /
    • 제40권2호
    • /
    • pp.50.2-50.2
    • /
    • 2015
  • The Horizon Run 4 is a huge cosmological simulation intended for the study of evolution of dark matter halos in a side of volume of 3150 h-1 Mpc. Using the halo merger trees of most bound particles, we test various models on the survivals of satellites in clusters and will compare them with observed satellite galaxies in a one-to-one correspondence model. We estimate the abundances of central and satellite subhalos, and compare them with the SDSS main-galaxy group catalogue provided by Tempel et al. (2014). Based on these comparisons we will study the mass-to-light relations, environmental effects on morphology and luminosity function, halo occupations in clusters, and nonlinear dynamics of clusters of galaxies.

  • PDF