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

검색결과 864건 처리시간 0.021초

비주기적 광위상배열에서 Side-lobe Level이 최소화된 구조 설계를 위한 최적화 알고리즘의 비교 연구 (Comparative Study of Optimization Algorithms for Designing Optimal Aperiodic Optical Phased Arrays for Minimal Side-lobe Levels)

  • 이보해;류한열
    • 한국광학회지
    • /
    • 제33권1호
    • /
    • pp.11-21
    • /
    • 2022
  • 본 연구에서는 자율주행차의 라이다 센서용 광위상배열(optical phased array, OPA)에서 우수한 신호 품질을 얻을 수 있는 방법에 대해 조사하였다. OPA를 구성하는 광 안테나가 주기적으로 배치되어 있는 경우에는 grating lobe의 형성으로 인해 빔 조향의 범위가 제한된다. 광 안테나가 비주기적으로 배치된 OPA에서는 한 개의 main lobe만 형성되어 넓은 조향 범위가 가능하지만 side lobe에 의한 잡음의 영향으로 신호 품질이 저하된다. 본 논문에서는 이러한 비주기적인 OPA에서 발생하는 잡음을 최소화하고 신호 품질을 향상시키기 위한 최적화 연구를 수행한 결과를 보고한다. 최적화를 위한 목적 함수로는 side-lobe level (SLL)을 이용하였고, SLL이 가장 낮은 안테나 배열을 구하기 위한 최적화 기법으로는 입자 군집 최적화(particle-swarm optimization, PSO), 유전 알고리즘(genetic algorithm, GA), 패턴 검색 알고리즘(pattern-search algorithm, PSA) 등을 적용하였다. 128 채널의 광 안테나 배치로 이루어진 비주기적 OPA에서 위 3가지 최적화 기법을 적용하여 결과를 비교하였다. 전반적으로 PSO와 GA는 서로 유사한 최적화 결과를 보였고, PSA는 이와는 약간 차별적인 특성을 보였다. 최적화가 이루어진 각도가 45도보다 작을 때에는 최적화 각도가 작을수록 모든 조향 각도에서의 평균적인 SLL 값이 증가하는 경향을 보였지만, 최적화가 이루어진 각도가 45도 이상일 경우에는 최적화 알고리즘에 관계없이 -13 dB 이하의 평균 SLL 값을 얻을 수 있었다. 본 연구를 통해 비주기적인 OPA에서 고품질의 신호를 얻기 위한 최적의 안테나 배열을 구하는 데 있어서 PSO, GA, PSA의 최적화 알고리즘이 유용하게 활용될 수 있음을 보였다.

DOE 법에 의한 Ga 첨가된 ZnO 박막의 공정조건 탐색 (Process Optimization Approached by Design of Experiment Method for Ga-doped ZnO Thin Films)

  • 이득희;김상식;이상렬
    • 전기학회논문지
    • /
    • 제59권1호
    • /
    • pp.108-112
    • /
    • 2010
  • Design of experiment (DOE) method is employed for a systematic and highly efficient optimization of Ga-doped ZnO thin films synthesized by pulsed laser deposition (PLD) process. We sequentially adopted fractional-factorial design (FD) and central composite design (CCD) of the DOE methods. In fractional-FD stage, significant factors to make conductive electrode are found to target-substrate (T-S) distance and oxygen partial pressure. Moreover, correlation among the process factors is elucidated using surface profile modeling. Electrical properties of the GZO films grown on a glass substrate had been optimized to find that the lowest electrical resistivity of about $1.8'10^{-4}Wcm$ which was acquired with the T-S distance and the oxygen pressure of 4 cm and 7 mTorr, respectively. During the DOE-fueled optimization process, the transparency of the GZO films is ensured higher than 85 %.

유전알고리즘을 이용한 정전력부하를 갖는 배전계통 선로의 재구성에 관한 연구 (A study on distribution system reconfiguration with constant power load using Genetic algorithms)

  • 문경준;김형수;황기현;이화석;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 추계학술대회 논문집 학회본부
    • /
    • pp.71-73
    • /
    • 1995
  • This paper presents an optimization technique using genetic algorithms(GA) for loss minimization in the distribution network reconfiguration. Determining switch position to be opened for loss minimization in the radial distribution system is a discrete optimization problem. GA is appropriate to solve the multivariable optimization problem and it uses population, not a solution. For this reason, GA is attractive to solve this problem. In this paper, we aimed at finding appropriate open sectionalizing switch position using GA, which can lead to minimum transmission losses.

  • PDF

유전 알고리즘을 이용한 배전계통 선로 재구성에 관한 연구 (A Study on distribution system reconfiguration using Genetic algorithms)

  • 문경준;김형수;황기현;이화석;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.488-490
    • /
    • 1995
  • This paper presents an optimization technique using genetic algorithms(GA) for loss minimization in the distribution network reconfiguration. Determining switch position to be opened for loss minimization in the radial distribution system is a discrete optimization problem. GA is appropriate to solve the multivariable optimization problem and it uses population, not a solution. For this reason, GA is attractive to solve this problem. In this paper, we aimed at finding appropriate open sectionalizing switch position using GA, which can lead to minimum transmission losses.

  • PDF

A Highly Efficient Aeroelastic Optimization Method Based on a Surrogate Model

  • Zhiqiang, Wan;Xiaozhe, Wang;Chao, Yang
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권4호
    • /
    • pp.491-500
    • /
    • 2016
  • This paper presents a highly efficient aeroelastic optimization method based on a surrogate model; the model is verified by considering the case of a high-aspect-ratio composite wing. Optimization frameworks using the Kriging model and genetic algorithm (GA), the Kriging model and improved particle swarm optimization (IPSO), and the back propagation neural network model (BP) and IPSO are presented. The feasibility of the method is verified, as the model can improve the optimization efficiency while also satisfying the engineering requirements. Moreover, the effects of the number of design variables and number of constraints on the optimization efficiency and objective function are analysed in detail. The accuracy of two surrogate models in aeroelastic optimization is also compared. The Kriging model is constructed more conveniently, and its predictive accuracy of the aeroelastic responses also satisfies the engineering requirements. According to the case of a high-aspect-ratio composite wing, the GA is better at global optimization.

Simple Bacteria Cooperative Optimization with Rank Replacement

  • 정성훈
    • 한국지능시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.432-436
    • /
    • 2009
  • We have developed a new optimization algorithm termed simple bacteria cooperative optimization (sBCO) based on bacteria behavior patterns [1]. In [1], we have introduced the algorithm with basic operations and showed its feasibility with some function optimization problems. Since the sBCO was the first version with only basic operations, its performance was not so good. In this paper, we adopt a new operation, rank replacement, to the sBCO for improving its performance and compare its results to those of the simple genetic algorithm (sGA) which has been well known and widely used as an optimization algorithm. It was found from the experiments with four function optimization problems that the sBCO with rank replacement was superior to the sGA. This shows that our algorithm can be a good optimization algorithm.

Optimal Rotor Structure Design of Interior Permanent Magnet Synchronous Machine based on Efficient Genetic Algorithm Using Kriging Model

  • Woo, Dong-Kyun;Kim, Il-Woo;Jung, Hyun-Kyo
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권4호
    • /
    • pp.530-537
    • /
    • 2012
  • In the recent past, genetic algorithm (GA) and evolutionary optimization scheme have become increasingly popular for the design of electromagnetic (EM) devices. However, the conventional GA suffers from computational drawback and parameter dependency when applied to a computationally expensive problem, such as practical EM optimization design. To overcome these issues, a hybrid optimization scheme using GA in conjunction with Kriging is proposed. The algorithm is validated by using two mathematical problems and by optimizing rotor structure of interior permanent magnet synchronous machine.

Comparison of Three Evolutionary Algorithms: GA, PSO, and DE

  • Kachitvichyanukul, Voratas
    • Industrial Engineering and Management Systems
    • /
    • 제11권3호
    • /
    • pp.215-223
    • /
    • 2012
  • This paper focuses on three very similar evolutionary algorithms: genetic algorithm (GA), particle swarm optimization (PSO), and differential evolution (DE). While GA is more suitable for discrete optimization, PSO and DE are more natural for continuous optimization. The paper first gives a brief introduction to the three EA techniques to highlight the common computational procedures. The general observations on the similarities and differences among the three algorithms based on computational steps are discussed, contrasting the basic performances of algorithms. Summary of relevant literatures is given on job shop, flexible job shop, vehicle routing, location-allocation, and multimode resource constrained project scheduling problems.

Kriging 방법을 이용한 2차원 날개 형상 최적설계에 대한 연구 (A Study on 2-D Airfoil Design Optimization by Kriging)

  • 가재도;권장혁
    • 한국전산유체공학회지
    • /
    • 제9권1호
    • /
    • pp.34-40
    • /
    • 2004
  • Recently with growth in the capability of super computers and Parallel computers, shape design optimization is becoming easible for real problems. Also, Computational Fluid Dynamics(CFD) techniques have been improved for higher reliability and higher accuracy. In the shape design optimization, analysis solvers and optimization schemes are essential. In this work, the Roe's 2nd-order Upwind TVD scheme and DADI time march with multigrid were used for the flow solution with the Euler equation and FDM(Finite Differenciation Method), GA(Genetic Algorithm) and Kriging were used for the design optimization. Kriging were applied to 2-D airfoil design optimization and compared with FDM and GA's results. When Kriging is applied to the nonlinear problems, satisfactory results were obtained. From the result design optimization by Kriging method appeared as good as other methods.

Particle Swarm Optimization을 이용한 공기-비용 절충관계 최적화 모델에 관한 연구 (A Study on Optimization Model of Time-Cost Trade-off Analysisusing Particle Swarm Optimization)

  • 박우열;안성훈
    • 한국건축시공학회지
    • /
    • 제8권6호
    • /
    • pp.91-98
    • /
    • 2008
  • It is time-consuming and difficulty to solve the time-cost trade-off problems, as there are trade-offs between time and cost to complete the activities in construction projects and this problems do not have unique solutions. Typically, heuristic methods, mathematical models and GA models has been used to solve this problems. As heuristic methods and mathematical models are have weakness in solving the time-cost trade-off problems, GA based model has been studied widely in recent. This paper suggests the time-cost trade-off optimization algorithm using particle swarm optimization. The traditional particle swarm optimization model is modified to generate optimal tradeoffs among construction time and cost efficiently. An application example is analyzed to illustrate the use of the suggested algorithm and demonstrate its capabilities in generating optimal tradeoffs among construction time and cost. Future applications of the model are suggested in the conclusion.