• Title/Summary/Keyword: Genetic Operation

Search Result 390, Processing Time 0.028 seconds

Simple Bacteria Cooperative Optimization with Rank Replacement

  • Jung, Sung-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.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.

Optimum Operation of Water Budget Analysis Using Genetic Algorithms (유전자 알고리즘을 이용한 물수지 분석의 최적화 방안)

  • Keum, Do-Hun;Kim, Sung-Bum;Ko, Jin-Seok;Choi, Eun-Hyuk;Jee, Hong-Kee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1588-1591
    • /
    • 2007
  • 산업화와 도시화에 따라 용수사용량이 증가되면서 용수부족이 나타나기 시작하였다. 용수부족을 보다 효율적이며 경제적으로 용수수급계획을 하기 위한 관심이 고조되고 있다. 물수지 분석의 최적화기법을 연구하기 위하여 새로운 기법으로 부각되고 있는 유전자 알고리즘을 적용하였다. 본 연구에서는 물수지 분석 중 하나인 저수지 모의운영 방법을 사용하였으며 대상지역으로는 낙동강 유역인 임하댐을 중심으로 모의를 하였으며 실제 유입량 자료와 유입량 예측기법을 이용하여 최적화를 수행하였다. 최적화 모형의 구성은 임하댐을 상태로 하는 모형을 구성하였고, 목적함수는 저수지 모의기법에서 설정한 말기저수위를 우선적으로 만족시키고, 임하댐의 용수공급량을 만족시키는 것으로 구성하였다. 유전자 알고리즘을 이용한 물수지 분석의 최적화 방안을 실행하였는데 이러한 방법을 통하여서 보다 나은 용수수급계획을 할 수 있을 것이라 기대된다.

  • PDF

An Enhanced Simulated Annealing Algorithm for the Set Covering Problem (Set Covering 문제의 해법을 위한 개선된 Simulated Annealing 알고리즘)

  • Lee, Hyun-Nam;Han, Chi-Geun
    • IE interfaces
    • /
    • v.12 no.1
    • /
    • pp.94-101
    • /
    • 1999
  • The set covering(SC) problem is the problem of covering all the rows of an $m{\times}n$ matrix of ones and zeros by a subset of columns with a minimal cost. It has many practical applications of modeling of real world problems. The SC problem has been proven to be NP-complete and many algorithms have been presented to solve the SC problem. In this paper we present hybrid simulated annealing(HSA) algorithm based on the Simulated Annealing(SA) for the SC problem. The HSA is an algorithm which combines SA with a crossover operation in a genetic algorithm and a local search method. Our experimental results show that the HSA obtains better results than SA does.

  • PDF

Peak Power Optimization for Metro Railway using by Source Impedance Control (전원 임피던스 제어를 통한 도시철도 최대전력 최적화)

  • Kim, Han-Su;Kwon, Oh-Kyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.6
    • /
    • pp.841-849
    • /
    • 2014
  • Urban railway with rectifiers is connected by parallel circuits because substations are joined by the power rail. Thus, if an input voltage of a substation is increased, then the voltage of rectifiers is also increased, and which leads to an increase in the peak power of the substation. To solve this problem, this paper proposes a new method reducing the peak power of substations by adjusting the operation number of rectifiers. Its feasibility is exemplified by some simulations performed for Incheon subway Line 1 and GA(Genetic Algorithm) method has been applied to obtain the optimal input. Simulation results show that peak power can significantly be reduced using the method proposed in this paper.

A Design Method of QFT with Improved Loop Shaping Approach using GA (GA를 이용한 개선된 루프 형성법을 갖는 QFT 설계방법)

  • Kim, Ju-Sik;Lee, Sang-Hyuk;Ryu, Jeong-Woong
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.8
    • /
    • pp.972-979
    • /
    • 1999
  • QFT(Quantitative Feedback Theory) is a very practical design technique that emphasizes the use of feedback for achieving the desired system performance tolerances in despite of plant uncertainty and disturbance. The fundamental concept of QFT is a loop shaping procedure that a suitable controller can be found by shaping a nominal loop transfer function. The loop shaping synthesis involves the identification of a structure and the specialization of parameter optimization of a desired system. This paper presents an improved loop shaping approach of QFT with model validation using GA(Genetic Algorithm). The method presented in this paper removes the problems of iterative operation, transformation error, and model validation in the conventional methods without consideration of frequency domain.

  • PDF

An Optimal Control of Container Crane Using Evolution Strategy (진화전략을 이용한 컨테이너 크레인의 최적제어에 관한 연구)

  • 이영진;이권순
    • Journal of Korean Port Research
    • /
    • v.12 no.2
    • /
    • pp.217-224
    • /
    • 1998
  • During the operation of crane system in container yard, the objective is to transport the load to a goal position as quick as possible without rope oscillation. The container crane is generally operated by an expert operator, but recently an automatic control system with high speed and rapid transportation is required. Therefore, we developed an optimal controller which has to control the crane system with disturbances. In this paper, we present a design of optima 2-DOF PID controller for the control of gantry crane which has to control swing motion and trolley position. We used evolution strategy(ES) to tune the parameters of 2-DOF PID controller. It was compared with general PID controller. The computer simulations show that the proposed method has better performances than the other method.

  • PDF

Design of Robust Current Controller Using GA for Three Level 24-Pulse VSC Based STATCOM

  • Janaki, M.;Thirumalaivasan, R.;Prabhu, Nagesh
    • Journal of Power Electronics
    • /
    • v.11 no.3
    • /
    • pp.375-380
    • /
    • 2011
  • A STATic synchronous COMpensator (STATCOM) is a shunt connected voltage source converter (VSC) based FACTS controller using Gate Turn Off (GTO) power semiconductor devices employed for reactive power control. The operation principal is similar to that of a synchronous condenser. A typical application of a STATCOM is voltage regulation at the midpoint of a long transmission line for the enhancement of power transfer capability and/or reactive power control at the load centre. This paper presents the modeling of STATCOM with twenty four pulse three level VSC and Type-1 controller to regulate the reactive current or the bus voltage. The performance is evaluated by transient simulation. It is observed that, the STATCOM shows excellent transient response to step change in the reactive current reference. While the eigenvalue analysis is based on D-Q model, the transient simulation is based on both D-Q and 3 phase models of STATCOM (which considers switching action of VSC).

Systems Engineering Approach to Develop Intelligent Production Planning Scheduling Model linked to Machine and Quality Data (설비 및 품질 데이터 연계 지능형 생산계획 스케줄링 모델 개발을 위한 시스템엔지니어링 접근 방법)

  • Park, Jong Hee;Kim, Jin Young;Hong, Dae Geun
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.17 no.2
    • /
    • pp.1-8
    • /
    • 2021
  • This study proposes a systems engineering approach for the development of an advanced planning & scheduling (APS) system for a cosmetic case manufacturing factory. The APS system makes production plans and schedules based on the injection process, which consists of 27 plastic injection machines in parallel to control recommended inventory of products. The system uses machine operation/failure information and defective product/work-in-process tracking information to support intelligent scheduling. Furthermore, a genetic algorithm model is applied to handle the complexity of heuristic rules and machine/quality constraints in this process. As a result of the development, the recommended inventory compliance rate is improved by scheduling the 30-day production plan for 15 main products.

PID Control of a Shell and Tube Heat Exchanger System Incorporating Feedforward Control and Anti-windup Techniques (피드포워드 제어와 안티와인드업 기법을 결합한 셀-튜브 열교환기 시스템의 PID 제어)

  • Ahn, Jong-Kap;So, Gun-Baek;Lee, Ju-Yeon;Lee, Yun-Hyung;So, Myong-Ok;Jin, Gang-Gyoo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.5
    • /
    • pp.543-550
    • /
    • 2014
  • In many industrial processes and operations, such as power plants, petrochemical industries and ships, shell and tube heat exchangers are widely used and probably applicable for a wide range of operating temperatures. The main purpose of a heat exchanger is to transfer heat between two or more medium with temperature differences. Heat exchangers are highly nonlinear, time-varying and show time lag behavior during operation. The temperature control of such processes has been challenging for control engineers and a variety of forms of PID controllers have been proposed to guarantee better performance. In this paper, a scheme to control the outlet temperature of a shell and tube heat exchanger system that combines the PID controller with feedforward control and anti-windup techniques is presented. A genetic algorithm is used to tune the parameters of the PID controller with anti-windup and the feedforward controller by minimizing the IAE (Integral of Absolute Error). Simulation works are performed to study the performance of the proposed method when applied to the process.

Optimal Control of Voltage and Reactive Power in Local Area Using Genetic Algorithm (유전알고리즘을 이용한 지역계통의 전압 및 무효전력 최적제어)

  • 김종율;김학만;남기영
    • Journal of Energy Engineering
    • /
    • v.12 no.1
    • /
    • pp.42-48
    • /
    • 2003
  • In system planing and operation, voltage and reactive power control is very important. The voltage deviation and system losses can be reduced through control of reactive power sources. In general, there are several different reactive power sources, we used switched shunt capacitor to improve the voltage profile and to reduce system losses. Since there are many switched shunt capacitors in power system, so it if necessary to coordinate these switched shunt capacitors. In this study, Genetic Algorithm (GA) is used to find optimal coordination of switched shunt capacitors in a local area of power system. In case study, the effectiveness of the proposed method is demonstrated in KEPCO's power system. The simulation is performed by PSS/E and the results of simulation are compared with sensitivity method.