• 한국컴퓨터정보학회논문지
• /
• 제19권7호
• /
• pp.103-111
• /
• 2014

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘을 양방향 통행로(무방향그래프)로만 구성된 도로에 적용하고 문제점을 개선한 알고리즘을 제안하였다. Dijkstra 알고리즘은 방향 그래프에서 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단경로를 결정하기 때문에 알고리즘 수행에 많은 메모리가 요구되어 실시간으로 정보를 제공하지 못할 수도 있다. 이러한 문제점을 해결하고자, 본 논문에서는 무방향 그래프에 적합하도록 출발과 목적지 정점을 제외한 경로 정점들에 대해 최단경로를 설정하고, 출발 정점부터 시작하여 정점 유출 간선들에 대해 최단경로 설정 간선들과 일치하는 간선들을 모두 선택하는 방식으로 한 번에 다수의 정점들을 탐색하는 방법을 택하였다. 9개의 다양한 무방향 그래프에 제안된 알고리즘을 적용한 결과 모두 최단경로를 탐색하는데 성공하였다. 또한, 수행 속도 측면에서 Dijkstra 알고리즘보다 약 60%를 단축시키는 효과를 얻었으며, 알고리즘 수행에 필요한 메모리도 월등히 적게 요구되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권6호
• /
• pp.608-618
• /
• 2000

본 논문에서는 병렬 및 분산 시스템에서 자원을 배치함에 있어서 최소한의 자원 복사(copy)만을 사용하면서 임의의 노드 및 링크 상에서 고장이 발생하더라도 주어진 성능 요건을 만족하게 하는 자원의 최적 배치 방법을 모색하고자 한다. 이러한 성능 요건의 만족과 시스템의 고가용성을 위하여, 모든 노드들에 대하여 최소한의 자원 복사를 사용하여 그 노드나 혹은 인접한 노드 중 적어도 두 개 이상에 자원 복사가 존재해야 하는데, 이것을 본 논문에서는 고장 허용 자원 배치 문제라고 부른다. 병렬 및 분산 시스템은 그래프로 표현할 수가 있다. 여기에서 고장 허용 자원 배치 문제는 그래프 상에서 가장 작은 고장 허용 dominating set을 찾는 문제로 변환이 된다. Dominating set 문제는 NP-complete로 증명이 되어 있으며, 본 논문에서는 A* 알고리즘을 사용하여 상태 공간 탐색 방법으로 최적 배치를 구한다. 또한, 최적 배치를 찾는 데에 걸리는 시간을 단축시키기 위하여, 고장 허용 dominating set의 특성들을 분석하여 유용한 휴리스틱 정보들을 도출한다. 또한 여러가지 정형 그래프와 임의 그래프 상에서의 실험을 통하여, 이들 휴리스틱 정보들을 사용하여 최적 고장 허용 자원 배치를 찾는 데에 걸리는 시간을 상당히 줄일 수 있음을 보인다.

• Reproductive and Developmental Biology
• /
• 제28권1호
• /
• pp.45-52
• /
• 2004

To search a new porcine pheromonal odorants, this research for biostimulation and role of pheromone was augmented by means of "control system technologies" to offer a potentially useful and practical way to improve reproductive efficiency in livestock species. Therefore the 13 physicochemical parameters such as similarity indice (S), hydrophobicity (logP) and van der Waals molecule volume (MV) etc. of 54 steroid analogues, which are analogous of substrate molecules, 5$\alpha$-androst-16-en-3-one (P1) and 5$\alpha$-androst-16-en-3-ol (P2) of lipocalin as receptor of pig pheromones were calculated and discussed. The physicochemical properties of these steroid analogues were mainly followed by steric dissimilar of A and D ring in steroid nucleus. And we found that from correlation with S values and MV constants of molecules, the more MV constants are small, the more S values tend to approach 1. Based on this results, the S-values of 4-androsten-3,17-dione (P1-1) and 5 $\alpha$ -androstan-3-one (P2-1) were 1.0, respectively. The two compounds of them were chosen because they showed the same value each other at a side of hydrophobicity, molar refractivity and molecular volume. It is expected that the new two compounds will be able to substitute for P1 and P2, porcine pheromonal odorants.

• Journal of Information Science Theory and Practice
• /
• 제8권1호
• /
• pp.6-19
• /
• 2020

When information professionals deal with other disciplines in the course of digital humanities projects, they often assume that they are dealing with 'needful users' who have an 'information gap' to fill. This paper argues that the traditional view that information/knowledge is transferred from an information specialist donor to a domain specialist receiver is no longer appropriate in the digital humanities context, where the gap-and-search (or gap-and-filler) approach to information has given way to more direct, explorative engagement with information. The paper asks whether information science and the practising profession are ready for this paradigm shift and examines information science conservatism in two common collaboration scenarios, library support and digital development. It is shown that information science theory still assumes a traditional donor role in both scenarios. How information scientists deal with conservatism in practice is discussed in the example of the Prior project, in which the information science team exerted an ambiguous, hybrid approach with both conservative and non-conservative elements. Finally, two rather hypothetical answers are offered to the question of how information professionals should approach scholarly collaboration in the digital humanities context, where users have ceased to be supplicants. From a purely pragmatic perspective, information scientists need to shift their focus from information needs to research practices and the implications of these practices for digital information systems. More fundamentally, the emergence of digital humanities challenges information professionals to transform information systems designed for searching into digital objects that can be explored more freely by the digital humanities community.

• Reproductive and Developmental Biology
• /
• 제31권1호
• /
• pp.15-20
• /
• 2007

가축의 번식과 수요를 조절할 수 있는 생물학적 자극 통제 수단으로 새로운 돼지 페르몬성 냄새 물질를 탐색하고자, 기질 분자로서 2-cyclohexyloxytetrahydrofurane (A), 2-phenoxytetrahydrofurane (B) 유도체들의 설명인자인 물리화학 파라미터와 돼지 페로몬의 수용체 (pOBP)에 대한 결합 친화력 상수($p[Od.]_{50}$) 간의 2D-QSAR 모델을 유도하고 검토하였다. 2D-QSAR 모델은 결합 친화력 상수를 약 96.4% 설명하는 매우 양호한 모델($r^{2}=0.964$)로서 분자내 치환기의 소수성 (SL) 상수에 관한 적정값이 $(SL)_{opt.}=1.418$일 때 가장 높은 결합 친화력을 나타냄을 알았다. 그러므로 분자내 치환기의 소수성 인자가 결합 친화력 상수에 가장 큰 영향을 미치는 중요한 요소이었다.

• 한국통신학회논문지
• /
• 제32권12C호
• /
• pp.1164-1174
• /
• 2007

본 논문에서는 상향링크 다중사용자 MIMO/FDD 시스템에서 최적 성능을 보이면서 낮은 복잡도를 가지는 안테나 선택 기반 스케줄링 방식을 제안한다. 가장 복잡하면서 가장 우수한 성능을 보이는 스케줄링 알고리즘인 Brute-Force 스케줄러(BFS)의 성능에 근접하면서 복잡도가 현저히 낮은 세 가지 스케줄링 방식을 제안하고 채널용량, 복잡도, SER 관점에서의 성능 비교를 보인다. 실험 결과 제안한 스케줄링 방식 중 CSS(Capacity-Stacking Scheduler)와 SOAS(Semi-orthogonal Antenna Scheduler) 방식은 낮은 복잡도를 유지하면서 BFS와 같은 성능을 보였으며, 좀 더 복잡도를 줄인 RC-SOAS(Reduced Complexity-SOAS)의 경우 안테나 수가 적은 경우에는 BFS 와의 성능차가 거의 없음을 확인하였다. 또한, 스케줄링을 하기 위한 안테나 채별의 집합을 형성하는 방식으로 Full-Set(FS) 방식과 Sub-Set(SS) 방식을 비교하여, SS 방식을 통해 안테나 수가 적은 경우 성능 열화 없이 추가적으로 복잡도의 이득을 얻을 수 있음을 보였다.

• Journal of Platform Technology
• /
• 제8권4호
• /
• pp.38-46
• /
• 2020

본 연구에서는 민간기업들이 전체적인 보안관제 인프라를 구축 할 수 있도록 오픈소스 빅데이터 솔루션을 이용하여 보안관제 체계를 구축하는 방법을 기술한다. 특히, 보안관제 시스템을 구축할 때 비용·개발시간을 단축 할 수 있는 하나의 방법으로 무료 오픈소스 빅데이터 분석 솔루션 중 하나인 Elastic Stack을 활용하여 인프라를 구축했으며, 산업에 많이 도입되는 제품인 Splunk와 비교실험을 진행했다. 또한 두 솔루션을 기능, 사용의 용이성, 서비스지원, 기술지원 등을 비교해석 한 결과, Elastic Stack이 사용자간 커뮤니티, 오픈 솔루션면에서 빅데이터의 보안관제가 유리함을 알 수 있었다. Elastic Stack을 활용해 보안 로그를 단계별로 수집-분석-시각화 하여 대시보드를 만들고 대용량 로그를 입력 후 보안관제 검색 속도를 측정하였다. 이를 통해 Elastic Stack이 Splunk를 대체할 수 있는 빅데이터 분석 솔루션으로 기업들이 접근 가능성을 얻을 수 있다.

• 한국도서관정보학회지
• /
• 제12권
• /
• pp.61-96
• /
• 1985

The human subject analysis of a document has some critical problems. The method results in the inconsistency in analysis process and the contradiction of two objects of the subject analysis (one is the identification of the content for the retrieval of specific items and the other is to identify the content for the grouping of related materials). Since the subject analysis by mechanized has been recognized to be the possible way to aggregate the problems of manual analysis, various a n.0, pproaches of automatic indexing have been studied and experimented. This study is to examine the automatic indexing as one of the promising subject analysis techniques by statistical, syntactical and semantic a n.0, pproaches. In conclusion, the reasonable a n.0, pplication time of the automatic indexing should be made a decision based on the through investigation on the cost verse effectiveness, and automatic indexing system should be developed in the close relationship with the on-line search which is a good retrieval system for information explosion society. From now on, since the machine-readable document-text will be envisaged to be more and more available due to the rapid development of computer technology, the more substantial research on the automatic indexing will be also possible, which can bring about the increasing of practical automatic indexing systems.

• 한국공간정보시스템학회 논문지
• /
• 제11권4호
• /
• pp.39-46
• /
• 2009

일반적으로 휴리스틱을 이용한 알고리즘에서는 탐색 비용이 증가하는 문제가 발생할 수 있다. 휴리스틱에 의해 결정된 추정 경로에 실제 경로가 존재하지 않을 경우, 휴리스틱 가중치 값이 비슷한 2 가지 이상의 경로가 존재할 경우 탐색 비용이 증가한다. 이 논문에서는 탐색 비용 증가 문제점을 해결하기 위해 추상 그래프를 제안한다. 추상 그래프는 실제 도로를 단순화한 그래프로서, 전체 지도를 고정된 크기의 그리드 셀로 나누고, 셀과 도로 정보를 기반으로 생성된다. 경로 탐색은 추상 그래프 탐색, 실제 도로 네트워크 탐색 순으로 2단계로 수행된다. 106,254개의 간선으로 이루어진 실제 도로 네트워크 데이터에 대해서 성능 평가 실험을 수행한 결과와 탐색 비용 측면에서 그리드 셀 크기에 따라 그리드 기반 A* 알고리즘에 비해 최소 3%에서 최대 35% 좋은 성능을 보였다. 반면에 유효 셀을 제외한 영역에 대한 탐색이 이루어지지 않기 때문에, 생성된 경로의 이동 비용은 1.5~6.6% 증가하였다.

• 한국도서관정보학회지
• /
• 제9권
• /
• pp.179-211
• /
• 1982

Many problems which today's research libraries are confronted with should be taken the measures to find some solutions in any ways. The purpose of this study is to identify the main stream of chaining of research libraries as an existing collector and distributor of scholarly information into a communication system adopting the concept of resource sharing and on-line bibliographic search as some possible ways for solutions. The conclusions of this study can be summarized as follows: 1) The research libraries will be imposed on more and more responsibilities to be a reservoir of the intellectual heritage of an individual, a nation and mankind. 2) The research libraries in the near future will have to develop their collections in the new environment of austerity with the limited budget. 3) It is more desirable for the future research libraries to have the attitude that they are in the business of information and communication rather than being an entity as "a library". 4) The resource sharing developed to solve the severe problems confrontal by research libraries will improve the organizational and technical mechanism for the access to the scholarly information. 5) The research libraries will produce more and more bibliographic database to expand the library materials which can be available and shared. 6) Though on-line search service will be sure to provide a considerable profit to the scholarly information users, it will take a long time for this service to be popularize because of the high ratio of service fee. 7) Two problems should be solved for the efficient service by on-line search. One is the continuous, updating training for the professional librarians. The other is that the common efforts for the quality control and standardization of data base by the data base producers should be made. 8) Taking all the items of the conclusions derived from the study of research libraries mainly in the United States into a consideration, the followings should be paid an attention. - The status-quo of the research libraries in Korea should be analyzed in very detailed and accurate way. - The problems of research libraries in Korea as the major scholarly communication system should be clarified based on the analysis. - The measures for the problems should be taken in the light of the unique characteristics of korean environment. - For the developing the most efficient measures, the formal organize action to lead and govern the long-aimed study on the problems of research libraries should be established and the government-level su n.0, pport for the legislation and finance should be provided for the realization of the result of the study.