• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.01a
• /
• pp.225-228
• /
• 2020

대학의 게임개발 프로젝트에서 QA를 수행하기 위해 필요한 테스트 베이시스를 확보하기 쉽지 않다는 문제가 있다. 이렇게 테스트 베이시스가 부족한 경우 경험기반 테스트 기법이 대안이 될 수 있다. 탐색적 테스팅은 경험기반 테스트 기법 중에서도 체계화가 되어 있는 기법이다. 본 논문에서는 탐색적 테스팅을 활용할 경우에 필요한 탐색적 테스팅 수행 절차와 보고서 양식을 제시하였다. 본 논문에서 제안하는 QA 프로세스와 양식은 실제 게임개발 프로젝트에서 유용하게 적용할 수 있다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.2
• /
• pp.12-21
• /
• 2013

This study developed searching network reduction algorithm for reduce shortest path searching time. Developed algorithm is searching nodes that have the including possibility of less weights path than temporal path that consists minimum number of nodes and minimum sum of the straight line distances. The node that has the including possibility of shortest path is the node that the sum of straight line distance from start node and straight line distance to target node is less than the value that temporary path's weights divided by minimum weights units. If searching network reconstitutes only these nodes, the time of shortest path searching will be reduced. This developed algorithm has much effectiveness that start node and target node is close in large network.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.01a
• /
• pp.85-86
• /
• 2016

본 논문에서는 IoT 환경에서 IoT 게이트웨이를 통해 제공되고 있는 서비스 탐색 프로토콜에 대한 문제점을 분석하고 이를 해결하기 위한 해결방법에 대한 방향을 제시한다. 현재 다양한 IoT 서비스 탐색 프로토콜이 제안되어 있으며 제안된 서비스 탐색 프로토콜은 IP 기반 프로토콜과 non-IP 기반 프로토콜로 구분된다. 최근 IoT 기반 홈 네트워크 서비스 제공을 위해 스마트 IoT 게이트웨이가 개발되었다. 제안된 IoT 게이트웨이는 이종 네트워크 인터페이스에 대한 프로토콜 컨버팅 기능은 제공하고 있으나 서비스 탐색에 대한 홍보기능을 제공하고 있지 않다. 따라서 상이한 인터페이스로 구성된 IoT 디바이스에 대한 서비스 탐색 기능을 제공하지 못한다. 본 논문에서는 이런 문제점을 정의하고 이를 해결하기 위한 IoT 게이트웨이 내부 기능을 정의하고 추가적으로 공통 IoT 서비스 탐색 프로토콜 개발에 대한 방향을 제시한다.

• Journal of Intelligence and Information Systems
• /
• v.3 no.2
• /
• pp.11-22
• /
• 1997

본 연구에서는 비선형 최적화 문제를 효율적으로 해결하기 위한 혼합유전알고리즘(Hybrid Genetic Algorthm : HGA)을 개발하였다. HGA는 기존 유전알고리즘의 적용에 있어 문제점으로 지적된 정밀도의 적용문제와 벌금함수의 사용을 배제하였으며 지역적최적점으로 빠르게 수렴하는 기존의 지역적 탐색법과 유전알고리즘 적용이후 수렴된 해 주변에 대한 정밀탐색법을 함께 고려하여 설계하였으며 이를 세가지의 비선형 최적화 문제 적용하여 본 논문에서 개발한 HGA의 유효성을 보였다.

• Proceedings of the KIEE Conference
• /
• 2003.11a
• /
• pp.110-112
• /
• 2003

본 논문에서는 확률적인 전역 최적화 알고리즘인 유전 알고리즘과 경험적인 최적화 알고리즘인 타부 탐색법을 병렬화함으로써 최적해 탐색성능 및 탐색속도를 개선하는 방안을 개발하였다. 배전계통의 주변압기에서 고장이 발생한 경우에는 여러 정전구역에 대한 복구문제가 되어 매우 복잡하고 많은 연산량을 수반한다. 따라서 제안한 고장복구 알고리즘은 PC 클러스트링을 이용하여 각 프로세서별로 유전 알고리즘 또는 타부 탐색법을 사용하여 최적해를 탐색한 후 일정 기간 이후에 해를 교환함으로써 배전계통에서의 주변압기 고장발생시 최적해 탐색에 소요되는 시간을 단축하였으며 고장복구 지원시스템의 성능개선을 도모하였다. 제안한 알고리즘의 유용성을 입증하기 위하여 한전의 실 배전계통 주변압기 고장복구 문제에 적용함으로써 제안한 알고리즘이 해의 탐색속도 및 해의 성능면에서 우수함을 입증하였다.

• Proceedings of the Korean Society for Information Management Conference
• /
• 1999.08a
• /
• pp.109-112
• /
• 1999

본 연구는 이용자의 정보요구를 최대한 충족시키고 보다 사용하기 편한 이용자 지향의 탐색엔진을 개발하기 위해서 이용자 관점에서 국내 탐색엔진 한글알타비스타와 네이버를 평가하고자 한다. 이용자 중심의 탐색엔진 평가를 위해, 본 연구는 이용자가 자신의 검색질의로 탐색엔진을 통해 직접 검색을 하게 한 후 검색결과에 대해 이용자 스스로 평가하도록 한다. 평가기준은 수와 첸의 탐색엔진의 평가기준을 바탕으로 하여 탐색시간 및 노력, 탐색결과의 정확율, 연결성, 중복률, 유용성, 이용자의 만족도로 한글알타비스타와 네이버의 검색효율성 출 비교·평가하고자 한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.12
• /
• pp.2753-2758
• /
• 2009

The Navy is trying to develop a sonar-operation strategy that efficiently searches for underwater targets. To develop an efficient sonar-operation strategy, a simulation system, which can analyze the efficiency of various operation strategies, is needed. The simulation executes the strategical operation by collecting information of sea environment, destroyer, sonar, and target. Also, it should be able to provide diverse information according to its progression. In this study, the simulation system that can evaluate and analyze the effectiveness of the search strategy for underwater targets in different environments was designed and developed. The simulation system was developed, utilizing the sonar equation and the lateral-range-curve, and it portrays many patterns of realistic movements of a target. This system will contribute to developing and improving efficient sonar-operation strategies to find underwater targets in the future.

• Defense and Technology
• /
• no.3 s.205
• /
• pp.14-25
• /
• 1996

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.1
• /
• pp.42-47
• /
• 2010

Many contests by micro mouse was celebrated of which maze search algorithms performance are compared. That is used in various forms based on left(right) weight method, euclidean algorithm method, hill climbing method. However we feel uncomfortable to test algorithms performance through direct development of programs or hardwares as no software platform to test in maze search algorithms. In this research we develop of a platform for maze search algorithms that is easily to produce various forms of maze that are hard to be realized by hardware, to apply algorithms, and evaluate the seek time, operation count, steps and performance. The platform is consist of main layer, interface layer, user layer which has merit to apply and replace easily algorithms. We verified that the maze search algorithm can be applied even in the development and experiment of algorithm by evaluating and analyzing its performance through the experiment of platform.

• Journal of Korean Society of Transportation
• /
• v.17 no.2
• /
• pp.163-178
• /
• 1999

Conventional shortest path searching a1gorithms are based on the partial searching method such as Dijsktra, Moore etc. The a1gorithms are effective to find a shortest path in mini-modal condition of a network. On the other hand, in multi-modal case they do not find a shortest path or calculate a shortest cost without network expansion. To copy with the problem, called Searching Area Problem (SAP), a global searching method is developed in this paper with Genetic Algorithm. From the results of two examples, we found that the a1gorithm is useful to solving SAP without network expansion.