• 제목/요약/키워드: Hybrid Approach

검색결과 1,211건 처리시간 0.033초

하이브리드 클러스터링을 이용한 샷 전환 검출 (The Shot Change Detection Using a Hybrid Clustering)

  • 이지현;강오형;나도원;이양원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.635-638
    • /
    • 2005
  • 비디오 분할은 비디오 질의 시스템을 만드는 첫 번째 단계로서 각 샷이 같은 내용을 가지는 프레임들의 순서를 표현하는 샷들에 대한 비디오 시퀀스 분할을 목적으로 한다. 샷 전환의 형태는 급진적인 샷 전환과 점진적인 샷 전환으로 구분된다. 샷 전환 검출 접근의 중요한 문제는 샷 전환 검출의 실행을 결정하는 정확한 경계값을 구체화하기 어렵다는 것이다. 또한 클러스터 접근에서는 클러스터의 올바를 수를 찾기가 어렵다. 이러한 문제점들을 개선하고자 컬러-X$^2$ 명도 히스토그램 기반 퍼지 c-means 클러스터링 방법을 이용하여 하이브리드 형태의 샷 전환 검출 방법을 제안 하였다.

  • PDF

채널배선 문제에 대한 분산 평균장 유전자 알고리즘 (Distributed Mean Field Genetic Algorithm for Channel Routing)

  • 홍철의
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.287-295
    • /
    • 2010
  • 본 논문에서는 MPI(Message Passing Interface) 환경 하에서 채널배선 문제에 대한 분산 평균장 유전자 알고리즘(MGA, Mean field Genetic Algorithm)이라는 새로운 최적화 알고리즘을 제안한다. 분산 MGA는 평균장 어닐링(MFA, Mean Field Annealing)과 시뮬레이티드 어닐링 형태의 유전자 알고리즘(SGA, Simulated annealing-like Genetic Algorithm)을 결합한 경험적 알고리즘이다. 평균장 어닐링의 빠른 평형상태 도달과 유전자 알고리즘의 다양하고 강력한 연산자를 합성하여 최적화 문제를 효율적으로 해결하였다. 제안된 분산 MGA를 VLSI 설계에서 중요한 주제인 채널 배선문제에 적용하여 실험한 결과 기존의 GA를 단독으로 사용하였을 때보다 최적해에 빠르게 도달하였다. 또한 분산 알고리즘은 순차 알고리즘에서의 최적해 수렴 특성을 해치지 않으면서 문제의 크기에 대하여 선형적인 수행시간 단축을 나타냈다.

효율적인 경로 탐색을 위한 A*와 유전자 알고리즘의 결합 (Combining A* and Genetic Algorithm for Efficient Path Search)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.943-948
    • /
    • 2018
  • 본 논문에서는 $A^*$와 유전자 알고리즘을 적용하여 최적 경로를 탐색하는 방법을 제안한다. 최적 경로를 탐색하기 위해 $A^*$ 알고리즘을 적용하여 출발지 노드로부터 중간 경로 노드까지의 거리를 측정하여 개체를 생성한다. 적합도 함수를 이용하여 최적 출력 노드들을 탐색하기 위한 적합도를 계산한다. 적합도에 따라 교배할 노드와 교배 지점을 선택한다. 선택한 노드와 교배 지점을 기반으로 개체들을 교배한다. 교배를 통해 새로운 개체를 생성하고 새로운 개체가 적합도 조건에 만족하면 출력 노드로 선택하고, 다음 출력 노드를 선택하기 위한 출발 지점의 노드로 설정한다. 이러한 과정들을 반복하여 최적화된 출력 노드를 도출한다. 제안된 방법을 경로 탐색 문제를 대상으로 실험한 결과, $A^*$ 알고리즘만을 이용한 경우보다 제안된 방법이 경로 탐색 문제에 있어서 최적화된 거리를 기반으로 경로를 탐색하는 것을 확인하였다.

산화 아연에서의 질소 용해도에 대한 알루미늄의 효과 : 밀도 범함수 이론 (Effect of Aluminum on Nitrogen Solubility in Zinc Oxide: Density Functional Theory)

  • 김대희;이가원;김영철
    • 한국재료학회지
    • /
    • 제21권12호
    • /
    • pp.639-643
    • /
    • 2011
  • Zinc oxide as an optoelectronic device material was studied to utilize its wide band gap of 3.37 eV and high exciton biding energy of 60 meV. Using anti-site nitrogen to generate p-type zinc oxide has shown a deep acceptor level and low solubility. To increase the nitrogen solubility in zinc oxide, group 13 elements (aluminum, gallium, and indium) was co-added to nitrogen. The effect of aluminum on nitrogen solubility in a $3{\times}3{\times}2$ zinc oxide super cell containing 72 atoms was investigated using density functional theory with hybrid functionals of Heyd, Scuseria, and Ernzerhof (HSE). Aluminum and nitrogen were substituted for zinc and oxygen sites in the super cell, respectively. The band gap of the undoped super cell was calculated to be 3.36 eV from the density of states, and was in good agreement with the experimentally obtained value. Formation energies of a nitrogen molecule and nitric oxide in the zinc oxide super cell in zinc-rich conditions were lower than those in oxygen-rich conditions. When the number of nitrogen molecules near the aluminum increased from one to four in the super cell, their formation energies decreased to approach the valence band maximum to some degree. However, the acceptor level of nitrogen in zinc oxide with the co-incorporation of aluminum was still deep.

다양한 경계조건을 가진 유한 길이 후판 실린더의 고유진동에 의한 소음방사에 관한 연구 (Acoustic Radiation from the Modal Vibrations of a Thick, Finite Cylinder with Various Boundary Conditions)

  • 이형일
    • 한국소음진동공학회논문집
    • /
    • 제23권7호
    • /
    • pp.585-596
    • /
    • 2013
  • 수치해석과 이전 연구에서 소개된 이론적인 해법을 결합한 하이브리드 방법을 이용하여 양단에 다양한 경계조건을 가진 일정 길이의 후판 실린더의 소음방사 특성을 분석하는 방법을 제시한다. 실린더의 구조적인 진동은 유한요소법을 이용한 수치해석을 통하여 해석하였으며 결과로 얻어진 실린더 표면의 진동변위 분포를 간단한 식으로 이상화하였다. 실린더의 고유진동에 의해 발생되는 소음은 이전 연구에서 소개된 이론적인 해법을 앞에서 구한 이상화된 고유진동 특성에 적용하여 계산한다. 이 결과는 경계요소법을 이용한 해석을 통하여 검증하였다. 이 결과를 바탕으로, 이 연구에서 제시된 이론적인 해법들이 다양한 형태의 경계조건을 가진 유한한 길이의 실린더에서 방사되는 소음 계산에 충분한 정확도를 가지고 있음을 알 수 있다. 이 연구에서 제시된 방법을 적용하면 브레이크 드럼, 모터 하우징 등 여러 종류의 실제 부품들에서 방사되는 소음을 계산할 수 있을 것으로 기대된다.

모바일 애드혹 네트워크에서 클러스터의 페어 헤드 노드를 이용한 향상된 CBRP (Improved Cluster-Based Routing Protocol Using Paired-header of Cluster in The Mobile Ad-Hoc Network)

  • 김창진;김우완;장상동
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.56-66
    • /
    • 2013
  • 모바일 애드혹 네트워크(MANET: Mobile Ad-hoc NETwork)에서는 노드의 잦은 이동으로 네트워크 토폴로지 변화가 역동적으로 변하는 특성을 가지고 있다. 따라서 네트워크의 변화에 효과적으로 대응 할 수 있는 안정성이 우수한 라우팅 경로 설정 프로토콜이 필요하다. 기존의 클러스터 기반 라우팅 프로토콜(CBRP: Cluster Based Routing Protocol)은 클러스터 헤드 노드의 재선출로 인한 라우팅 지연 오버헤드가 발생한다. 또한 라우팅에 필요한 라우팅 테이블의 정보가 한 홉 반경으로만 국한되는 문제가 있다. 본 논문에서 제안하는 PCBRP는 기존의 CBRP의 클러스터를 한 쌍의 페어로 묶어 기존의 클러스터 보다 반경이 큰 페어 클러스터를 만들어, 한 쌍의 클러스터 헤드 노드가 멤버 노드를 관리하고 운용 한다. 기존의 CBRP에서는 클러스터 헤드 노드가 더 이상 헤드 노드의 역할을 수행하지 못할 경우 헤드 노드의 재선출로 인한 지연이 생기는데, PCBRP에서는 헤드 노드의 역할을 수행하지 못하는 헤드 노드의 역할을 페어 클러스터의 다른 헤드 노드가 대신하여 멤버 노드의 라우팅을 수행함으로써 라우팅 지연을 감소시킨다. 또한 PCBRP는 한쌍의 클러스터에 속한 멤버 노드에 대한 라우팅 테이블 정보가 페어 클러스터 범위로 확장되어 경로요청으로 인한 지연을 감소시킨다.

항목 내용물의 클러스터 정보를 고려한 협력필터링 방법의 확률적 재해석 (Probabilistic Reinterpretation of Collaborative Filtering Approaches Considering Cluster Information of Item Contents)

  • 김병만;이경금;오상엽
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권9호
    • /
    • pp.901-911
    • /
    • 2005
  • 인터넷의 상업적 이용이 증가하고 인터넷에서 쉽게 얻을 수 있는 정보의 양이 풍성해지면서 정보 필터링 (information filtering) 기법은 대량의 정보 공간에서 사용자의 요구와 기호에 맞는 항목을 찾는 과정에 널리 사용되고 있다. 많은 협력필터링 (collaborative filtering) 시스템이 사용자 평가를 기반으로 사용자나 항목들 사이의 유사성을 찾아내고 이를 바탕으로 추천을 해왔지만 사용자 편향 (user bias), 비전이 연관 (non-transitive association), cold start 문제와 같이 성능을 높이기 위해 해결해야 할 문제들이 남아있다. 이 세 가지 문제는 사용자나 항목들 사이에 더 정확한 유사도를 찾아내는 과정에 장애가 된다. 본 논문에서는 이러한 문제들을 해결하기 위해 제안된 UCHM 및 ICHM 방법을 확률적으로 재해석하였다. 이 확률적 모델은 객체 (사용자 또는 품목)들을 그룹들로 구분하고 각 그룹 내에서 사용자 평가가 가우시안 분포를 따른다는 가정 하에 사용자들이 무엇을 선호할 것인지 예측한다. 실세계 자료에 대한 실험 결과, 제안된 방식이 다른 방식들과 비교할 만한 성능을 보인다는 것을 확인할 수 있었다.

고비도 공개키 암호화 프로세서에 적합한 이진 덧셈기의 구조 연구 (Design of a Binary Adder Structure Suitable for High-Security Public Key Cryptography Processor)

  • 문상국
    • 한국정보통신학회논문지
    • /
    • 제12권11호
    • /
    • pp.1976-1979
    • /
    • 2008
  • 현재까지 이진 덧셈기에 대한 연구는 다양한 방법으로 연구되었다. 비동기식 덧셈기들의 최악 지연시간과 평균 지연시간에 대한 연구에 의하면, 하이브리드 구조의 캐리선택 덧셈기가 리플캐리 덧셈기에 비해 32비트 비동기 MSC 프로세서에서 17%, 64비트 마이크로프로세서에서 23%의 성능 향상을 보였다. RSA와 같이 복잡하고 고성능의 연산을 필요로 하는 프로세서 시스템에서 는 가장 기본적인 연산을 수행하는 덧셈기에 대한 최적화가 필수적이다. 현재까지 다양한 구조와 여러 가지 방법으로 덧셈기에 대한 면적과 지연시간에 대한 연구는 덧셈 방식이나 덧셈기 구조에 대한 것이 대부분이었다. 본 논문에서는 자동 합성 측면에서 덧셈기의 성능을 분석하고 설계하였다. 덧셈기를 소그룹으로 나누어 각 소그룹에 대한 크기 차이와 합성 방법에 따라서 구현된 덧셈기들의 성능 및 소요면적을 분석하여 복잡한 대단위 연산을 요하는 공개키 암호화프로세서에 적합한 최적화된 덧셈기의 구조를 제안한다.

Calculation of preliminary site-specific DCGLs for nuclear power plant decommissioning using hybrid scenarios

  • Seo, Hyung-Woo;Sohn, Wook
    • Nuclear Engineering and Technology
    • /
    • 제51권4호
    • /
    • pp.1098-1108
    • /
    • 2019
  • Korea's first commercial nuclear power plant at Kori site was permanently shut down in 2017 and is currently in transition stage. Preparatory activities for decommissioning such as historical site assessment, characterization, and dismantling design are being actively carried out for successful D&D (Dismantling and Decontamination) at Kori site. The ultimate goal of decommissioning will be to ensure the safety of workers and residents that may arise during the decommissioning of nuclear facilities and, thereby finally returning the site to its original status in accordance with the release criteria. Upon completion of decommissioning, the resident's safety at a site released will be assessed from the evaluation of dose caused by radionuclides expected to be present or detected at the site. Although the U.S. commercial nuclear power plants with decommissioning experience use different site release criteria, most of them are 0.25 mSv/y. In Korea, both the unrestricted and restricted release criteria have been set to 0.1 mSv/y by the Nuclear Safety and Security Commission. However, since the dose is difficult to measure, measurable concentration guideline levels for residual radionuclides that result in dose equivalent to the site release criteria should be derived. For this derivation, site reuse scenario, selection of potential radionuclides, and systematic methodology should be developed in planning stage of Kori site decommissioning. In this paper, for calculation of a preliminary site-specific Derived Concentration Guideline Levels (DCGLs) for the Nuclear Power Plant site, a novel approach has been developed which can fully reflect practical reuse plans of the Kori site by taking into account multiple site reuse scenarios sequentially, thereby striking a remarkable distinction with conventional approaches which considers only a single site scenario.

Match Field based Algorithm Selection Approach in Hybrid SDN and PCE Based Optical Networks

  • Selvaraj, P.;Nagarajan, V.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5723-5743
    • /
    • 2018
  • The evolving internet-based services demand high-speed data transmission in conjunction with scalability. The next generation optical network has to exploit artificial intelligence and cognitive techniques to cope with the emerging requirements. This work proposes a novel way to solve the dynamic provisioning problem in optical network. The provisioning in optical network involves the computation of routes and the reservation of wavelenghs (Routing and Wavelength assignment-RWA). This is an extensively studied multi-objective optimization problem and its complexity is known to be NP-Complete. As the exact algorithms incurs more running time, the heuristic based approaches have been widely preferred to solve this problem. Recently the software-defined networking has impacted the way the optical pipes are configured and monitored. This work proposes the dynamic selection of path computation algorithms in response to the changing service requirements and network scenarios. A software-defined controller mechanism with a novel packet matching feature was proposed to dynamically match the traffic demands with the appropriate algorithm. A software-defined controller with Path Computation Element-PCE was created in the ONOS tool. A simulation study was performed with the case study of dynamic path establishment in ONOS-Open Network Operating System based software defined controller environment. A java based NOX controller was configured with a parent path computation element. The child path computation elements were configured with different path computation algorithms under the control of the parent path computation element. The use case of dynamic bulk path creation was considered. The algorithm selection method is compared with the existing single algorithm based method and the results are analyzed.