• 제목/요약/키워드: 최적 후보

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

해쉬 기반의 다중 공간 조인 기법 (Hash based Multi-way Spatial Join Method)

  • 박준용;김명근;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.93-96
    • /
    • 2004
  • 최근 공간 데이터베이스 시스템은 공간 데이터 마이닝, 공간 그리드, LBS 등과 같은 환경의 여러 분야로 그 응용이 확대되고 있으며, 사용자들의 다양한 공간 질의 처리 요구에 부응하는 효율적인 공간질의 처리의 필요성이 대두되었다. 특히 다중 공간 조인 질의와 같은 고비용의 공간 조인에 대한 효율적인 공간 질의 처리를 위해서는 단일 공간 조인 보다 더욱 많은 기하 계산과 공간 데이터의 특성을 이용한 다중 공간 조인 처리 방법이 필요하게 되었다. 본 논문은 고비용의 다중 공간 조인을 효율적으로 수행하기 위해 다중 공간 조인 연산을 효율적으로 처리하기 위하여 병렬적인 질의 수행을 위해 해쉬 기반의 다중 공간 조인 기법을 제안한다. 제안하는 기법은 기존 조인 대상이 되는 두 데이터 집합에만 공간 해쉬 조인을 수행하는 것을 확장하여 다중 공간 데이터 집합에 대해서도 조인이 수행 가능한 방법을 제안함으로써 최적의 조인 후보를 획득하여 효율적인 질의 처리를 수행하는 것을 보장한다.

  • PDF

모바일 환경에서의 사용자 위치를 기반으로한 약속장소·시간 추천 시스템 설계 (Meeting Place and Time Recommendation System based on User Location in Mobile Environment.)

  • 김명숙;김한일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.535-538
    • /
    • 2009
  • 모바일 단말기 사용자 수의 증가와 위치기반 서비스 기술의 발달로 위치 정보를 활용한 다양한 위치 정보 서비스가 등장하고 있다. 친구들과 약속을 정하는 일은 빈번하게 일어난다. 약속을 정하기 위해서는 모든 친구에게 연락을 해야 하고 각자 선호하는 장소가 다르기 때문에 모든 친구들이 만족할 만한 최적의 장소를 찾기가 어렵다. 본 논문에서는 모바일 환경에서 친구의 위치를 파악하고 사용자와 친구의 성향을 파악하기 위해 협업 필터링과 인구통계학적 정보를 사용하였고, 약속 장소를 선정하기 위해 사용자와 친구의 위치를 기반으로 후보 영역을 선택하여 약속 장소와 시간을 추천하는 서비스를 제공함으로써 약속을 맺기 위한 절차를 간소화 할 뿐 아니라 사용자와 친구의 성향에 맞는 약속 장소를 추천하여 사용자와 친구가 만족 할 수 있는 약속을 형성할 수 있도록 하는 약속 장소, 시간 추천 서비스 시스템을 설계하였다.

신경망 기반 원본영상에서 화면 내 예측 모드로 변환 (Neural Network based Pixel to Intra Prediction Mode Decision)

  • 김양우;이영렬
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.671-672
    • /
    • 2020
  • VVC(Versertile Video Codec)의 화면 내 예측은 인코더에서 영상을 적절하게 사각형 블록으로 분할하고, 블록 주변의 먼저 재구성된 참조샘플들을 이용하여 예측블록을 형성한다. 인코더는 화면 내 예측 모드에서 각 PU(Prediction Unit)에 대하여 MIP(Matrix-based weighted Intra Prediction) 적용 여부, MIP에서 matrix의 인덱스, MRL(Multi Reference Line)의 인덱스, DC/Planar/Angular 모드에 대한 최적모드를 고려하여 각 정보를 디코더로 전송하며 각 후보모드들의 압축효율을 비교하는 과정에서 높은 연산량을 요구한다. 본 논문에서는 이러한 모드 결정은 원본영상으로도 대략적인 결정이 가능하다는 전제를 가지고 NN(Nueral Netwrok)의 일종인 CNN(Convolutional Nerual Network)를 이용하여 복잡한 모드 결정 방법을 생략하는 방법을 제안한다.

  • PDF

HQC PKE의 핵심 연산에 대한 양자회로 최적 구현 (Optimal implementation of quantum circuits for HQC's PKE core operations)

  • 임세진;장경배;오유진;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.183-187
    • /
    • 2023
  • 양자 컴퓨터가 빠르게 발전됨에 따라 기존의 공개키 암호들이 기반하고 있는 난제인 소인수분해, 이산로그 문제를 다항 시간 안에 풀 수 있는 Shor 알고리즘에 의해 기존 암호의 보안 강도 약화 및 무력화 시기가 다가오고 있다. NIST에서는 양자 컴퓨터 시대에 대비하여 양자 컴퓨터가 등장하더라도 안전한 암호인 양자내성암호에 관한 공모전을 개최하였다. 양자 컴퓨터 환경에서 암호 분석을 통해 암호의 보안 강도를 확인할 수 있는데, 이를 위해서는 암호를 양자회로로 구현해야한다. 본 논문에서는 NIST PQC 공모전의 4 라운드 후보 알고리즘인 HQC (Hamming Quasi-Cyclic)의 PKE (Public Key Encryption) 버전에 대한 키 생성 및 인코딩 연산 중 핵심 역할을 하는 바이너리 필드 산술과shortened Reed-Solomon 코드의 인코딩 연산에 대한 최적화된 양자회로 구현을 제안하고, 이를 위해 필요한 자원을 추정한다.

신경반응표면을 이용한 공학 구조물 설계 프레임워크 구축 및 검증에 관한 연구 (A Study on the Development and the Verification of Engineering Structure Design Framework based on Neuro-Response Surface Method (NRSM))

  • 이재철;신성철;김수영
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.46-51
    • /
    • 2014
  • 공학적 시스템 최적설계의 가장 중요한 과정은 설계변수와 시스템 응답과의 관계를 파악하는 것이다. 시스템 최적화의 경우 반응표면법이 주로 사용되고 있다. 반응표면법의 최적화 과정은 대표적인 후보대안을 이용하여 설계공간을 구성하고, 설정된 설계 공간에서 설계 최적점을 찾는다. 설계공간의 구성에 따라 최적점이 변화되므로 합리적인 최적점을 찾기 위해서는 설계공간의 구성이 매우 중요하다. 따라서 본 연구에서는 설계변수와 시스템응답의 관계를 신경반응표면을 이용하여 설계공간을 구성하고, 구성된 설계 공간 안에서 다목적유전자 알고리즘을 이용하여 최적 형상을 예측 할 수 있는 '신경반응표면을 이용한 공학 구조물 설계 프레임워크 구축'을 시도하였다. 구축된 프레임워크의 유용성을 확인하기 위해 비선형 수학함수 문제를 적용하였다. 구축된 프레임워크를 통해 공학문제의 최적화 과정에서 시간의 제약을 해결하고, 효과적인 최적설계가 가능함을 확인할 수 있었다. 향후에는 본 연구의 결과를 바탕으로 실제 조선해양공학 최적화 문제에 적용을 시도할 것이다.

머신러닝 기반 고속도로 내 수소충전소 최적입지 선정 연구 (A Study on the Optimal Location Selection for Hydrogen Refueling Stations on a Highway using Machine Learning)

  • 조재혁;김성수
    • 지적과 국토정보
    • /
    • 제51권2호
    • /
    • pp.83-106
    • /
    • 2021
  • 대기오염, 지구온난화 문제 등 환경 문제의 심각성이 대두되면서 청정 연료의 관심이 커지고 있다. 그 중 수소는 기존 화석연료와는 달리 연소 시 부산물로 수분만이 발생하는 대표적인 친환경 에너지원으로 현재 다양한 분야에서 주목을 받고 있다. 물류 분야에서도 수소를 활용한 물류 네트워크를 구축하기 위해 다양한 정책적 노력이 활발히 이루어지고 있다. 이러한 수소 물류 네트워크의 구축에 있어 수소충전소의 입지 결정은 매우 중요한 문제이다. 최근 개발된 수소추진(수소연료전지) 화물차에 수소를 공급하는 충전소는 수소 기반 물류체계가 본격적으로 자리 잡는 데 있어 필수 불가결한 요소이다. 이러한 수소충전소의 최적 입지를 결정하는 선행연구는 대부분 수리적 모형에 기반한 최적화 기법만을 사용하여 수소충전소의 최적 입지를 결정하고자 하였다. 본 연구에서는 기존 연구의 동향과는 차별화하여 최적화 기법의 중요한 투입 변수 중 하나인 충전소 후보지에 대한 공간적 특성을 검토하는 방법으로 머신러닝 모형들을 활용하고 그 적용가능성을 확인하였다. 머신러닝은 다양한 분야에서 우수한 성과를 증명한 기법이지만 수소충전소의 최적 입지를 결정하는 연구 분야에서는 아직 적용된 바가 없다. 이를 위해 본 연구에서는 개별공시지가, 수소공급지와의 거리 등 전국 고속도로 휴게소와 고속도로의 무작위 지점들의 위치와 관련된 변수들을 독립변수로 선정하여 단일 머신러닝 모형과 앙상블 모형을 적용하고 그 성과를 비교하였다. 분석 결과, 랜덤포레스트(Random Forest) 모형이 가장 우수한 성과를 보였으며, 다른 모형들 또한 우수한 분류 성능을 보여 최적 입지 문제에 대해 공간적 특성을 예비적으로 검토하는 방법론으로써 머신러닝의 적용 가능성을 확인할 수 있었다. 따라서 머신러닝 모형은 수소충전소의 최적 입지 결정 분야에서 향후 최적화 기법을 적용한 연구의 예비적 검토 방법론으로 널리 활용할 수 있을 것으로 기대된다.

Streptomyces scopuliridis KR-001의 분리 동정 및 잡초 방제효과 (Identification of Streptomyces scopuliridis KR-001 and Its Herbicidal Characteristics)

  • 이보영;김재덕;김영숙;고영관;연규환;김창진;구석진;최정섭
    • Weed & Turfgrass Science
    • /
    • 제2권1호
    • /
    • pp.38-46
    • /
    • 2013
  • 토양 방선균 유래의 천연 제초활성 후보소재를 발굴하고, 이 후보소재의 온실 및 포장 실증 평가를 통해 보다 친환경적이고 효율적인 잡초 관리를 위한 잡초방제제로의 실용화 가능성을 검토하고자 본 연구를 수행하였다. 3,000여 종의 토양 방선균으로부터 강력하고 독특한 제초활성을 발현하는 후보 방선균 2종을 선발하였으며, 선발된 후보 방선균의 16S rDNA 서열을 분석한 결과 S. scopuliridis RB72와 가장 유사도가 높아 선발 균주를 S. scopuliridis KR-001이라 명명하였다. 후보 방선균의 최적 배양조건을 확립하였고, 온실 및 포장조건에서 주요 문제잡초와 난방제 잡초, 환경 위해 잡초 가시박 방제효과를 평가를 통해 친환경적인 천연물 제초제로서의 개발 가능성을 확인하였다. 한편, 후보 방선균 S. scopuliridis KR-001 배양액은 작물에 대한 선택성은 없었기 때문에 비선택성 경엽처리제로의 개발 가능성을 고려한 처리 농도 및 시기 등에 대한 진전단계 연구를 진행할 필요성이 제기되었다. 향후 배양액 수준에서 제형 연구를 통해 약효증진기술과 대량생산성 기술 개발을 통해 실용화 가능성을 검토하는 한편, 배양액 내의 살초성분에 대한 화학구조 구명을 통해 방선균 유래의 천연 제초제를 개발 할 수 있는 선도물질 발굴을 위한 추가 연구가 필요한 것으로 판단하였다.

다차원 공간정보를 이용한 최선노선선정 기법 관한 연구 (Road Optimum Route Selection Technique using Multidimensional Spatial Information)

  • 연상호;이진덕;이종극
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 춘계학술대회
    • /
    • pp.149-152
    • /
    • 2010
  • 본 논문은 지구공간에 존재하는 다양한 공간정보를 이용하여 도로 및 철도 계획과 공사를 위한 최적노선을 선정하는 기법에 관한 새로운 연구이다. 사람과 물자를 수송하는데 있어서 가장 기본적인 공공교통시설인 도로 및 철도를 건설하기 위하여 초기에 가장 중요한 결정이 바로 최적노선결정이므로 환경파괴를 최대한으로 감소시키고 그 기능을 충분히 발휘할 수 있도록 대상 지역의 여러 가지 조건을 고려하여 가장 적합한 노선의 위치를 결정하여야 한다. 3차원 지형 환경의 공간영상콘텐츠는 국토계획 및 통신설비계획, 철도건설, 시공, 입체적인 유비쿼터스 도시 구현, 안전 및 방재 등에서 많은 요구와 그 중요성이 크게 부각되고 있다. 현재 지리정보 기반의 2차원적인 지도정보와 시설정보를 다차원의 도시공간으로 재현하기 위하여 기존의 등고선을 이용한 DEM 방식은 많은 한계를 가지고 있으며, 특히, 철도와 같은 노선 폭이 좁고 길이가 길어서 궤적 관리가 어려운 작은 구조물의 경우에는 그 고도모델이 무시되기 쉬우므로, 레이저 측량 기술을 이용한 공간대상물에 대한 높은 정확도 취득이 크게 필요한 실정이다. 본 연구에서는 원격탐사 영상 Data를 중심으로 하는 정사보정하고 이에 매칭 할 수 있는 수치 지도 벡터와의 통합 및 전환으로 다차원 공간에서 건물 모델의 생성과 다양한 활용을 제시하는 것을 연구목적으로 하였고, 연구방법으로는 기존의 이미 취득한 2차원적인 평면사진을 지상 기준점에 의하여 정밀기하보정을 하여 얻은 사진영상자료를 이용하여 3차원 공간정보로 구성하기 위해서는 동일지역에 대한 수준 측량결과인 높이 데이터를 매칭하여야 하므로, 항공기에 탑재한 센서로 모든 대상지에 대한 지형지물의 고밀도의 높이 값을 획득하여 위치보정 작업 후에 3D로 매칭할 수는 방법을 연구하여 실험하도록 하였다 또한 본 연구에서는 연구대상지역의 지형조건, 기존 노선과의 비교, 토지이용, 지형경사, 사면방향, 지가 등을 분석하여 각각의 경중률을 고려한 후 선택된 후보노선들을 비교분석함으로서 최적노선을 선정하고자 하였다.

  • PDF

다중 물질 위상최적설계를 위한 페이즈섹션 설계법 개선 (Improvement of the Phase Section Method for Multi-material Topology Optimization)

  • 강민성;김철웅;유정훈
    • 한국전산구조공학회논문집
    • /
    • 제35권2호
    • /
    • pp.65-71
    • /
    • 2022
  • 최근에는 경량화 문제에 대한 합리적인 솔루션을 제공하고 유용한 개념설계를 제공할 수 있는 다중 재료 구조 위상최적화가 더욱 중요해지고 있다. 기존의 MMTO(Multi-Material Topology Optimization)의 경우 후보 물질의 수가 증가할수록 설계변수의 수도 증가하고, 결과적으로 계산 시간이 크게 증가한다. 따라서 PSM(Phase Section Method)과 같은 단일 설계변수를 갖는 MMTO가 제안되었다. 본 연구는 조성비가 면적이나 부피비를 나타내지 못하고, 설계변수가 목표치에 충분히 집중되지 않고, 특정 재료가 요구량보다 적게 생성되는 PSM의 세 가지 주요 제한점을 고려하여 이를 개선하는데 중점을 둔다. 이러한 한계를 극복하기 위해 재정의된 조성비와 더 나은 수렴을 위한 조정된 매개변수를 제안한다. 제안된 수정 사항의 유효성을 2차원 및 3차원 수치 예제를 통해 검증한다.

재난약자 및 취약시설에 대한 APC실증에 관한 연구 (Research on APC Verification for Disaster Victims and Vulnerable Facilities)

  • 김승용;황인철;김동식
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2023년 정기학술대회 논문집
    • /
    • pp.278-281
    • /
    • 2023
  • 연구목적: 본 연구는 요양병원 등 재난취약시설에 재난이 발생할 경우 잔류한 요구조자를 정확하게 파악하여 소방 등 대응기관에 제공하는 APC(Auto People Counting)의 인식률 개선에 목적이 있다. 현재 재난 발생 시 건물 내 요구조자의 현황 파악을 위해 대응기관이 재난 현장에 도착하여 건물관계자에게 직접 물어보고 있다. 이는 요구조자에 대한 부정확한 정보일 가능성이 있어 대응기관의 업무범위가 확대되고 이로인해 구조자의 안전에도 위험이 될 수 있다. APC는 건물내 출입하는 인원을 자동으로 집계하여 실시간 잔류인원 정보를 제공함으로써 재난 시 요구조자 현황을 정확히 파악할 수 있다. 본 연구에서는 APC가 보다 정확하게 출입 인원을 집계할 수 있도록 최적의 인공지능 알고리즘을 선정하는데 목적이 있다. 연구방법: 본 연구에서는 실제 재난취약시설에 설치되어 운영 중인 APC를 대상으로 카메라를 통해 출입 인원의 이미지를 인식하는 알고리즘을 개선하기 위해 CNN모델을 활용하여 베이스라인 모델링을 하였다. 다양한 알고리즘의 성능을 분석하여 상위 7개의 후보군을 선정하고 전이학습 모델을 활용하여 성능이 가장 우수한 최적의 알고리즘을 선정하는 방법으로 연구를 수행하였다. 연구결과: 실험결과 시간과 성능이 가장 좋은 Densenet201, Resnet152v2 모델의 정밀도와 재현율을 확인한 결과 모든 라벨에 대해서 정확도 100%를 나타내는 것을 확인할 수 있었다. 이 중 Densenet201 모델이 더 높은 성능을 보여주었다. 결론: 다양한 인공지능 알고리즘 중 APC에 적용할 수 있는 최적의 알고리즘을 선정하였고 이는 APC의 인식률을 개선하여 재난시 요구조자의 정보를 정확하게 파악하여 신속하고 안전한 구조작업이 가능할 것이다. 이는 요구조자의 안전한 구조뿐만 아니라 구조작업을 수행하는 구조자의 안전을 확보하는 데 기여할 것으로 기대된다. 향후 연무 등 다양한 재난상황에서 재난취약시설 내 출입인원을 정확하게 파악할 수 있도록 알고리즘 분석 및 학습에 대한 추가 연구가 요구된다.

  • PDF