• Title/Summary/Keyword: 설계알고리즘

Search Result 7,322, Processing Time 0.045 seconds

Design of a High Speed and Parallel Reed-Solomon Decoder Using a Systolic Array (시스톨릭 어레이를 이용한 고속 병렬처리 Reed-Solomon 복호기 설계)

  • 강진용;선우명훈
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.245-248
    • /
    • 2001
  • 본 논문에서는 연집 오류(burst error)에 우수한 정정 능력을 보이는 고속 RS(Reed-Solomon) 복호기를 제안한다. 제안된 RS 복호기는 RS(n, k, t); (37 < n ≤ 255, 21 < k ≤ 239, t = 8)의 사양을 지원하며 수정 유클리드 알고리즘(modified Euclid´s algorithm)을 이용한 시스톨릭 어레이(systolic array) 방식의 병렬처리 구조로 설계되었다. 고속 RS 복호기의 효율적인 VSLI 설계를 위하여 새로운 방식의 수정 유클리드 알고리즘 연간 회로를 제안한다. 제안된 수정 유클리드 알고리즘 회로는 2t + 1의 연산 지연 시간을 갖으며 기존 구조의 연산 지연 시간인 3t + 37에 비하여 t = 8 인 경우 약 72%의 연산 지연이 감소하였다. 제안된 구조를 VHDL을 이용하여 설계하였으며 SAMSUNG 0.5㎛(KG80) 라이브러리를 이용하여 논리 합성과 타이밍 검증을 수행하였다. 합성된 RS 복호기의 총 게이트 수는 약 77,000 개이며 최대 80MHz의 동작 속도를 나타내었다.

  • PDF

An Application of ALM-BFGS Algorithm for the Optimum Section Design of Composite Breakwaters (ALM-BFGS 알고리즘을 이용한 혼성방파제의 최적단면설계에 관한 연구)

  • Seo, Kyung Min;Ryu, Yeon Sun;Ryu, Cheong Ro
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.12 no.1
    • /
    • pp.197-205
    • /
    • 1992
  • For the optimal design of composite breakwaters, a computer program PROCOBRA is developed using the combined ALM-BFGS algorithm. A model formulation for the section design optimization problem of composite breakwaters is proposed where a concept of subsectional weighting factors is introduced in the objective function. Usability of the program is verified through a numerical example. From the study, it is found that the ALM-BFGS method is reliable and can be effectively applied for the design optimization of coastal structures. Compared with conventional design process, it is proved that the economical design of composite breakwaters is possible.

  • PDF

Optimal Design of PM Wind Generator Based on Genetic Algorithm Combined with Mesh Adaptive Direct Search (MADS를 결합한 GA 기반의 풍력발전기 최적설계)

  • Ahn, Young-Jun;Park, Ji-Seong;Lee, Chel-Gyun;Kim, Jong-Wook;Kim, Yong-Jae;Jung, Sang-Yong
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.615_616
    • /
    • 2009
  • 유한요소해석(Finite Element Analysis)을 통한 풍력발전기 최적설계시, 해석 특성상 발생하는 막대한 소요시간의 개선이 필요하다. 본 논문에서는 연간 에너지 생산량(Annual Energy Production : AEP)의 최대화를 목표로 GA(Genetic Algorithm)와 MADS(Mesh Adaptive Direct Search)를 결합한 혼합 알고리즘을 이용하여 최적설계를 수행하였다. 또한, 혼합 알고리즘과 병렬분산 유전알고리즘을 이용한 최적설계의 해석 소요시간을 비교 및 검토하였다.

  • PDF

Desing of Fault Detection and Diagnosis systems using function observers (함수관측자 기반 고장검출진단시스템의 설계 및 응용)

  • Lee, Sang-Moon;Lee, Kee-Sang;Park, Tae-Geon
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2756-2758
    • /
    • 2005
  • 본 논문에서는 제어시스템의 신뢰성 향상을 위한 고장허용제어계를 실현하기 위하여, 함수관측자를 도입한 장치고장검출(IFD)기법 및 고장보상알고리즘을 제안하고, 이를 전형적인 불안정 비선형시스템인 역진자제어계에 적용하였다. 제안된 IFDS는 기존의 다중관측자기법과 동일한 구조를 가지지만 최저차 설계가 가능한 미지입력 함수관측자를 채택함으로서 알고리즘의 단순화를 가하였을 뿐 아니라 고장량의 추정 등 다양한 설계목적을 고려하여 설계될 수 있다는 특징을 가진다. 제안된 고장 검출식별 기법의 제안된 역진자제어계를 위한 제어기, 고장검출식별 및 보상알고리즘을 모두 포함한 상태에서 고장허용제어의 가능성을 검증하였다.

  • PDF

Application of Genetic Algorithm for Designing Tapered Landfill Lining System Subjected to Equipment Loadings (장비하중을 받는 매립지 사면 차수 시스템 설계를 위한 유전자 알고리즘의 적용)

  • 박현일;이승래
    • Journal of the Korean Geotechnical Society
    • /
    • v.19 no.6
    • /
    • pp.99-106
    • /
    • 2003
  • In this paper, a new optimized design methodology is proposed. It integrates the discrete element method (DEM) and real-coded genetic algorithm for the design of landfill lining system subjected to equipment loadings. In applying the design method to a tapered lining system, the effect of the taperness, which means the change of shape for cover soil, is examined. The optimization problem to maximize the capacity of a waste-containment facility is solved using real coded genetic algorithm. Numerical example analysis is carried out for a typical landfill slope structure.

인공 지능을 이용한 자율주행차량의 제어

  • 류영재;홍재영;임영철
    • 전기의세계
    • /
    • v.46 no.3
    • /
    • pp.20-25
    • /
    • 1997
  • 자율주행시스템은 복잡한 환경에서 효과적인 주행을 위해서 센서를 통해 주변의 정보를 수집하고 주변환경에 적절한 동작을 취해야 한다. 이러한 자율주행시스템에 지능적인 방법을 통하여 새롭게 제안한 방법을 서술하였다. 퍼지 논리를 이용하여 운전자와 같이 차량이 차선을 따라 주행하기 위한 퍼지 논리 제어기(FLC)가 설계되었다. 함축적인 차량모델을 기반으로 설계한 퍼지 논리 제어기가 복잡하고 정확한 차량모델을 기반으로 설계된 PID나 FSLQ 제어기와 동등한 성능을 발휘하였다. 인간의 운전방법을 학습할 수 있는 신경회로망을 이용하여 자율주행시스템에 적용하였다. 퍼지 신경회로망은 인간의 제어특성을 반영하도록 설계되었으며 자동으로 생성된 제어기는 퍼지 논리 제어나 신경회로망의 기법보다 우수한 성능을 발휘하였다. 퍼지 논리, 신경회로망, 유전자 알고리즘 등의 인간의 지능 모델에 기초를 둔 방법을 자율주행차량의 제어에 도입하므로써 기존의 자율주행시스템의 문제점을 극복하는데 주요한 역할을 하였다. 앞으로 퍼지 논리, 신경회로망, 유전자 알고리즘은 각각의 강점을 융합하거나, 고전적인 제어 알고리즘과 결합하므로써 더욱 우수한 성능을 발휘할 것으로 예상된다.

  • PDF

Retrieval System Design for Cyber Genealogy by Using Tree-Algorithms (트리 알고리즘을 도입한 Cyber 족보 검색 시스템 설계)

  • Choi, Hoon;Song, Byung-Hwa
    • Proceedings of the Korea Database Society Conference
    • /
    • 2001.06a
    • /
    • pp.388-391
    • /
    • 2001
  • 정보통신의 발달과 인터넷의 확산으로 정보에 대한 사용자의 욕구가 다양해졌다. 최근에는 인물을 중심으로 검색을 제공하는 웹(Web)사이트들이 등장하고 있다. 이러한 웹사이트들을 살펴보면 텍스트 위주의 서비스를 제공하거나 Hyper Link를 이용한 검색 시스템을 사용하고 있다. 특히 사이버 족보들은 단순히 자신의 위치만 검색이 가능하고 자신의 형제, 부모, 자식의 위치를 검색하기에는 불가능하다. 또한 대부분의 사이버 족보에서는 조상들의 유물이나 유적에 대하여 이미지와 부연 설명만을 제공하고 있어 후손들에게 많은 정보를 제공하고 있지 못한 실정이다. 본 논문에서는 트리 알고리즘을 도입하여 사이버 족보를 설계해 보았다. 사이버 족보 내에서 자신만이 아니라 부모, 형제, 그리고 본인의 자식까지 검색이 가능한 알고리즘을 설계하였으며 조상들의 유물과 유적에 대하여 검색이 가능하도록 설계하였다.

  • PDF

Optimization of A Microstrip Directional Coupler with High Performance Using Evolution Strategy (진화 알고리즘을 이용한 고 지향성을 갖는 마이크로스트립 방향성 결합기의 최적설계)

  • Chae, Soo-Jeong;Im, Chang-Hwan;Jung, Hyun-Kyo;Kim, Hyeong-Seok;Park, Jun-Seok;Lee, Jeong-Hae
    • Proceedings of the KIEE Conference
    • /
    • 2002.07c
    • /
    • pp.1943-1945
    • /
    • 2002
  • 본 논문에서는 마이크로스트립 방향성 결합기의 지향성을 향상시키기 위한 최적설계를 수행하였다. 제안된 설계는 기존의 지향성을 향상시키기 위한 다른 시도들과는 달리 하우징 구조를 설계함으로써 비교적 제작하기가 수월한 장점이 있다. 최적화를 위해서 결정론적 알고리즘과 결합된 (1+1)진화 알고리즘을 적용하였으며, 최적화결과 보다 향상된 방향성 결합기의 특성을 얻을 수 있었다. Ansoft-HFSS를 이용하여 해석결과의 타당성을 검증하였다.

  • PDF

Optimal Design of Fuzzy Set-based Fuzzy Neural Network with Multi-Output and Its application to Partial Discharge Pattern Recognition (다중 출력을 가진 퍼지 집합 기반 퍼지뉴럴네트워크 최적 설계 및 부분방전 패턴인식으로의 적용)

  • Park, Geon-Jun;O, Seong-Gwon;Kim, Hyeon-Gi
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.411-414
    • /
    • 2008
  • 본 논문에서는 다중 출력을 가지는 퍼지 집합 기반 퍼지뉴럴네크워크(Fuzzy-Nueral Network; FNN)를 설계한다. 퍼지 집한 기반 퍼지뉴럴네트워크는 각 입력 변수에 따른 개별적인 입력 공간을 공간 분할함으로서 네트워크를 구성한다. 규칙의 전반부는 앞서 언급한 개별적인 입력 공간을 분할하여 표현하고, 규칙의 후반부는 다항식으로서 표현되며 오류역전파 알고리즘을 이용하여 연결가중치인 후반부 다항식의 계수를 학습한다. 또한, 각 입력에 대한 전반부 멤버쉽 함수의 정점과 학습률 및 모멤텀 계수를 유전자 알고리즘을 이용하여 최적 동조한다. 따라서 유전자 알고리즘을 이용하여 퍼지뉴럴네트워크를 최적 설계한다. 제안된 네트워크는 초고압 XLPE 케이블 절연접속함의 모의결함에 대해 부분방전 신호를 패턴인식한다. 부분방전 신호는 PRPDA 방법을 통해 200개의 입력 벡터와 4개의 출력 벡터를 가지며, 보이드 방전, 코로나 방전, 표면 방전, 노이즈의 4개 클래스를 분류한다.

  • PDF

Design of Database Cache by Association Mining Method (연관마이닝에 의한 데이터베이스캐시 설계)

  • 사재학;남인길
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.2
    • /
    • pp.16-32
    • /
    • 2002
  • 효율적인 데이타마트 정보의 축척과 질의 정보 추출을 위한 연관 마이닝 방법을 적용하여 검색 속도를 빠르게 할 수 있도록 테이블을 생성하고 고객의 속성별 가중치와 선호기준을 입력받아 선호 점수를 계산하여 점수가 높은 과목을 우선적으로 검색할 수 있도록 기존 연관 알고리즘에서 사용한 단일 항목 입력 데이터 구조를 확장하여 다중 항목 연관 알고리즘(Multiple Item Association Mining : MIAM)을 이용하여 생성된 연관 검색 유형 테이블을 데이터베이스캐시화를 설계하였다. 동일한 알고리즘에서도 데이터베이스캐시 시스템을 적용한 시스템의 질의 처리 수행속도가 우수성을 이용하여 설계함으로써 효율적인 웹 서버 기능을 수행할 수 있음과 동시에 데이터베이스 캐싱의 주요 이점인 효율성 증대, 속도 향상, 비용절감의 효과를 얻을 수 있으므로 연구 설계하였다.

  • PDF