• 제목/요약/키워드: optimal algorithm

검색결과 6,798건 처리시간 0.033초

서브밴드 적응신호처리를 이용한 음향 에코제거기의 모델링 (Modeling of Acoustic Echo Canceller Using Subband Adaptive Signal Processing)

  • 김천덕;심동연;정호문;이준구;차경환
    • 한국음향학회지
    • /
    • 제16권5호
    • /
    • pp.43-49
    • /
    • 1997
  • TV 회의 시스템 또는 확성회의 시스템에 응용되는 반향제거기에 있어서, 긴 잔향시간을 갖는 실내 공간에서는 환경변화에 따른 필터계수의 갱신에 많은 시간이 필요하며 실시간 처리에 장애요인이 되고 있다. 따라서 본 논문에서는 MPEG 오디오 시스템에서 이용하고 있는 폴리페이즈 필터 뱅크를 사용한 서브밴드 적응 신호처리법을 제안한다. 이 방법은 입력과 출력의 스펙트럼을 몇 개의 주파수 밴드로 분할하여, 각 밴드를 ES-NLMS 알고리즘을 이용하여 적응처리하는 것이다. 계산기상의 시뮬레이션을 통하여 최적의 서브밴드 수를 구하였으며, 기존의 풀밴드 방식에 대하여 수렴속도 및 제특성이 약 2dB 정도 작을때 서브밴드로 분할하는 방법이 연산량에 있어서 약 88% 정도 감소하여 풀밴드보다 우수한 것으로 나타났다.

  • PDF

OFDM 시스템의 비트 및 부채널 할당을 위한 선형계획법 기반 휴리스틱 (A Linear Program Based Heuristic for the Bit and Subchannel Allocation in an OFDM System)

  • 문우식;김선호;박태형;임성빈
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.67-75
    • /
    • 2013
  • OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF 간섭에 대한 강인성, 낮은 다중경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트할당을 위한 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자 OFDM 시스템에서 총전송전력을 최소화하는 부채널 및 비트 할당을 위한 0-1 정수계획법문제의 선형계획법 dual 문제의 특성을 기존의 볼록최적화기법 접근법과 비교하고 선형계획법 dual 해를 이용한 primal 휴리스틱 알고리즘을 제안한다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 제안된 휴리스틱 해의 성능을 기존의 MAO, ESA 휴리스틱 해 및 정수계획법 최적해와 성능을 비교하였다.

열 기울기를 고려한 클락 스큐 최소화 기법 (A Clock Skew Minimization Technique Considering Temperature Gradient)

  • 고세진;임재호;김기영;김석윤
    • 대한전자공학회논문지SD
    • /
    • 제47권7호
    • /
    • pp.30-36
    • /
    • 2010
  • 발달로 인해 칩의 집적도가 향상되고, 그에 따라 칩 내의 전류밀도가 증가하게 되었다. 이는 칩의 온도가 상승하는 효과를 가져오게 되고, 또한 거리에 따른 온도의 변화를 증가시키는 요인이 된다. 본 논문은 칩 내의 온도의 기울기 때문에 발생되는 클락의 스큐를 최소화하기 위한 균형 스큐 트리를 생성하는 기법을 제안한다. 제안한 기법은 Elmore 지연 수식을 이용하여 연결선의 지연을 구하고 DME(Deferred Merge Embedding) 알고리즘을 통해 만들어진 클락 트리를 변형시키면서 최적의 균형 스큐 트리를 찾는다. 제안한 기법의 성능 평가를 위하여 C 언어로 제안된 기법을 구현하였고, 온도의 기울기 때문에 발생한 클락 삽입 지점을 평균 약 54%이하로 수축시킬 수 있다는 것을 시뮬레이션 결과로 보였으며, 스큐가 현저히 낮아지는 것을 확인하였다.

정보이득 분할을 이용한 분류기법의 지배적 초월평면 생성기법 (A dominant hyperrectangle generation technique of classification using IG partitioning)

  • 이형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.149-156
    • /
    • 2014
  • 중첩형 일반화 사례 (NGE, Nested Generalized Exemplar) 기법은 거리 기반 분류를 최적 일치 규칙으로 사용하며, 노이즈에 대한 내구력을 증가시켜 주는 동시에 모델 크기를 감소시키는 장점이 있다. NGE 학습 중 생성된 교차(cross)나 중첩(overlap) 현상은 분류성능을 저해하는 요인으로 작용한다. 따라서 본 논문은 NGE 학습 중 생성된 교차나 중첩 현상이 발생한 초월 평면에대해 상호정보가 가장 큰 구간을 분리하여, 새로운 초월평면을 구성하게 하여, 분류성능 향상시키고 초월평면의 개수를 감소시키는 기법인 DHGen(Dominant Hyperrectangle Generation) 알고리즘을 제안하였다. 제안한 DHGen은 분류성능면에서 kNN과 유사하고 NGE이론으로 구현한 EACH보다 우수함을 UCI Machine Learning Repository에서 벤치마크데이터를 발췌한 실험자료로 입증하였다.

셀 매개변수에 의한 탄성파 반사주시 토모그래피 (Seismic Reflection Tomography by Cell Parameterization)

  • 서영탁;신창수;고승원
    • 지구물리와물리탐사
    • /
    • 제6권2호
    • /
    • pp.95-100
    • /
    • 2003
  • 본 연구에서는 복잡한 지질구조에 대해서도 신속하고 효율적으로 주시를 계산할 수 있는 Straight Ray Technique(SRT)을 이용한 반사주시 토모그래피 역산 알고리듬을 개발하였다. 역산을 위한 초기 속도모델은 지층경계면에 임피던스 변화를 갖는 상속도 모델을 사용하였다. 실제 속도모델의 반사주시와 초기 속도모델의 반사주시 차이를 계산하여 각각의 요소마다 주시의 오차를 줄이는 방법인 가우스-뉴튼 알고리듬을 이용하여 역산온 수행하였다. 자코비안의 요소는 파선이 지나가는 거리함수로 구성되며, 이를 최소자승형태의 근사 헤시안 행렬로 구성하여 역산을 수행하였다. 역산시 해가 수렴할 수 있도록 근사 헤시안 행렬의 대각성분에 일정한 감쇠인자를 더하였다. 역산된 속도모델을 이용하여 Kirchhoff구조보정을 실시한 결과 실제 속도모델구조에 근사한 단면영상을 얹을 수 있었다.

실시간 재배치를 통한 카쉐어링 서비스 최적화에 관한 연구 : PSO 방법론 기반으로 (The Optimization of One-way Car-Sharing Service by Dynamic Relocation : Based on PSO Algorithm)

  • 이건영;이형석;홍요한;고성석
    • 산업경영시스템학회지
    • /
    • 제39권2호
    • /
    • pp.28-36
    • /
    • 2016
  • Recently, owing to the development of ICT industry and wide spread of smart phone, the number of people who use car sharing service are increased rapidly. Currently two-way car sharing system with same rental and return locations are mainly operated since this system can be easily implemented and maintained. Currently the demand of one-way car sharing service has increase explosively. But this system have several obstacle in operation, especially, vehicle stock imbalance issues which invoke vehicle relocation. Hence in this study, we present an optimization approach to depot location and relocation policy in one-way car sharing systems. At first, we modelled as mixed-integer programming models whose objective is to maximize the profits of a car sharing organization considering all the revenues and costs involved and several constraints of relocation policy. And to solve this problem efficiently, we proposed a new method based on particle swarm optimization, which is one of powerful meta-heuristic method. The practical usefulness of the approach is illustrated with a case study involving satellite cities in Seoul Metrolitan Area including several candidate area where this kind systems have not been installed yet and already operating area. Our proposed approach produced plausible solutions with rapid computational time and a little deviation from optimal solution obtained by CPLEX Optimizer. Also we can find that particle swarm optimization method can be used as efficient method with various constraints. Hence based on this results, we can grasp a clear insight into the impact of depot location and relocation policy schemes on the profitability of such systems.

선택실험법을 이용한 의약품 급여결정기준에 대한 선호분석 (Eliciting stated preferences for drugs reimbursement decision criteria in South Korea)

  • 임민경;배은영
    • 보건행정학회지
    • /
    • 제19권4호
    • /
    • pp.98-120
    • /
    • 2009
  • The purpose of this study is to elicit preference for drug listing decision criteria and to estimate the ICER threshold in South Korea using the discrete choice experiment (DCE) method. To collect the data, a DCE survey was administered to a subject sample either educated in the principle concepts of pharmacoeconomics or were decision makers within that field. Subjects chose between alternative drug profiles differing in four attributes: ICER, uncertainty, budget impact and severity of disease. The orthogonal and balanced designs were determined through computer algorithm to take the optimal set of drug profiles. The survey employed 15 hypothetical choice sets. A random effect probit model was used to analyze the relative importance of attributes and the probabilities of a recommendation response. Parameter estimates from the models indicated that three attributes (ICER, Impact, Severity of disease) influenced respondents' choice significantly(p${\pm}$0.001). In addition, each parameter displayed an expected sign. The Lower the ICER, the higher the probability of choosing that alternative. Respondents also preferred low levels of uncertainty and smaller impact on health service budget. They were also more likely to choose drugs for serious diseases rather than mild or moderate ones. Uncertainty however is not statistically significant. The ICER threshold, at which the probability of a recommendation was 0.5, was 29,000,000 KW/QALY in expert group and 46,500,000 KW/QALY in industry group. We also found that those in our sample were willing to accept high ICER to get medication for severe diseases. This study demonstrates that the cost-effectiveness, budget impact and severity of disease are the main reimbursement decision criteria in South Korea, and that DCE can be a useful tool in analyzing the decision making process where a variety of factors are considered and prioritized.

GIS 기반 Space Syntax를 이용한 대중교통 접근성 (Public Transport Network Connectivity using GIS-based Space Syntax)

  • 전철민
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.25-33
    • /
    • 2007
  • 교통체증을 줄이고 접근성을 높이기 위해 국내 대도시들은 대중교통 위주의 정책에 중점을 두고 있다. 대중교통망을 개선하기 위해서는 적절한 접근성의 분석방법이 필요하게 된다. 기존의 접근성에 관한 연구들은 대부분 존(zone) 레벨에서 이루어진데 비해 본 연구에서는 버스루트나 정류장과 같이 세부레벨에서의 대안적인 접근성측정 방법을 제시한다. 시종점 경로를 구성하는 수단들의 최적의 조합을 산출하고 이들의 접근성을 토폴로지에 기반한 방법으로 측정한다. 시종점루트와 최적조합을 산출하는데에는 GA(유전자알고리즘)가 사용되었으며, 접근성 산출에는 space syntax 이론이 적용되었다. 본 연구에서는 일반적으로 수작업으로 그려지는 space syntax의 axial line 대신 GIS의 nodelink 데이터를 사용하였다. 최종적으로 산출된 접근성은 O-D 데이터를 이용하여 캘리브레이션하였으며, 서울 강남지역에 적용하여 예시하였다.

  • PDF

알루미늄합금의 반용융 단조 및 주조공정에 관한 수치해석 (Numerical Analysis on Semi-Solid Forging and Casting Process of Aluminum Alloys)

  • 강충길;임미동
    • 소성∙가공
    • /
    • 제6권3호
    • /
    • pp.239-249
    • /
    • 1997
  • The behaviour of alloys in the semi-solid state strongly depends on the imposed stress state and on the morphology of the phase which can vary from dendritic to globular. To optimal net shape forging of semi-solid materials, it is important to investigate for filling phenomena in forging process of arbitrarily shaped dies. To produce a automotive part which has good mechanical property, the filling pattern according to die velocity and solid fraction distribution has to be estimated for arbitrarily shaped dies. Therefore, the estimation of filling characteristic in the forging simulation with arbitrarily shaped dies of semi-solid materials are calculated by finite element method with proposed algorithm. The proposed theoretical model and a various boundary conditions for arbitrarily shaped dies is investigated with the coupling calculation between the liquid phase flow and the solid phase deformation. The simulation process with arbitrarily shaped dies is performed to the isothermal conditions of two dimensional problems. To analysis of forging process by using semi-solid materials, a new stress-strain relationship is described, and forging analysis is performed by viscoelastic model for the solid phase and the Darcy's law for the liquid flow. The calculated results for forging force and filling limitations will be compared to experimental data. The filling simulation of simple products performed with the uniform billet temperature(584$^{\circ}C$) from the induction heating by the commercial package MAGMAsoft. The initial step of computation is the touching of semi-solid material with the end of die gate and the initial concept of proposed system just fit with the capability of MAGMAsoft.

  • PDF

u-city를 위한 3차원 공간 영상 도시 모델 생성 및 적용 방안 (3D Spatial Image City Models Generation and Applications for Ubiquitous-City)

  • 연상호;이영대
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.47-52
    • /
    • 2008
  • 3차원 도시환경의 디지털기반의 가시화는 도시계획 및 통신계획, 건설, 건축, 입체적인 도시공간정보시스템 구현, 안전 및 방재 등에서 많은 필요와 그 중요성이 크게 부각되고 있다. 현재 2차원적인 지도정보와 등고선을 이용한 DEM 방식은 3차원 공간을 표현하기에는 많은 한계를 가지고 있다. 최근 레이저와 GPS 측량기술을 이용한 높은 정확도와 보정이 용이한 LiDAR Data로 표고값을 측정하는 연구가 선진국에서 시도되고 있다. 본 연구에서는 해외 선진기술을 도입하여 우리 실정에 적합한 유비쿼터스 입체 도시 건설을 위해 3차원 공간영상 도시모델 생성 기법 및 알고리즘을 개발하여 u-City의 최적 관리를 위한 방안을 제시하고자 한다. 이를 위하여 원격탐사 영상 Data를 중심으로 하는 정사보정하고 이에 매칭할 수 있는 벡터와의 실시간 통합 및 전환으로 U-city에서의 3차원 영상 도시 모델의 생성과 다양한 활용을 제시하였다.

  • PDF