• Title/Summary/Keyword: Genetic Operation

검색결과 390건 처리시간 0.032초

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.

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

  • 금도훈;김성범;고진석;최은혁;지홍기
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1588-1591
    • /
    • 2007
  • 산업화와 도시화에 따라 용수사용량이 증가되면서 용수부족이 나타나기 시작하였다. 용수부족을 보다 효율적이며 경제적으로 용수수급계획을 하기 위한 관심이 고조되고 있다. 물수지 분석의 최적화기법을 연구하기 위하여 새로운 기법으로 부각되고 있는 유전자 알고리즘을 적용하였다. 본 연구에서는 물수지 분석 중 하나인 저수지 모의운영 방법을 사용하였으며 대상지역으로는 낙동강 유역인 임하댐을 중심으로 모의를 하였으며 실제 유입량 자료와 유입량 예측기법을 이용하여 최적화를 수행하였다. 최적화 모형의 구성은 임하댐을 상태로 하는 모형을 구성하였고, 목적함수는 저수지 모의기법에서 설정한 말기저수위를 우선적으로 만족시키고, 임하댐의 용수공급량을 만족시키는 것으로 구성하였다. 유전자 알고리즘을 이용한 물수지 분석의 최적화 방안을 실행하였는데 이러한 방법을 통하여서 보다 나은 용수수급계획을 할 수 있을 것이라 기대된다.

  • PDF

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

  • 이현남;한치근
    • 산업공학
    • /
    • 제12권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)

  • 김한수;권오규
    • 전기학회논문지
    • /
    • 제63권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.

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

  • 김주식;이상혁;유정웅
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권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)

  • 이영진;이권순
    • 한국항만학회지
    • /
    • 제12권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
    • /
    • 제11권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)

  • 박종희;김진영;홍대근
    • 시스템엔지니어링학술지
    • /
    • 제17권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 제어 (PID Control of a Shell and Tube Heat Exchanger System Incorporating Feedforward Control and Anti-windup Techniques)

  • 안종갑;소건백;이주연;이윤형;소명옥;진강규
    • 제어로봇시스템학회논문지
    • /
    • 제20권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)

  • 김종율;김학만;남기영
    • 에너지공학
    • /
    • 제12권1호
    • /
    • pp.42-48
    • /
    • 2003
  • 전력계통이 점점 더 복잡하고 광역화됨에 따라서 전압 및 무효전력 제어는 매우 중요한 문제로서 부각되고 있다 특히 전압과 밀접한 관련이 있는 무효전력은 그 특성상 장거리 수송 및 수수가 어렵다. 따라서 효과적인 전압 및 무효전력 제어를 위해서는 지역계통 내의 조상설비들을 최적으로 운용하는 것이 중요한데 비선형의 복잡한 시스템인 전력계통에 대해 해석적인 방법을 이용하여 조상설비의 운영을 결정하기란 매우 어려운 일이다. 본 논문에서는 지역계통의 전압 및 무효전력 제어를 위해서 154㎸ 변전소에 설치된 대표적인 조상설비인 전력용 콘덴서의 최적 투입량을 최적해 탐색기법 중 하나인 유전알고리즘을 이용하여 결정하였다. 본 논문에서 사용된 유전알고리즘은 탐색공간의 여러 점을 동시에 탐색하는 전역적 탐색방법으로 국부해에 수렴할 가능성이 적고 목적함수의 미분가능 및 연속성과 같은 조건에 제약을 받지 않는 확률론적 최적해 탐색방법이다. 사례연구에서는 우리계통의 중장기 계획 테이터를 이용하여 지역 관리처 계통에 적용하여 상정사고시 발생하는 전압 강하에 대한 전압 및 무효전력 제어에 초점을 두었다. 시뮬레이션은 실계통 해석에 이용되고 있는 PTI사의 PSS/E에서 수행하였으며 전력용 콘덴서의 최적량 투입량 산정에 대하여 본 논문에서 제시하는 유전알고리즘을 이용한 방법과 감도 분석을 이용한 방법의 결과를 비교하여 그 타당성을 검토하였다.