• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.512-514
• /
• 1999

효율적인 물체인식을 위해서는 물체의 형상특징을 직선적으로 기술할 수 있는 체적소 기반 물체 표현 방법이 필요하다. 본 논문에서는 몇 개의 계수를 가지고 3차원 정보를 효율적으로 표현할 수 있는 superquadric을 이용하여 기본적인 3차원 물체를 모델링 한다. 그리고 보다 복잡하고 정교한 물체의 표현을 위해서 변형된 superquadric을 함께 이용한다. 이렇게 만들어진 개개의 3차원 모델에 z-buffer 알고리즘을 적용하여 하나의 완전한 3차원 물체로 표현하는 방법을 제시하고 실험을 통해 그 유용성을 입증하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.521-521
• /
• 2016

상수도 관망은 수원에서 수요절점까지 물을 안정적으로 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 수리학적 제한조건 (절점의 수압, 관로의 유속)을 만족하는 범위에서 비용을 최소화하는 설계안을 얻는 것으로 Savic and Walters (1997)는 유전 알고리즘 (Genetic Algorithms, Holland 1975)을 적용한 상수도 관망 설계 프로그램인 GANET를 제안하였고, Maier et al. (1996)은 개미군집알고리즘 (Ant Colony Optimization Algorithm, Dorigo et al. 1996)을 상수도 관망 최적설계에 적용한 후 그 결과가 유전 알고리즘에 비해 우수함을 증명하는 등 상수도 관망 최적설계에 관한 연구가 활발히 진행되어 오고 있다. 유전알고리즘은 선택, 교차, 돌연변이의 반복계산 과정을 통하여 최적해를 찾는 최적화 기법이다. 이 과정에서 결정변수는 유전자 (Gene)의 집합으로 표현되며, 염색체 (Chromosome) 내에서 근접한 유전 인자들은 일종의 Building Block을 형성하게 된다. Building Block은 좋은 해를 갖는 유전 인자를 높은 확률로 보관하여 지역해에 빠질 가능성을 줄이는 반면, 유전형 (Genotype)이 표현형 (Phenotype)을 충분히 모방하여 표현하지 못한 경우 오히려 최적해의 탐색을 방해할 수 있다는 한계점을 갖는다. 유전 알고리즘을 상수도 관망 최적설계에 적용하였을 때에도 이 한계점은 여실히 드러난다. 관로의 관경을 결정변수로 설정한 후 유전형으로 표현하였을 때, 관망도 상에서 근접하지 않은 두 관로가 염색체 내에서 연속으로 나열된다면 두 관로 간의 연관성이 실제보다 크게 고려되기 때문이다. 한편, 하모니써치 (Harmony Search, Geem et al. 2001) 알고리즘은 즉흥 연주 (Improvisation)를 통해 최상의 화음을 만들어내는 현상으로부터 착안하여 만들어진 최적화기법으로 연산 기법은 무작위선택, 기억회상, 피치조정 등으로 구성되어 있으며, 결정변수에 해당하는 연주자가 독립적으로 행동하며 해를 탐색한다는 점에서 유전알고리즘과 큰 차이를 갖는다. 본 연구에서는 유전알고리즘의 Building Block에 의해 발생하는 오류를 개선하고자, 상수도 관망 최적설계 연구에 많이 사용되는 Hanoi 관망 (Fujiwara and Khang 1990) 관로의 정렬 순서를 여러 가지 기준으로 설정하여 관망데이터를 구축한 후 하모니써치와 유전 알고리즘을 적용하여 최적화를 수행하였고 그 결과를 비교하였다. 그 결과 유전 알고리즘과 달리 하모니써치 알고리즘의 경우, 관로의 나열 순서와 상관없이 우수한 최적해 탐색 결과를 보이는 것을 확인할 수 있었다.

• 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.

• Proceedings of the Korean Statistical Society Conference
• /
• 2005.05a
• /
• pp.43-47
• /
• 2005

확률밀도함수가 명확히 표현되지 않고 오직 백분위함수로만 표현되는 분포에서 최우추정치를 구하는 수치적 최적화 알고리즘에 대해서 연구하였다. 이 최우추정 알고리즘을 수문학 등에서 사용되는 5-모수의 웨이크비 분포에 적용하였으며, 몬테카를로 시뮬레이션을 통하여 L-적률추정법과 그 성능을 비교하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1997.10a
• /
• pp.131-134
• /
• 1997

기존의 유전자 알고리즘과는 달리 대화형 유전자 알고리즘은 평가치를 인간이 제시할 수있기 때문에 인간의 직관이나 감성을 효과적으로 표현할 수 있다는 장점이 있다. 대화형 유전자 알고리즘을 기반으로 내용 기반 영상 검색 시스템을 구축한 바 있는데, 이 시스템은 웨이블렛 변환을 통하여 기술된 영상을 내용에 기반하여 검색할 수 있도록 한다. 본 논문에서는 이러한 웨이블렛 변환으로 얻어진 계수가 유전자 알고리즘의 염색체 표현으로 효과적인지를 실험적으로 평가하고자 한다. 소규모의 영상 데이터베이스에 대하여 실험한 결과 체이블렛 변환으로 기술된 염색테들이 유전자 알고리즘의 교차 연산에 대하여 의미있는 후보를 찾아낸다는 사실을 확인할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.685-687
• /
• 2002

RNA pseudoknot은 RNA 삼차 구조를 형성하는 중요한 구조요소일 뿐만 아니라, RNA 분자에서 중요한 역할을 한다. 지금까지 RNA pseudoknot 구조를 시각화하는 도구는 개발되어 있지 않기 때문에 대부분의 pseudoknot 구조의 시각화 작업은 수작업으로 이루어지고 있다. 본 논문은 RNA pseudoknot을 시각화를 위한 새로운 pseudoknot 표현 기법과 시각화 알고리즘에 대해서 소개한다. 새로운 표현기법은 모든 H-type pseudoknot을 uniform planar graph로 나타내고 RNA sequence의 진행방향을 따라가기가 쉽게 되어있다. 알고리즘을 이용하여 PseudoViewer라는 프로그램을 개발하였으며 PseudoViewer는 어떠한 시스템에서도 작동할 수 있는 Java로 구현되었다. 그 결과는 pseudoknot을 명확히 구분되고 보기 쉽도록 시각화됨을 보여준다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.581-584
• /
• 2003

본 연구는 인공생명의 알고리즘을 응용해서 기존 영상작품과 엔터테인먼트(컴퓨터 게임)와는 전혀 다른 형태의 작품을 구현 하는데 그 목적이 있다 기존의 영상작품과 엔터테인먼트는 제한된 상호 작용성(기존 영상작품이나 컴퓨터 게임은 장면의 진행과 시나리오가 정해진 틀에서만 표현된다)을 갖는데, 인공생명 알고리즘을 응용한 작품은 무한한 상호 작용성(interactivity)을 표현할 수 있다. 본 연구는 인공생명 알고리즘 L-system을 응용해 우리 전통미술인 사군자와 인공적으로 진화하는 수족관속의 물고기를 인 실리코(컴퓨터 속의 세계)에서 구현 하였다. 사군자는 여백을 클릭할 때마다 성장과 소멸하면서 무한히 변형된 형태의 모습을 창조하고, 수족관속의 포식자 피기는 눈이 커지는 것, 꼬리가 길어지는 것, 지느러미가 커지는 것으로 진화 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.511-513
• /
• 2003

본 연구는 인공생명의 알고리즘을 응용해서 기존 영상작품과 엔터테인먼트(컴퓨터 게임)와는 전혀 다른 형태의 작품을 구현하는데 그 목적이 있다. 기존의 영상작품과 엔터테인먼트는 제한된 상호 작용성(기존 영상작품이나 컴퓨터 게임은 장면의 진행과 시나리오가 정해진 틀에서만 표현된다)을 갖는데, 인공생명 알고리즘을 응용한 작품은 무한한 상호 작용성(interactivity)을 표현할 수 있다. 본 연구는 인공생명 알고리즘 L-system을 응용해 우리 전통미술인 사군자를 인 실리코(컴퓨터 속의 세계)에서 구현 하였다 이 사군자는 여백을 클릭할 때마다 성장과 소멸하면서 무한히 변형된 형태의 모습을 창조한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.178-180
• /
• 2003

최소 걸침 나무는 널리 알려진 순회 판매원 문제와 같이 전통적인 최적화 문제 중에 하나이다. 특히나 최소 걸침 나무와는 달리 차수 제약 최소 걸침 나무의 경우는 일반적으로 NP-hard 문제로 알려져 있다. 이러한 NP-hard 문제를 해결하기 위한 다양한 접근법들이 소개되었는데 유전 알고리즘은 효율적인 방법 중에 하나로 알려져 있다. 유전 알고리즘과 같이 진화에 기반을 둔 알고리즘을 어떤 문제에 적응하기 위해서 가장 우선적으로 고려되어야 하는 것은 해를 어떻게 표현할 것인가 인데 본 논문에서는 차수 제약 최소 걸침 나무를 해결하기 위한 새로운 트리 표현법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.180-182
• /
• 1999

지리 정보 시스템(Geographic Information System, GIS)에서 가장 주요한 부분을 차지하는 것 중의 하나가 공간 데이터 모델(spatial data model)에서 정의된 각 공간 데이터들간의 공간 관계 연산자(spatial relational operator)의 효과적인 구현이다. 공간 데이터는 점(point), 선(line), 면(area)으로 표현될 수 있다. 이들 사이의 모든 공간 관계는 Disjoint, Touch, Cross, In, Overlap의 다섯 가지 연산자로 표현 가능함이 알려져 가능함이 알려져 있으며, 이들에 대한 실체적인 위상 관계를 표현하는 다양한 수학적 모델링 방법이 존재한다. 하지만, 실제 이들 공간 연산자들을 수학적 모델에 따라 그대로 구현하려고 하면, 컴퓨터 상에서는 표현할 수 없다거나 많은 자원을 차지하는 데이터 구조를 필요로 한다거나, 또는 비효율적인 알고리즘으로 구현할 수 밖에 없는 현실적인 어려움에 봉착한다. 그 중에서도 구현하기 어려운 연산은 면과 선과의 관계, 면과 면과의 공간 관계를 찾아내는 공간 연산자이다. 본 논문에서는 선분의 양끝점을 이용하여 면과 선분(line segment)과의 관계를 찾아내는 알고리즘을 제안한다. 이 알고리즘을 사용하여 면과 선, 면과 면과의 관계를 찾아내는 공간 연산자를 효율적으로 구현할 수 있다.