• 제목/요약/키워드: 2-Phase Genetic Algorithm

검색결과 40건 처리시간 0.019초

Parameter estimation of weak space-based ADS-B signals using genetic algorithm

  • Tao, Feng;Jun, Liang
    • ETRI Journal
    • /
    • 제43권2호
    • /
    • pp.324-331
    • /
    • 2021
  • Space-based automatic dependent surveillance-broadcast (ADS-B) is an important emerging augmentation of existing ground-based ADS-B systems. In this paper, the problem of space-based ultra-long-range reception processing of ADS-B signals is described. We first introduce a header detection method for accurately determining the pulse position of a weak ADS-B signal. We designed a signal encoding method, shaping method, and fitness function. We then employed a genetic algorithm to perform high-precision frequency and phase estimations of the detected weak signal. The advantage of this algorithm is that it can simultaneously estimate the frequency and phase, meaning a direct coherent demodulation can be implemented. To address the computational complexity of the genetic algorithm, we improved the ratio algorithm for frequency estimation and raised the accuracy beyond that of the original ratio algorithm with only a slight increase in the computational complexity using relatively few sampling points.

유전자 알고리듬을 이용한 공작기계구조물의 정강성 해석 및 다목적 함수 최적화(II) (Static Compliance Analysis & Multi-Objective Optimization of Machine Tool Structures Using Genetic Algorithm(II))

  • 이영우;성활경
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2001년도 추계학술대회(한국공작기계학회)
    • /
    • pp.231-236
    • /
    • 2001
  • The goal of multiphase optimization of machine structure is to obtain 1) light weight, 2) statically and dynamically rigid structure. The entire optimization process is carried out in two phases. In the first phase, multiple optimization problem with two objective functions is treated using pareto genetic algorithm. Two objective functions are weight of the structure, and static compliance. In the second phase, maximum receptance is minimized using genetic algorithm. The method is applied to design of quill type machine structure with back column.

  • PDF

Genetic Algorithm Based Design Optimization of a Six Phase Induction Motor

  • Fazlipour, Z.;Kianinezhad, R.;Razaz, M.
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.1007-1014
    • /
    • 2015
  • An optimally designed six-phase induction motor (6PIM) is compared with an initial design induction motor having the same ratings. The Genetic Algorithm (GA) method is used for optimization and multi objective function is considered. Comparison of the optimum design with the initial design reveals that better performance can be obtained by a simple optimization method. Also in this paper each design of 6PIM, is simulated by MAXWELL_2D. The obtained simulation results are compared in order to find the most suitable solution for the specified application, considering the influence of each design upon the motor performance. Construction a 6PIM based on the information obtained from GA method has been done. Quality parameters of the designed motors, such as: efficiency, power losses and power factor measured and optimal design has been evaluated. Laboratory tests have proven the correctness of optimal design.

공작기계구조물의 다단계 최적화에 관한 연구 (A Study on Multiphase Optimization of Machine Tool Structures)

  • 이영우;성활경
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.42-45
    • /
    • 2002
  • In this paper, multiphase optimization of machine Tool structure is presented. The final goal is to obtain 1) light weight, 2) statically and dynamically rigid. and 3) thermally stable structure. The entire optimization process is carried out in three phases. In the first phase, multiple static optimization problem with two objective functions is treated using Pareto genetic algorithm. where two objective functions are weight of the structure and static compliance. In the second phase, maximum receptance is minimized using simple genetic algorithm. And the last phase, thermal deflection to moving heat sources is analyzed using Predictor-Corrector Method. The method is applied to a high speed line center design which takes the shape of back-column structure.

  • PDF

GA-Fuzzy Algorithm에 의한 세탁기 모터의 제어 (Control of the Washing Machineos Motor by the GA-Fuzzy Algorithm)

  • 이재봉;김지현;박윤서;선희복
    • 한국지능시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.3-12
    • /
    • 1995
  • A controller utilizing fuzzy logic is developed to control the speed of a motor in a washing machine by choosing an appropriate phase. Due to the hardship imposed on obtaining a result from a relation established for inputs, present speed and present rate of speed, and ouput, a phase, of the system that can be tested against an experimental result, it is impossible to apply a genetic algorithm to fine-tune the fuzzy logic controller. To avoid this difficulty, a proper assumption that the parameters of an if-part of a primary fuzzy logic controller have a functional relationship with an error between computed values and experimental ones in made. Setting up of a fuzzy relationship between the parameters and the errors is then achieved through experimentally obtained data. Genetic Algorithm is then applied to this secondary fuzzy logic controller to verify the fuzzy logic. In the verification process, the primary fuzzy logic controller is used in obtaining experimental results. In this way the kind of difficulty in obtaining enough experimental values used to verify the fuzzy logic with genetic algorithm is gotten around. Selection of the parameters that would produce the least error when using the secondary fuzzy logic controller is done with applying genetic algorithm to the then-part of the controller. In doing so the optimal values for the parameters of the if-part of the primary fuzzy logic controller are assumed to be contained. The experimental result presented in the paper validates the assumption.

  • PDF

유전알고리즘을 이용한 기본설계 단계에서의 구성설계 (Configuration Design using a Genetic Algorithm in the Embodiment Design Phase)

  • 이인호;차주헌;김재정
    • 한국정밀공학회지
    • /
    • 제21권2호
    • /
    • pp.145-152
    • /
    • 2004
  • This paper proposes a representation for the embodiment design of mechanical structures and a genetic algorithm suited for the representation. In order to represent early stages and latter stages of the embodiment design, the designs are modeled as simultaneous multi-objective optimization problems of parametric designs for parts and of layout generation for structures. The study, thus, involves genotypes that are adequate to represent phenotypes of the models for the genetic algorithm to solve the given problems. We demonstrate the implementation of the genetic algorithm with the result applied to the gear equipment design.

유전자 알고리즘을 위한 지역적 미세 조정 메카니즘 (Genetic Algorithm with the Local Fine-Tuning Mechanism)

  • 임영희
    • 인지과학
    • /
    • 제4권2호
    • /
    • pp.181-200
    • /
    • 1994
  • 다층 신경망의 학습에 있어서 역전파 알고리즘은 시스템이 지역적 최소치에 빠질수 있고,탐색공간의 피라미터들에 의해 신경망 시스템의 성능이 크게 좌우된다는 단점이 있다.이러한 단점을 보완하기 의해 유전자 알고리즘이 신경망의 학습에 도입도었다.그러나 유전자 알고리즘에는 역전파 알고리즘과 같은 미세 조정되는 지역적 탐색(fine-tuned local search) 을 위한 메카니즘이 존재하지 않으므로 시스템이 전역적 최적해로 수렴하는데 많은 시간을 필요로 한다는 단점이 있다. 따라서 본 논문에서는 역전파 알고리즘의 기울기 강하 기법(gradient descent method)을 교배나 돌연변이와 같은 유전 연산자로 둠으로써 유전자 알고리즘에 지역적 미세 조정(local fine-tuning)을 위한 메카니즘을 제공해주는 새로운 형태의 GA-BP 방법을 제안한다.제안된 방법의 유용성을 보이기 위해 3-패러티 비트(3-parity bit) 문제에 실험하였다.

유전알고리즘을 이용한 부분방전 패턴인식 최적화 연구 (A Study on the Optimization of PD Pattern Recognition using Genetic Algorithm)

  • 김성일;이상화;구자윤
    • 전기학회논문지
    • /
    • 제58권1호
    • /
    • pp.126-131
    • /
    • 2009
  • This study was carried out for the reliability of PD(Partial Discharge) pattern recognition. For the pattern recognition, the database for PD was established by use of self-designed insulation defects which occur and were mostly critical in GIS(Gas Insulated Switchgear). The acquired database was analyzed to distinguish patterns by means of PRPD(Phase Resolved Partial Discharge) method and stored to the form with to unite the average amplitude of PD pulse and the number of PD pulse as the input data of neural network. In order to prove the performance of genetic algorithm combined with neural network, the neural networks with trial-and-error method and the neural network with genetic algorithm were trained by same training data and compared to the results of their pattern recognition rate. As a result, the recognition success rate of defects was 93.2% and the neural network train process by use of trial-and-error method was very time consuming. The recognition success rate of defects, on the other hand, was 100% by applying the genetic algorithm at neural network and it took a relatively short time to find the best solution of parameters for optimization. Especially, it could be possible that the scrupulous parameters were obtained by genetic algorithm.

다변수 모노펄스 추적 시스템에서 유전 알고리즘 기반 선형구간 확장 (Genetic Algorithm Based Linear Region Extension for Multivariable Monopulse Tracking Systems)

  • 정진우;김재신;류영재
    • 한국군사과학기술학회지
    • /
    • 제20권2호
    • /
    • pp.272-278
    • /
    • 2017
  • In this paper, we consider a single-channel amplitude comparison monopulse system(SCACMS). The monopulse ratio curve(MR-C) of the SCACMS can be controlled by an amplitude difference between sum and different signal, a phase difference and the coefficient of the signal processor. We first propose the SCACMS with multiple variables, and then apply a genetic algorithm to optimize the multiple variables in terms of minimizing a root mean square error. The simulation results show that when three variables of the SCACMS are jointly optimized, the linear region of the MR-C can be extended approximately 187 % compared to that of two variables.

Drive of Induction Motors Using a Pseudo-On-Line Fuzzy-PID Controller Based on Genetic Algorithm

  • Ahn, Taechon;Kwon, Yangwon;Kang, Haksoo
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제2권2호
    • /
    • pp.85-91
    • /
    • 2000
  • This paper proposes a novel method with pseudo-on-line scheme using the optimized look-up table based on the genetic algorithm which does not use the gradient and finds the global optimum of an un-constraint optimization problem. The technique is a pseudo-on-line method that optimally estimates the parameters of fuzzy PID(FPID) controller for systems with non-linearity, using the genetic algorithm. The proposed controller(GFPID) with the auto-tuning function is applied to the on-line and real-time control of speed at 3-phase induction motor, and its computer simulation is carried out. simulation results show that the proposed methodis more excellent that conventional FPID and PID controllers.

  • PDF