• Journal of Korea Game Society
• /
• v.9 no.4
• /
• pp.57-66
• /
• 2009

A quest system is one of the important parts in the MMORPG (Massive Multiplayer Online Role Playing Game) contents. Because of its complexity in combining various content components, quest reward design belongs to a complicated work in estimating quest reward levels correctly in the initial development stage. In this paper, we suggest a new quest reward design technique by considering optimal quest play paths. We model a quest reward problem as the TSP (Traveling Salesman Problem) and solve that by adopting genetic algorithms. With our system, game designers easily estimate the optimal quest play path and it can be useful in reducing the trial-errors in the initial quest design process.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.19 no.5
• /
• pp.1-8
• /
• 2005

Daylight responsive dimming systems have been used to save the energy in office buildings. It is needed to consider a configuration of photosensor shape for efficient management of daylight responsive dimming systems. The configuration of optimal photosensor shape must be able to measure the exact luminous flux without changing of setting positions corresponding to the changes of room situations. On this occasion optimal photosensor shape must be designed with configuration of a proper photosensor spatial distribution and location for the daylight responsive dimming systems.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.07a
• /
• pp.107-109
• /
• 2016

본 연구는 사용자의 신체 맞춤형 3D 가상모델에 VR을 이용한 패션 코디네이션이 가능하도록 설계한 시스템을 제안한다. 특별히 사용자의 신체 각 부위의 정보에 따라 3D모델을 조정할 수 있으며 의상데이터는 3D asset Database에서 최적의 조건으로 선별되어 VR 환경에서 코디네이션이 가능하도록 설계되었다. 따라서 사용자에게 가장 적합한 의상 정보를 현실감 있게 제공하여 만족도를 높일 것으로 기대한다. 본 시스템은 온오프라인에서 모두 활용 가능하며 가상 패션쇼, 가상 디자인, 패션 교육 등에 연계 가능하다.

• Journal of Korean Society of Transportation
• /
• v.16 no.1
• /
• pp.151-164
• /
• 1998

본 논문은 통행배정과 교통신호제어기의 결합문제를 풀기 위한 새로운 해법의 제시를 목적으로 한다. 통행배정과 신호제어 결합모형은 네트웍 디자인 문제(Network Design Problem)로 비선형 비분리 목적함수(Nonlinear and Nonseparable Objective Function)와 비선형제약 및 비컴백스 집합(Nonlinear and Non-Convex Set)형태로 인해 다수의 국지해(Multiple Local Optima)를 갖는 특징이 있다. 따라서 이렇게 복잡하고 난해한 문제를 푸는 해법은 많은 국지해중에 가장 최소한 값(Global Optima)을 찾을수 있는 방법을 제공하여야한다. 전체최적해(Global Optima)를 찾 을 수 있는 기존의 방법들은 확률적최적화방법(Stochastic Optimization Methods)에 속한다. 본연구에서는 이러한 방법중 금속공학에서 발 견된 모의담금빌법(Simulated Annealing Method)에 근거한 해법을 제시한다. 이방법이 통행배정과 신호제어 결합문제에 적용되는지 검토하기 위해 이해법의 수렴성(Convergence)을 증명했으며 또한 실제 프로그램된 모형을 작은 고안된 네트워크에 적 용했다. 마지막으로는 개발된 해법의 실용성을 실험하기 위해 두 가지의 보다 큰 도로망에 적용 및 분석을 했다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.05a
• /
• pp.183-187
• /
• 2002

DNA microarray는 분자생물학 및 DNA 컴퓨팅 분야에 널리 사용되고 있는 실험 도구이다. DNA microarray를 이용하는 한 예는 알려진 유전자 집합을 바탕으로 하여 hybridization을 통해 새로운 DNA 서열을 분석하는 것이다. 이를 위한 가장 간단한 방법은 알려진 유전자의 모든 서열을 DNA microarray 상에 올려놓는 것이지만 이는 결과의 정확도 및 칩 제작비용 면에서 비효율적이다. 따라서 일반적으로는 유전자 서열 정보를 파악한 후 일련의 DNA 서열을 선택하는 probe 디자인 과정을 거친다. 그러나 현재 유전자 서열을 바탕으로 최적의 probe 집합을 찾는 결정적인 방법이 존재하고 있지 않다. 이에 본 논문은 oligo DNA microarray을 이용한 DNA 서열 분석 문제에 있어서 가능한 많은 유전자를 인식하면서 최소의 probe 개수를 갖는 집합을 찾는 방법을 제안한다. 제시된 방법은 가능한 probe 집합들로 해집합을 구성한 후, 유전알고리즘을 이용한 진화 과정을 통해 목적하는 probe 집합을 찾는다. 본 논문에서는 GenBank로부터 얻은 일련의 유전자 집합을 대상으로 실험하였으며 그 결과를 분석하였다.

• Proceedings of the KOR-KST Conference
• /
• 1999.10a
• /
• pp.501-506
• /
• 1999

차량 항법 장치의 인간-기계 인터페이스의 중요한 구성요소인 전자지도에서 운전자가 경로를 선택하고 자신의 현 위치를 파악하는데 중요한 역할을 하는 랜드마크는 현재 표준화나 인간 공학적인 요소가 고려된 설계가 이뤄지지 않고 있는 실정이며 개발 회사마다 각기 독립적인 개발이나 종이 지도의 제작 표준에 의해 제작되고 있다. 이는 운전자에게 일관성 및 양립성의 결여 및 안전에 대한 문제 발생의 가능성을 내포하고 있으며, 운전자와 도로의 안전에 직결되는 중요한 문제이다. 이에 본 연구는 운전자가 편하고 빠르게 랜드마크를 인지할 수 있게 디자인 속성 조합을 도출하여 상용화된 전자지도와의 비교를 통하여 속성 각 수준별 조합의 인지능력 평가와 그 결과를 분석해 랜드마크 제작의 가이드라인으로 제시한다. 분석결과는 랜드마크의 속성은 색, 그래픽 차원, 형태, 중복 명명, 복수 색 사용, 외곽선 사용시가 가장 최적 속성 조합으로 나타났다.

• Computational Structural Engineering
• /
• v.9 no.4
• /
• pp.165-172
• /
• 1996

For thin elastic structures such as beams, arches, plates and shells, there may exist the boundary layer in the narrow thin region neighborhood of boundaries, where the solution displays the singular behavior exponentially decaying in the normal direction to the boundary. In the finite element analysis of these structures, finite element mesh patterns have a significant role to capture this singularity. This paper introduces the analytic study of this problem and provides a guideline to construct optimal mesh patterns together with numerical experiments.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.205-207
• /
• 2003

AII IP망으로써의 성격을 지닌 차세대 인터넷망의 구축은 앞으로 다양한 서비스의 제공은 물론, 새로운 접속 기술의 개발을 앞당기게 될 것이다. 앞으로 제공될 서비스들은 시간에 민감하고, 대용량의 대역폭을 요구할 뿐만 아니라, 이동 중에도 적합한 서비스 품질(QoS Qualify of Service)의 보장을 요구한다. 현재, 호스트가 이동 중에 접점을 변경할 경우, 서비스의 무결절성을 보장해 주기 위해 가장 활발하게 연구가 진행되고 있는 protocol은 MIPv6(Mobile IPv6)이다. 그러나 MIPv6는 Best Effort 패킷 전송을 위해 디자인 되어 있기 때문에 QoS 보장 부분이 미약하다. 따라서 QoS 보장을 위해 IntServ에서 QoS 지원을 위해 구현된 시그널링 프로토콜인 RSVP(Resource Reservation)와의 연동에 관한 연구들이 많이 진행되고 있다. 본 논문에서는 무선 access망에서 MIPv6와 RSVP를 기반으로 MN(mobile node)에게 서비스를 제공 해줄 수 있는 여러 AR(Access Router)들로부터 정보를 받아 저장하고 가장 적합한 AR을 찾는 방법을 제안한다. 이를 통해 라우터의 가용 자원에 따라 MN이 접점을 이동한 경우 적절한 AR로 빠른 핸드오프가 가능하여 핸드오프 시 발생되는 지연 시간(latency)을 감소 시켜 줄 수 있다.

• Korean Institute of Interior Design Journal
• /
• no.38
• /
• pp.75-82
• /
• 2003

The symmetry is general geometric design principal in contemporary architecture shape. But, Symmetry sometimes easily causes unreasonable design. In some reason, two of symmetric units in the apartment, one side of unit have very reasonable plan and arrangement but opposite side unit nay not. For example, if the kitchen on right unit had right-handed arrangement, the symmetrical other would have left-handed kitchen arrangement. In addition to this, if each house unit has the same plan but different direction, each unit has different usage or affects the residents' life pattern. Nevertheless, Architects use only one unit plan to design public housing development by using symmetric operator (mirror, proper rotation, inversion center) at their option. This study suggests that using group theory and mathematical matrix rather than designer's discretion can solve this symmetry problem clearly. And, this study analysis the merits and demerits between each symmetrical pair of unit plan shapes by using mathematical point group theory and matrix.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.463-465
• /
• 2001

본 논문에서는 향후 의료분야에서 활용하게 되는 표준화 기반기술을 개발함을 주된 목표로 HL7 메시지 서버 구축에 필요한 소프트웨어 프레임워크의 디자인 및 구현에 대해서 기술하였다. HL7 표준은 의료 환경에서의 전자적 데이터 교환을 위한 이벤트 중심의 어플리케이션 프로토콜로서, 메시지 단위로 정보의 전송이 이루어진다. 이와 같은 의료정보 교환의 기본 단위인 HL7 메시지를 만들기 위해서 연구진들은 중간 계층의 인터페이싱 방식의 유효성을 고려하여 인터페이스 엔진에 해당하는 HL7 메시지 서버를 구축하였다. HL7 메시지 서버는 병원점보시스템에 연결되어 약속된 이벤트가 발생할 때마다 해당하는 HL7 메시지를 자동적으로 생성하는 서버 시스템으로서, 현재 운영되고 있는 국내병원정보시스템에 HL7 표준을 쉽게 적용시킬 수 있는 최적의 솔루션을 제공해 줄 것이다.