• Title/Summary/Keyword: Genetic Operation

Search Result 390, Processing Time 0.025 seconds

Operation Scheduling System for Hull Block Fabrication in Shipbuilding using Genetic Algorithm (유전 알고리즘을 이용한 선각 가공 작업일정계획 시스템의 개발에 관한 연구)

  • Cho, Kyu-Kab;Kim, Young-Goo;Ryu, Kwang-Ryel;Hwang, Jun-Ha;Choi, Hyung-Rim
    • IE interfaces
    • /
    • v.11 no.3
    • /
    • pp.115-128
    • /
    • 1998
  • This paper presents a development of operation scheduling and reactive operation scheduling system for hull fabrication. The methodology for implementing operation scheduling system is HHGA(Hierarchical Hybrid Genetic Algorithm) which exploits both the global perspective of the genetic algorithm and the rapid convergence of the heuristic search for operation scheduling. The methodology for the reactive operation scheduling is the revised HHGA which consists of manual schedule editor for occurrence of exceptional events and the revised scheduling method used in operation scheduling. As the results of experiment, it has been confirmed that HHGA is able to search good operation scheduling within reasonable time, and the revised HHGA is able to search load-balanced reactive operation scheduling with minimum changes of initial operation schedule within short period of time.

  • PDF

Determination of dosing rate for water treatment using fusion of genetic algorithms and fuzzy inference system (유전알고리즘과 퍼지추론시스템의 합성을 이용한 정수처리공정의 약품주입률 결정)

  • 김용열;강이석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.952-955
    • /
    • 1996
  • It is difficult to determine the feeding rate of coagulant in water treatment process, due to nonlinearity, multivariables and slow response characteristics etc. To deal with this difficulty, the fusion of genetic algorithms and fuzzy inference system was used in determining of feeding rate of coagulant. The genetic algorithms are excellently robust in complex operation problems, since it uses randomized operators and searches for the best chromosome without auxiliary information from a population consists of codings of parameter set. To apply this algorithms, we made the look up table and membership function from the actual operation data of water treatment process. We determined optimum dosages of coagulant (PAC, LAS etc.) by the fuzzy operation, and compared it with the feeding rate of the actual operation data.

  • PDF

Development of Optimization Method for Anti-Submarine Searching Pattern Using Genetic Algorithm (유전자 알고리즘을 이용한 대잠 탐색패턴 최적화 기법 개발)

  • Kim, Moon-Hwan;Sur, Joo-No;Park, Pyung-Jong;Lim, Se-Han
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.12 no.1
    • /
    • pp.18-23
    • /
    • 2009
  • It is hard to find an operation case using anti-submarine searching pattern(ASSP) developed by Korean navy since Korean navy has begun submarine searching operation. This paper proposes the method to develop hull mount sonar(HMS) based optimal submarine searching pattern by using genetic algorithm. Developing the efficient ASSP based on theory in near sea environment has been demanded for a long time. Submarine searching operation can be executed by using ma ulti-step and multi-layed method. however, In this paper, we propose only HMS based ASSP generation method considering the ocean environment and submarine searching tactics as a step of first research. The genetic algorithm, known as a global opination method, optimizes the parameters affecting efficiency of submarine searching operation. Finally, we confirm the performance of the proposed ASSP by simulation.

A Study on the Determination of Dosing Rate for the Water Treatment using Genetic-Fuzzy (유전-퍼지를 이용한 정수장 응집제 주입률 결정에 관한 연구)

  • 김용열;강이석
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.7
    • /
    • pp.876-882
    • /
    • 1999
  • It is difficult to determine the feeding rate of coagulant in the water treatment process, due to nonlinearity, multivariables and slow response characteristics, etc. To deal with this difficulty, the genetic-fuzzy system was used in determining the feeding rate of the coagulant. The genetic algorithms are excellently robust in complex optimization problems. Since it uses randomized operators and searches for the best chromosome without auxiliary informations from a population consists of codings of parameter set. To apply this algorithms, we made the lookup table and membership function from the actual operation data of the water treatment process. We determined optimum dosages of coagulant(LAS) by the fuzzy operation, and compared it with the feeding rate of the actual operation data.

  • PDF

Development of an Optimal Operation Support Software for Refuse Incineration Plant using Fuzzy Model and Genetic Algorithm (퍼지모델과 유전 알고리즘을 이용한 쓰레기 소각로의 최적 운전 보조 소프트웨어 개발)

  • 박종진;최규석
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.116-119
    • /
    • 1998
  • Abstract-In paper, an operation support software for combustion control of refuse incineration plant is developed using fuzzy model and genetic algorithm. It has two major modules which are simulation module and optimal operation module. In simulation module modelling is performed to obtain fuzzy model of the refuse incineration plant and obtained fuzzy model predicts outputs of the plant when inputs are given. This module can be used to obtain control strategy, and train and enhance operators' skill by simulating the plant. And in optimal operation module, genetic algorithm searches and finds out optimal control inputs over all possible solutions in respect to desired outputs. In order to testify proposed operation support software, computer simulation was carried out.

  • PDF

A Study on Machine Learning Algorithms based on Embedded Processors Using Genetic Algorithm (유전 알고리즘을 이용한 임베디드 프로세서 기반의 머신러닝 알고리즘에 관한 연구)

  • So-Haeng Lee;Gyeong-Hyu Seok
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.2
    • /
    • pp.417-426
    • /
    • 2024
  • In general, the implementation of machine learning requires prior knowledge and experience with deep learning models, and substantial computational resources and time are necessary for data processing. As a result, machine learning encounters several limitations when deployed on embedded processors. To address these challenges, this paper introduces a novel approach where a genetic algorithm is applied to the convolution operation within the machine learning process, specifically for performing a selective convolution operation.In the selective convolution operation, the convolution is executed exclusively on pixels identified by a genetic algorithm. This method selects and computes pixels based on a ratio determined by the genetic algorithm, effectively reducing the computational workload by the specified ratio. The paper thoroughly explores the integration of genetic algorithms into machine learning computations, monitoring the fitness of each generation to ascertain if it reaches the target value. This approach is then compared with the computational requirements of existing methods.The learning process involves iteratively training generations to ensure that the fitness adequately converges.

PID Tuning Based on RCGA Using Ziegler-Nichols Method (Ziegler-Nichols를 이용한 실수코딩 유전 알고리즘 기반의 PID 튜닝)

  • Park, Ji-Mo;Kim, Go-Eun;Kim, Jin-Sung;Park, Sung-Man;Heo, Hoon
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.5
    • /
    • pp.475-481
    • /
    • 2009
  • Real-coded genetic algorithm(RCGA) has better performances than conventional genetic algorithm about dealing with a large domain, the precision and the constrain problem. Also the RCGA has advantage of operation time because it doesn't have to following about decoding operation. In this paper the ranges of PID gains are limited based on Ziegler-Nichols method to consider a long operation time problem that is the main problem of genetic algorithm. Result shows proposed method represents better performance without ignored about result of ZN tuning method and reduces the calculation time.

A Study on the Coagulant Dosage Control in the Water Treatment Using Real Number Genetic-Fuzzy (실수형 유전-퍼지를 이용한 정수장 응집제주입제어에 관한 연구)

  • Kim, Yong-Yeol;Kang, E-Sok
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.18 no.3
    • /
    • pp.312-319
    • /
    • 2004
  • The optimum dosage control is presumably the goal of every water treatment plant. However it is difficult to determine the dosage rate of coagulant, due to nonlinearity, multivariables and slow response characteristics, etc. To deal with this difficulty, the real number genetic-fuzzy system was used in determining the dosage rate of the coagulant. The genetic algorithms are excellently robust in complex optimization problems. Since it uses randomized operators and searches for the best chromosome without auxiliary informations from a population which consists of codings of parameter set. To apply this algorithms, we made the real number rule table and membership function from the actual operation data of the water treatment plant. We determined optimum dosages of coagulant(LAS) using the fuzzy operation and compared them with the dosage rate of the actual operation data.

Optimal Operation Scheduling using Genetic Algorithms on Cogeneration Systems with Variable Efficiency (가변효율을 가진 열병합발전시스템에서 유전알고리즘을 적응한 최적운전계획 수립)

  • Park, Seong-Hun;Jung, Chang-Ho;Lee, Jong-Beon
    • Proceedings of the KIEE Conference
    • /
    • 1995.11a
    • /
    • pp.125-127
    • /
    • 1995
  • This paper describes the optimal operation scheduling technique using genetic algorithms on cogeneration systems with variable efficiency in case of bottoming cycle. Variable efficiency included nonlinear behavior is obtained by least square method based on the real data of industrial cogeneration systems. Genetic algorithms is coded as a vector of floating point numbers. The results of simulation are evaluated that the genetic algorithms can be applied to perform the operation scheduling.

  • PDF

Performance Improvement of Genetic Algorithms by Reinforcement Learning (강화학습을 통한 유전자 알고리즘의 성능개선)

  • 이상환;전효병;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.81-84
    • /
    • 1998
  • Genetic Algorithms (GAs) are stochastic algorithms whose search methods model some natural phenomena. The procedure of GAs may be divided into two sub-procedures : Operation and Selection. Chromosomes can produce new offspring by means of operation, and the fitter chromosomes can produce more offspring than the less fit ones by means of selection. However, operation which is executed randomly and has some limits to its execution can not guarantee to produce fitter chromosomes. Thus, we propose a method which gives a directional information to the genetic operator by reinforcement learning. It can be achived by using neural networks to apply reinforcement learning to the genetic operator. We use the amount of fitness change which can be considered as reinforcement signal to calcualte the error terms for the output units. Then the weights are updated using backpropagtion algorithm. The performance improvement of GAs using reinforcement learning can be measured by applying the pr posed method to GA-hard problem.

  • PDF