Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)
- Volume 21 Issue 45
- /
- Pages.113-120
- /
- 1998
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
Adaptive Coefficients for Hopfield Neural Networks Solving Combinatorial Optimization Problems
최적화를 위한 홉필드 신경망의 적응적 신경계수 결정
- Chiyeon Park (Department of Computer Science & Engineering, Kwandong University) ;
- Kuinam J. Kim (Department of Computer Science & Engineering, Kwandong University)
- Published : 1998.02.01
Abstract
본 논문에서는 에너지 함수의 직접적인 평가에 기초해 홉필드 신경망을 진화시킴에 따라 적응적으로 에너지 계수를 결정하는 기법을 제시하고자 한다. 이 기법에 근거하여 구해지는 계수들의 효과를 검증하기 위해 응용 모델인 TSP(Traveling Salesman Problem)에 적용하여, 실험을 통한 계수 값의 변화 추이를 분석하고 그 결과를 기존의 기법들과 비교한다. 또한 제안된 방법에 필수적인 각 단계에서의 에너지 값의 평가를 위한 부가적인 연산을 줄이기 위해 단계적으로 증감분만을 계산하는 효율적인 연산법을 제시한다.
Keywords