• Title/Summary/Keyword: adaptive procedure

Search Result 355, Processing Time 0.025 seconds

Performance Analysis for Beamformer of Adaptive Array Antenna in W-CDMA Communication System (W-CDMA 통신 시스템에서 적응배열안테나의 Beamformer 성능분석)

  • 이정길;홍상완;이병섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6B
    • /
    • pp.1127-1135
    • /
    • 2000
  • The beamforming procedure in Adaptive Array Antenna System is affected by signal degradation and data rate due to DS-CDMA characteristics. Until this time, a lot of techniques are suggested to overcome this problems. This paper shows the simulation result about the beamforming performance of symbol level system that process slow data rate, compensated signal by despreading procedure in front of beamformer, and that of chip level system that process chip level signal without it. we analysis the performance using MSE, beam pattern, scattering points of beamformer output. chip level system is superior to symbol level system in time varying channel, while the performance of them didn't have difference in static channel.

  • PDF

The Maximum Scatter Travelling Salesman Problem: A Hybrid Genetic Algorithm

  • Zakir Hussain Ahmed;Asaad Shakir Hameed;Modhi Lafta Mutar;Mohammed F. Alrifaie;Mundher Mohammed Taresh
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.6
    • /
    • pp.193-201
    • /
    • 2023
  • In this paper, we consider the maximum scatter traveling salesman problem (MSTSP), a travelling salesman problem (TSP) variant. The problem aims to maximize the minimum length edge in a salesman's tour that travels each city only once in a network. It is a very complicated NP-hard problem, and hence, exact solutions can be found for small sized problems only. For large-sized problems, heuristic algorithms must be applied, and genetic algorithms (GAs) are found to be very successfully to deal with such problems. So, this paper develops a hybrid GA (HGA) for solving the problem. Our proposed HGA uses sequential sampling algorithm along with 2-opt search for initial population generation, sequential constructive crossover, adaptive mutation, randomly selected one of three local search approaches, and the partially mapped crossover along with swap mutation for perturbation procedure to find better quality solution to the MSTSP. Finally, the suggested HGA is compared with a state-of-art algorithm by solving some TSPLIB symmetric instances of many sizes. Our computational experience reveals that the suggested HGA is better. Further, we provide solutions to some asymmetric TSPLIB instances of many sizes.

Neural Network-based Decision Class Analysis with Incomplete Information

  • Kim, Jae-Kyeong;Lee, Jae-Kwang;Park, Kyung-Sam
    • Proceedings of the Korea Database Society Conference
    • /
    • 1999.06a
    • /
    • pp.281-287
    • /
    • 1999
  • Decision class analysis (DCA) is viewed as a classification problem where a set of input data (situation-specific knowledge) and output data (a topological leveled influence diagram (ID)) is given. Situation-specific knowledge is usually given from a decision maker (DM) with the help of domain expert(s). But it is not easy for the DM to know the situation-specific knowledge of decision problem exactly. This paper presents a methodology fur sensitivity analysis of DCA under incomplete information. The purpose of sensitivity analysis in DCA is to identify the effects of incomplete situation-specific frames whose uncertainty affects the importance of each variable in the resulting model. For such a purpose, our suggested methodology consists of two procedures: generative procedure and adaptive procedure. An interactive procedure is also suggested based the sensitivity analysis to build a well-formed ID. These procedures are formally explained and illustrated with a raw material purchasing problem.

  • PDF

Neural Network-based Decision Class Analysis with Incomplete Information

  • 김재경;이재광;박경삼
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.03a
    • /
    • pp.281-287
    • /
    • 1999
  • Decision class analysis (DCA) is viewed as a classification problem where a set of input data (situation-specific knowledge) and output data(a topological leveled influence diagram (ID)) is given. Situation-specific knowledge is usually given from a decision maker (DM) with the help of domain expert(s). But it is not easy for the DM to know the situation-specific knowledge of decision problem exactly. This paper presents a methodology for sensitivity analysis of DCA under incomplete information. The purpose of sensitivity analysis in DCA is to identify the effects of incomplete situation-specific frames whose uncertainty affects the importance of each variable in the resulting model. For such a purpose, our suggested methodology consists of two procedures: generative procedure and adaptive procedure. An interactive procedure is also suggested based the sensitivity analysis to build a well-formed ID. These procedures are formally explained and illustrated with a raw material purchasing problem.

  • PDF

A Novel Subspace Tracking Algorithm and Its Application to Blind Multiuser Detection in Cellular CDMA Systems

  • Ali, Imran;Kim, Doug-Nyun;Song, Yun-Jeong;Azeemi, Naeem Zafar
    • Journal of Communications and Networks
    • /
    • v.12 no.3
    • /
    • pp.216-221
    • /
    • 2010
  • In this paper, we propose and develop a new algorithm for the principle subspace tracking by orthonormalizing the eigenvectors using an approximation of Gram-Schmidt procedure. We carry out a novel mathematical derivation to show that when this approximated version of Gram-Schmidt procedure is added to a modified form of projection approximation subspace tracking deflation (PASTd) algorithm, the eigenvectors can be orthonormalized within a linear computational complexity. While the PASTd algorithm tries to extracts orthonormalized eigenvectors, the new scheme orthonormalizes the eigenvectors after their extraction, yielding much more tacking efficiency. We apply the new tracking scheme for blind adaptive multiuser detection for non-stationary cellular CDMA environment and use extensive simulation results to demonstrate the performance improvement of the proposed scheme.

Assessment of Pilot Training Effectiveness of VR HMD based Flight Training Device (VR HMD 기반 모의 비행 훈련 장치의 조종사 훈련 효과 평가)

  • Jeong, Gu Moon;LEE, YOUNGJAE;Lee, Chi ho;Kim, Mu Kyeom;Lee, Jae-Woo
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.26 no.4
    • /
    • pp.129-141
    • /
    • 2018
  • In this paper, two different flight training devices were constructed to verify the effectiveness of a pilot training system based on a Virtual Reality Head Mount Display. VFR Flight Procedure and IFR Flight Procedure were conducted by high level pilots with Commercial Pilot Licence. Flight data and pilot's visual data for each flight procedure were extracted, compared and analyzed with two training systems. Finally, the effectiveness of the training systems based on the VR HMD was demonstrated by assessing the given mission and the flight results.

Automated assessment of cracks on concrete surfaces using adaptive digital image processing

  • Liu, Yufei;Cho, Soojin;Spencer, Billie F. Jr;Fan, Jiansheng
    • Smart Structures and Systems
    • /
    • v.14 no.4
    • /
    • pp.719-741
    • /
    • 2014
  • Monitoring surface cracks is important to ensure the health of concrete structures. However, traditional visual inspection to monitor the concrete cracks has disadvantages such as subjective inspection nature, associated time and cost, and possible danger to inspectors. To alter the visual inspection, a complete procedure for automated crack assessment based on adaptive digital image processing has been proposed in this study. Crack objects are extracted from the images using the subtraction with median filter and the local binarization using the Niblack's method. To adaptively. determine the optimal window sizes for the median filter and the Niblack's method without distortion of crack object an optimal filter size index (OFSI) is proposed. From the extracted crack objects using the optimal size of window, the crack objects are decomposed to the crack skeletons and edges, and the crack width is calculated using 4-connected normal line according to the orientation of the local skeleton line. For an image, a crack width nephogram is obtained to have an intuitive view of the crack distribution. The proposed procedure is verified from a test on a concrete reaction wall with various types of cracks. From the crack images with different crack widths and patterns, the widths of cracks in the order of submillimeters are calculated with high accuracy.

Adaptive Beamforming Technique of Eigen-space Smart Antenna System (고유공간 스마트 안테나 시스템의 적응 빔형성 기술)

  • 김민수;이원철;최승원
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.13 no.10
    • /
    • pp.989-997
    • /
    • 2002
  • This paper presents a new technique that enhances the performance of the smart antenna system especially in signal environments of wide angular spread by adopting a weight vector obtained from two eigenvectors of theautocovariance matrix of the received data. While the conventional beamformingtechnique employs only one eigenvector corresponding to the largest eigenvalue, the proposed algorithm uses two eigenvectors corresponding to the largest and second largest eigenvalue in such a way that it can be robust enough to the signal environments of wide angular spread. An efficient adaptive procedure is shown to verify that the optimal weight vector consisting of the two eigenvectors is obtained with a reasonable complexity(3.5$N_2$+ 12N) and accuracy. it is also shown in this paper that the numerical results obtained from the proposed adaptive procedure well agree with those obtained from a commercial tool computing the eigen-function of MATLABTM.

Handoff Scheme based on Adaptive Channel Prediction in Cognitive Radio Networks (인지무선네트워크에서 적응적 채널예측에 기반한 핸드오프기법)

  • Lee, Juhyeon;Park, Hyung-Kun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2389-2396
    • /
    • 2014
  • Spectrum handoff is the process of exchanging progressing data transmission from the current channel to another idle channel. The essential goal of spectrum handoff in CR(Cognitive Radio) networks is to perform consistent data transmission while sustaining performance of ongoing transmission of secondary users. This handoff procedure can cause additional latency that eventually affects on the performance of CR transmission. Channel prediction method is expected to avoid the disruption to primary users and to reduce the handoff latency. In this paper, adaptive channel prediction is proposed to cope with time-varying channel and an adaptive channel prediction based proactive handoff procedure is designed to enhance data transmission performance.

Adaptive Element-free Galerkin Procedures by Delaunay Triangulation (Delaunay 삼각화를 이용한 적응적 Element-free Galerkin 해석)

  • 이계희;정흥진;최창근
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.4
    • /
    • pp.525-535
    • /
    • 2001
  • In this paper, a new adaptive analysis scheme for element-free Galerkin method(EFGM) is proposed. The novel point of this scheme is that the triangular cell structure based on the Delaunay triangulation is used in the numerical integration and the node adding/removing process. In adaptive analysis with this scheme, there is no need to divide the integration cell and the memory cell structure. For the adaptive analysis of crack propagation, the reconstruction of cell structure by adding and removing the nodes on integration cells based the estimated error should be carried out at every iteration step by the Delaunay triangulation technique. This feature provides more convenient user interface that is closer to the real mesh-free nature of EFGM. The analysis error is obtained basically by calculating the difference between the values of the projected stresses and the original EFG stresses. To evaluate the performance of proposed adaptive procedure, the crack propagation behavior is investigated for several examples.

  • PDF