• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.111-114
• /
• 2000

종의 분화는 생명체의 다양성을 유지하며, 좀더 환경에 적합한 생명체를 탄생시킨다. 본 논문에서는 이러한 종의 분화 개념을 도입한다. 개체군의 각 개체들이 돌연변이를 통하여 자손을 생성하고, 그 중 일부가 분화하여 다음 세대의 개체를 이룬다. 각 개체들은 돌연변이에 의해 결정되는 일정한 해밍 공간 내외를 탐색공간으로 하고, 분화를 통하여 유효한 탐색공간을 점차 넓혀 탐색공간 전체에 대한 효율적인 탐색을 수행한다. 돌연변이를 통한 진화 방법으로 진화 하드웨어에 적용할 경우 내부구조의 변경이 적어 빠른 탐색효과를 갖을 수 있다. 제안된 알고리즘을 2개의 최적화 문제에 적용하여 그 유용성을 확인한다.

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

본 논문에서는 칼라공간상의 거리와 이웃정보를 이용한 클러스터링을 통한 칼라영상 분할 방법을 제안한다. 영상의 픽셀들을 이웃관계를 유지하여 칼라공간으로 매핑한다. 칼라공간상에서 이웃하는 픽셀들을 클러스터링하여 영상의 세그먼트들을 찾는다. 클러스터링 방법으로서 인력을 모방하는 클러스터링(gravitational clustering)을 사용하였다. 이 방법으로 클러스터의 중심값과 클러스터 수를 미리 정해주지 않아도 자동적으로 결정할 수 있는 장점이 있다. gravitational 클러스터링에서 찾은 클러스터 수를 가지고 다른 클러스터링 방법에 입력으로 주어 결과를 비교해 본다. 본 논문에서는 이웃관계를 따라 클러스터링하는 것이 정확한 경계선을 찾는데 효과적임을 보여준다.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.19 no.1
• /
• pp.83-93
• /
• 2017

Recently, the development of multi-purpose tunnel that has functions of roads and waterways has been attention for efficient utilization of underground space. However, there is no study on the multi-functional tunnels behavior for the convert of iterative function and change of water pressure. In this study, the vulnerable section was analyzed due to repeated functional change. A basic review was implemented for the operation of the multi-purpose double-deck tunnel. Also, the vulnerable section for convert of iterative function of multi-functional tunnel has been analyzed by simulation. Management of multi-functional tunnel should considered in various analyzed and some problems. The criteria for management of multi-functional tunnels is proposed.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.800-806
• /
• 2006

최근, 컴퓨터 사이언스 분야에서 모자이크에 대한 다양한 연구들이 이뤄지고 있지만, 세부 묘사를 유지하려는 관점에서의 접근은 부족한 편이다. 본 논문은 원 영상의 세부 묘사를 유지하는 타일 모자이크 방법을 제안한다. 이 방법은 타일간의 빈 공간을 제거하기 위한 겹쳐진 타일의 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 무게중심 보로노이 다이어그램(CVD:Centroidal Voronoi Diagram)을 통해 메인 타일의 위치를 얻는다. 둘째, 메인 타일들의 위치에 딜로니 삼각형화(Delaunay Triangulation)를 적용해 서브 타일의 위치를 계산한다. 셋째, 타일간의 관계를 고려해 타일의 크기와 방향성을 구한다. 위의 과정을 통해 타일 간의 빈 공간이 최소화되어 세부 묘사가 강화된 모자이크 영상을 얻는다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.22-25
• /
• 2016

맵 캐시 기법을 사용하는 낸드 플래시 저장장치는 맵 데이터를 저장하기 위한 공간을 필요로 한다. 이 공간을 맵 블록이라 브르며 시스템 유지 및 성능 개선을 위해 사용되는 낸드 블록의 일부를 점유한다. 맵 블록의 개수가 너무 많을 경우 시스템 유지에 블록이 부족해지기 때문에 전반적인 성능이 하락하게 된다. 하지만 맵 블록이 너무 적은 경우에도 전체 맵 데이터를 유지하기 위한 동작이 과도하게 수행되어 성능이 크게 하락하는 문제가 발생한다. 본 논문은 맵 블록 개수에 따른 성능 변화를 분석하고 최적의 맵 블록 개수를 제안한다.

• Proceedings of the Korean System Dynamics Society
• /
• 2002.11a
• /
• pp.1-30
• /
• 2002

본 연구의 목적은 청주시의 주택문제에 대한 특별한 해결책을 논의한다기보다는 문제를 바라보는 새로운 프로세스를 형성하여 도시내부 문제해결을 위한 UD 모형을 적용하고 검증하는 것이다. 모든 도시는 성장과 쇠퇴의 주기가 있듯이 청주라는 공간도 현재의 물리적인 경계를 유지하면서 영원히 성장할 수 없으며, 성장의 한계에 이르게 되고, 시스템 내부의 피드백구조의 역동성에 의해 동태적인 균형상태를 지향하게 된다. UD 모형을 통해서 본다면 청주의 경우도 향후 50년간은 인구, 주택, 산업 모든 측면에서 성장을 이루게 될 것으로 보인다 2055년 이후에는 그 증가율이 정차 감소하여 균형상태를 유지하게 되다가 한 시점에 이르러서는 내부 stock 변수들의 인과관계에 의해 청주의 매력도는 주변지역으로 이전되게 될 것이다. 거시적으로 보았을 때 청주의 경우도 적정수준에서 이러한 추세를 따라가기 때문에 청주시의 UD 적용의 유용성은 입증되었다고 말할 수 있겠다. 더불어 민감도 분석에서 사용한 변수들의 조정에서 나왔듯이 주택과 관련된 정책을 펼칠 때, 시스템 내부적인 변수를 조정하는 정책을 펼쳐 나갈 때 청주라는 공간은 주택분야뿐 아니라 도시전체시스템의 동태적 균형상태를 유지해 나갈 수 있을 것으로 나타났다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.13-15
• /
• 2004

최근에 공간 정보들의 이력 정보를 효과적으로 다를 수 있는 기술에 대한 연구가 활발하게 이루어지고 있다. 이러한 기술은 토지 관리 시스템이나 시간에 따라 변하는 지리 정보들을 처리하는 시스템에서 유용하게 사용되어질 수 있다. 본 논문에서는 시간의 흐름에 따라 변화하는 공간정보 질의들의 최적화를 위한 선택도 추정 기법을 제시한다. 기본 개념은 Minskew 히스토그램을 이용하여 공간 히스토그램을 구축하고, 이를 timestamp에 따라 재구축 한 뒤 유지하는데 기반하고 있다. 또한, 정확한 선택도 추정률을 유지하고 히스토그램 재구축 횟수를 줄이기 위해 히스토그램 변경 내용이 최적의 임계치를 넘어 섰을 때만 시공간 데이터베이스에 현존하는 엔트리를 기반으로 히스토그램을 새로 구축하는 기법을 제시한다.

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

기존의 다중 사용자 지원 3차원 공간 정보에서의 가상 공간 관리 방식의 특징은 각 참여자에서 발생하는 이벤트를 중앙 서버에 전달해서 반영된 내용을 다시 각각의 참여자에게 전달하는 방식을 사용한다. 이러한 경우 가상 환경에 대한 상태 정보를 중앙 서버에서 관리하므로 및 일관성 유지가 용이하다는 장점이 있으나 네트워크에 과중한 부담을 주며, 확정성이 부족하다는 단점이 있다. 이 논문에서는 3차원 가상 환경에서 발생하는 이벤트의 형태를 아바타의 이동 이벤트와 그 밖의 이벤트로 구분하고, 가장 빈번히 발생하고 신뢰성이 비교적 적게 요구되는 아바타의 이동에 대한 이벤트 전달은 모빌에이전트간의 통신으로 전달함으로써 중앙서버의 부담을 줄여주며, 일관성을 효과적으로 유지할 수 있는 모빌 에이전트 기반 가상 공간 관리자를 설계하였다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.7 no.3
• /
• pp.193-201
• /
• 2001

실시간 GIS 응용 시스템에서는 기존의 GIS 응용 시스템에서 고려되지 않은 실시간 공간데이타와 실시간 공간 질의에 대한 처리가 필요하다. 실시간 공간 질의는 공간 연산이 전체 실행 시간에서 차지하는 시간비중이 크기 때문에 실시간 공간 데이타의 유효성을 유지하면서 실시간 공간 질의의 시간제약조건을 만족시킬 수 있는 질의 처리 기법이 요구된다. 본 논문에서는 실시간 공간 데이타와 실시간 공간 질의의 시간제약조건을 최대한 만족시키기 위해 실시간 연산을 위해 실시간 연산을 후배치 시키는 실시간 연산 후배치 기법을 제안한다. 제안된 기법은 연산의 재배치를 통해서 전체 질의 수행시간을 증가시키지 않으면서 실시간 공간 질의의 시간제약조건을 최대한 만족시킨다.

• Journal of Korea Game Society
• /
• v.9 no.4
• /
• pp.33-43
• /
• 2009

The Digital Space that is generated by combining the development of computer technology with the imagination of utopia is entering upon the new phase no more playground than the space of creation. This study focused on the persona of digital space included the digital game and the virtual world. This paper compared with the persona formation processes -creation, activity, death phase- and interpreted the distinctive features of digital game and virtual world. This is a valuable study for avatar design in digital game and virtual world.