• Computational Structural Engineering
• /
• v.10 no.1
• /
• pp.52-61
• /
• 1997

본 논문에서는 기존의 gap 요소의 단점을 보완하여 간단하면서도 효율적인 접촉 알고리즘을 개발하였다. 다양한 수치 예제를 통하여, 제안된 접촉 알고리즘의 효율성 및 정확도를 검증하였다. 새로운 gap 요소는 일반적인 유한요소와 결합되어, 마찰이 포함되지 않은 삼차원 탄소성 접촉 문제의 해를 구하는데 이용될 수 있다. 개발된 접촉 알고리즘은 최적화기법을 도입하지 않고 시행착오기법에 기반을 두면서도 접촉문제에 대한 반복해의 수렴성 및 안정성을 보장한다. 또한 gap요소를 이용한 접촉 알고리즘은 코드화가 용이하므로, 기존의 복잡한 알고리즘에 대한 좋은 대안이 될 것이다.

• IE interfaces
• /
• v.8 no.3
• /
• pp.171-185
• /
• 1995

유한 요소 시스템 행렬의 프로파일을 줄일 수 있는 새로운 절점 번호 자동부여 알고리즘을 개발하였다. 이 알고리즘은 절점 연결 행렬 압축 기법과 웨이브 프론팅 개념에 의한 번호 부여 기법을 복합한 방법으로 알고리즘이 간단, 명료하다. 대표적인 유한 요소 모델을 선정하여 본 알고리즘과 기존 알고리즘을 비교하였다. 새로운 알고리즘의 번호 부여 시간은 기존의 우수한 알고리즘과 비슷하였으나 프로파일 크기는 작았다.

• Journal of the KSME
• /
• v.32 no.2
• /
• pp.194-200
• /
• 1992

이 글에서는 가장 작은 각도의 하한값을 보장하는 이 차원에서의 메쉬 생성 알고리즘이 개발되 었다. 지금까지 유한 요소법에서는 어떠한 알고리즘도 메쉬질의 정도를 보장할 수 없었기 때문에 고르기 과정이 항상 필요하였다. 이 알고리즘은 또한 적은 메쉬생성(adaptive mesh generation) 에도 쓰일 수 있는데, 이러한 메쉬 생성법에서는 초기 메쉬를 생성한 다음 유한 요소법의 오차를 줄이기 위해 노우드를 하나씩 첨가하거나 제거한다. 따라서 여기서 소개된 알고리즘은 메쉬의 밀도를 조절하는데에도 사용된다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.05a
• /
• pp.805-807
• /
• 2017

유전자 알고리즘을 이용하여 스스로 테트리스 게임을 플레이하는 AI 기법을 제안한다. 테트리스에 필요한 요소들을 고려하여 각 요소마다 가중치를 곱한 값을 통해 블록을 이동시킬 자리를 정한다. 해당 알고리즘은 8가지의 고려 요소를 가지며, 각 요소별 최적의 가중치를 구하기 위해 유전자 알고리즘을 적용하였다. 본 연구의 성능을 분석하기 위하여 직접 설계 제작한 테트리스로 게임을 정확하게 진행해 나가는가를 실험하였다. 실험 결과, 제안 기법에 따라 테트리스를 진행하는 것을 확인하였다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.22 no.5
• /
• pp.475-485
• /
• 2009

In this paper a two-step algorithm is proposed to efficiently generate rebar elements from 3D CAD data in the context of CAD/CAE data transfer. The first step is an algorithm to identify various type rebar objects and their attributes by analyzing 3D CAD data in STEP format, which is one of the international data standards. The second algorithmic step is a procedure to generate one-dimensional rebar elements from the object data made through the first step for finite element analysis or other CAE tasks. Successful rebar element data generation from real 3D CAD data for a reinforced concrete structure shows the efficacy of the proposed algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.633-635
• /
• 1998

RNA 분자의 이차 구조를 예측하고 예측된 구조를 분석, 평가하기 위하여 시각화하는 작업은 RNA의 구조에 대한 연구에 있어서 가장 필수적인 과정이다. 본 논문은 이차 구조를 시각화하는 알고리즘과 이를 구현한 프로그램을 소개한다. 이 알고리즘은 vector와 vector space를 이용하여 RNA 분자의 구조 요소가 배치될 방향과 공간을 나타낸다. 구조 요소가 겹치지 않도록 배치될 방향과 공간을 효율적으로 찾기 위하여, 구조 요소를 배치하는 순서에 관한 휴리스틱과 구조 요소를 배치하는 방법에 관한 휴리스틱을 사용한다. 기존의 시각화 알고리즘이 구조요소를 순차적으로 배치하면서 겹침 현상이 발생하면, 이를 제거 하기 위하여 이미 배치한 구조 요소들을 재배치 하거나 변형하는 것에 반하여, 이 알고리즘은 사용자의 판단이나 수작업에 의존하지 않고 겹침 현상이 거의 없는 이차 구조를 효율적으로 생성한다는 점에서 기존 방법을 많이 개선하였다.

• Proceedings of the KIEE Conference
• /
• summer
• /
• pp.860-862
• /
• 2004

본 논문에서는 유전알고리즘과 유한요소법을 이용하여 BLDC 전동기의 코깅 토크를 최소화하기 위한 최적화 설계 방법을 제안하였다. 먼저 유전알고리즘을 이용하여 BLDC 전동기의 설계 변수를 추론하고, 유한요소법으로 코깅 토크를 구하였다. 유전알고리즘과 유한요소법을 사용함으로써 BLDC 전동기의 코깅 토크가 최소화 되는 영구자석의 형상을 전 영역에서 빠른 시간내에 구할 수 있었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.398-402
• /
• 2007

본 연구에서는 삼각 요소망을 구성하는데 사용되는 기존의 Delaunay Triangulation 기법 외에 Advanced Front Technique 알고리즘을 적용하여 하천의 경계가 중요시되는 해석 모델에 적합한 삼각 요소망을 생성하고자 한다. Advanced Front Technique 알고리즘은 외부 경계를 따라 삼각 요소를 형성하기 시작하여 전체 해석 영역으로 요소를 채워가는 방법이다. 이 방법은 위에서 언급한 Delaunay Triangulation 기법의 단점인 해석 영역의 경계에서 요소의 형질이 좋지 못한 문제를 극복할 수 있을 뿐만 아니라, 미리 절점을 생성하지 않으므로 메모리를 절약하는 효과도 얻게 된다. Advanced Front Technique 알고리즘은 외부 경계의 노드(i)와 노드(i+1)을 Front로 하고, 이등변삼각형을 이루기 위해 해석 영역 내부의 적절한 위치에 새로운 절점(C)을 생성한다. 이렇게 Front와 새로운 절점(C)으로 이루어진 이등변 삼각형 요소가 생성된 후에, Front는 다음 Front로 전진하면서 점차 해석 영역의 내부로 삼각형 요소를 채우게 된다. 이와 같은 방법에 의해서 해석영역의 경계에서는 비교적 이등변 삼각형에 가까운 삼각 요소가 생성된다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.3
• /
• pp.378-383
• /
• 2020

Viola & Jones' object detection algorithm is a very good algorithm for the face component(FC) detection, but there are still problems such as duplicate detection, false detection and non-detection due to parameter setting. This paper proposes an improved FC detection algorithm that applies the variable parameter to reduce non-detection and the verification to reduce duplicate detection and false detection to the Viola & Jones' algorithm. The proposed algorithm reduces the non-detection by changing the parameter value of the Viola & Jones' algorithm until the potential valid FCs are detected, and eliminates the duplicate detection and the false detection by using the verification that evaluates size, position, and uniqueness of the detected FCs. Simulation results show that the proposed algorithm includes valid FCs in the detected objects and then detects only the valid FCs by removing invalid FCs from them.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.12 no.2
• /
• pp.141-148
• /
• 1999

변위 근거 유한요소해석을 사용하는 대부분의 위상 최적화 기법은 요소의 안정성 부족으로 인하여 체스판 무늬가 주기적 형태로 반복하여 설계영역 내부에 나타난다. 본 연구에서는 선형요소를 이용하면서 최적화 알고리즘의 안정성에 영향을 주지 않고 간단하게 모든 최적화 알고리즘에 이용 가능한 체스판무늬 형성 방지책을 개발하였다. 본 연구의 체스판무늬 형성 방치책에서는 먼저 각 선형요소를 구성하는 절점들의 부치분율을 설계변수로 선정하고, 요소내부의 부피분율을 설계변수로 표현하기 위한 선형 보간함수로 선형요소들의 형상함수를 선정하였다. 그리고, 설계변수와 등가 재료상수와의 상관 관계식은 평균장 근사이론을 이용하여 균질화된 재료에 벌칙인자가 도입된 관계식을 이용하였다. 또한, 본 연구에서는 순차이차계획법인 PLBA 알고리즘을 이용하여 위상 최적화문제를 해석하였다.