• 제목/요약/키워드: optimal algorithm

검색결과 6,837건 처리시간 0.032초

반복부호의 멀티레벨 변조방식 적용을 위한 비트분리 알고리즘 (Bit Split Algorithm for Applying the Multilevel Modulation of Iterative codes)

  • 박태두;김민혁;김남수;정지원
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1654-1665
    • /
    • 2008
  • 본 논문에서는 대표적인 반복 부호 알고리즘인 터보 부호, LDPC부호 TPC 등 세 가지 알고리즘에 대해 8PSK 이상의 다치 변조 방식 적용을 위해 수신단에서 비트 분리 방법을 제시한다. 수신된 I, Q 심볼만을 이용하여 세 비트 이상의 비트를 분리하기 위한 LLR 방식에 기초를 하여 LLR 방식의 단점인 복잡도를 개선하기 위해 Euclidean, MAX, sector, center focusing 방식에 대해 검토하였으며, 세 가지 반복 부호에 대해 최적의 비트 분리 방법을 제시하였다. 또한 DVB-S2에 적용되는 double ring 구조의 16-APSK, 지상파 DMB에 적용되는 격자구조의 16-QAM 방식에 대해 최적의 비트 분리 방법을 제시하였다.

퍼지로직과 유전 알고리즘을 이용한 영상 인식 (Image Recognition by Fuzzy Logic and Genetic Algorithms)

  • 류상진;나철훈
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.969-976
    • /
    • 2007
  • 유전자 알고리즘을 이용한 다양한 특징의 분석이 필요한 퍼지 분류기의 설계 방법을 제안한다. 본 논문에서 제안한 퍼지 분류기는 퍼지 논리를 이용한 분류 부분과 유전자 알고리즘을 이용한 규칙 생성 부분으로 구성된다. 유전자 알고리즘을 이용한 규칙 생성 부분에서는 최적의 퍼지 멤버쉽 함수를 결정하고, 각 특징이 규칙에 포함되는지 포함되지 않는지의 여부도 결정하게 된다. 또한, 특정 대상에 대한 인식률을 분석하여 큰 오인식률을 갖는 부분에 세부 특징을 추가하는 방법과 문자열과 population의 최소 크기, 인식률 개선을 위한 반복적 분석 방법을 사용한다. 제안된 퍼지 분류기의 적용 예로서, 아이리스 데이터와 갑상선 종양 세포의 식별을 든다. 본 논문에서 제안한 퍼지 분류기는 아이리스 데이터에 대해 98.67%의 인식률을, 갑상선 종양 세포에 대해서 98.25%의 인식률을 얻었다.

Development of Suspended Particulate Matter Algorithms for Ocean Color Remote Sensing

  • Ahn, Yu-Hwan;Moon, Jeong-Eun;Gallegos, Sonia
    • 대한원격탐사학회지
    • /
    • 제17권4호
    • /
    • pp.285-295
    • /
    • 2001
  • We developed a CASE-II water model that will enable the simulation of remote sensing reflectance($R_{rs}$) at the coastal waters for the retrieval of suspended sediments (SS) concentrations from satellite imagery. The model has six components which are: water, chlorophyll, dissolved organic matter (DOM), non-chlorophyllous particles (NC), heterotrophic microorganisms and an unknown component, possibly represented by bubbles or other particulates unrelated to the five first components. We measured $R_{rs}$, concentration of SS and chlorophyll, and absorption of DOM during our field campaigns in Korea. In addition, we generated $R_{rs}$ from different concentrations of SS and chlorophyll, and various absorptions of DOM by random number functions to create a large database to test the model. We assimilated both the computer generated parameters as well as the in-situ measurements in order to reconstruct the reflectance spectra. We validated the model by comparing model-reconstructed spectra with observed spectra. The estimated $R_{rs}$ spectra were used to (1) evaluate the performance of four wavelengths and wavelengths ratios for accurate retrieval of SS. 2) identify the optimum band for SS retrieval, and 3) assess the influence of the SS on the chlorophyll algorithm. The results indicate that single bands at longer wavelengths in visible better results than commonly used channel ratios. The wavelength of 625nm is suggested as a new and optimal wavelength for SS retrieval. Because this wavelength is not available from SeaWiFS, 555nm is offered as an alternative. The presence of SS in coastal areas can lead to overestimation chlorophyll concentrations greater than 20-500%.

현장 조사 자료를 이용한 GIS 기반 주제도 작성을 위한 단변량 크리깅 기법의 비교 (Comparison of Univariate Kriging Algorithms for GIS-based Thematic Mapping with Ground Survey Data)

  • 박노욱
    • 대한원격탐사학회지
    • /
    • 제25권4호
    • /
    • pp.321-338
    • /
    • 2009
  • 이 연구의 목적은 비대칭 분포를 가지는 현장 조사 자료로부터 GIS 기반 주제도를 생성하기 위한 공간 내삽 방법으로 단변량 크리깅 기법을 비교하는데 있다. 기존 정규 크리깅과 비선형 자료 변환에 기반을 둔 로그 정규 크리깅, 다중 가우시안 크리깅과 지시자 크리깅을 지화학 원소 비소와 납에 대해 사례 연구를 통해 비교하였다. 예측 능력의 비교 분석을 위해 leave-one-out 기반 교차 검증을 통한 오차 분석을 수행하였으며, 샘플링 밀도의 차이에 따른 오차의 변화 양상도 분석하였다. 비교 분석 결과, 지시자 크리깅이 전반적으로 가장 높은 예측 능력을 나타내었으며, 작은 값과 높은 값의 예측 능력도 우수한 것으로 나타났다. 정규 크리깅에 비해 비선형 자료 변환 기반 크리깅 기법들이 우수한 예측 능력을 나타내었지만, 기존에 많이 적용된 로그 정규 크리깅은 샘플링 밀도와 상관없이 편향 정도가 가장 크게 나타내었다. 이 연구를 통해 얻어지는 정량적 검증 결과는 비대칭 분포를 가지는 현장 조사 자료의 내삽을 위한 크기깅 기법의 선정에 유용하게 이용될 수 있을 것으로 기대된다.

최소수리 블록교체 모형을 활용한 상태기반 보전 정책 연구 (A Study on Condition-based Maintenance Policy using Minimum-Repair Block Replacement)

  • 임준형;원동연;심현수;박철홍;고관주;강준규;김용수
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제18권2호
    • /
    • pp.114-121
    • /
    • 2018
  • Purpose: This study proposes a process for evaluating the preventive maintenance policy for a system with degradation characteristics and for calculating the appropriate preventive maintenance cycle using time- and condition-based maintenance. Methods: First, the collected data is divided into the maintenance history lifetime and degradation lifetime, and analysis datasets are extracted through preprocessing. Particle filter algorithm is used to estimate the degradation lifetime from analysis datasets and prior information is obtained using LSE. The suitability and cost of the existing preventive maintenance policy are each evaluated based on the degradation lifetime and by using a minimum repair block replacement model of time-based maintenance. Results: The process is applied to the degradation of the reverse osmosis (RO) membrane in a seawater reverse osmosis (SWRO) plant to evaluate the existing preventive maintenance policy. Conclusion: This method can be used for facilities or systems that undergo degradation, which can be evaluated in terms of cost and time. The method is expected to be used in decision-making for devising the optimal preventive maintenance policy.

Cost-based design of residential steel roof systems: A case study

  • Rajan, S.D.;Mobasher, B.;Chen, S.Y.;Young, C.
    • Structural Engineering and Mechanics
    • /
    • 제8권2호
    • /
    • pp.165-180
    • /
    • 1999
  • The cost effectiveness of using steel roof systems for residential buildings is becoming increasingly apparent with the decrease in manufacturing cost of steel components, reliability and efficiency in construction practices, and the economic and environmental concerns. While steel has been one of the primary materials for structural systems, it is only recently that its use for residential buildings is being explored. A comprehensive system for the design of residential steel roof truss systems is presented. In the first stage of the research the design curves obtained from the AISI-LRFD code for the manufactured cross-sections were verified experimentally. Components of the truss systems were tested in order to determine their member properties when subjected to axial force and bending moments. In addition, the experiments were simulated using finite element analysis to provide an additional source of verification. The second stage of the research involved the development of an integrated design approach that would automatically design a lowest cost roof truss given minimal input. A modified genetic algorithm was used to handle sizing, shape and topology variables in the design problem. The developed methodology was implemented in a software system for the purpose of designing the lowest cost truss that would meet the AISI code provisions and construction requirements given the input parameters. The third stage of the research involved full-scale testing of a typical residential steel roof designed using the developed software system. The full scale testing established the factor of safety while validating the analysis and design procedures. Evaluation of the test results indicates that designs using the present approach provide a structure with enough reserve strength to perform as predicted and are very economical.

H.263을 기반으로 한 확장 가능한 비디오 코덱 (H.263-Based Scalable Video Codec)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.29-32
    • /
    • 2000
  • 계층화 비디오 코딩은 확장성을 갖기 위해 다중 비디오 스트림 안에 비디오 정보가 전송되도록 한다. 계층화 코딩 구조는 두 가지 면에서 이론상의 장점을 갖는다. 첫째, 클라이언트 프로세싱 능력과 네트워크 대역폭 면에서 네트워크와 수신자의 이질성을 허락한다. 둘째. 여러단계의 비디오 화질이 요구될 때 이용가능한 대역폭에 맞출수 있다. 본 논문에서 우리는 움직임 보상을 이용한 확장가능한 비디오 코덱 구조를 제시한다. 이것은 패킷 네트워크 상에서 실시간 오디오, 비디오 통신에 적합하다. 코딩 알고리즘은 ITU-T 추천 H.263+에 맞추면서 복잡도를 감소시키기 위한 기법들을 제시한다 빠른 움직임 검출은 H.263 베이스 레이어에서 이루어지고 상위계층에서 이용된다. 시각적 성질에 따른 매크로 블록 배제는 움직임 검출에 앞서서 모든 계층에서 이루어진다. 패킷 손실로 인한 에러확산은 주기적으로 각 계층에서 프레임 안에 인트라 블록단위의 행렬을 도입함으로써 차단되어질 수 있다.

  • PDF

Cleaning Noises from Time Series Data with Memory Effects

  • Cho, Jae-Han;Lee, Lee-Sub
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권4호
    • /
    • pp.37-45
    • /
    • 2020
  • 딥러닝의 개발 프로세스는 대량의 수작업이 요구되는 반복적인 작업으로 그 중 학습 데이터 전처리는 매우 큰 비용이 요구되며 학습 결과에 중요한 영향을 주는 단계이다. AI의 알고리즘 연구 초기에는 주로 데이터 과학자들에 의해 완벽하게 정리하여 제공된 공개 DB형태의 학습데이터를 주로 사용하였다. 실제 환경에서 수집된 학습 데이터는 주로 센서들의 운영 데이터이며 필연적으로 노이즈가 많이 발생할 수 있다. 따라서 노이즈를 제거하기 위한 다양한 데이터 클리닝 프레임워크와 방법들이 연구되었다. 본 논문에서는 IoT환경에서 발생 될 수 있는 센서 데이터와 같은 시계열 데이터에서 노이즈를 감지하고 제거하는 방법을 제안하였다. 이 방법은 선형회귀 방법을 사용하여 시스템이 반복적으로 노이즈를 찾아내고, 이를 대체할 수 있는 데이터를 제공하여 학습데이터를 클리닝한다. 제안된 방법의 효과를 검증하기 위해서 본 연구에서 시뮬레이션을 수행하여, 최적의 클리닝 결과를 얻을 수 있는 인자들의 결정 방법을 확인하였다.

LMS 기반 에듀테크 교수학습 플랫폼 모형 설계 연구 (LMS-based Edutech Teaching and Learning Platform Model Design Study)

  • 윤승배;양승혁;박현순
    • 디지털융복합연구
    • /
    • 제19권10호
    • /
    • pp.29-38
    • /
    • 2021
  • 목적: 이러닝 활성화를 위해 여러 방식의 LMS와 접목하여 연동 가능한 최적의 에듀테크 교수학습 플랫폼 모형을 설계한 연구이다. 방법: 이를 위해 사이버대학교와 일반대학교의 4차 산업기술에서 활용 가능한 이러닝 시스템을 횡단적으로 내용분석 하였다. 결과: 사이버대학교에서는 전적으로 LMS에 의존하였고, 일반대학교에서는 LMS 이외에도 구글 클래스룸, 줌 비디오 커뮤니케이션, 유튜브 등 교수별 각기 다른 에듀테크 방법을 보완 활용하고 있어, LMS에 구글 및 유튜브 등 메타데이터를 공유할 수 있도록 최소한의 알고리즘 매핑을 제공하는 것이 에듀테크 교수학습 플랫폼 모형에 유의미할 것으로 보았다. 이에 본 연구는 LMS 기반 에듀테크 교수학습 플랫폼 모형을 통해 교수법 향상과 학업성취도 향상에 기여할 것으로 사료된다.

애드혹 센서 네트워크 수명 연장을 위한 Q-러닝 기반 에너지 균등 소비 라우팅 프로토콜 기법 (Equal Energy Consumption Routing Protocol Algorithm Based on Q-Learning for Extending the Lifespan of Ad-Hoc Sensor Network)

  • 김기상;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권10호
    • /
    • pp.269-276
    • /
    • 2021
  • 최근 스마트 센서는 다양한 환경에서 사용되고 있으며, 애드혹 센서 네트워크 (ASN) 구현에 대한 연구가 활발하게 진행되고 있다. 그러나 기존 센서 네트워크 라우팅 알고리즘은 특정 제어 문제에 초점을 맞추며 ASN 작업에 직접 적용할 수 없는 문제점이 있다. 본 논문에서는 Q-learning 기술을 이용한 새로운 라우팅 프로토콜을 제안하는데, 제안된 접근 방식의 주요 과제는 균형 잡힌 시스템 성능을 확보하면서 효율적인 에너지 할당을 통해 ASN의 수명을 연장하는 것이다. 제안된 방법의 특징은 다양한 환경적 요인을 고려하여 Q-learning 효과를 높이며, 특히 각 노드는 인접 노드의 Q 값을 자체 Q 테이블에 저장하여 데이터 전송이 실행될 때마다 Q 값이 업데이트되고 누적되어 최적의 라우팅 경로를 선택하는 것이다. 시뮬레이션 결과 제안된 방법이 에너지 효율적인 라우팅 경로를 선택할 수 있으며 기존 ASN 라우팅 프로토콜에 비해 우수한 네트워크 성능을 얻을 수 있음을 확인하였다.