• 제목/요약/키워드: 설계알고리즘

검색결과 7,308건 처리시간 0.039초

IEEE 802.16e OFDMA/TDD 이동국 모뎀의 링크 성능과 복잡도 최적화를 위한 부동 및 고정 소수점 설계 (Optimization of Link-level Performance and Complexity for the Floating-point and Fixed-point Designs of IEEE 802.16e OFDMA/TDD Mobile Modem)

  • 선태형;강승원;김규현;장경희
    • 대한전자공학회논문지TC
    • /
    • 제43권11호
    • /
    • pp.95-117
    • /
    • 2006
  • 본 논문에서는 IEEE 802.16e OFDMA/TDD 이동국 모뎀의 링크 성능과 복잡도 최적화를 위한 부동 및 고정 소수점 설계에 대하여 논한다. 부동 소수점 설계에서는 이동국 모뎀에서 하향링크 트래픽 채널의 채널 추정 방법을 제안하고, 모의실험을 통하여 최적의 알고리즘을 선정한다. 그리고 시간 및 주파수 동기화, Digital Front End와 CINR 추정 기법에 관하여 성능 향상과 시스템을 최적화하기 위한 알고리즘을 제안하고, 상향링크의 트래픽 채널과 제어 채널의 부동 소수점 설계 방법을 논한다. 제안된 알고리즘은 IEEE 802.16e OFDMA/TDD 시스템에 적용하여, 모의실험을 통한 성능을 Detection Probability, Mean Acqusition Time, PER 성능 그래프 등으로 그 우수성을 검증한다. 고정 소수점 설계에서는 부동 소수점 설계로부터 최적의 고정 소수점 설계를 위한 효율적인 방법론을 제시한다. 그리고 하향링크와 상향링크의 트래픽 채널, 시간 및 주파수 동기, DFE 블록을 고정 소수점 설계하고, 모의실험을 통하여 성능과 복잡도 간의 tradeoff 관계를 최적화한다.

유전알고리즘을 이용한 철근콘크리트보의 이산최적설계 (Discrete Optimum Design of Reinforced Concrete Beams using Genetic Algorithm)

  • 홍기남;한상훈
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제9권1호
    • /
    • pp.259-269
    • /
    • 2005
  • 본 연구에서는 철근콘크리트 연속보의 이산최적설계를 수행하기 위해서 유전알고리즘을 적용하였다. 콘크리트, 거푸집, 주철근 및 스터럽의 경비를 포함한 경비 최소화를 목적함수로 하였고, 제약조건으로는 휨강도와 전단강도, 처짐, 균열, 철근간격, 피복두께, 철근비 상 하한치 및 단면형상에 대한 기하학적 제약조건과 더불어 주철근의 정착을 고려하였다. 보의 폭과 유효깊이, 철근량을 설계변수로 취하였으며, 설계변수 값은 실무에서 사용되는 단면치수와 철근량을 데이터베이스화한 이산집합으로부터 선택되도록 하였다. GA의 신뢰성을 검증하기 위해서 이산변수로 철근콘크리트보에 대한 최적설계를 수행한 기존 문헌과 그 결과값을 비교 검토하였으며, GA의 적용성 및 효율성을 보이기 위하여 국내 구조설계기준을 만족하는 3경간 및 5경간 철근콘크리트보에 대해 이산최적설계를 수행하였다.

유전적 알고리즘에 의한 선체 구조물의 이산적 최적설계 (Discrete Optimum Design of Ship Structures by Genetic Algorithm)

  • 양영순;김기화;유원선
    • 대한조선학회논문집
    • /
    • 제31권4호
    • /
    • pp.147-156
    • /
    • 1994
  • 선체의 구조설계는 최적화 방법을 이용하여 상당히 오래 전부터 최적 구조설계 방법을 사용해 오고 있었으나, 대부분의 경우, 설계변수(設計變數)를 연속적인 실수(實數)로 가정하여 최적해를 구하거나, 아니면 실수(實數)와 정수(整數)가 혼합된 문제에 대해서는 뚜렷한 해결 방안을 제시하지 못하고 있는 실정이다. 특히 최적해의 국부(局部) 최적성 내지는 이산적(離散的) 변수 특성이 있는 최적설계 문제에 대해서는 몇개의 초기치를 사용하여 얻어진 최적해를 상호 비교하여 주어진 문제의 전체적(全體的) 최적해를 구하고자 하였다. 많은 경우 이러한 방법은 확실한 대안이 되지 못하고 본질적인 문제점은 미해결로서 남아 있어 왔다. 그래서 본 연구에서는 생물의 진화 법칙을 모사한 유전적(遺傳的) 알고리즘을 이용하여 선체 구조물의 최적설계시 고려해야 하는 보강재의 갯수를 정수(整數)로 취급하는 문제라든지 판 두께와 같이 이산적(離散的) 특성을 갖는 설계변수 문제 등(等)이 최적설계에 미치는 영향을 검토하여 보다 일반적인 최적화 방법으로서 유전적(遺傳的) 알고리즘의 유용성을 확인하였다.

  • PDF

다치 논리 함수 연산 알고리즘에 기초한 MOVAG 구성과 T-gate를 이용한 회로 설계에 관한 연구 (A Study on the Constructions MOVAGs based on Operation Algorithm for Multiple Valued Logic Function and Circuits Design using T-gate)

  • 윤병희;박수진;김흥수
    • 전기전자학회논문지
    • /
    • 제8권1호
    • /
    • pp.22-32
    • /
    • 2004
  • 본 논문에서는 Honghai Jiang에 의해 제안된 OVAG(Output value array graphs)를 기초로 MOVAG(Multi output value array graphs)를 이용한 다치논리함수의 구성방법을 제안하였다. D.M.Miller에 의해 제안된 MDD(Multiple-valued Decision Diagram)는 주어진 다변수의 함수에서 회로 설계까지 많은 처리시간과 노력이 요구되므로 본 논문에서는 MDD의 단점을 보완하여 데이터 처리시간의 단축과 적은 복잡도를 갖도록 MOVAG를 설계하였다. 또한 MOVAG의 구성 알고리즘과 입력행렬선정 알고리즘을 제안하고 T-gate를 사용하여 다치 논리 회로를 설계, 모의 실험을 통해 그 결과를 검증하였다.

  • PDF

PCA와 HOG특징을 이용한 최적의 pRBFNNs 패턴분류기 기반 보행자 검출 시스템의 설계 (Design of Pedestrian Detection System Based on Optimized pRBFNNs Pattern Classifier Using HOG Features and PCA)

  • 임명호;박찬준;오성권;김진율
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1345-1346
    • /
    • 2015
  • 본 논문에서는 보행자 및 배경 이미지로부터 HOG-PCA 특징을 추출하고 다항식 기반 RBFNNs(Radial Basis Function Neural Network) 패턴분류기과 최적화 알고리즘을 이용하여 보행자를 검출하는 시스템 설계를 제안한다. 입력 영상으로부터 보행자를 검출하기 위해 전처리 과정에서 HOG(Histogram of oriented gradient) 알고리즘을 통해 특징을 추출한다. 추출된 특징은 고차원이므로 패턴분류기 분류 시 많은 연산과 처리속도가 따른다. 이를 개선하고자 PCA (Principal Components Analysis)을 사용하여 저차원으로의 차원 축소한다. 본 논문에서 제안하는 분류기는 pRBFNNs 패턴분류기의 효율적인 학습을 위해 최적화 알고리즘인 PSO(Particle Swarm Optimization)을 사용하여 구조 및 파라미터를 최적화시켜 모델의 성능을 향상시킨다. 사용된 데이터로는 보행자 검출에 널리 사용되는 INRIA2005_person data set에서 보행자와 배경 영상을 각각 1200장을 학습 데이터, 검증 데이터로 구성하여 분류기를 설계하고 테스트 이미지를 설계된 최적의 분류기를 이용하여 보행자를 검출하고 검출률을 확인한다.

  • PDF

유전 알고리즘을 이용한 탈 설계 영역에서의 항공기용 가스터빈 엔진 결함 진단 (A Study on Defect Diagnostics of Gas-Turbine Engine on Off-Design Condition Using Genetic Algorithms)

  • 용민철;서동혁;최동환;노태성
    • 한국추진공학회지
    • /
    • 제12권3호
    • /
    • pp.60-67
    • /
    • 2008
  • 본 연구는 운용중인 항공기의 가스터빈엔진을 유전 알고리즘을 이용한 실시간 결함진단을 통해 엔진 운용의 안정성과 신뢰성을 확보하는 것이 목적이다. 대상엔진인 터보샤프트엔진의 구성품 중 성능 저하는 압축기, 가스발생기 터빈, 동력 터빈 중 한 구성품에서만 발생한다고 가정하였다. 설계점에 비해 탈 설계영역에서의 학습 데이터는 약 200배 이상으로 증가하였으며, 따라서 요구 수렴도를 만족시키기 위한 방대한 학습시간이 요구된다. 진단오차를 만족시키고 학습시간을 단축시키기 위해 최적분할을 사용하였고 그 결과, 오차범위 5% 이내로 진단됨을 확인하였다.

위성통신을 위한 (204, 188) Reed-Solomon Decoder 설계 및 합성 (The Design and Synthesis of (204, 188) Reed-Solomon Decoder for a Satellite Communication)

  • 신수경;최영식;이용재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.648-651
    • /
    • 2001
  • 본 논문에서는 위성방송용으로 제안되고 있는 GF(2$^{8}$ )상의 8중 오류정정 (204, 188) Reed-Solomon 복호기를 설계하고 CMOS 라이브러리를 이용하여 합성하였다. Reed-Solomon 부호의 복호 알고리즘은 오증을 계산하고, 오류위치 다항식을 추한 후, 오류를 판단하여, 오류치를 구하는 4단계로 이루어 지는데, 본 논문에서는 Modified Euclid 알고리즘을 사용하여 설계가 이루어졌다. 먼저, 알고리즘과 회로의 동작을 확인하기 위해 C++로 프로그램을 작성하여 검증을 한 후, 이를 바탕으로 VLSI 설계를 위해서 Verilog HDL로 하드웨어를 기술하였다. 또한, 각 블록에 대한 로직 시뮬레이션을 거친 후, 최종적으로 Synopsys사의 합성 툴을 이용해서 회로를 합성하였다.

  • PDF

WDM Mesh 네트워크에서 ROADM을 이용한 멀티플-링 네트워크 설계 방안 (An Algorithm for Design of a Multiple Ring Network Using ROADM in WDM Mesh Networks)

  • 김일래;이성근;임태형;이명문;박진우
    • 한국통신학회논문지
    • /
    • 제32권11B호
    • /
    • pp.663-672
    • /
    • 2007
  • 본 논문에서는 WDM 기술을 사용하는 광전달망에서 멀티플-링 구조를 임의의 토폴로지에 적용하는 설계 알고리즘을 제안한다. 특히, ROADM 기반의 노드를 이용하여, 노드 비용 최소화를 목적함수로 갖는 정수선형계획법(ILP)을 제시하고, 선형문제의 복잡성 완화를 위한 휴리스틱 알고리즘을 제안하였다. 설계 알고리즘의 타당성과 성능 측정을 위해, NSFnet 토폴로지의 망 설계 결과를 제시하고, 정적/동적 트래픽 상황 각각에 대해 비용적인 측면과 요청 트래픽 수용 측면에서 그물망 구조와 비교 분석하였다.

ROS를 이용한 드론의 상태 추정과 제어기 설계 (State Estimator and Controller Design of an AR Drone with ROS)

  • 김관수;강현호;이상수;유성현;이동훈;이동규;김영은;안춘기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.434-437
    • /
    • 2018
  • 본 논문에서는 ROS (Robot Operating System)에 대해서 소개하고 ROS를 이용해 드론의 제어기와 필터를 구현해본다. 드론이 강인한 성능을 보이기 위해서는 기체의 상태에 대한 더 정확한 추정이 필요하다. 드론이 기체좌표계로 출력하는 각 축(x축, y축, z축)에 대한 선속도, 선가속도를 더 정확히 추정하기 위해 칼만 필터를 설계하며 칼만 필터를 통과한 상태 변수를 제어 입력으로 하는 PID(Proportional Integral Derivative) 제어기를 설계한다. 실험적인 부분에서는 제어기와 자율 주행 알고리즘을 접목시켜 드론이 자신의 상태를 추정하고 알고리즘을 순차적으로 진행하는 과정을 살펴본다. 마지막으로 알고리즘을 통해 드론의 임무 수행 여부를 살펴보고 정밀한 제어를 위한 추가적인 제어기 설계 방법과 연구 방향을 제시하고자 한다.

사례분석 기반 철근콘크리트 구조물의 프레임부재 자동배근 생성에 관한 연구 (A Study on the Automation in Reinforcing-bar Configurations for Frame Members based on the Case-study of Reinforced Concrete Structure)

  • 이제혁;장자왕;조영상
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.383-386
    • /
    • 2011
  • 본 논문에서는 철근콘크리트 구조물의 프레임부재 철근을 대상으로 배근 설계 및 철근 형상화 알고리즘을 구축하여 자동배근을 생성하는데 목적이 있다. 철근 콘크리트의 BIM 통합 설계 시스템은 철근 배근정보의 생성과 호환이 원활하지 않아 표준 정보 호환 체계가 구축되지 않은 실정이다. 기존 2차원 기반 프로세스에서는 철근 배근 설계에 있어 표준화된 기준에 따른 배근이 아닌 관행이나 일률적인 배근 지침에 따라 배근 상세를 정하고 있고, 2차원 배근 설계 결과만 제시하고 있어 상호 호환 가능한 철근 배근 정보데이터가 생성되지 않는다. 철근 콘크리트 구조에서의 철근 배근 정보를 생성하고 BIM 통합 구조 설계시스템에서의 정보 호환성을 확보하기 위해, 프레임부재 철근을 대상으로 구조 해석 데이터베이스와 통합 설계 플랫폼 간의 호환 시스템을 생성하고, 콘크리트학회 콘크리트 구조설계기준에 따른 배근 설계 및 철근 형상화 알고리즘을 구축하여 자동배근시스템(Integrated Reinforcement for Frame Members, 이하 IRFM)을 개발하는데 목적이 있다.

  • PDF