• Title/Summary/Keyword: Genetic Operation

Search Result 390, Processing Time 0.023 seconds

A Study on Coagulant Feeding Control of the Water Treatment Plant Using Intelligent Algorithms (지능알고리즘에 의한 정수장 약품주입제어에 관한 연구)

  • 김용열;강이석
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.1
    • /
    • pp.57-62
    • /
    • 2003
  • It is difficult to determine the feeding rate of coagulant in the water treatment plant, due to nonlinearity, multivariables and slow response characteristics etc. To deal with this difficulty, the genetic-fuzzy system genetic-equation system and the neural network system were used in determining the feeding rate of the coagulant. Fuzzy system and neural network system are excellently robust in multivariables and nonlinear problems. but fuzzy system is difficult to construct the fuzzy parameter such as the rule table and the membership function. Therefore we made the genetic-fuzzy system by the fusion of genetic algorithms and fuzzy system, and also made the feeding rate equation by genetic algorithms. To train fuzzy system, equation parameter and neural network system, the actual operation data of the water treatment plant was used. We determined optimized feeding rates of coagulant by the fuzzy system, the equation and the neural network and also compared them with the feeding rates of the actual operation data.

Improved Optimization of Indirubin Production from Bioreactor Culture of Polygonum tinctorium

  • Chung, Choong Sik;Kim, Kyung Il;Bae, Geun Won;Lee, Youn Hyung;Lee, Hyong Joo;Chae, Young Am;Chung, In Sik
    • Journal of Applied Biological Chemistry
    • /
    • v.43 no.2
    • /
    • pp.109-111
    • /
    • 2000
  • Effect of the two-stage operation and cell concentration on indirubin production was investigated using bioreactor culture of Polygonum tinctorium. Two-stage culture was operated successfully for 110 days without any adverse effects on continuous indirubin production. Maximum indirubin concentration was found to be at 80 mg/bioreactor. Initial cell concentration significantly affected indirubin production. The indirubin production at 29.2% PCV was improved by 845%, compared to that at 5% PCV. For high-density bioreactor culture of P. tinctorium, a maximum production rate of 10.2 mg indirubin/L day was obtained. Indirubin recovery for bioreactor operation was also examined using XAD-2, XAD-4, XAD-7, and solid silicon. XAD-4 was 1.6-fold more effective than that for solid silicon in indirubin recovery.

  • PDF

Genetic Algorithms for Tire Mixing Process Scheduling (타이어 정련 공정 스케줄링을 위한 유전자 알고리즘)

  • Ahn, Euikoog;Park, Sang Chul
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.2
    • /
    • pp.129-137
    • /
    • 2013
  • This paper proposed the scheduling method for tire mixing processes using the genetic algorithm. The characteristics of tire mixing process have the manufacturing routing, operation machine and operation time by compound types. Therefore, the production scheduling has to consider characteristics of the tire mixing process. For the reflection of the characteristics, we reviewed tire mixing processes. Also, this paper introduces the genetic algorithm using the crossover and elitist preserving selection strategy. Fitness is measured by the makespan. The proposed genetic algorithm has been implemented and tested with two examples. Experimental results showed that the proposed algorithm is superior to conventional heuristic algorithm.

Implementation of GA Processor for Efficient Sequence Generation (효율적인 DNA 서열 생성을 위한 진화연산 프로세서 구현)

  • Jeon, Sung-Mo;Kim, Tae-Seon;Lee, Chong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.376-379
    • /
    • 2003
  • DNA computing based DNA sequence Is operated through the biology experiment. Biology experiment used as operator causes illegal reactions through shifted hybridization, mismatched hybridization, undesired hybridization of the DNA sequence. So, it is essential to design DNA sequence to minimize the potential errors. This paper proposes method of the DNA sequence generation based evolutionary operation processor. Genetic algorithm was used for evolutionary operation and extra hardware, namely genetic algorithm processor was implemented for solving repeated evolutionary process that causes much computation time. To show efficiency of the Proposed processor, excellent result is confirmed by comparing between fitness of the DNA sequence formed randomly and DNA sequence formed by genetic algorithm processor. Proposed genetic algorithm processor can reduce the time and expense for preparing DNA sequence that is essential in DNA computing. Also it can apply design of the oligomer for development of the DNA chip or oligo chip.

  • PDF

Competitive Generation for Genetic Algorithms

  • Jung, Sung-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.1
    • /
    • pp.86-93
    • /
    • 2007
  • A new operation termed competitive generation in the processes of genetic algorithms is proposed for accelerating the optimization speed of genetic algorithms. The competitive generation devised by considering the competition of sperms for fertilization provides a good opportunity for the genetic algorithms to approach global optimum without falling into local optimum. Experimental results with typical problems showed that the genetic algorithms with competitive generation are superior to those without the competitive generation.

Load Scheduling Using a Genetic Algorithm in Port Container Terminals (컨테이너 터미날에서의 유전자 해법을 이용한 적하계획법)

  • Kim, Kap-Hwan;Kim, Ki-Young;Ko, Chang-Seong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.4
    • /
    • pp.645-660
    • /
    • 1997
  • An application of the genetic algorithm(GA) to the loading sequencing problem in port container terminals is presented in this paper. The efficiency of loading operations in port container terminals is highly dependent on the loading sequence of export containers. In order to sequence the loading operation, we hove to determine the route of each container handling equipment (transfer crane or straddle carried in the yard during the loading operation. The route of a container handling equipment is determined in a way of minimizing the total container handling time. An encoding method is developed which keeps intermediate solutions feasible and speeds up the evolution process. We determine the sequence of each individual container which the container handling equipment picks up at each yard-bay as well as the visiting sequence of yard-bays of the equipment during the loading operation. A numerical experiment is carried out to evaluate the performance of the algorithm developed.

  • PDF

A Genetic Algorithm for Vehicle Routing Problems with Mixed Delivery and Pick-up (배달과 수거가 혼합된 차량경로 결정문제를 위한 유전 알고리듬의 개발)

  • Chung, Eun-Yong;Park, Yang-Byung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.4
    • /
    • pp.346-354
    • /
    • 2004
  • Most industrial logistic systems have focused on carrying products from manufacturers or distribution centers to customers. In recent years, they are faced with the problem of integrating reverse flows into their transportation systems. In this paper, we address the vehicle routing problems with mixed delivery and pick-up(VRPMDP). Mixed operation of delivery and pick-up during a vehicle tour requires rearrangement of the goods on board. The VRPMDP considers the reshuffling time of goods at customers, hard time windows, and split operation of delivery and pick-up. We construct a mixed integer mathematical model and propose a new genetic algorithm named GAMP for VRPMDP. Computational experiments on various types of test problems are performed to evaluate GAMP against the modified Dethloff's algorithm. The results show that GAMP reduces the total vehicle operation time by 5.9% on average, but takes about six times longer computation time.

Short-term Operation Scheduling of Cogeneration Systems Using Genetic Algorithm (열병합발전시스템에서 유전알고리즘을 적용한 단기운전계획 수립)

  • Park, Seong-Hun;Jung, Chang-Ho;Lee, Jong-Beom
    • Journal of Energy Engineering
    • /
    • v.6 no.1
    • /
    • pp.11-18
    • /
    • 1997
  • This paper describes a daily operation scheduling of cogeneration systems using Genetic Algorithm. The simulation was performed in the case of bottoming cycle. The efficiency of cogeneration system which has nonlinear characteristic is obtained by the least square method based on the real data of industrial cogeneration system. In this paper, Genetic Algorithm is coded as a vector of floating point representation which can reduce computation time and obtain high precision The simulated results show that the genetic algorithm can be efficiently applied to establish the operation scheduling.

  • PDF

Modeling strength of high-performance concrete using genetic operation trees with pruning techniques

  • Peng, Chien-Hua;Yeh, I-Cheng;Lien, Li-Chuan
    • Computers and Concrete
    • /
    • v.6 no.3
    • /
    • pp.203-223
    • /
    • 2009
  • Regression analysis (RA) can establish an explicit formula to predict the strength of High-Performance Concrete (HPC); however, the accuracy of the formula is poor. Back-Propagation Networks (BPNs) can establish a highly accurate model to predict the strength of HPC, but cannot generate an explicit formula. Genetic Operation Trees (GOTs) can establish an explicit formula to predict the strength of HPC that achieves a level of accuracy in between the two aforementioned approaches. Although GOT can produce an explicit formula but the formula is often too complicated so that unable to explain the substantial meaning of the formula. This study developed a Backward Pruning Technique (BPT) to simplify the complexity of GOT formula by replacing each variable of the tip node of operation tree with the median of the variable in the training dataset belonging to the node, and then pruning the node with the most accurate test dataset. Such pruning reduces formula complexity while maintaining the accuracy. 404 experimental datasets were used to compare accuracy and complexity of three model building techniques, RA, BPN and GOT. Results show that the pruned GOT can generate simple and accurate formula for predicting the strength of HPC.

Genetic algorithm-based scheduling for ground support of multiple satellites and antennae considering operation modes

  • Lee, Junghyun;Kim, Haedong;Chung, Hyun;Ko, Kwanghee
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.1
    • /
    • pp.89-100
    • /
    • 2016
  • Given the unpredictability of the space environment, satellite communications are manually performed by exchanging telecommands and telemetry. Ground support for orbiting satellites is given only during limited periods of ground antenna visibility, which can result in conflicts when multiple satellites are present. This problem can be regarded as a scheduling problem of allocating antenna support (task) to limited visibility (resource). To mitigate unforeseen errors and costs associated with manual scheduling and mission planning, we propose a novel method based on a genetic algorithm to solve the ground support problem of multiple satellites and antennae with visibility conflicts. Numerous scheduling parameters, including user priority, emergency, profit, contact interval, support time, remaining resource, are considered to provide maximum benefit to users and real applications. The modeling and formulae are developed in accordance with the characteristics of satellite communication. To validate the proposed algorithm, 20 satellites and 3 ground antennae in the Korean peninsula are assumed and modeled using the satellite tool kit (STK). The proposed algorithm is applied to two operation modes: (i) telemetry, tracking, and command and (ii) payload. The results of the present study show near-optimal scheduling in both operation modes and demonstrate the applicability of the proposed algorithm to actual mission control systems.