다변수 순회 판매원 문제를 위한 퍼지 로직 개미집단 최적화 알고리즘
Development of Fuzzy Logic Ant Colony Optimization Algorithm for Multivariate Traveling Salesman Problem
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
An Ant Colony Optimization Algorithm(ACO) is one of the frequently used algorithms to solve the Traveling Salesman Problem(TSP). Since the ACO searches for the optimal value by updating the pheromone, it is difficult to consider the distance between the nodes and other variables other than the amount of the pheromone. In this study, fuzzy logic is added to ACO, which can help in making decision with multiple variables. The improved algorithm improves computation complexity and increases computation time when other variables besides distance and pheromone are added. Therefore, using the algorithm improved by the fuzzy logic, it is possible to solve TSP with many variables accurately and quickly. Existing ACO have been applied only to pheromone as a criterion for decision making, and other variables are excluded. However, when applying the fuzzy logic, it is possible to apply the algorithm to various situations because it is easy to judge which way is safe and fast by not only searching for the road but also adding other variables such as accident risk and road congestion. Adding a variable to an existing algorithm, it takes a long time to calculate each corresponding variable. However, when the improved algorithm is used, the result of calculating the fuzzy logic reduces the computation time to obtain the optimum value.
Abstract
An Ant Colony Optimization Algorithm(ACO) is one of the frequently used algorithms to solve the Traveling Salesman Problem(TSP). Since the ACO searches for the optimal value by updating the pheromone, it is difficult to consider the distance between the nodes and other variables other than the amount of the pheromone. In this study, fuzzy logic is added to ACO, which can help in making decision with multiple variables. The improved algorithm improves computation complexity and increases computation time when other variables besides distance and pheromone are added. Therefore, using the algorithm improved by the fuzzy logic, it is possible to solve TSP with many variables accurately and quickly. Existing ACO have been applied only to pheromone as a criterion for decision making, and other variables are excluded. However, when applying the fuzzy logic, it is possible to apply the algorithm to various situations because it is easy to judge which way is safe and fast by not only searching for the road but also adding other variables such as accident risk and road congestion. Adding a variable to an existing algorithm, it takes a long time to calculate each corresponding variable. However, when the improved algorithm is used, the result of calculating the fuzzy logic reduces the computation time to obtain the optimum value.
참고문헌 (18)
- 최인찬, "RFID와 퍼지로직을 이용한 지능형 경로 탐색 및 안내에 관한 연구", 한국지능시스템학회 논문지, 19(1), pp.139~144 (2009), 한국지능시스템학회
- 최우경, "퍼지 로직을 이용한 지능형 경로 안내 시스템", 전자공학회논문지 - CI, 45(3), pp.68~74 (2008), 대한전자공학회
- Colorni, A., "Distributed Optimization by Ant Colonies, actes de la premiere conference europeenne sur la vie artificielle", 134~142 (1991)
- 홍석미, "순회 판매원 문제에서 개미 군락 시스템을 이용한 효율적인 경로 탐색", 정보과학회논문지 : 소프트웨어 및 응용, 30(10), pp.862~866 (2003), 한국정보과학회
- 장대수, "퍼지로직을 이용한 무인항공기의 충돌 회피", 한국항공우주학회지, 34(7), pp.55~62 (2006), 한국항공우주학회
- 진광식, "퍼지 논리와 진화알고리즘을 이용한 자율이동로봇의 향상된 지도 작성", 한국지능시스템학회 논문지, 15(3), pp.330~336 (2005), 한국지능시스템학회
- 김정섭, "유전 알고리즘을 이용한 Work-In-Process 수준 최적화", 한국산업경영시스템학회지, 40(1), pp.79~86 (2017), 한국산업경영시스템학회
- Kim, S. J., "An efficient approach for the solution of traveling salesman problems based on self-organizing feature maps", IEEK Summer Conference, 15(1), pp.722~726 (1992)
- 김양호, "퍼지로직을 이용한 보행자 충돌 경고 시스템", 방송공학회 논문지, 20(3), pp.440~448 (2015), 한국방송∙미디어공학회[DOI]
- Lee, H. K., "A heuristic method for max(x, y)", Journal of the Korean Institute of Industrial Engineers, 19(3), pp.37~49 (1993)
- Lee, K. K., "A genetic algorithm for the traveling salesman problem", Journal of the Korea Information Science Society, 22(4), pp.559~566 (1995)
- 이승관, "개미 집단 최적화에서 강화와 다양화의 조화", 한국콘텐츠학회 논문지, 11(3), pp.100~107 (2011), 한국콘텐츠학회
- 이승관, "순회 외판원 문제를 풀기 위한 전역 최적 경로의 중복 간선을 고려한 개미 집단 시스템", 한국컴퓨터정보학회논문지, 16(3), pp.203~210 (2011), 한국컴퓨터정보학회
- 이상헌, "시간제약하 배달과 수거를 동시에 수행하는 차량경로문제를 위한 개미군집시스템", 대한산업공학회지, 35(2), pp.160~170 (2009), 대한산업공학회
- 이상진, "개미군락최적화 알고리즘을 이용한 트러스구조물의 크기최적화", 대한건축학회논문집 구조계, 27(08), pp.21~28 (2011), 대한건축학회
- Noh, T. W., "An light-weight genetic algorithm based scheme for traveling salesman problem", Journal of Korea Information Science Society, 41(1), pp.1222~1224 (2014)
- Park, M. C., "Shape optimization using the ant colony optimization algorithm", Journal of The Korean Society of Manufacturing Technology Engineers, pp.100~100 (2014)
- 박성욱, "뉴로-퍼지와 유전자 알고리즘의 시너지효과를 이용한 비선형 시스템의 모델링 연구", 한국정보기술학회논문지, 11(1), pp.9~17 (2013), 한국정보기술학회