실수 코딩 유전자 알고리즘을 이용한 생산 시스템의 시뮬레이션 최적화
Simulation Optimization of Manufacturing System using Real-coded Genetic Algorithm
0
조회
0
다운로드
4
인용
0
참고문헌
초록
Abstract
In this paper, we optimize simulation model of a manufacturing system using the real-coded genetic algorithm. Because the manufacturing system expressed by simulation model has stochastic process, the objective functions such as the throughput of a manufacturing system or the resource utilization are not optimized by simulation itself. So, in order to solve it, we apply optimization methods such as a genetic algorithm to simulation method. Especially, the genetic algorithm is known to more effective method than other methods to find global optimum, because the genetic algorithm uses entity pools to find the optimum. In this study, therefore, we apply the real-coded genetic algorithm to simulation optimization of a manufacturing system, which is known to more effective method than the binary-coded genetic algorithm when we optimize the constraint problems. We use the reproduction operator of the applied real-coded genetic algorithm as technique of the remainder stochastic sample with replacement and the crossover operator as the technique of simple crossover. Also, we use the mutation operator as the technique of the dynamic mutation that configures the searching area with generations.Key-words : Real-coded genetic algorithm, Simulation optimization, Binary-coded genetic algorithm
참고문헌 (14)
- "유전자 알고리즘" (2002), 그린
- "유전알고리즘과 그 응용" (2000), 교우사
- "Genetic algorithms for real parameter optimization Foundations of Genetic Algorithms 1st Workshop on the Foundations of Genetic Algorithms and Classifier Systems", pp.205~218 (1990), Morgan Kaufmann Publishers
- "Genetic algorithms for real parameter optimization Foundations of genetic algorithms" (1991), Morgen Kaufmann publishers
- "An Experimental comparison of binary and floating point representations in genetic algorithms Proceedings of 4th International Conference on Genetic Algorithms" (1991), Morgan Kaufmann Publishers
- "Optimal initial population size for binary-coded genetic algorithms University of Alabama" (1985)
- "Genetic algorithms in search"
- "Sizing populations for serial and parallel genetic algorithms Proceedings of 3rd International Conference on Genetic Algorithms and Their Applications", pp.70~79
- "Simulation optimization by genetic search Mathematics and Computers in Simulation", pp.17~28 (1994)
- "Handbook of genetic algorithms" (1991)
- "A survey of recent results", pp.1987~, pp. 58-67
- "A two-stage approach for optimizing simulation experiments Annals of CIRP", pp.501~504 (1993)
- "Optimizing an assembly line through simulation augmented by genetic algorithms", 16, pp.220~228 (2000)
- "Simulation with arena 2d" (2002), McGraw-Hill