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

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

움직임 추정 기법을 이용한 움직이는 차량의 초고해상도 복원 알고리즘 (Super-Resolution Algorithm Using Motion Estimation for Moving Vehicles)

  • 김성훈;조상복
    • 대한전자공학회논문지SP
    • /
    • 제49권4호
    • /
    • pp.23-31
    • /
    • 2012
  • 본 논문은 움직임이 큰 저해상도 영상을 초고해상도 영상으로 복원하는 움직임 추정기반의 초고해상도 알고리즘을 제안한다. 일반적인 실험영상에 비해 실제 사용되는 움직임이 큰 영상은 부화소 움직임을 찾기가 어렵다. 또한 일반 움직임 추정기법을 이용한 참조이미지와 후보이미지를 찾기 위해서는 매우 높은 계산 복잡도를 가지는 단점이 있다. 이러한 문제점을 보완하기 위해 기존의 2차원적 움직임 추정기법을 이용하여 제안한 임계값을 기준으로 등록 조건을 만족하는 참조이미지를 결정하고, 후보 이미지들 사이의 최소 가중치를 가진 최적의 후보 이미지들을 찾아 초고해상도 복원과정을 진행하는 새로운 영상 등록 알고리즘을 제안하였다. 실험 결과에 따르면, 제안한 기법은 평균 PSNR이 31.89dB로 전통적인 초고해상도 기법보다 높은 PSNR을 보이며 계산 복잡도도 향상되는 결과가 나타났다.

나사 풀림 방지를 위한 삽입 부품의 설계 최적화 (An Optimization Design of the Insertion Part for Preventing the Screw Thread from Loosening)

  • 박상근
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2356-2363
    • /
    • 2015
  • 본 연구는 볼트강도등급 10.9에 의해 추천되는 조임 토크 640~800(Nm)가 볼트-너트 체결체에 가해졌을 때 풀림 방지를 위한 코일 스프링의 삽입 및 시뮬레이션 기반 설계 최적화에 관한 것이다. 먼저 볼트-너트-코일스프링으로 구성된 조립체에 대하여 등가응력에 기반을 둔 구조 안전성 판단을 위한 조립체 구조해석 시뮬레이션을 수행한다. 그리고 이러한 해석 시뮬레이션 결과로부터 설계 개선안 도출을 위한 설계전략을 수립한다. 또한 이 전략 안에서 기존 설계의 성능을 개선해 나가는 반복 과정을 제안한다. 이 과정에서는 먼저 반응표면법을 사용하여 설계 파라미터 후보점을 찾고, 그 후보점의 반응값과 실제 시뮬레이션 결과를 비교함으로써 설계 후보점(코일스프링 감감수 N = 6)이 최적인지를 검증한다.

기상청 지진 및 지구물리 관측망 구축 현황과 향후 계획 (Earthquake and Geophysical Observatory Network by Korea Meteorological Administration and Future Plan)

  • 류용규;이세종;유명선
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2008년도 공동학술대회
    • /
    • pp.7-11
    • /
    • 2008
  • 기상청은 2008년 현재 전국에 107개의 디지털 지진관측망을 운영하고 있다. 또한 지진관측 유관기관인 한국지질자원연구원, 한국원자력안전기술원, 한전전력연구원에서 각 기관의 목적에 맞게 지진관측소를 운영하고 있으며, 이들 지진관측자료의 공유를 목적으로 실시간으로 통합하는 통합지진과측망(KISS)을 2000년에 구축하여 지진분석에 쓰이고 있다. 한반도의 지진발생 현황은 1978년부터 2007년까지 776회로 약 26회/년 정도가 발생하였다. 최근 중국의 쓰촨성과 일본 이와테 지진으로 지진 및 지진예지에 대한 국민적 관심이 대두되고 있다. 한반도에서도 큰 규모의 지진이 발생할 가능성에 대비해 기상청에서는 지진관측망과 지진예지 목적의 지구물리관측망을 구축 중에 있다. 지구물리관측망은 INTERMAGNET에서 등록할 수 있는 수준의 관측소를 목표로 인위적인 자기장의 교란이 적은 지질학적인 요소들을 고려한 후보지 선정을 위하여 지구자기업무에 관한 기획연구(서만철 2007)를 수행 하였다. 그 결과 국가 중심 지구자기관측소의 위치는 충남 공주시와 청양군 사이에 있는 칠갑산 지역이 가장 좋은 후보지라고 제안하여 청양지역을 주변으로 국유림 및 군유지를 조사하여 충남 청양군 장평면 화산리 산 36-2번지에 후보지를 선정하여 최적의 입지 조건을 검증하기 위해 인천교육대학교의 이휘순 교수 MT탐사를 수행 주변의 배경잡음을 측정하여 양호한 조건을 갖춘 것으로 확인되었다. 지구자기관측소에는 Fluxgate Magnetometer 1대, Total field Magnetometer 1대, Theodolite 1대, SP(Self Potential) Monitoring system 1대와 장비들을 보호 할 수 있는 관측소가 설치될 예정이다

  • PDF

정보시스템에서 퍼지용어의 확장된 AHP를 사용한 레벨화와 유사성 측정 (A Leveling and Similarity Measure using Extended AHP of Fuzzy Term in Information System)

  • 류경현;정환묵
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.212-217
    • /
    • 2009
  • 특정 분야의 용어를 표현하는 전문용어 사이의 계층관계를 학습하는 방법은 규칙기반학습방법, 통계기반학습방법 등이 있다. 본 논문에서는 문서에서 추출된 퍼지용어 정보를 바탕으로 한 온톨로지 구조를 카테고리화하여 퍼지용어의 전문성을 이용하여 주어진 퍼지용어의 상위어 후보를 레벨화한 후 퍼지용어 의미유사도를 계산하여 선택된 후보들 중에서 최적의 상위어후보를 결정한다. 즉, 퍼지용어의 전문성을 레벨화하기 위한 확장된 AHP방법은 퍼지용어사이의 비교를 통해 가중치나 상대적 중요성을 결정한 후 퍼지집합의 Min연산자와 다이스계수, Min+다이스계수방법들을 비교한다. 이 방법들은 퍼지용어 의미유사도에 따라 문서들이 가지는 의미론적 내용과 관계의 식별을 바탕으로 보다 더 정확하게 문서를 분류할 수 있고 자연어처리 등 많은 분야에 활용될 수 있을 것이다.

다중 양중장비와 자재 야적 위치의 최적 결정을 위한 모델 개발 (Optimization of Multiple Tower Cranes and Material Stockyards Layout)

  • 김경주;김경민;이상규
    • 한국건설관리학회논문집
    • /
    • 제10권6호
    • /
    • pp.127-134
    • /
    • 2009
  • 본 연구에서는 여러 대의 타워 크레인이 다양한 후보지점을 갖고, 자재 역시 다양한 야적 후좌지점을 가질 때 자재 운반 최적화를 지원하기 위한 유전자 알고리즘 기반의 모델을 제시하고자 한다. 대형 건축공사에서 타워 크레인의 위치와 자재 야적 위치의 변화는 자재 운반시간의 변화를 가져온다. 또한 여러 대의 타워 크레인을 사용하는 경우 각 자재의 운반에 어떠한 타워 크레인을 배정하느냐에 따라 작업의 효율성이 변화한다. 따라서 본 연구에서는 다중의 타워 크레인 설치 후보지, 여러 종류의 자재, 자재 야적 후보지점간의 다양하고 복잡한 상관관계를 다루기 위하여 유전자 알고리즘을 적용한 다중 양중장비 및 자재 야적 위치 최적화모델을 제시하였다. 또한, 제시된 모델을 사례에 적용하여 적용 과정을 예시하고 활용성을 검증하였다.

XML문서에서 어노테이션의 위치재생성 기법 (Annotation Repositioning Methods in XML Documents)

  • 손원성;김재경;고명철;임순범;최윤철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권7호
    • /
    • pp.650-662
    • /
    • 2005
  • 어노테이션 시스템에서 원본문서가 갱신되었을 경우 어노테이션이 항상 적절한 위치를 유지하기 위해서는 로버스트(robust)한 위치재생성(repositioning) 기능이 필요하다. XML 문서환경에서 어노테이션에 대한 위치재생성을 위해서는 텍스트 정보뿐만 아니라 구조문서 특성을 포함할 수 있어야 한다. 이를 위하여 본 논문에서는 XML 기반의 원본문서 및 어노테이션 정보를 논리구조트리(logical structure tree)로 표현하고, 각 트리간의 대응관계를 분석하여 복수의 후보 앵커들을 생성한다 또한 복수의 후보 앵커들 중 최적의 후보 앵커를 선택하기 위하여 논리구조트리 앵커 노드의 문자열(textual data) 및 레이블 정보에 기반한 단계별 앵커링 기준을 제시한다. 그 결과 본 논문에서는 구조문서 환경에서 다양한 형태의 컨텍스트 갱신이 발생하였을 경우에도 로버스트한 위치재생성이 가능하다.

실시간 정밀측위를 위한 AFM 알고리즘의 성능개선에 관한 연구 (The advanced Algorithm of Ambiguity Function Method far Realtime Precise GPS Positioning)

  • 김용일;김동현
    • 한국측량학회지
    • /
    • 제14권2호
    • /
    • pp.167-179
    • /
    • 1996
  • AFM은 반송파 위상을 이용하는 GPS 정밀측위에서 일반적으로 문제가 되는 초기미지정수와 cycle-slip에 영향을 받지 않는 기법이다. 그러나 기존의 AFM알고리즘에는 두 가지의 어려움이 있다. 첫째, 최적의 수신기 위치를 구하기 위한 계산시간이 너무 길다는 점이다. 둘째, 검색공간 내에 최적의 수신기 위치로 선정이 가능한 후보가 많을 수 있다는 점이다. 따라서 기존의 AFM 알고리즘이 갖는 단점을 개선하여 OTF의 환경에 적용할 수 있도록 계산시간을 획기적으로 단축시키는 새로운 알고리즘이 본 논문에서 제시되었다. 또한 결정된 최적의 수신기 위치의 진위 여부를 통계적으로 검정하는 알고리즘이 제시되었다.

  • PDF

분산 컴퓨터 시스템에 있어서의 화일 할당 알고리듬에 관한 연구 (A Study on File Allocation Algorithm in Distributed Computer Systems)

  • 홍진표;임제탁
    • 대한전자공학회논문지
    • /
    • 제27권2호
    • /
    • pp.118-125
    • /
    • 1990
  • 분산 컴퓨터 시스템에서 정보 화일을 효율적으로 관리, 운용하기 위한 화일 할당 문제의 최적해를 구하는 화일 할당 알고리듬을 제안한다. 컴퓨터 노드(site)가 많은 경우 화일 할당에 많은 시간이 소요되므로 선 할당(preassignment)을 수행하여 문제의 규모를 축소하고 계산시간을 개선한다. 할당이 진행중인 상태의 표시치(representative value)를 정확하게 나타내기 위해 기대값을 이용한 평가치 계산기법을 제안하고 빠른 시간에 최적 할당이 이루어지도록 후보 노드(candidate node)에 대한 선택기준(selection criteria)을 설정한다. 선택기준에 의해 각 노드의 화일 할당 여부를 결정하고 최종 평가치가 할당 상태의 전체 비용을 나타낸다. 제안한 알고리듬은 다항식 시간(polynomial time)알고리듬이며 여러 예제에 실현한 결과 할당 소요시간이 개선되고 기존의 할당 알고리듬과 비교하여 최적해를 구하는데 있어 우수함을 나타냈다.

  • PDF

금융회사 내 최적의 정보보호조직 형태에 대한 연구 - 경영진(CISO, CIO, CPO) 관계를 중심으로 - (A Study on Optimal Information Security Organizational Form in Financial Companies - Based on the Relationship between Management -)

  • 김상호;김인석
    • 정보보호학회논문지
    • /
    • 제28권4호
    • /
    • pp.941-950
    • /
    • 2018
  • 금융회사의 정보보호조직 형태는 정보기술최고책임자(CIO)와 정보보호최고책임자(CISO), 개인정보보호책임자(CPO)의 책임과 역할 부여에 따라 다양한 조직 구성의 형태를 갖는다. 하지만 이러한 다양한 형태의 정보보호조직이 최적의 조직 형태인지는 살펴볼 필요가 있다. 본 연구에서는 CISO, CIO, CPO관계 측면에서 다양한 정보보호조직 형태 가운데 일반적으로 금융회사가 갖는 정보보호조직 형태 중 대표적인 6개 조직형태를 후보군으로 선정하고 금융회사만이 갖는 몇 가지 고유한 특성과 공인된 외부의 정보보호 거버넌스 요소를 평가척도로 활용하여 최적의 금융회사 정보보호조직 구성 형태가 어떤 모습인지 연구 및 도출해보고자 한다.

Top-n 스카이라인 질의를 이용한 다차원 외판원 순회문제 (Multi-dimensional Traveling salesman problem using Top-n Skyline query)

  • 진창균;양세빈;강은진;김지윤;김종완;오덕신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.371-374
    • /
    • 2019
  • PDA나 휴대폰 단말로 여러 속성의 데이터를 이용하여 사용자에게 필요한 정보를 제공하는 위치기반 서비스는 물류/운송 정보 서비스, 버스/지하철 노선 안내 서비스 등에 사용된다. 여기에서 제공하는 데이터들을 최적 경로를 구하는 외판원 순회문제 (Traveling Salesman Problem)에 사용한다면 더 정확한 경로 서비스 제공이 가능하다. 하지만 데이터의 수가 많아질수록 비교 횟수가 기하급수적으로 늘어나는 외판원 순회 알고리즘의 특성상 일반 단말기에서 활용하기에는 배터리의 제약이 따른다. 본 논문에서는 이와 같은 단점을 해결하기 위해서 최적 경로의 후보군을 줄일 수 있는 스카이라인 질의를 이용하여 n차원 속성에 대한 최적 경로 알고리즘을 제안한다. 실험에서 정확도와 오차율을 통해 제안한 방식의 유용성을 보였으며 기존방식과 연산시간 차이를 비교하여 다차원방식의 효율성을 나타내었다.