• 제목/요약/키워드: Interference value

검색결과 405건 처리시간 0.023초

강화학습기법을 이용한 TSP의 해법 (A Learning based Algorithm for Traveling Salesman Problem)

  • 임준묵;배성민;서재준
    • 대한산업공학회지
    • /
    • 제32권1호
    • /
    • pp.61-73
    • /
    • 2006
  • This paper deals with traveling salesman problem(TSP) with the stochastic travel time. Practically, the travel time between demand points changes according to day and time zone because of traffic interference and jam. Since the almost pervious studies focus on TSP with the deterministic travel time, it is difficult to apply those results to logistics problem directly. But many logistics problems are strongly related with stochastic situation such as stochastic travel time. We need to develop the efficient solution method for the TSP with stochastic travel time. From the previous researches, we know that Q-learning technique gives us to deal with stochastic environment and neural network also enables us to calculate the Q-value of Q-learning algorithm. In this paper, we suggest an algorithm for TSP with the stochastic travel time integrating Q-learning and neural network. And we evaluate the validity of the algorithm through computational experiments. From the simulation results, we conclude that a new route obtained from the suggested algorithm gives relatively more reliable travel time in the logistics situation with stochastic travel time.

An Optimal Random Carrier Pulse Width Modulation Technique Based on a Genetic Algorithm

  • Xu, Jie;Nie, Zi-Ling;Zhu, Jun-Jie
    • Journal of Power Electronics
    • /
    • 제17권2호
    • /
    • pp.380-388
    • /
    • 2017
  • Since the carrier sequence is not reproducible in a period of the random carrier pulse width modulation (RCPWM) and a higher harmonic spectrum amplitude is likely to affect the quality of the power supply. In addition, electromagnetic interference (EMI) and mechanical vibration will appear. To solve these problems, this paper has proposed an optimal RCPWM based on a genetic algorithm (GA). In the optimal modulation, the range of the random carrier frequency is taken as a constraint and the reciprocal of the maximum harmonic spectrum amplitude is used as a fitness function to decrease the EMI and mechanical vibration caused by the harmonics concentrated at the carrier frequency and its multiples. Since the problems of the hardware make it difficult to use in practical engineering, this paper has presented a hardware system. Simulations and experiments show that the RCPWM is effective. Studies show that the harmonic spectrum is distributed more uniformly in the frequency domain and that there is no obvious peak in the wave spectra. The proposed method is of great value to research on RCPWM and integrated power systems (IPS).

LDPC 부호화된 MIMO 시스템을 위한 패리티 검사 기반 반복 간섭 제거 기법 (Parity Check Based Iterative Interference Cancellation Scheme for LDPC Coded MIMO Systems)

  • 박상준;최수용
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1728-1730
    • /
    • 2015
  • 본 논문은 LDPC 부호화된 MIMO 시스템을 위한 패리티 검사 기반 반복 간섭제거 기법을 제안한다. 제안 기법은 반복적인 복호 및 간섭제거 과정을 수행하며, 이 때 매 반복 과정의 복호 과정 이후 패리티 검사식을 만족하는 체크 노드의 비율이 사전 설정된 문턱값 이상인 부호어들만을 간섭제거 과정에 활용한다. 모의실험을 통해 제안 기법이 기존 기법 대비 높은 SNR 영역에서 향상된 블록 오율을 달성할 수 있음을 확인하였다.

직선형 접지전극의 임계길이의 산정 (Computation of Critical Length for Linear Grounding Electrodes)

  • 김기복;이복희;조정현
    • 조명전기설비학회논문지
    • /
    • 제23권9호
    • /
    • pp.67-74
    • /
    • 2009
  • 뇌전류와 같이 고주파성분을 함유한 서지전류나 전자통신기기의 전자기장해를 유발하는 고주파 이상전류에 대하여 접지전각은 주파수에 의존적인 상당히 복합적인 입피던스의 특성을 보인다. 접지전극의 접지임피던스는 접지전극의 크기를 증가시켜도 낮아지지 않고, 대지의 특성과 주파수 조건에 따라 접지임피던스가 최소값을 보이는 접지전극의 길이가 존재하며, 이 접지전극의 길이를 대지의 특성과 주파수 조건에 대한 임계길이라 정의한다. 본 논문에서는 분포정수회로모델을 이용하여 수직접지전극과 수평접지전극의 임계길이를 산정하였으며, 실험결과와의 비교를 통해 타당성을 확인하였다.

광대역 신호용 적응 비임 형성기의 초기 가중치에 관한 연구 (A Study on the Initial Weight Value in Broad-Band Adaptive Arrays)

  • 한동호;임동호;신철재
    • 한국통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.549-560
    • /
    • 1989
  • 본 논문은 광대역 신호처리 DCMP 알고리즘에서 필터로서 동작하는 초기가중치의 설정 방법을 제안하였고 컴퓨터 시뮬레이션을 통해 최적의 Tap 수를 결정하는 방법을 기술하였다. 광대역 비임 형성기를 FiR 필터 개념으로 분석하여 원하는 신호의 입사 방향에 대한 제한 조건을 얻었고 이 제한 조건으로 부터 적응 속도가 빠른 초기 가중치를 설정하였다. 본 논문에서 제안된 초기 가중치를 기존의 DCMP프로세서나 공간 영역 평균법을 수행하는 프로세서에 적용할 때 원하는 신호의 입사 방향과 일치하는 잡음 그리고 Cohenrent Noise를 반복 적용하는 과정에서 동시에 제거할 수 있음을 컴퓨터 시뮬레이션으로 확인 하였다.

  • PDF

사용자간 상대적인 시간오차에 의한 OFDMA 역방향 시스템의 성능 분석 (Performance Analysis of OFDMA Uplink Systems with Symbol Timing Misalignment)

  • 박명희;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제42권2호
    • /
    • pp.17-22
    • /
    • 2005
  • 본 논문에서는 OFDMA 역방향 시스템에서 시간오차에 의한 사용자간 간섭을 분석하고 역방향 수신기의 성능 열화 정도를 제시한다. 이를 위해, 각 사용자의 서로 다른 시간오차를 기준 사용자 대한 상대적인 시간오차로 표현한다. 그리고 역방향 수신기의 평균 신호대 간섭잡음비를 상대적인 시간오차의 최대값을 변수로 갖는 함수로 유도한다. 분석결과는 상대적인 시간오차 증가에 의한 평균 신호대 간섭잡음비의 성능 열화로 확인하였다. 또한, 데이터 부반송파 사이의 보호 부반송파를 사용하여 상대적인 시간오차에 의한 사용자간 간섭의 영향을 감소시킬 수 있음을 확인하였다.

레일리의 실험 음향학 연구의 성과: 도구의 개선과 정밀성의 증진 (Accomplishments of Rayleigh's Experimental Research: Improvement of Instruments and Enhancement of Precision)

  • 구자현
    • 한국음향학회지
    • /
    • 제22권2호
    • /
    • pp.113-120
    • /
    • 2003
  • 레일리는 수학적 이론에 능했을 뿐 아니라 실험 음향학자로서 중요한 기여를 했다. 그는 리케의 열에 의한 음발생 장치와 노래하는 불꽃을 순음발생 장치로 개선했다. 무엇보다는 그가 만든 인공 새소리 발생장치는 실험용음원의 개선에서 결정적으로 기여했다. 이 장치는 초음파를 발생시켜 실험실 안에서 소리의 직진, 굴절, 회절, 간섭의 실험을 교란 없이 수행할 수 있게 해주었다. 또한 레일리는 소리의 검출장치로서 민감 불꽃을 개선했다. 그는 또한 정밀한 회전속도 조절장치 (소리바퀴)와 소리의 절대 세기를 측정하는 장치 (레일리 원반)를 만들어 실험 음향학의 정밀성의 증진에 기여했다.

연성개폐 지붕구조물 Erection 시공법에 관한 사례 연구 (The Case Study on the Erection Construction Method for Soft Retractable Roof Structures)

  • 박금성;김형도;곽명근
    • 한국공간구조학회논문집
    • /
    • 제16권4호
    • /
    • pp.101-108
    • /
    • 2016
  • Lifting plan in the large spacial structure is an important factor influencing the efficiency and economy of the construction process. The purpose of this study was deriving the requirements for lifting techniques as the basic research in the double spoke wheel roof structure construction. In the lift up erection method, management plan of the interference error in the column and outer-ring was needed that occur during lifting roof structure. In the bent erection method, material usage reduction plan was required by the structural design of the temporary bent. In the hybrid erection method, lifting plan was needed that minimizes weather condition and crane usage. All lifting techniques were required Value Engineering model for reduction of cost and construction period.

A Study on the Control Model Identification and H(sub)$\infty$ Controller Design for Trandem Cold Mills

  • Lee, Man-Hyung;Chang, Yu-Shin;Kim, In-Soo
    • Journal of Mechanical Science and Technology
    • /
    • 제15권7호
    • /
    • pp.847-858
    • /
    • 2001
  • This paper considers the control model identification and H(sub)$\infty$ controller design for a tandem cold mill (TCM). In order to improve the performance of the existing automatic gauge control (AGC) system based on the Taylor linearized model of the TCM, a new mathematical model that can complement the Taylor linearized model is constructed by using the N4SID algorithm based on subspace method and the least squares algorithm based on ARX model. It is shown that the identified model had dynamic characteristics of the TCM than the existing Taylor linearized model. The H(sub)$\infty$ controller is designed to have robust stability to the system parameters variation, disturbance attenuation and robust tracking capability to the set-up value of strip thickness. The H(sub)$\infty$ servo problem is formulated and it is solved by using LMI (linear matrix inequality) techniques. Simulation results demonstrate the usefulness and applicability of the proposed H(sub)$\infty$ controller.

  • PDF

적응 페이딩 칼만 필터를 이용한 기준국 기반의 램프 형태 GNSS 기만신호 검출 알고리즘 (Station Based Detection Algorithm using an Adaptive Fading Kalman Filter for Ramp Type GNSS Spoofing)

  • 김선영;강창호;박찬국
    • 제어로봇시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.283-289
    • /
    • 2015
  • In this paper, a GNSS interference detection algorithm based on an adaptive fading Kalman filter is proposed to detect a spoofing signal which is one of the threatening GNSS intentional interferences. To detect and mitigate the spoofing signal, the fading factor of the filter is used as a detection parameter. For simulation, the effect of the spoofing signal is modeled by the ramp type bias error of the pseudorange to emulate a smart spoofer and the change of the fading factor value according to ramp type bias error is quantitatively analyzed. In addition, the detection threshold is established to detect the spoofing signal by analyzing the change of the error covariance and the effect of spoofing is mitigated by controlling the Kalman gain of the filter. To verify the performance analysis of the proposed algorithm, various simulations are implemented. Through the results of simulations, we confirmed that the proposed algorithm works well.