• 제목/요약/키워드: A-star algorithm

검색결과 149건 처리시간 0.028초

파장 분할 방식 성형 통신망에서 조정 제약을 갖는 전송기를 이용한 전송 스케줄링 (On Transmission Scheduling with Tuning-Limited Transmitters in WDM Star Networks)

  • 최홍식;이경준;김진
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.129-140
    • /
    • 2002
  • 이 논문은 파장 분할 방식을 이용한 광 통신망에서 패킷 전송예약 문제를 다루었다. 통신망은 고정 주파수 수신기와 조절 가능한 송신기를 갖는 모델을 가정했다. 송신기의 레이저는 전체 통신 대역폭이 아닌 제한된 대역폭 내에서 조절 가능한 것을 가정하였다. 따라서 단일 홉 통신망을 만들기 위해서는 각 노드가 복수개의 레이저 혹은 복수개의 광 필터를 장착하고 있어야 한다. 본 논문에서는 먼저 모두에서 모두로의 패킷 전송 문제를 분석하고 최적의 알고리즘을 구했다. 그 다음으로 무작위 통화 요구를 갖는 경우 이 문제가 강한 의미에서 NP-hard임을 보였고 리스트 스케줄링에 기초한 근사 알고리즘을 제안했다. 또한 이 알고리즘이 이론적인 성능 한계와 수치 해석적 방법을 통한 성능을 보였다. 이 결과들은 조절 지연시간, 채널의 수 레이저의 조절범위의 변화에 관계없이 적용 가능하다.

초저온 액화 천연 가스용 기화기 핀의 승온 특성에 관한 수치 해석 (Numerical Analysis on the Increasing Temperature Characteristics of Vaporizer Fin for Liquefied Natural Gas with Super Low Temperature)

  • 이중섭;공태우;이효덕;정효민;정한식
    • 동력기계공학회지
    • /
    • 제9권2호
    • /
    • pp.81-87
    • /
    • 2005
  • This study is numerical analysis on the increasing temperature characteristics of vaporizer fin for liquefied natural gas with super low temperature. Existing LNG vaporizers use the direct contact heat transfer mode where the extreme super low temperature LNG of $-162^{\circ}C$ flows inside of the tubes and about $20^{\circ}C$air flows on outside of the fin. Recently, the vaporizers with great enhanced performance compared to conventional type have been developed to fulfill these requirements. The vaporizing characteristic of LNG vaporizer with air as heat source has a fixed iced. These characteristic cause a low efficiency in vaporizer, total plant cost and installing space can be increased. The vaporizing characteristics of LNG via heat exchanger with air are analytically studied for an air heating type vaporizer. This study is intended to supply the design data for the domestic fabrication of the thickness and angle vaporizer fin. Governing conservation equations for mass, momentum and energy are solved by STAR-CD based on an finite volume method and SIMPLE algorithm. Calculation parameter is fin thickness, setup angle and LNG temperature. If the vaporization performance of the early stage and late stage of operating is considered, the case of ${\phi}=90^{\circ}$ was very suitable. In this paper was estimated that the heat transfer was most promoted in case of THF=2mm.

  • PDF

웨이블렛을 이용한 ∈ AURIGAE SYSTEM 주성 F별의 주기분석 (PERIOD ANALYSIS FOR THE F COMPONENT OF THE ∈ AURIGAE SYSTEM USING WAVELETS)

  • 김혁
    • Journal of Astronomy and Space Sciences
    • /
    • 제25권1호
    • /
    • pp.1-18
    • /
    • 2008
  • 이 연구에서는 장주기 변광쌍성 ${\in}$ Aurigae의 주성에 대한 측광 관측자료를 바탕으로 그 별의 변광주기를 분석하였다. 이를 위하여 1842년부터 2006년까지 약 160여년에 걸쳐서 여러 관측소에서 관측된 자료를 이용하였다. 식 바깥 부분의 자료를 선별하여 CLEANest와 Wavelet 알고리즘으로 주기를 분석한 결과 ${\in}$ Aurigae의 주성 F별은 시간에 따라서 진폭이 변하기는 하지만 몇개의 특정 주파수가 일정하게 유지되는 진동 특성을 가지고 있음을 알 수 있었다. 특히 두 개의 주기(67일과 123일)가 지속적으로 나타난 것은 지금까지 부분적으로 주기를 구하였던 결과에서 주기가 시간에 따라서 불규칙하게 변한다고 판단되어졌던 것과는 달리 ${\in}$ Aurigae의 주성이 이중 모드 또는 다주기적 변광을 하고 있다는 것을 말해준다고 하겠다. 이는 ${\in}$ Aurigae의 주성이 post-AGB의 단계에 있다기 보다는 질량이 큰 초거성 상태임을 암시하는 결과라고도 할 수 있다. 또한 황색 초거성의 변광기작에 대해 명확하게 이해되지 못하고 있는 현재의 입장에서 ${\in}$ Aurigae의 식 바깥부분에서의 추가적인 관측이 필요함을 논의하였다.

위성 광학관측 가능 기상상태 판단을 위한 Boltwood 구름센서 성능 시험 (Performance Test of the Boltwood Cloud Sensor for the Meteorological Condition of Optical Satellite Observation)

  • 배영호;윤요나;조중현;문홍규;최영준;임홍서;박영식;박선엽;박장현;최진;김명진;김지혜
    • 한국위성정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.32-40
    • /
    • 2013
  • Boltwood 구름센서는 구름으로부터 복사되는 적외선을 감지하여 구름의 유무와 많고 적음을 판별할 수 있는 기상센서의 한 종류이다. 이 구름센서는 한국천문연구원이 진행하고 있는 국가현안과제의 일환인 우주물체 전자광학 감시체계 시스템(OWL, Optical Wide-field patroL)에 사용될 계획이다. 실제 시스템 적용에 앞서, Boltwood 구름센서를 충북대학교 천문대에 설치, 약 2주간 구름센서의 구름감지 성능 시험을 위한 관측을 진행하였다. 구름센서의 성능과 비교할 대상으로 충북대학교 천문대에 현재 설치, 운영 중인 구름량 측정을 위한 CCD 관측시스템을 이용하였다. 성능 테스트 결과, 하늘과 지상의 온도차이와 측광 자료의 별 개수간 명확한 상관관계가 도출되지 못했다. 그 원인으로는 시험 환경상의 문제와 Boltwood 구름센서의 내부 알고리즘 및 하드웨어에 대한 정보공개가 제한 때문인 것으로 판단된다. 이 논문에서는 Boltwood 구름센서와 CCD 관측시스템의 구름지수를 비교, 분석한 과정과 그 상세 결과를 제시하고자 한다.

천리안해양위성 2호(GOCI-II) 원격반사도 품질 검증 시스템 적용 및 결과 (Application and Analysis of Ocean Remote-Sensing Reflectance Quality Assurance Algorithm for GOCI-II)

  • 배수정;이은경;;이경상;김민상;최종국;안재현
    • 대한원격탐사학회지
    • /
    • 제39권6_2호
    • /
    • pp.1565-1576
    • /
    • 2023
  • 천리안 해양위성 2호(Geostationary Ocean Color Imager-II, GOCI-II)에서 관측된 대기상층 복사휘도에서 해양환경 분석이 가한 원격반사도(remote-sensing reflectance, Rrs) 자료를 얻기 위해서 복사 전달 모델 기반의 대기 보정을 수행한다. 이 Rrs는 다시 엽록소, 총부유사, 용존유기물 농도 등의 다양한 해양환경변수 산출에 이용되고 있기 때문에 대기보정은 모든 해색 산출물의 정확도에 영향을 주는 중요한 알고리즘이다. 맑은 해역에서는 대기의 복사휘도가 청색 파장대의 해수 복사휘도보다 10배 이상 높다. 따라서 대기보정 과정에서 1%의 대기 복사휘도 추정 오차가 10% 이상의 Rrs 오차를 유발할 수 있으며, 이처럼 대기보정은 매우 높은 오차 민감도를 가진 알고리즘이다. 그 결과 대기보정 산출물인 Rrs의 품질 평가는 신뢰성 있는 해양 위성 기반 자료 분석을 위해 반드시 선행되어야 한다. 본 연구에서는 Sea-viewing Wide Field-of-view Sensor (SeaWiFS) Bio-optical Archive and Storage System (SeaBASS)을 통해 데이터베이스화 된 현장 측정 Rrs 기반 통계적 신뢰성을 평가하는 Quality Assurance (QA) 알고리즘을 GOCI-II의 분광 특성에 맞게 수정 및 적용하였다. 이 방법은 National Oceanic and Atmospheric Administration (NOAA)의 해색위성 자료처리 시스템에 공식적으로 적용되어 서비스 중이며, Rrs의 품질 분석 점수(0~1점)를 제공할 뿐 아니라 해수의 유형(23 유형)도 구분해 준다. 실제로 검보정 초기 단계의 GOCI-II 자료에 QA를 적용한 결과, Rrs는 비교적 낮은 값인 0.625에서 가장 높은 빈도를 보여주었지만 추가적인 검보정을 통해 개선된 GOCI-II 대기보정 결과에 QA 알고리즘을 적용했을 시 기존보다 높은 0.875에서 가장 높은 빈도를 보여주었다. QA 알고리즘을 통한 해수 유형 분석 결과, 동해 및 남해 일부 그리고 북서태평양 해역은 주로 탁도가 낮은 case-I 해역이었으며 서해 연안 및 동중국해는 주로 탁도가 높은 case-II 해역으로 구분되었다. 이처럼 QA 알고리즘의 적용을 통해 대기보정 과정에서 오차가 크게 발생한 Rrs 자료를 객관적으로 판별하여 배제할 수 있으며 이는 배포자료 및 검보정의 신뢰도 향상으로 이어질 수 있다. 본 방법은 추후 GOCI-II의 대기보정 flag에 적용되어 사용자들이 양질의 Rrs 자료만을 적용할 수 있도록 도움을 줄 것이다.

소셜 네트워크 분석 기법을 활용한 협업필터링의 특이취향 사용자(Gray Sheep) 문제 해결 (Resolving the 'Gray sheep' Problem Using Social Network Analysis (SNA) in Collaborative Filtering (CF) Recommender Systems)

  • 김민성;임일
    • 지능정보연구
    • /
    • 제20권2호
    • /
    • pp.137-148
    • /
    • 2014
  • 상품 검색시간의 단축과 쇼핑에 투입되는 노력의 감소 등, 온라인 쇼핑이 주는 장점에 대한 긍정적인 인식이 확산되면서 전자상거래(e-commerce)의 중요성이 부각되는 추세이다. 전자상거래 기업들은 고객확보를 위해 다양한 인터넷 고객관계 관리(eCRM) 활동을 전개하고 있는데, 개인화된 추천 서비스의 제공은 그 중 하나이다. 정확한 추천 시스템의 구축은 전자상거래 기업의 성과를 좌우하는 중요한 요소이기 때문에, 추천 서비스의 정확도를 높이기 위한 다양한 알고리즘들이 연구되어 왔다. 특히 협업필터링(collaborative filtering: CF)은 가장 성공적인 추천기법으로 알려져 있다. 그러나 고객이 상품을 구매한 과거의 전자상거래 기록을 바탕으로 미래의 추천을 하기 때문에 많은 단점들이 존재한다. 신규 고객의 경우 유사한 구매 성향을 가진 고객들을 찾기 어렵고 (Cold-Start problem), 상품 수에 비해 구매기록이 부족할 경우 상관관계를 도출할 데이터가 희박하게 되어(Sparsity) 추천성능이 떨어지게 된다. 취향이 독특한 사용자를 뜻하는 'Gray Sheep'에 의한 추천성능의 저하도 그 중 하나이다. 이러한 문제인식을 토대로, 본 연구에서는 소셜 네트워크 분석기법 (Social Network Analysis: SNA)과 협업필터링을 결합하여 데이터셋의 특이 취향 사용자 (Gray Sheep) 문제를 해소하는 방법을 제시한다. 취향이 독특한 고객들의 구매데이터를 소셜 네트워크 분석지표를 활용하여 전체 데이터에서 분리해낸다. 그리고 분리한 데이터와 나머지 데이터인 두 가지 데이터셋에 대하여 각기 다른 유사도 기법과 트레이닝 셋을 적용한다. 이러한 방법을 사용한 추천성능의 향상을 검증하기 위하여 미국 미네소타 대학 GroupLens 연구팀에 의해 수집된 무비렌즈 데이터(http://movielens.org)를 활용하였다. 검증결과, 일반적인 협업필터링 추천시스템에 비하여 이 기법을 활용한 협업필터링의 추천성능이 향상됨을 확인하였다.

RSS와 OLAP 큐브를 이용한 FOAF의 동적 관리 기법 (A Dynamic Management Method for FOAF Using RSS and OLAP cube)

  • 손종수;정인정
    • 지능정보연구
    • /
    • 제17권2호
    • /
    • pp.39-60
    • /
    • 2011
  • 웹 2.0 기술이 소개된 이후 소셜 네트워크 서비스는 미래 정보기술의 기초로서 중요하게 인식되고 있다. 이에, 웹2.0 환경에서 소셜 네트워크를 구축하기 위하여 온톨로지 기반의 사용자 프로필 기술 도구인 FOAF를 활용하기 위한 다양한 연구가 이뤄지고 있다. 그러나 FOAF를 이용하여 소셜 네트워크를 생성 및 관리하는 대부분의 방법은 시간의 흐름에 따라 변화하는 사용자의 소셜 네트워크를 자동적으로 반영하기 어려운 단점이 있으며 다양한 소셜 미디어 서비스가 제공되는 환경에서는 FOAF를 동적으로 관리하기가 쉽지 않다. 따라서 본 논문에서는 기존 FOAF를 이용한 소셜 네트워크 추출방법의 한계를 극복하기 위하여 사용자 프로파일 기술 언어인 FOAF와 웹 저작물 출판 매커니즘인 RSS를 OLAP 시스템에 적용시켜 동적으로 FOAF를 갱신하고 관리하기 위한 방법을 제안한다. 본 논문에서 제안하는 방법은 수집한 FOAF와 RSS 파일들을 스타스키마로 설계된 데이터베이스에 넣어 OLAP 큐브를 생성한다. 그리고 OLAP 연산을 이용하여 사용자의 연결관계를 분석하고 FOAF에 그 결과를 반영한다. 본 논문에서 제안하는 방법은 이기종 분산처리 환경 하에서 데이터의 상호호환성을 보장할 뿐만 아니라 시간의 흐름에 따른 사용자의 관심 및 이슈 등의 변화를 효과적으로 반영한다.

방향성매매를 위한 지능형 매매시스템의 투자성과분석 (Analysis of Trading Performance on Intelligent Trading System for Directional Trading)

  • 최흥식;김선웅;박성철
    • 지능정보연구
    • /
    • 제17권3호
    • /
    • pp.187-201
    • /
    • 2011
  • 방향성(Direction)과 변동성(Volatility)에 대한 분석은 증권투자를 위한 시장분석의 기초가 된다. 변동성분석이 옵션 투자에서 중요하다면 주식이나 주가지수선물투자는 방향성분석에 의하여 투자성과가 결정된다. 기존의 금융분석에서 기계학습을 이용한 방향성에 대한 연구는 주가나 투자위험의 예측을 중심으로 이루어졌으며, 최근에 와서야 실전투자를 위한 매매시스템(trading system) 개발에 대한 연구가 이루어지고 있다. 인공지능형 주가예측모형에서는 ANN(artificial neural networks), fuzzy system, SVM(Support Vector Machine) 등의 기법이 주로 활용되고 있다. 본 연구에서는 방향성매매를 위한 지능형 기계학습방법 중에서도 패턴인식에서 좋은 성과를 보이고 있는 은닉마코프 모형(Hidden Markov Model)을 이용한다. 실무적으로는 방향성 예측을 위해 주로 주가의 추세분석(Trend Analysis)을 활용한다. 다양한 기술적 지표를 이용한 추세분석에 기반한 시스템트레이딩(System Trading) 기법은 실전투자에서 점차 확대추세에 있다. 본 연구에서는 시스템트레이딩 기법 중 실무에서 많이 이용되는 이동평균교차전략(moving average cross)에 연속 은닉마코프모형을 적용한 지능형 매매시스템을 제안하고, 실제 주가자료를 이용한 시뮬레이션 결과를 제시한다. 세계적 선물시장으로 성장한 KOSPI200 선물시장에서 제안된 매매시스템의 장기간의 투자성과를 분석하기 위하여 지난 21년 동안의 KOSPI200 주가지수자료를 실증 분석하였다. 분석결과는 KOSPI200 주가지수선물의 방향성매매에서 제안된 CHMM기반 지능형 매매시스템이 실전에서 일반적으로 활용되는 시스템트레이딩 기법의 투자성과를 개선할 수 있음을 보여주었다.

분리학습 모델을 이용한 수출액 예측 및 수출 유망국가 추천 (Export Prediction Using Separated Learning Method and Recommendation of Potential Export Countries)

  • 장영진;원종관;이채록
    • 지능정보연구
    • /
    • 제28권1호
    • /
    • pp.69-88
    • /
    • 2022
  • 최근 코로나19 팬데믹으로 인해 전 세계 경제와 외교 상황에 급격한 변화가 일어나고 있으며, 수출 의존도가 높은 한국은 이러한 변화에 큰 영향을 받고 있다. 본 연구에서는 기업의 수출전략 수립 및 의사결정 지원을 위해 차년도 수출액 예측 모델을 구축하고, 모델의 예측 결과를 바탕으로 수출 유망국가 추천 방식을 제안한다. 본 연구에서는 모델이 다양한 정보를 학습할 수 있도록 국가별, 품목별, 거시경제 변수 등 선행 연구에서 중요하게 사용된 변수를 다방면으로 수집하였다. 수집한 데이터를 분석한 결과, 국가와 품목에 따라서 수출액의 분포가 매우 비대칭적인 것을 확인할 수 있었다. 따라서, 모델의 예측 성능을 향상시키고 설명력을 확보하기 위해서 분리학습 방식을 사용하였다. 분리학습은 전체 데이터를 동질적인 하위 그룹으로 분리하고 개별 모델을 구축하는 방식으로, 본 연구에서는 수출액을 기준으로 5개 구간으로 데이터를 분리하였다. 모델 학습 과정에서 구간별 특성을 반영하여 구간1부터 구간4까지는 LightGBM을 사용하고, 구간5는 지수이동평균을 사용하였으며 이를 통해 모델의 예측 성능을 향상시킬 수 있었다. 모델의 설명력 확보를 위해서 추가로 구간별 모델의 SHAP-value를 계산하고 중요도가 높은 변수를 제시했다. 또한, 본 연구에서는 예측 모델을 기반으로 2단계 수출 유망국가 추천 방식을 제안했다. 효율적인 수출 전략 수립을 위해서 BCG 매트릭스와 국가별 점수 산출 방식을 사용하였고, 품목별 유망 국가 순위와 수출 관련 주요 정보들을 제공하였다. 본 연구는 다양한 정보를 학습한 머신러닝 모델로 여러 국가와 품목에 대한 예측을 실시하고, 이 과정에서 분리학습 방식으로 예측 성능을 향상시켰다는 점에서 의의가 있다. 또한, 현재 무역 관련 서비스들이 과거 데이터에 기반한 정보를 제공하고 있음을 고려할 때, 본 연구에서 제안한 예측 모델과 유망국가 추천 방식은 기업들의 미래 수출 전략 수립 및 동향 파악에 유용하게 사용될 수 있을 것으로 기대된다.