• 제목/요약/키워드: GA Convergence

검색결과 394건 처리시간 0.022초

On Sweeping Operators for Reducing Premature Convergence of Genetic Algorithms (유전 알고리즘의 조기수렴 저감을 위한 연산자 소인방법 연구)

  • Lee, Hong-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • 제17권12호
    • /
    • pp.1210-1218
    • /
    • 2011
  • GA (Genetic Algorithms) are efficient for searching for global optima but may have some problems such as premature convergence, convergence to local extremum and divergence. These phenomena are related to the evolutionary operators. As population diversity converges to low value, the search ability of a GA decreases and premature convergence or converging to local extremum may occur but population diversity converges to high value, then genetic algorithm may diverge. To guarantee that genetic algorithms converge to the global optima, the genetic operators should be chosen properly. In this paper, we analyze the effects of the selection operator, crossover operator, and mutation operator on convergence properties, and propose the sweeping method of mutation probability and elitist propagation rate to maintain the diversity of the GA's population for getting out of the premature convergence. Results of simulation studies verify the feasibility of using these sweeping operators to avoid premature convergence and convergence to local extrema.

SWIR-LWIR Photoluminescence from Sb-based Epilayers Grown on GaAs Substrates by using MBE

  • Hussain, Laiq;Pettersson, Hakan;Wang, Qin;Karim, Amir;Anderson, Jan;Jafari, Mehrdad;Song, Jindong;Choi, Won Jun;Han, Il Ki;Lim, Ju Young
    • Journal of the Korean Physical Society
    • /
    • 제73권11호
    • /
    • pp.1604-1611
    • /
    • 2018
  • Utilizing Sb-based bulk epilayers on large-scale low-cost substrates such as GaAs for fabricating infrared (IR) photodetectors is presently attracting significant attention worldwide. For this study, three sample series of $GaAs_xSb_{1-x}$, $In_{1-x}Ga_xSb$, and $InAs_xSb_{1-x}$ with different compositions were grown on semi-insulating GaAs substrates by using molecular beam epitaxy (MBE) and appropriate InAs quantum dots (QDs) as a defect-reduction buffer layer. Photoluminescence (PL) signals from these samples were observed over a wide IR wavelength range from $2{\mu}m$ to $12{\mu}m$ in agreement with the expected bandgap, including bowing effects. In particular, interband PL signals from $InAs_xSb_{1-x}$ and $In_{1-x}Ga_xSb$ samples even at room temperature show promising potential for IR photodetector applications.

Implementation of an Adaptive Genetic Algorithm Processor for Evolvable Hardware (진화 시스템을 위한 유전자 알고리즘 프로세서의 구현)

  • 정석우;김현식;김동순;정덕진
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • 제53권4호
    • /
    • pp.265-276
    • /
    • 2004
  • Genetic Algorithm(GA), that is shown stable performance to find an optimal solution, has been used as a method of solving large-scaled optimization problems with complex constraints in various applications. Since it takes so much time to execute a long computation process for iterative evolution and adaptation. In this paper, a hardware-based adaptive GA was proposed to reduce the serious computation time of the evolutionary process and to improve the accuracy of convergence to optimal solution. The proposed GA, based on steady-state model among continuos generation model, performs an adaptive mutation process with consideration of the evolution flow and the population diversity. The drawback of the GA, premature convergence, was solved by the proposed adaptation. The Performance improvement of convergence accuracy for some kinds of problem and condition reached to 5-100% with equivalent convergence speed to high-speed algorithm. The proposed adaptive GAP(Genetic Algorithm Processor) was implemented on FPGA device Xilinx XCV2000E of EHW board for face recognition.

Reactive Sputtering Process for $CuIn_{1-x}Ga_xSe_2$ Thin Film Solar Cells

  • Park, Nae-Man;Lee, Ho Sub;Kim, Jeha
    • ETRI Journal
    • /
    • 제34권5호
    • /
    • pp.779-782
    • /
    • 2012
  • $CuIn_{1-x}Ga_xSe_2$ (CIGS) thin films are grown on Mo/soda lime glass using a reactive sputtering process in which a Se cracker is used to deliver reactive Se molecules. The Cu and $(In_{0.7}Ga_{0.3})_2Se_3$ targets are simultaneously sputtered under the delivery of reactive Se. The effects of Se flux on film composition are investigated. The Cu/(In+Ga) composition ratio increases as the Se flux increases at a plasma power of less than 30 W for the Cu target. The (112) crystal orientation becomes dominant, and crystal grain size is larger with Se flux. The power conversion efficiency of a solar cell fabricated using an 800-nm CIGS film is 8.5%.

A Study on the Miniaturization of e-Mobility Battery Charger Module Using GaN-FET (GaN-FET을 이용한 e-Mobility 배터리용 충전기 모됼의 소형화에 관한 연구)

  • Kim, Sun-Pil;Lee, Chang-Ho;Park, Sung-Jun
    • Journal of the Korean Society of Industry Convergence
    • /
    • 제24권6_2호
    • /
    • pp.919-926
    • /
    • 2021
  • In this paper, a study was conducted on the miniaturization of an e-Mobility battery charger module using GaN-FET. GaN-FET is one of the types of WBG devices, and it is a device that exceeds the performance of existing Si power semiconductors. In particular, GaN-FET has the advantage of small packaging size and high switching frequency operation, which is advantageous for miniaturization of power converters. Therefore, a bidirectional DC/DC converter module for e-mobility charging using GaN-FET was developed. To apply to the converter to be developed, analysis is performed on the characteristics of GaN-FET, and after manufacturing a prototype of a bidirectional DC/DC converter module, the efficiency and temperature data of the power converter are analyzed to verify its feasibility.

Vertically Well-Aligned ZnO Nanowires on c-$Al_2O_3$ and GaN Substrates by Au Catalyst

  • Park, Hyun-Kyu;Oh, Myung-Hoon;Kim, Sang-Woo;Kim, Gil-Ho;Youn, Doo-Hyeob;Lee, Sun-Young;Kim, Sang-Hyeob;Kim, Ki-Chul;Maeng, Sung-Lyul
    • ETRI Journal
    • /
    • 제28권6호
    • /
    • pp.787-789
    • /
    • 2006
  • In this letter, we report that vertically well-aligned ZnO nanowires were grown on GaN epilayers and c-plane sapphire via a vapor-liquid-solid process by introducing a 3 nm Au thin film as a catalyst. In our experiments, epitaxially grown ZnO nanowires on Au-coated GaN were vertically well-aligned, while nanowires normally tilted from the surface when grown on Au-coated c-$Al_2O_3$ substrates. However, pre-growth annealing of the Au thin layer on c-$Al_2O_3$ resulted in the growth of well-aligned nanowires in a normal surface direction. High-resolution transmission electron microscopy measurements showed that the grown nanowires have a hexagonal c-axis orientation with a single-crystalline structure.

  • PDF

Fabrication of Transimpedance Amplifier Module and Post-Amplifier Module for 40 Gb/s Optical Communication Systems

  • Lee, Jong-Min;Min, Byoung-Gue;Kim, Seong-Il;Lee, Kyung-Ho;Kim, Hae-Cheon
    • ETRI Journal
    • /
    • 제31권6호
    • /
    • pp.749-754
    • /
    • 2009
  • The design and performance of an InGaAs/InP transimpedance amplifier and post amplifier for 40 Gb/s receiver applications are presented. We fabricated the 40 Gb/s transimpedance amplifier and post amplifier using InGaAs/InP heterojunction bipolar transistor (HBT) technology. The developed InGaAs/InP HBTs show a cut-off frequency ($f_T$) of 129 GHz and a maximum oscillation frequency ($f_{max}$) of 175 GHz. The developed transimpedance amplifier provides a bandwidth of 33.5 GHz and a gain of 40.1 $dB{\Omega}$. A 40 Gb/s data clean eye with 146 mV amplitude of the transimpedance amplifier module is achieved. The fabricated post amplifier demonstrates a very wide bandwidth of 36 GHz and a gain of 20.2 dB. The post-amplifier module was fabricated using a Teflon PCB substrate and shows a good eye opening and an output voltage swing above 520 mV.

Enhancing the Performance of InGaN Photoelectrode by Using YAG:Ce3+@ beta-SiALON Phosphor (YAG:Ce3+@ beta-SiALON 형광체를 이용한 InGaN 광전극의 효과적인 물분해)

  • Bae, Hyojung;Lee, Daejang;Cha, An-Na;Ju, Jin-Woo;Moon, Youngboo;Ha, Jun-Seok
    • Current Photovoltaic Research
    • /
    • 제8권2호
    • /
    • pp.50-53
    • /
    • 2020
  • GaN based photoelectrode has shown good potential owing to its better chemical stability and tunable bandgap with materials such as InN and AlN. Tunable bandgap allows GaN to make the maximum utilization of solar spectrum, which could improve photoelectrode performance. However, the problems about low photoelectrode performance and photo-corrosion still remain. In this study, we attempt to investigate the photoelectrochemical (PEC) properties of phosphor application to InGaN photoelectrode. Experimental result shows YAG:Ce3+ and beta-SiALON phosphor result in the highest photoelectrode performance of InGaN.

Fast Evolution by Multiple Offspring Competition for Genetic Algorithms

  • Jung, Sung-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제10권4호
    • /
    • pp.263-268
    • /
    • 2010
  • The premature convergence of genetic algorithms (GAs) is the most major factor of slow evolution of GAs. In this paper we propose a novel method to solve this problem through competition of multiple offspring of in dividuals. Unlike existing methods, each parents in our method generates multiple offspring and then generated multiple offspring compete each other, finally winner offspring become to real offspring. From this multiple offspring competition, our GA rarel falls into the premature convergence and easily gets out of the local optimum areas without negative effects. This makes our GA fast evolve to the global optimum. Experimental results with four function optimization problems showed that our method was superior to the original GA and had similar performances to the best ones of queen-bee GA with best parameters.

Implementation of GA Processor with Multiple Operators, Based on Subpopulation Architecture (분할구조 기반의 다기능 연산 유전자 알고리즘 프로세서의 구현)

  • Cho Min-Sok;Chung Duck-Jin
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • 제52권5호
    • /
    • pp.295-304
    • /
    • 2003
  • In this paper, we proposed a hardware-oriented Genetic Algorithm Processor(GAP) based on subpopulation architecture for high-performance convergence and reducing computation time. The proposed architecture was applied to enhancing population diversity for correspondence to premature convergence. In addition, the crossover operator selection and linear ranking subpop selection were newly employed for efficient exploration. As stochastic search space selection through linear ranking and suitable genetic operator selection with respect to the convergence state of each subpopulation was used, the elapsed time of searching optimal solution was shortened. In the experiments, the computation speed was increased by over $10\%$ compared to survival-based GA and Modified-tournament GA. Especially, increased by over $20\%$ in the multi-modal function. The proposed Subpop GA processor was implemented on FPGA device APEX EP20K600EBC652-3 of AGENT 2000 design kit.