• 제목/요약/키워드: simulation and optimization

검색결과 3,012건 처리시간 0.03초

Metaheuristic 알고리즘을 적용한 위상회전 기법에 의한 PAPR 감소에 관한 연구 (A Study on the PAPR Reduction Using Phase Rotation Method Applying Metaheuristic Algorithm)

  • 유선용;박비호;김완태;조성준
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.26-35
    • /
    • 2009
  • OFDM (Orthogonal Frequency Division Multiplexing) 시스템은 주파수 선택적 페이딩 (frequency selective fading)과 협대역 간섭 (narrowband interference)에 강한 전송 방식으로 대용량 데이터 통신에 적합하다. 하지만 독립적으로 변조된 다수의 부반송파들이 동위상으로 중첩되면서 신호의 진폭이 증가하여 PAPR (Peak-to-Average Power Ratio)이 증가하는 문제가 발생한다. PAPR 문제를 해결하기 위해 제안된 위상회전 기법은 OFDM 신호에 위상 가중치를 곱하여 신호의 비선형 왜곡 없이 PAPR을 감소시킬 수 있지만, 위상 가중치를 탐색하는 과정에서 계산의 복잡도가 부블록 수에 따라 지수적으로 증가하는 단점이 있다. 따라서 위상회전 기법의 위상 탐색 과정에 계산의 복잡도를 감소시키면서 효율적으로 위상 가중치를 구할 수 있는 기술의 연구가 필요하다. 본 논문에서는 최적해를 구하기 위하여 사용되는 Metaheuristic 알고리즘을 위상탐색 과정에 적용하기 위한 모델링 과정을 제시하고 PTS 기법에 최적화함으로써 PAPR을 감소시키는 구조를 제안한다. 이 구조는 PTS 기법의 위상 탐색 과정에서 계산 복잡도가 지수적으로 증가하는 문제를 해결하고 PAPR 감소 성능도 보장할 수 있다. 제안하는 알고리즘을 통신 시스템에 적용하였을 때 PAPR 감소 효율을 시뮬레이션을 통해 분석했다.

소스코드의 분석을 통한 알고리즘 레벨에서의 소프트웨어 복잡도 측정 방법 (The Software Complexity Estimation Method in Algorithm Level by Analysis of Source code)

  • 임웅;남정학;심동규;조대성;최웅일
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.153-164
    • /
    • 2010
  • 프로그램은 실행파일 내의 각 명령어를 수행함으로써 전력을 소비한다. 소비 전력은 복잡도와 비례하기 때문에 프로그램의 복잡도를 측정함으로써 예측될 수 있다. 일반적으로 소프트웨어의 복잡도는 마이크로프로세서 시뮬레이터를 사용하여 측정한다. 그러나 시뮬레이터를 사용한 복잡도 측정방법은 하드웨어를 트랜지스터 레벨과 같은 낮은 레벨에서 모델링하기 때문에 수행시간이 오래 걸리고, 단순히 정량적 측정치만을 제공한다. 본 논문에서는 소프트웨어의 최상위 레벨인 프로그램의 소스코드를 분석하고, 복잡도 매트릭을 생성하여 프로그램 전체에 대한 복잡도를 수식화하여 표현하는 방법을 제안한다. 또한 복잡도 매트릭을 함수 단위로 생성함으로써 연산이 집중되는 모듈에 대한 세분화된 정보를 제공할 수 있다. 제안한 알고리즘의 성능분석은 게이트 레벨 마이크로프로세서 시뮬레이터인 SimpleScalar와의 비교를 통해서 수행하였다. 분석을 위해 사용된 소프트웨어는 최신 비디오코덱인 H.264/AVC에서 사용되는 $4{\times}4$ 정수변환, 화면 내 예측, 화면 간 예측 모듈이다. 각각의 소프트웨어에 대하여 정량적으로 측정된 성능 분석을 위하여 입력된 각 모듈에 대한 실행 명령어의 수를 비교하였으며, 정확도는 SimpleScalar를 통하여 측정된 시뮬레이션 결과 대비 약 11.6%, 9.6%, 3.5%의 오차를 보였다.

Evolutionary Optimization of Neurocontroller for Physically Simulated Compliant-Wing Ornithopter

  • Shim, Yoonsik
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권12호
    • /
    • pp.25-33
    • /
    • 2019
  • 본 논문은 목표한 방향으로 자유롭게 기동할 수 있는 새 크기의 물리기반 날갯짓 비행로봇 시뮬레이션을 위한 동역학적 신경망 컨트롤러를 생성하는 통합적인 진화연산 방법을 제시한다. 제안된 진화로봇 시스템은 날갯짓 비행의 추가적인 민첩성과 안정성을 위하여 Morphological Computation 개념을 응용한 간단한 날개 순응성 모델과 그와 통합된 Mechanosensory 정보를 활용한다. 역학적으로 불안정한 날갯짓 기동의 안정성 개선을 위해 로봇의 날개는 회전스프링으로 팔의 골격에 연결된 여러개의 패널들로 모델링되어, 새의 깃털에서 영감을 받은 단순한 형태의 날개 유연성을 시뮬레이션 하도록 설계되었다. 신경망 컨트롤러 역시 생물학적으로 의미있는 좌우대칭적 연결구조를 가짐과 동시에 최대의 진화연산 탐색 가능성을 위해 두 개의 fully-connected 신경망 모듈로 이루어지며, 이를 위한 센서정보로서 항법센서와 더불어 각 날개패널의 움직임 보들이 입력되어진다. 이러한 설계는 각 패널센서로 하여금 잠재적으로 신경망의 날갯짓 패턴 생성에 관여하게 함과 동시에, 날개에 가해지는 힘의 감지와 패널의 굽어짐으로 인한 날개 순응성으로부터 얻을 수 있는 비행의 민첩성과 안정성 향상을 동시에 유도할 수 있다. 본 시스템으로 진화된 날갯짓 로봇은 실시간으로 주어지는 목표방향으로의 효과적인 기동과 함께, 외부의 공기역학적 섭동에 대하여도 더욱 안정적인 비행을 유지함을 보여준다.

가압/감압 증류 공정이 발효 알콜의 분리 에너지 절감 효과에 미치는 영향에 관한 전산 모사 (Computer Simulation of the Effect of Pressurized/Depressurized Distillation Process on the Reduction of Separation Energy of Ethanol from Alcohol Fermented Broth)

  • 허병기;배천순;김휘동
    • 에너지공학
    • /
    • 제2권1호
    • /
    • pp.123-132
    • /
    • 1993
  • 알콜 발효액으로부터 순수 에탄올을 분리하기 위하여 이용되는 증류공정에 대한 에너지 절약형 모델이 여러 가지 제시되고 있다. 본 연구에서는 이들 중 개발가능성이 가장 높은 가압-감압 증류공정의 설계를 위한 컴퓨터 프로그램을 개발하고 이를 이용하여 증류탑의 최적 운전 조건을 규명하였을 뿐만 아니라 가압-감압 증류공정 및 상압증류 공정에 대한 고정 비용 및 분리 에너지 비용을 비교, 분석하였다. 본 연구에서 고려한 운전 압력은 상압 증류 공정인 경우 760 mmHg, 가압-감압 증류 공정인 경우 3103-760 mmHg, 31034-450mmHg, 및 3130-160 mmHg이였다. 각 운전압력에서 년간 고정비용과 년간 에너지 소비 비용의 합이 최소가 되는 최적 환류비는 운전압력이 상압일때는 3.8554, 가압-감압이 3130-760 mmHg일 때는 3.7475, 2.9111, 가압-감압이 3130-450 mmHg일 때는 3.8814, 2.9712, 가압-감압이 3103-160 mmHg일 때는 3.0783과 2.2400 이였다. 또한 가압-감압 증류공정에 소요되는 에너지 비용은 상압증류공정에 대하여 가압-감압 운전압력이 3103-760 mmHg인 경우에는 45.4%. 운전압력이 3130-450 mmHg인 경우에는 46.9%, 운전압력이 3103-160 mmHg인 경우에는 42%에 불과하였다.

  • PDF

무선 센서 네트워크에서 링크 비용 최적화를 고려한 감시·정찰 환경의 트리 기반 라우팅 알고리즘에 대한 연구 (A Tree-Based Routing Algorithm Considering An Optimization for Efficient Link-Cost Estimation in Military WSN Environments)

  • 공준익;이재호;강지헌;엄두섭
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.637-646
    • /
    • 2012
  • 최근 많은 응용 분야에서 무선 센서 네트워크 기술의 요구가 급증하고 있다. 특히 사람이 접근하기 어려운 환경에 센서 노드들을 설치하면 스스로 네트워크를 형성하고 사용자가 원하는 정보를 쉽게 획득할 수 있다. 그러나 무선 센서 네트워크에서 각 센서 노드들은 소형의 배터리를 사용하기 때문에 에너지를 효율적으로 관리해야 한다. 침입 탐지와 같은 응용에서는 침입자가 언제 나타날지 모르기 때문에, 에너지 효율이 높은 알고리즘으로 네트워크 수명을 연장시키는 노력이 요구된다. 본 논문에서는 침입 탐지 응용에서 데이터 전송의 신뢰성을 위해 트리 기반의 라우팅 알고리즘을 제안한다. 본 제안 방식은 데이터 집중으로 소모되는 에너지를 막기 위하여 부모와 자식 노드의 링크 설정 시 Load-balancing을 고려한 최적의 링크 비용을 계산하고, 효율적인 라우팅 테이블 관리로 센서 노드의 한정된 메모리 자원의 효율을 높였다. 또한 감시 정찰 환경에서는 침입자의 움직임을 예측할 수 없기 때문에 현실적인 군 운영 환경을 고려하여 다음의 시나리오를 설계하였고, 이에 대한 지연시간, 에너지 소모량 등의 성능을 시뮬레이션 결과를 통하여 입증하였다. 각 시나리오는 첫 번째로 침입자가 노드 설치 경로를 따라 이동하는 경우, 두 번째는 침입자가 노드 설치 경로를 가로지르는 경우, 마지막으로 침입자가 노드 설치 경로를 따라 이동하는 중에 이탈하는 경우로 구분하여 시험하였다.

IMT-2000 음성부호화 알고리즘의 실시간 DSP 구현 (Real-Time DSP Implementation of IMT-2000 Speech Coding Algorithm)

  • 서정욱;권홍석;박만호;배건성
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.304-315
    • /
    • 2001
  • 본 논문에서는 3GPP와 ETSI에서 IMT-2000의 음성부호화 방식 표준안으로 채택한 AMR 음성부호화 알고리즘을 분석하고 C 컴파일러와 어셈블리 언어를 이용한 최적화 과정을 거친 후, 고정 소수점 DSP 칩인 TMS320C6201을 이용하여 실시간 구현하였다. 구현된 codec의 프로그램 메모리는 약 31.06 kWords, 데이터 RAM 메모리는 약 9.75 kWords, 그리고 데이터 ROM 메모리는 약 19.89 kWords 정도를 가지며, 한 프레임(20 ms)을 처리하는데 약 4.38 ms가 소요되어 TMS320C6201 DSP 칩의 전체 가용한 clock의 21.94%만 사용하여도 충분히 실시간으로 동작 가능함을 확인하였다. 또한, DSP 보드상에서 구현한 결과가 ETSI에서 공개한 ANSI C 소스 프로그램의 수행 결과와 일치함을 검증하였고, 구현된 AMR 음성부호화기를 sound I/O 모듈과 결합하여 실험한 결과, 어떠한 음질의 왜곡이나 지연 없이 실시간으로 충분히 동작함을 확인하였다. 마지막으로, Host I/O와 LAN 케이블을 이용하여 AMR 음성부호화 알고리즘을 통한 쌍방간 실시간 통신을 full-duplex 모드로 확인하였다.

  • PDF

전술 백본망에서 우선순위를 고려한 다중 경로 라우팅 방안 (A Priority Based Multipath Routing Mechanism in the Tactical Backbone Network)

  • 김용신;신상헌;김영한
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.1057-1064
    • /
    • 2015
  • 전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.

헤드마운트 디스플레이 응용을 위한 고효율 협시야각 LCD 최적화 연구 (Optimization of a Highly Efficient Narrow-viewing-angle LCD for Head-mounted-display Applications)

  • 위성희;강민진;황의선;백기현;김진환;박현욱;정병호
    • 한국광학회지
    • /
    • 제33권2호
    • /
    • pp.67-73
    • /
    • 2022
  • 가상현실(virtual reality) 구현을 위한 헤드마운트 디스플레이는 사용자의 눈과 가까이 위치하고, 화면의 위치가 고정되어 있기 때문에 좁은 시야각이 소비전력 측면에서 유리하다. 본 논문에서는 광시야각에 최적화된 일반적인 액정 디스플레이(liquid crystal display, LCD)에서 헤드마운트 디스플레이에 적합한 협시야각 구현을 위한 back light unit (BLU) 구조를 연구하였으며 도광판의 산란 패턴과 역프리즘 구조를 최적화함으로써 시야각을 제어할 수 있는 구조와 각 인자들 간의 상관관계를 시뮬레이션으로 분석하였다. 그 결과 도광판의 산란 패턴의 형태에 대응되는 이중각 역프리즘 구조를 선정하였고, 이는 기존의 일반적인 LCD 대비 휘도 14% 증가, 상하 시야각은 16% 감소, 최대 70%의 광효율의 결과를 얻었다. 이 구조는 기존의 불필요한 광손실을 제거한 고효율 LCD로서의 활용이 기대된다.

쌍 T-형 결함 마이크로스트립 패치 안테나를 활용한 다리 골절 회복 모니터링 모의실험 (Leg Fracture Recovery Monitoring Simulation using Dual T-type Defective Microstrip Patch Antenna)

  • 김병문;윤리호;이상민;박연택;홍재표
    • 한국전자통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.587-594
    • /
    • 2023
  • 본 논문은 인체 다리의 골절 회복 모니터링을 위한 쌍 T-형 결함이 있는 온 바디 마이크로스트립 패치 안테나의 설계 및 최적화 과정을 제시하였다. 이 안테나는 T-형 결함의 크기를 조절하여 향상된 반사손실 및 대역폭을 가지면서, 경박단소하도록 설계되었다. 적용된 다리 주변 구조는 5층 유전체 평면으로 구조화 하였으며, 각층의 복소유전상수는 4극 Cole-Cole 모델 매개변수를 사용하여 계산하였다. 골절이 없는 정상인 경우 온 바디 안테나의 반사손실은 4.0196GHz에서 -66.71dB이고, 갤러스 층의 길이 10.0mm, 폭 1.0mm, 높이 2.0mm 인 경우 반사손실 차 ΔS11 는 37.95dB이다. 반사손실 변화에 대한 갤러스 층 높이를 예측할 수 있도록 3차 다항식 모델을 제시하였으며, 이 다항식의 RSS = 1.4751, R2 = 0.9988246, P-value = 0.0001841로서 매우 높은 예측 적합성을 가진다.

전기차 무선충전컨트롤 모듈 EMI 방사성 잡음 저감에 관한 설계 연구 (Electric Vehicle Wireless Charging Control Module EMI Radiated Noise Reduction Design Study)

  • 홍승모
    • 한국정보전자통신기술학회논문지
    • /
    • 제16권2호
    • /
    • pp.104-108
    • /
    • 2023
  • 최근 전기 차 시장의 확대로 인해 성능 및 안정성 문제를 보완할 친환경적인 전기 차 시장이 매우 커지고 있다. 전기 차의 화재 등 여러 안전 문제를 일으키는 전장 부품의 연동으로 인한 EMI 문제는 매번 대두되어 지고 있다. 다양한 기술들을 결합하여 최적의 충전효율을 달성하고 무선 충전 컨트롤 모듈에서 발생하는 EMI 잡음을 줄이기 위해 노력하고 있다. 본 논문은 전기자동차의 중요한 부품 중 하나인 무선충전컨트롤 모듈의 EMI 잡음 중 방사성 잡음 저감 기술을 설계하여 실험을 하였다. 무선 충전 컨트롤 모듈에서 발생하는 EMI 문제를 분석하기 위해 Ansys 시뮬레이션 툴 내 Python 기반 스크립트 기능을 활용하여 치명적인 요인에 대한 축적된 시험 데이터를 학습시켜 강화 학습을 통한 최적화 설계 기술을 적용하여 최적화된 무선충전컨트롤 모듈은 일반적인 무선충전 컨트롤 모듈 대비 25dBu V/m의 EMI 잡음 개선 효과를 보였다. 이러한 결과는 전기 자동차에서 더 안정적이고 신뢰성 높은 무선 충전 기능의 개발에 기여할 뿐만 아니라, 이를 통해 전기자동차의 사용성과 효율성을 높이며 환경친환적인 대안으로 자리 잡을 수 있게 한다.