• 제목/요약/키워드: 개미 군 집단 최적화

검색결과 2건 처리시간 0.017초

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

  • 김중항;이세영;장형수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권8호
    • /
    • pp.399-410
    • /
    • 2005
  • 본 논문에서는 개미 군 집단 알고리즘을 융합한 새로운 적응형 유전 알고리즘을 제안하고, 제안된 알고리즘이 확률적으로 최적 해에 수렴함을 증명한다. 실험을 통해서, 제안된 알고리즘은 최적 해로의 수렴이 어려운 여러 가지 대표적인 함수들에 대하여 elitist 전략을 사용한 유전 알고리즘보다 더 빠른 속도로 최적 해에 수렴하고 한 군집 내의 모든 해들이 최적 해로 수렴하며 파라미터 값에 따라 새로운 탐색이나 현 상태로의 귀착의 정도를 조절할 수 있는 유연성 있는 알고리즘인 것을 보인다.

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

  • 오수철
    • 한국기계가공학회지
    • /
    • 제18권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.