• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.11A
• /
• pp.1724-1731
• /
• 2000

인터넷 서비스 풀질 레벨의 효과적인 관리는 고객과 서비스 제공자 모두에게 점자 중요해지고 있다. 본 논문에서서는 인터넷 서비스를 위한 서비스 레벨 협정 관리의 문제를 수학적으로 제시하고, 제시된 문제의 휴리스틱 해를 도출한다. 문제를 풀기 위해, 서비스 레벨 협정의 관리와 제어적인 측면을 나타내기 위한 유틸리티 모델을 제안한다. 유틸리티 모델을 이용한 SLA 관리의문제 정형화 및 휴리스틱 해는 인터넷 서비스에대한 승인 제어 및 품질 적응에 계산적으로 실현 가능한 해결책을 제공해준다. 마지마긍로 VoIP 서비스 시뮬레이션을 통해 제시된 해의 성능을 평가한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.447-449
• /
• 2017

리그 오브 레전드, 히어로즈 오브 더 스톰 등으로 대변되는 다자 온라인 전투 게임(MOBA)은 PC 버전에서 우리 게이머가 아주 많이 플레이하는 장르이다. 본 논문은 이 장르의 모바일 버전인 2017년작 펜타스톰의 사용자 인터페이스를 PC 버전의 인터페이스와 물리적 구조 및 기능성에 대해 비교 분석하고 코호넨의 휴리스틱에 기초한 사용자 인터페이스의 조작 편의성에 집중한 설문 조사를 통해 펜타스톰 사용자 인터페이스의 만족도와 개선 방향을 살펴보았다. 4점 척도로 적극적 평가를 요구한 8개의 설문에서 펜타스톰 사용자 인터페이스는 5개 부문에서 80% 이상의 긍정률을 보였지만 아이템 구매 관련은 호불호가 갈렸고 캐릭터 동선과 상대 지정 부분은 상대적으로 낮은 긍정률을 보여 개선의 필요성을 나타냈다.

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

본 논문에서는 자율수중운동체(AUV, Autonomous Underwater Vehicle)의 실시간 충돌회피에 적용되는 휴리스틱 탐색기법에 적합한 퍼지조건연산자와 알파절단(aleph-cut)의 선택에 관해 논한다. 퍼지조건연산자와 알파절단은 두 퍼지관계에서 새로운 퍼지관계를 생성시키는 퍼지삼각논리곱의 연산에 적용되는데 이것은 휴리스틱탐색기법의 이론적 기반이 된다. 본 논문은 평가함수를 이용한 새로운 휴리스틱탐색기법을 설계하고, 이에 가장 적합한 퍼지조건연산자와 알파절단을 제안한다. 제안된 퍼지조건연산자와 알파절단의 검증을 위해 경로경비와 합리적인 경로를 생성하는 알파절단의 개수 관점에서 모든 경우의 퍼지조건연산자와 알파절단에 대해 시뮬레이션 한다. .

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

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.384-386
• /
• 2012

최근, 온라인 소셜 네트워크 서비스의 사용자가 크게 늘어나면서 온라인 사용자들의 특성을 연구하기위한 방안으로 소셜 네트워크 분석이 주목받고 있다. 그러나 대부분의 소셜 네트워크 분석 방법은 두 노드 사이의 최단경로를 계산해야하므로 계산 시간이 오래 걸리는 단점이 있다. 본 논문에서는 휴리스틱 탐색방법의 하나인 최상우선 탐색 방법을 온라인 소셜 네트워크에 적합하도록 수정한 최단경로 탐색 방법을 제안한다. 제안한 방법은 그래프에서 아크의 개수를 평가 값으로 사용하는 휴리스틱 함수를 사용하며 탐색의 효율성을 위하여 경사트리를 제거한 후 경로를 탐색한다. 그리고 검증을 위하여 약 16만 사용자로 구성된 실제 온라인 소셜 네트워크를 수집하여 너비우선 탐색 방법과 비교 실험을 하였다. 실험 결과, 본 논문에서 제안한 방법이 너비우선 탐색 방법에 비해 정확도는 80% 정도로 다소 떨어지지만 계산 속도가 약 7.4배 향상됨을 확인하였다. 본 논문에서 제안한 방법은 소셜 네트워크 분석의 시간을 향상시켜 여러 분야에서 사회 현상 및 동향을 다양하게 분석하는데 유용하다.

• The Journal of the Korea Contents Association
• /
• v.10 no.9
• /
• pp.107-116
• /
• 2010

The facility location problem is one of the traditional optimization problems. In this paper, we deal with the single source capacitated facility location problem (SSCFLP) and it is known as an NP-hard problem. Thus, it seems to be natural to use a heuristic approach such as evolutionary algorithms for solving the SSCFLP. This paper introduces a new efficient evolutionary algorithm for the SSCFLP. The proposed algorithm is devised by incorporating a general adaptive link adjustment evolutionary algorithm and three heuristic local search methods. Finally we compare the proposed algorithm with the previous algorithms and show the proposed algorithm finds optimum solutions at almost all middle size test instances and very stable solutions at larger size test instances.

• Journal of the Korean Society for information Management
• /
• v.28 no.3
• /
• pp.355-376
• /
• 2011

The aim of the study is to identify the design principles for user interface required to increase the usability of research information systems and to develop the heuristics for the research information systems. For this purpose, a series of literature review was conducted to examine the user interface design principles for the research information systems, and the in-depth interview and participant observation were performed on the users of the systems and experts in the field of user interface to investigate the design principles and the interface factors for applying such principles in the systems. Based on the results, the heuristics of 86 items in 7 different dimensions were proposed.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.7 no.1
• /
• pp.89-95
• /
• 2006

Planning distributed manufacturing logistics is one of main issues in supply chain management. This paper proposes a hybrid heuristic approach for the Multi-Level, multi-item Capacitated Lot Sizing Problem (MLCLSP) in supply chain network. MLCLSP corresponds to a mixed integer programming (MIP) problem. With integer variable solutions determined by heuristic search, this MIP problem becomes linear program (LP). By repeatedly solving the relaxed MIP problems with a heuristic search method in a hybrid manner, this proposed approach allocates finite manufacturing resources fur each distributed facilities and generates feasible production plans. Meta heuristic search algorithm is presented to solve the MIP problems. The experimental test evaluates the computational performance under a variety of problem scenarios.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.9
• /
• pp.2311-2319
• /
• 1999

We present two heuristic algorithms for the task allocation problem (NP-complete problem) in parallel computing. The problem is to find an optimal mapping of multiple communicating tasks of a parallel program onto the multiple processing nodes of a distributed-memory multicomputer. The purpose of mapping these tasks into the nodes of the target architecture is the minimization of parallel execution time without sacrificing solution quality. Many heuristic approaches have been employed to obtain satisfactory mapping. Our heuristics are based on genetic algorithms and simulated annealing. We formulate an objective function as a total computational cost for a mapping configuration, and evaluate the performance of our heuristic algorithms. We compare the quality of solutions and times derived by the random, greedy, genetic, and annealing algorithms. Our experimental findings from a simulation study of the allocation algorithms are presented.

• The Journal of Society for e-Business Studies
• /
• v.17 no.3
• /
• pp.15-41
• /
• 2012

Recently, there happens many purchasing cases encouraged by friends' recommendation in SNS (Social Network Service). This study investigates the effect of friend recommendation on consumers' purchasing heuristic. For this purpose, we compare the effect of friend recommendation with consumer recommendation in terms of trustworthy, specialty, relevancy. Usually, the frequency of friend recommendation is far lower than that of consumer recommendation. Hence, we examine how the effect of information source (friend recommendation or consumer recommendation) is moderated by the frequency of recommendation, as well. As results, this study finds out that, under the same frequency, friend recommendation does not have significantly stronger effect on the purchasing heuristic, although friend recommendation is evidenced as one of significant heuristic inducers. However, in terms of trustworthy, friend recommendation is significantly superior to the consumer recommendation. Moreover, under sufficiently higher frequency, friend recommendation works as better heuristic factor than consumer recommendation. The results deliver managerial implications in the perspective of understanding consumers' purchasing decisions and responding strategies of firms.