• 제어로봇시스템학회논문지
• /
• 제15권3호
• /
• pp.280-285
• /
• 2009

This paper introduced an automatic generation method of falling motions for humanoid robots to minimize a damage. The proposed approach used a PGA based optimization technique to find a set of joint trajectories which minimize a damage of the falling over and down. Injection-migration PGA technique is introduced and compared with EMO and various migration topologies. To verify the proposed method, experiments for falling motions were executed for Sony QRIO robot in Webots simulation environments.

• 한국지하수토양환경학회:학술대회논문집
• /
• 한국지하수토양환경학회 2003년도 총회 및 춘계학술발표회
• /
• pp.43-46
• /
• 2003

We consider influences of the aperture variation and the ambient groundwater flow on the migration of DNAPL within a fracture network. In context of a modified invasion percolation (MIP) growth algorithm, we formulate a mechanistic model that includes capillary and gravity forces as well as viscous forces within the DNAPL and the ambient groundwater. The MIP model is verified against laboratory experiments, which is conducted using a two-dimensional random fracture network model. The results show that the aperture variation and ambient groundwater flow can be significant factors controlling DNAPL migration path within fracture networks.

• 지구물리와물리탐사
• /
• 제21권2호
• /
• pp.112-124
• /
• 2018

해저면 탄성파 탐사는 4성분 수신기를 해저면에 설치하여 자료를 측정하는 자료 취득 기법으로 기존의 탄성파 탐사 자료 취득 기법보다 향상된 품질의 자료를 얻을 수 있다. 그러나 해저면 탄성파 탐사는 자료 취득 비용이 매우 높아 사용할 수 있는 수신기의 개수가 제한된다는 단점이 있다. 자료 취득에 적은 수의 수신기만을 사용하기 때문에 해저면 탄성파 탐사로 취득한 자료는 트레이스 간의 연속성이 떨어지고, 이로 인해 공간 알리아싱 등의 문제가 발생할 수 있다. 본 연구에서는 수신기 개수가 적은 해저면 탄성파 자료의 영상 품질을 향상시키기 위해 미러 이미징(mirror imaging) 알고리즘을 사용해 키르히호프(Kirchhoff) 참반사 보정을 구현하였다. 미러 이미징 알고리즘을 적용하기 위해서는 상향/하향 파동장을 분리한 후 하향 파동장을 사용해야 하며, 본 연구에서는 P-Z summation 기법을 사용해 파동장을 분리하였다. 수치 예제를 통해 미러 이미징 알고리즘을 사용한 참반사 보정 결과가 전통적인 참반사 보정 결과보다 더 넓은 범위를 영상화 할 수 있음을 확인하였고, 특히 천부 지층에서 그 효과가 뚜렷함을 볼 수 있었다.

• 지구물리와물리탐사
• /
• 제3권2호
• /
• pp.70-75
• /
• 2000

탄성파 탐사자료의 구조보정에는 주로 Kirchhoff 및 역시간 구조보정이 이용되고 있다. 파동방정식을 이용한 역시간 구조보정에는 양방향 및 일방향 파동방정식이 이용된다. 일방향 파동방정식을 사용한 접근법은 하향 파동장 외삽연산자를 근사하게 계산하는 방식으로, 양방향 파동방정식을 이용한 방법에 비해, 계산량이 적고 작은 컴퓨터 주기억장치로 작업이 가능하다. 본 논문에서는 일방향 파동방정식을 이용하여 중합전 역시간 구조보정을 수행하였다. 주파수-공간영역에서 음원 파동장의 전파 및 관측 파동장의 역시간 전파에 단일주파수 일방향 파동방정식을 이용하였으며, 이 두 파동장의 영 지연 상호상관을 계산하여 구조보정하였다. 구조보정에는 초병렬 슈퍼검퓨터(MPP, Massively Parallel Processors) CRAYT3E가 사용되었으며, 이 작업을 통해 알고리즘이 쉽게 병렬화가 가능하여 효율적으로 구조보정에 이용될 수 있음을 확인하였다.

• Smart Structures and Systems
• /
• 제3권4호
• /
• pp.439-454
• /
• 2007

In this paper a damage imaging technique using pre-stack migration is developed using Lamb (guided) wave propagation in composite structures for imaging multi damages by both numerical simulations and experimental studies. In particular, the paper focuses on the experimental study using a finite number of sensors for future practical applications. A composite laminate with a surface-mounted linear piezoelectric ceramic (PZT) disk array is illustrated as an example. Two types of damages, one straight-crack damage and two simulated circular-shaped delamination damage, have been studied. First, Mindlin plate theory is used to model Lamb waves propagating in laminates. The group velocities of flexural waves in the composite laminate are also derived from dispersion relations and validated by experiments. Then the pre-stack migration technique is performed by using a two-dimensional explicit finite difference algorithm to back-propagate the scattered energy to the damages and damages are imaged together with the excitation-time imaging conditions. Stacking these images together deduces the resulting image of damages. Both simulations and experimental results show that the pre-stack migration method is a promising method for damage identification in composite structures.

• 한국컴퓨터산업학회논문지
• /
• 제3권2호
• /
• pp.185-190
• /
• 2002

외판원 문제는 NP-완전 문제 중의 하나로, 외판원 문제에 대한 최적해를 구하거나 근사해를 구하는 다양한 방법들이 개발되고 있다. 본 논문에서는 마스터/슬래이브 모델을 이용하여 외판원 문제를 해결하는 효율적인 분산 유전 알고리즘을 개발하였다. 특히 다중 후보해를 가진 분산 유전 알고리즘을 수행할 때, 고려해야 할 가장 중요한 요소는 후보해들 간의 개체들을 어떤 노드의 후보해 개체와 교환할 것인가와 어떤 개체들을 선택해서, 얼마만큼의 개체를 이동시킬 것인가가 중요하게 고려되어야 한다. 따라서 본 논문에서는 교환해야 할 개체의 크기를 임의로 생성하여 동적으로 변경하면서 교환하는 방법을 개발하였고, 또한 개체들이 교환되어질 슬래이브들의 위치를 결정하는 이동 정책을 개발하고 실험하였다.

• 지구물리와물리탐사
• /
• 제16권2호
• /
• pp.71-78
• /
• 2013

일방향 파동방정식(one-way wave equation)을 이용한 참반사 보정은 거꿀 참반사 보정(reverse time migration)에 비해서는 계산시간의 효율성을 향상시킬 수 있고 파선이론에 기초한 참반사 보정에 비해서는 상대적으로 정확한 영상화를 수행할 수 있다는 장점이 있다. 이 연구에서는 이러한 일방향 파동방정식을 이용하는 참반사 보정 알고리즘 중 Generalized-Screen (GS) 전파자를 이용하여 이방성 매질 중 횡적등방성(Vertical Transversely Isotropy, VTI) 매질에 적용가능한 겹쌓기 전 심도 참반사 보정(PreStack Depth Migration, PSDM) 모듈을 개발하였다. GS 전파자는 위상막(phase screen) 참반사 보정의 얇은 막(thin slab) 전파자에서 수직느리기항(vertical slowness)의 Taylor 급수 전개 시 고차항을 고려했기 때문에 수평적 속도변화가 크거나 급격한 경사를 지니는 구조에 대해서도 정확한 영상을 얻을 수 있다. 개발된 GS 참반사 보정 모듈을 검증하기 위해서 VTI 매질에 적용되는 전파자(GSVTI propagator)를 고차항의 차수에 따라 분석한 결과 차수가 증가할수록 넓은 각으로 전파하는 파동장의 정확도가 향상되었다. 그리고 수치모형실험을 통해서 이방성 매질에서 얻은 합성탄성파탐사 자료에 본 연구에서 개발된 이방성 GS 참반사 보정과 등방성 GS 참반사 보정을 각각 적용한 결과 이방성 GS 참반사 보정이 급경사나 이방성이 강한 지역에서의 구조에 대해 더욱 정확한 영상을 제공하는 것을 확인할 수 있었다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2002년도 춘계학술발표논문집
• /
• pp.226-229
• /
• 2002

본 논문에서는 멀티미디어 어플리케이션의 핵심인 오디오나 비디오와 같은 연속 미디어에서 hiccup의 발생을 최소화시키기 위한 기존의 연속 디스플레이, replication, request migration을 소개하고, 슬롯 예약 알고리즘과 완전 연결 버퍼링 알고리즘을 제안하였다. 제안한 두 알고리즘은 기존의 partial replication과 request migration에서 일어나는 hiccup 발생과, startup latency를 슬롯 예약과 디스크와 버퍼간의 완전 연결을 이용하여 최소화하였다. 향후 제안된 알고리즘은 구체적인 통계적 모델을 제시하여 다양한 재생 요구 빈도수에 따른 검증이 필요하다.

• 대한안전경영과학회지
• /
• 제3권3호
• /
• pp.191-200
• /
• 2001

Parallel Genetic Algorithms partition the whole population into several sub-populations and search the optimal solution by exchanging the information each others periodically. Distributed Genetic Algorithm, one of Parallel Genetic Algorithms, divides a large population into several sub-populations and executes the traditional Genetic Algorithm on each sub-population independently. And periodically promising individuals selected from sub-populations are migrated by following the migration interval and migration rate to different sub-populations. In this paper, for the Travelling Salesman Problems, we analyze and compare with Distributed Genetic Algorithms using different Genetic Algorithms and using same Genetic Algorithms on each separated sub-population The simulation result shows that using different Genetic Algorithms obtains better results than using same Genetic Algorithms in Distributed Genetic Algorithms. This results look like the property of rapidly searching the approximated optima and keeping the variety of solution make interaction in different Genetic Algorithms.

• 전기학회논문지
• /
• 제57권9호
• /
• pp.1636-1641
• /
• 2008

In this study, we introduce a new approach to Parallel Genetic Algorithms (PGA) which combines AHFCGA with crossover operator. As to crossover operators, we use three types of the crossover operators such as modified simple crossover(MSX), arithmetic crossover(AX), and Unimodal Normal Distribution Crossover(UNDX) for real coding. The AHFC model is given as an extended and adaptive version of HFC for parameter optimization. The migration topology of AHFC is composed of sub-populations(demes), the admission threshold levels, and admission buffer for the deme of each threshold level through succesive evolution process. In particular, UNDX is mean-centric crossover operator using multiple parents, and generates offsprings obeying a normal distribution around the center of parents. By using test functions having multimodality and/or epistasis, which are commonly used in the study of function parameter optimization, Experimental results show that AHFCGA can produce more preferable output performance result when compared to HFCGA and RCGA.