• Title/Summary/Keyword: 알고리듬 개발

Search Result 616, Processing Time 0.031 seconds

Development of the New Hybrid Evolutionary Algorithm for Low Vibration of Ship Structures (선박 구조물의 저진동 설계를 위한 새로운 조합 유전 알고리듬 개발)

  • Kong, Young-Mo;Choi, Su-Hyun;Song, Jin-Dae;Yang, Bo-Suk
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.164-170
    • /
    • 2006
  • This paper proposes a RSM-based hybrid evolutionary algorithm (RHEA) which combines the merits of the popular programs such as genetic algorithm (GA), tabu search method, response surface methodology (RSM). This algorithm, for improving the convergent speed that is thought to be the demerit of genetic algorithm, uses response surface methodology and simplex method. The mutation of GA offers random variety to finding the optimum solution. In this study, however, systematic variety can be secured through the use of tabu list. Efficiency of this method has been proven by applying traditional test functions and comparing the results to GA. And it was also proved that the newly suggested algorithm is very effective to find the global optimum solution to minimize the weight for avoiding the resonance of fresh water tank that is placed in the rear of ship. According to the study, GA's convergent speed in initial stages is improved by using RSM method. An optimized solution is calculated without the evaluation of additional actual objective function. In a summary, it is concluded that RHEA is a very powerful global optimization algorithm from the view point of convergent speed and global search ability.

  • PDF

Development of the New Hybrid Evolutionary Algorithm for Low Vibration of Ship Structures (선박 구조물의 저진동 설계를 위한 새로운 조합 유전 알고리듬 개발)

  • Kong, Young-Mo;Choi, Su-Hyun;Song, Jin-Dae;Yang, Bo-Suk
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.16 no.6 s.111
    • /
    • pp.665-673
    • /
    • 2006
  • This paper proposes a RSM-based hybrid evolutionary Algorithm (RHEA) which combines the merits of the popular programs such as genetic algorithm (GA), tabu search method and response surface methodology (RSM). This algorithm, for improving the convergent speed that is thought to be the demerit of genetic algorithm, uses response surface methodology and simplex method. The mutation of GA offers random variety to finding the optimum solution. In this study, however, systematic variety can be secured through the use of tabu list. Efficiency of this method has been proven by applying traditional left functions and comparing the results to GA. It was also proved that the newly suggested algorithm is very effective to find the global optimum solution to minimize the weight for avoiding the resonance of fresh water tank that is placed in the after body area of ship. According to the study, GA's convergent speed in initial stages is improved by using RSM method. An optimized solution is calculated without the evaluation of additional actual objective function. In a summary, it is concluded that RHEA is a very powerful global optimization algorithm from the view point of convergent speed and global search ability.

Automatic velocity analysis using bootstrapped differential semblance and global search methods (고해상도 속도스펙트럼과 전역탐색법을 이용한 자동속도분석)

  • Choi, Hyung-Wook;Byun, Joong-Moo;Seol, Soon-Jee
    • Geophysics and Geophysical Exploration
    • /
    • v.13 no.1
    • /
    • pp.31-39
    • /
    • 2010
  • The goal of automatic velocity analysis is to extract accurate velocity from voluminous seismic data with efficiency. In this study, we developed an efficient automatic velocity analysis algorithm by using bootstrapped differential semblance (BDS) and Monte Carlo inversion. To estimate more accurate results from automatic velocity analysis, the algorithm we have developed uses BDS, which provides a higher velocity resolution than conventional semblance, as a coherency estimator. In addition, our proposed automatic velocity analysis module is performed with a conditional initial velocity determination step that leads to enhanced efficiency in running time of the module. A new optional root mean square (RMS) velocity constraint, which prevents picking false peaks, is used. The developed automatic velocity analysis module was tested on a synthetic dataset and a marine field dataset from the East Sea, Korea. The stacked sections made using velocity results from our algorithm showed coherent events and improved the quality of the normal moveout-correction result. Moreover, since our algorithm finds interval velocity ($\nu_{int}$) first with interval velocity constraints and then calculates a RMS velocity function from the interval velocity, we can estimate geologically reasonable interval velocities. Boundaries of interval velocities also match well with reflection events in the common midpoint stacked sections.

A Study on Low Power Algorithm of GPS Signal Processing for Positioning in CBTC(Communication Based Train Control) (CBTC에서의 위치추적을 위한 GPS 신호처리의 저전력 알고리듬에 관한 연구)

  • Kim, Sung-Hyun;Shin, Chan-Uk;Kim, In-Soo;Min, Hyoung-Bok
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.85-86
    • /
    • 2011
  • 철도운영효율 향상을 위하여 첨단 기술을 기반으로 하는 스마트 철도 기술에 대한 개발 및 실용화 사업이 전 세계적으로 진행중에 있다. 철도의 수송력 증대와 운영비용 감소 및 시스템 변경 용이성등의 장점을 극대화하기 위하여 기존의 궤도회로 중심의 열차제어 시스템에서 통신기술을 기반으로 하는 열차제어시스템으로의 전환을 위한 많은 연구가 이루어지고 있다. 본 논문에서는 CBTC 시스템에서 GPS시스템의 적용 타당성 여부를 검증하였고 CBTC 시스템에서의 위치 정보 수신을 위한 GPS 수신데이터의 정합 알고리듬에 관한 저전력 분할 연산 알고리듬을 설계하여, 본 논문에서 제안한 코드는 기존의 수신데이터의 정합알고리듬 대비 2% 면적이 감소하는 것을 확인할 수 있었으며, 또한 전력소모가 7% 감소되는 것을 확인할 수 있었다.

  • PDF

Irregular Sound Detection using the K-means Algorithm (K-means 알고리듬을 이용한 비정상 사운드 검출)

  • Lee Jae-yeal;Cho Sang-jin;Chong Ui-pil
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.341-344
    • /
    • 2004
  • 발전소에서 운전 중인 발전 설비의 장비 및 기계의 동작, 감시, 진단은 매우 중요한 일이다. 발전소의 이상 감지를 위해 상태 모니터링이 사용되며, 이상이 발생되었을 때 고장의 원인을 분석하고 적절한 조치를 계획하기 위한 이상 진단 과정을 따르게 된다. 본 논문에서는 산업 현장에서 기기들의 운전시에 발생하는 기기 발생 음을 획득하여 정상/비정상을 판정하기 위한 알고리듬에 대하여 연구하였다. 사운드 감시(Sound Monitoring) 기술은 관측된 신호를 acoustic event로 분류하는 것과 분류된 이벤트를 정상 또는 비정상으로 구분하는 두 가지 과정으로 진행할 수 있다. 기존의 기술들은 주파수 분석과 패턴 인식의 방법으로 간단하게 적용되어 왔으며, 본 논문에서는 K-means clustering 알고리듬을 이용하여 사운드를 acoustic event로 분류하고 분류된 사운드를 정상 또는 비정상으로 구분하는 알고리듬을 개발하였다.

  • PDF

Narrow-band Interference Suppression in Direct Sequence Spread Spectrum Systems Using a Lattice IIR Notch Filter (DS-확산대역 시스템에서 격자형 IIR 노치필터를 이용한 협대역 간섭신호 제거 알고리듬)

  • 최준원;양윤기;조남익
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.4B
    • /
    • pp.447-456
    • /
    • 2001
  • 본 논문에서는 DS-확산대역 시스템에서 격자형 IIR 노치필터를 이용하여 협대역 간섭신호를 제거한다. 이를 위하여 우선 갑섭신호의 주파수와 파워가 격자형 IIR 노치필터에 의ㅏ형 추정된다. 그리고 또 다른 IIR 노치필터를 수긴기 닾에 위치시키고 노치의 위치가 추정된 갑섭신호의 주파수에 있도록 한다. 그러나 단워원 위에 영점이 존재하는 IIR 노치필터는 간섭신호 뿐만 아니라 노치부분의 신호 성분도 제거하므로 데이터의 왜곡이 발생하게 된다. 따라서 이러한 데이터의 왜곡을 줄이기 위해서 필터의 노치 깊이를 조절하는 알고리듬을 개발하였다. 이를 위해 노치필터 출력의 신호 대 잡음비를 필터 파라미터에 대한 식으로 유도하고 이를 최대로 하는 최적의 노치 깊이를 구하였다. 시뮬레이션 결과 제안한 알고리듬이 기존의 FIR 노치필터나 FIR LMS 알고리듬에 비해 좋은 성능을 갖는다는 것을 확인할 수 있다.

  • PDF

The State CHDL Description and Symbolic Minimization Algorithm Development for State Machine Synthesizer (상태합성기 설계를 위한 상태 CHDL 기술 및 기호최소화 알고리듬개발)

  • Kim, Hi-Seok
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.5
    • /
    • pp.127-136
    • /
    • 1989
  • A Symbolic cover Minimization Algorithm and State CHDL Description for Finite State Machine Synthesizer are Presented. State CHDL are used for design of PLA based finite state machine, also the symbolic cover minimization algorithms are based upon single cube containment and distance 1 merging algorithms. The procedure for state machine synthesizer has been applied to practical example, including traffic light controller by using Boulder Optimal Logic Design System.

  • PDF

Comparison of Red Tide Algorithm for Coastal Red Tide Detection (연안적조관측을 위한 적조 알고리듬 비교)

  • 정종철
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.280-284
    • /
    • 2003
  • 국내에서는 매년 연안에서 발생하는 적조에 의해 많은 수산자원의 피해를 입고 있다. 이를 방재하기 위해 다양한 기술이 연구 개발되고 있으며, 원격탐사기법의 활용이 연구되어 왔다. 그러나 위성자료에 의한 연안해역에서의 적조관측은 시-공간적인 범위에서 많은 제약을 받고 있으며, 이로 인해 위성자료의 분석을 위한 적조 알고리듬은 국내외적으로 제시된 바가 매우 미약하다. 본 연구에서는 다양한 위성자료에 의해 관측된 적조의 패취를 구분하고 이를 정성적으로 분류해내기 위한 적조 알고리듬을 비교하였다. 특히 시-공간해상력에서 많은 차이를 가지고 있는 Landsat TM, AVHRR, SeaWiFS의 위성자료를 비교하여 관측주기가 다르고 분광해상력에서 차이를 나타내는 이들 위성자료를 이용한 적조 관측 알고리듬의 활용 가능성을 비교하였다. 분석된 결과를 바탕으로 국내연안에서 발생한 적조의 공간적 분포를 구분화하고 이를 현장관측 자료와 비교하여 분석결과의 정확도를 평가하였다.

  • PDF

추적레이다의 표적 추적을 위한 추적 알고리듬 기술동향

  • Sin, Han-Seop;Choe, Ji-Hwan;Kim, Dae-O;Kim, Tae-Hyeong
    • Current Industrial and Technological Trends in Aerospace
    • /
    • v.4 no.1
    • /
    • pp.83-91
    • /
    • 2006
  • 추적레이다는 표적으로부터 반사되어 돌아오는 신호 또는 질의 신호에 대한 응답 신호를 수신하여 표적을 추적하는 장비이다. 추적레이다가 표적을 추적하는 범위는 일반적으로 좁게 한정되므로 이동하는 표적을 추적하기 위해서는 먼저 안테나 빔의 지향각과 거리를 표적에 맞추고, 표적이 획득된 후에는 안테나 빔을 연속적으로 이동하는 표적을 향해 방사하여 표적을 추적하게 된다. 일반적으로 추적레이다가 표적을 추적하는 경우에는 과정 잡음과 측정 잡음에 의해서 발생되는 부정확성과 관심없는 표적이나 클러터 등으로부터 생성된 측정 근원의 부정확성으로 인한 문제가 발생하게 된다. 이러한 표적 추적에 따른 문제를 해결하기 위해서 많은 추적 알고리듬들이 개발되어 왔다. 이 논문에서는 가장 기본적인 표준 칼만 필터와 측정 근원의 부정확성에 따른 데이터 연관 문제를 고려한 여러 추적 알고리듬에 대해서 기술하였다. 또한 한국항공우주연구원 우주센터의 우주발사체 추적용 추적레이다에 대한 간략한 설명과 우주발사체 추적에 사용되는 추적 알고리듬에 대해서 소개하였다.

  • PDF

Core Implementation of RC6 Cipher Algorithm using FPGA (FPGA를 이용한 RC6 암호 알고리듬의 코어 구현)

  • Sim, Gyu-Bok;Choi, Sung-Hun;Lee, Keon-Bae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.219-222
    • /
    • 2000
  • 본 논문에서는 미국 국립표준기술연구소의 AES 개발과제 추진일정 제 2라운드에서 선정된 다섯 개의 128비트 암호 알고리듬 중에서 RC6 암호 알고리듬에 대해 ALTERA FPGA를 사용하여 하드웨어로 구현한다. RC6 암호 알고리듬을 하드웨어로 구현하는 과정에서, 키 스케줄링을 포함한 경우와 포함하지 않는 경우에 대하여 각각의 모듈에 대한 구현 방법을 기술하고, 구현된 각각의 코어가 각각 5.37MHz와 5.18MHz로 동작하며, 22개의 클럭을 사용하여 암호/복호화가 완료됨을 보여준다.

  • PDF