• Title/Summary/Keyword: 개미 군 집단 최적화

Search Result 2, Processing Time 0.017 seconds

An Ant System Extrapolated Genetic Algorithm (개미 알고리즘을 융합한 적응형 유전알고리즘)

  • Kim Joong Hang;Lee Se-Young;Chang Hyeong Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.8
    • /
    • pp.399-410
    • /
    • 2005
  • This paper Proposes a novel adaptive genetic algorithm (GA) extrapolated by an ant colony optimization. We first prove that the algorithm converges to the unique global optimal solution with probability arbitrarily close to one and then, by experimental studies, show that the algorithm converges faster to the optimal solution than GA with elitism and the population average fitness value also converges to the optimal fitness value. We further discuss controlling the tradeoff of exploration and exploitation by a parameter associated with the proposed algorithm.

Application of Ant Colony Optimization and Particle Swarm Optimization for Neural Network Model of Machining Process (절삭가공의 Neural Network 모델을 위한 ACO 및 PSO의 응용)

  • Oh, Soo-Cheol
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.18 no.9
    • /
    • pp.36-43
    • /
    • 2019
  • Turning, a main machining process, is a widespread process in metal cutting industries. Many researchers have investigated the effects of process parameters on the machining process. In the turning process, input variables including cutting speed, feed, and depth of cut are generally used. Surface roughness and electric current consumption are used as output variables in this study. We construct a simulation model for the turning process using a neural network, which predicts the output values based on input values. In the neural network, obtaining the appropriate set of weights, which is called training, is crucial. In general, back propagation (BP) is widely used for training. In this study, techniques such as ant colony optimization (ACO) and particle swarm optimization (PSO) as well as BP were used to obtain the weights in the neural network. Particularly, two combined techniques of ACO_BP and PSO_BP were utilized for training the neural network. Finally, the performances of the two techniques are compared with each other.