• 제목/요약/키워드: $A^*$ search algorithm

검색결과 3,562건 처리시간 0.033초

ebXML레지스트리 기반의 UDDI 서비스 미들웨어 설계 및 구현 (Design and Implementation of a UDDI Service Middleware based on the ebXML Registry)

  • 박재홍;김상균;이규철;김경일;김록원;송병열;조현규
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.307-319
    • /
    • 2004
  • 최근 들어 XML기반의 전자상거래 프레임워크로 ebXML과 웹 서비스가 대두되고 있다. 이들은 사용자 및 어플리케이션들이 정보를 저장하고 검색할 수 있도록 다양한 레지스트리 서비스를 제공하고 있으며, 이를 위해 ebXML은 ebXML 레지스트리를 이용하고 웹 서비스는 UDDI 레지스트리를 이용한다. 이와 같이 ebXML과 웹 서비스는 서로 다른 레지스트리를 사용하고 있지만. 이러한 두 레지스트리의 구조와 기능은 유사한 부분이 많다. 따라서 본 논문에서는 ebXML Registry Information Model(RIM)과 UDDI 데이타구조 사이의 유사성을 분석하여 두 모델간의 매핑 정보를 구성하고 이를 이용하여 UDDI 레지스트리 API를 ebXML 레지스트리 서비스로 변환하는 UDDI 서비스 미들웨어를 설계하고 구현하였다. 이 시스템을 이용하면 ebXML 레지스트리에 별도의 변경을 가하지 않고도 ebXML 레지스트리를 ebXML 레지스트리뿐만 아니라 UDDI 레지스트리로도 사용할 수 있기 때문에 e-비즈니스를 하기 위해 두 개의 레지스트리를 모두 도입할 필요가 없는 장점이 있다.

라인 세그먼트를 이용한 향상된 Star Topology Aggregation (Improved Star Topology Aggregation using Line Segment)

  • 김남희
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.645-652
    • /
    • 2004
  • 본 논문에서는 대역폭과 지연 파라미터를 참조하여 PG내의 토폴로지 정보를 하는 기법으로 라인 세그먼트를 이용하여 경계노드 사이의 다중 경로 정보를 하였다. 제안된 star 토폴로지 기법에서는 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중 경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 정보를 줄이고 다중링크 에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였다. 그리고, 이를 기존의 star 토폴로지에 적용한 효율적인 토폴로지 기법을 제안하였다. 제안된 기법의 성능을 평가하기 위해 기존의 star 기법과 호 성공율, 접근시간 및 크랭크 백율에 대하여 컴퓨터 시뮬레이션을 통해 비교 분석하였다. 시뮬레이션 분석결과 제안된 star TA 기법이 기존의 기법보다 성능이 향상됨을 알 수 있었다.

RC4 스트림 암호 알고리즘을 위한 고속 연산 구조의 FPGA 구현 및 성능 분석 (FPGA Implementation and Performance Analysis of High Speed Architecture for RC4 Stream Cipher Algorithm)

  • 최병윤;이종형;조현숙
    • 정보보호학회논문지
    • /
    • 제14권4호
    • /
    • pp.123-134
    • /
    • 2004
  • 본 논문에서는 RC4 스트림 암호 알고리즘을 구현하는 고속 연산 구조를 제안하고, FPGA 구현 결과를 제시하였다. 기존 방식이 긴 초기화 동작이 필요하거나, S-배열 초기화 대기 시간을 제거하기 위해 S-배열을 2개 혹은 3개를 사용하는 구조를 갖는데 비해, 제안한 RC4 스트림 암호 연산 구조는 256-비트 valid-비트 엔트리 방식을 사용하여, S-배열 초기화 동작을 제거하였다. 그리고 RC4 알고리즘을 다양한 응용 분야에 사용될 수 있도록 효율적인 모듈라 연산 하드웨어를 사용하여 40 비트와 128 비트 키를 지원하도록 하였다. 제안한 RC4 스트림 암호 연산 구조를 Xilinx XCV1000E-6H240C FPGA로 구현하였다. 설계된 RC4 프로세서는 40MHz에서 106Mbps의 암호 비트 생성율의 성능을 갖고 있으며 WEP 프로세서와 RC4 키 검색 엔진에 적용 가능하다.

Information Technologies of Accounting and Analysis in Modern Companies

  • Yaremenko, Liudmyla;Hevchuk, Anna;Vuzh, Tetiana;Vashchilina, Elena;Yermolaieva, Maryna
    • International Journal of Computer Science & Network Security
    • /
    • 제21권5호
    • /
    • pp.151-159
    • /
    • 2021
  • This article addresses the issue of finding optimal solutions using the information technologies of accounting and analysis in modern companies. The aim of the study is to reveal available information technologies for the needs of small, medium and large businesses operating in modern conditions. This goal is achieved by using systematization, comparison, and analysis of information, obtained under the survey and open management statistics. For the first time, the paper systematizes up-to-date information of 2021 about the most popular programs, online services, platforms and cloud services that are used to improve accounting and analytical processes in enterprises of various sizes. The main global trends in software development in terms of COVID-19 pandemic have been identified. In particular, the study defines the countries that occupy the leading positions in the informatization of business processes. An attempt was made to classify information technologies by their use by various volume of businesses. The analysis of research results of the Internet search query frequency regarding the use of information technologies enabled to determine the most popular software products worldwide. The peculiarities of information technologies, their advantages and disadvantages were examined and the common and distinctive features were compared. It was determined that for the new enterprises to implement information technologies, it is necessary to conduct a step-by-step study of all available software products. The software evaluation algorithm was described to help select the optimal software for the specific business processes. The paper also describes the way to solve the problem of using accounting and analysis software for the businesses of a specific kind of activity.

지도 API의 경로 탐색 시스템을 활용한 일정 별 동선 추천 애플리케이션 (Applications to Recommend Moving Route by Schedule Using the Route Search System of Map API)

  • 김지우;김정이
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권2호
    • /
    • pp.1-6
    • /
    • 2023
  • 본 연구는 일정 관리 애플리케이션을 효율적으로 사용할 수 있도록 연구, 개발하는 데 목적이 있다. 사람들은 자신이 해야 할 일들을 기억하기 위해 일정 관리 애플리케이션을 사용하고, 목적지에 제때 도착하기 위해 지도 애플리케이션을 사용한다. 본 연구에서는 사용자들이 애플리케이션을 편리하게 사용할 수 있도록 A* 알고리즘을 사용하여 일정에 대한 최적의 동선을 추천해 주고 이를 지도 API를 활용하여 시각적으로 제공하는 애플리케이션을 개발하였다. 현재 사용되고 있는 캘린더, 지도, 스케줄 애플리케이션들을 비교 분석하여 단점을 보완하고 장점을 융합한 애플리케이션 개발을 위해 여러 가지 Open Maps API들을 비교하였다. 그리고 사용자가 등록한 일정에 대하여 시간, 장소에 따라 동선을 추천하기 위한 최적의 알고리즘을 적용한 애플리케이션 개발 결과를 기술하였다.

상수도 잔류염소농도 균등화를 위한 반응계수 추정 및 염소 재투입 최적화 (Reaction coefficient assessment and rechlorination optimization for chlorine residual equalization in water distribution networks)

  • 정기문;강두선;황태문
    • 한국수자원학회논문집
    • /
    • 제55권spc1호
    • /
    • pp.1197-1210
    • /
    • 2022
  • 최근 국내에서는 관로 노후화 및 다양한 수질사고 발생으로 인해 상수도 분야에 대한 관심이 급증함에 따라, 상수도 서비스에 대한 이용자들의 수질민원 또한 증가하고 있다. 수질민원의 경우 실제 수질오염뿐만 아니라 소독을 위한 잔류염소농도에 대한 불편을 포함하고 있으며, 따라서 사용자에게 공급되는 잔류염소농도를 균등하게 유지하기 위해 재염소 처리와 같은 다양한 노력이 시도되고 있다. 본 연구에서는 상수관망 내 잔류염소농도 모의를 위해 적용 대상지역의 수질반응계수를 추정하였으며, 수질기준을 만족시키는 동시에 잔류염소농도 균등화를 고려하기 위한 염소 투입 및 재투입 최적화 방법을 제안하였다. 제안된 방법은 국내 대규모 지방상수도를 대상으로 적용하였으며, 격자탐색법을 통해 다양한 염소 투입/재투입 계획을 비교 분석하고, 공급 잔류염소농도의 적합성 및 균등성을 중심으로 최적화한 결과를 제시하였다.

이동 애드혹 네트워크에서의 부하 균등화 및 공평성 지원 방법 (Load-Balancing and Fairness Support Mechanisms in Mobile Ad Hoc Networks)

  • 안상현;유영환;임유진
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.889-894
    • /
    • 2004
  • AODV(Ad Hoc On-Demand Distance Vector)나 DSR(Dynamic Source Routing)과 같은 대부분의 에드혹 라우팅 프로토콜은 네트워크 토폴로지가 변하지 않는 한 새로운 경로 설정을 하지 않는다. 따라서 노드의 이동성이 적은 경우, 트래픽은 몇몇 노드에게 집중될 수 있으며 그 결과로 해당 노드들의 혼잡으로 인한 긴 종단간 지연이 발생할 수 있다. 게다가 몇몇 특정 노드들만 오랫동안 계속해서 사용됨에 따라 그들의 배터리가 빠르게 소모될 것이다. 노드의 배터리 방전은 노드 사이의 연결 단절뿐만 아니라 동시에 새로운 경로 설정을 위하여 많은 route re-quest 패킷(RREQ)을 생성시킨다. 본 논문에서는 각 노드가 자신의 트래픽 부하 상태를 기반으로 RREQ 패킷을 무시하거나 패킷 포워딩을 포기할 수 있게 함으로써 트래픽 집중화 문제를 해결할 수 있는 SLA(Simple Load-balancing Approach)를 제안한다. 그러나 어떤 이기적인 노드들은 자신의 에너지를 절약하기 위하여 고의적으로 패킷 포워딩을 거부할 수도 있다. 이러한 노드들을 패킷 포워딩에 참여시키기 위하여 본 논문에서는 PIFA(Protocol-Independent Fairness Algorithm) 보상 방식을 제안하였다. SLA 성능의 우수함을 증명하기 위하여 SLA를 채택한 AODV 방식과 SLA를 채택하지 않은 AODV 방식을 비교 실험하였고, 이를 통하여 SLA를 채택한 방식이 트래픽 부하 분산에 효율적이며 이로 인하여 전체 에드혹 네트워크 성능 또한 향상시킴을 확인하였다.

다중 재난 상황에 적합한 COSPAS-SARSAT 탐색구조 비컨 위치추정 기법 (Beacon Geolocation Scheme of COSPAS-SARSAT System for Heavy Disaster Environment)

  • 김재현;이상욱;신천식;안우근
    • 한국위성정보통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.146-150
    • /
    • 2015
  • COSPAS-SARSAT 위원회에서는 2000년 이후부터 새롭게 발사되는 미국, EU, 러시아의 중궤도 항법위성에 탐색구조 탑재체를 탑재하여 중궤도 탐색구조(MEOSAR) 서비스를 제공키로 결정하였다. 비컨에서 송출되는 조난신호는 비컨 상공의 각 위성들에 각기 다른 도달시간과 도플러 주파수를 가지고 도달하며, 이를 바로 중궤도 수신국(MEOLUT)으로 전달한다. 중궤도 수신국에서는 적어도 3~4개의 위성을 동시에 추적하여 조난신호를 전달받고, 조난신호 간 TDOA(Time Difference of Arrival)와 FDOA(Frequency Difference of Arrival)를 이용하여 비컨의 위치를 추정한다. 그러나 비컨은 임의의 시간에 50초 간격으로 조난신호를 송출하므로, 대형 조난상황에서 비컨 신호가 겹치는 현상이 나타날 수 있고, 겹쳐진 비컨 신호들을 COSPAS-SARSAT에서 개발하고 있는 현재 방식으로 모든 비컨 위치를 추정하는 것은 어렵다. 따라서 여기에서는 이를 해결하기 위한 방안으로 CAF MAP 알고리즘을 소개하고, COSPAS-SARSAT 시스템의 성능 요구사항을 만족시킬 수 있도록 MCAF MAP 기법을 제안하고, 그 성능을 나타낸다.

다중 프런트 해법을 이용한 비선형 구조문제의 병렬계산 (Parallel Computation of a Nonlinear Structural Problem using Parallel Multifrontal Solver)

  • 정순완;김승조
    • 한국항공우주학회지
    • /
    • 제31권2호
    • /
    • pp.41-50
    • /
    • 2003
  • 본 논문에서는, 병렬 다중 프런트 해법을 이용한 비선형 병렬 구조해석 과정을 소개하고 이의 응용예제로써 2차원 및 3차원 균열 모델에서의 손상 국부화를 모사하였다. 비선형 유한요소 해석과 연속체 손상역학과 관련된 병렬 알고리듬을 구현하였고, 비선형 손상해석에서 사용되는 많은 변수들을 저장하기 위해서는 메모리가 많이 필요하므로 이를 줄이는 방안을 고려하였다. 그리고 손상 진전으로 인한 변형도 연화가 발생할 때 해를 구하기 위해 사용한 Riks의 연속법도 병렬 계산에 맞도록 수정하였다. 수치예제로써, 최대 약 1백만 자유도를 가진 모델들을 사용하여 손상 국부화 문제를 해석하였는데, 이 예제에서 비선형 병렬 알고리듬의 병렬효율과 자유도 변화에 따른 균열 끝단에서의 손상 변화를 살펴보았다.

신경 논리 망을 기반으로 한 퍼지 추론 망 구성 (Construct of Fuzzy Inference Network based on the Neural Logic Network)

  • 이말례
    • 인지과학
    • /
    • 제13권1호
    • /
    • pp.13-21
    • /
    • 2002
  • 퍼지 논리를 이용한 추론은 일부의 정보가 무시되어 적절하지 못한 추론 결과를 초래할 수 있다. 또한 신경망은 패턴 처리에는 적합하지만 인간의 지식을 모델링하기 위해서 필요한 논리적인 추론에는 부적합하다. 하지만 신경 망의 변형인 신경 논리 망을 이용하면 논리적인 추론이 가능하다. 따라서 본 논문에서는 기존의 신경 논리 망을 기반으로 하는 추론 망을 확장하여 퍼지 추론 망을 구성하고 기존의 추론 망에서 사용되는 전파규칙을 보완하여 적용하고자 한다. 퍼지 추론 망에서 퍼지 규칙의 결론부에 해당하는 명제의 믿음 값을 결정하기 위해서는 추론하고자 하는 명제에 연결된 노드들을 탐색해야 한다. 이를 위해, 연결된 모든 노드들의 링크를 따라 순차적인 탐색을 하는 경우와 링크에 부여된 우선순위에 의해 탐색을 하는 경우의 탐색비용에 대하여 실험을 통해 비교 평가하였다. 실험결과 퍼지 추론 망의 크기가 확장될수록, 그리고 탐색 경험의 횟수가 증가할수록 순차적인 탐색전략보다 우선순위에 의한 탐색전략이 탐색 비용면에서 효율성이 더욱 증가함을 알 수 있었다.

  • PDF