학술논문
다변수 순회 판매원 문제를 위한 퍼지 로직 개미집단 최적화 알고리즘
이용수 34
- 영문명
- Development of Fuzzy Logic Ant Colony Optimization Algorithm for Multivariate Traveling Salesman Problem
- 발행기관
- 한국산업경영시스템학회
- 저자명
- 이병길 전규범 이종환
- 간행물 정보
- 『산업경영시스템학회지』제46권 제1호, 15~22쪽, 전체 8쪽
- 주제분류
- 공학 > 산업공학
- 파일형태
- 발행일자
- 2023.03.31
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
영문 초록
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.
목차
1. 연구배경 및 방법
2. 순환 판매원 문제
3. 메타 휴리스틱
4. 알고리즘 개발
5. 실험
6. 결론 및 향후 과제
해당간행물 수록 논문
- SHAP를 이용한 이미지 어노테이션 자동화 프로세스 연구
- Prophet 알고리즘을 활용한 가상화폐의 자동 매매 프로그램 개발
- 머신러닝을 통한 잉크 필요량 예측 알고리즘
- Fractal 차원을 이용한 워게임에서의 도시화조정계수 추정
- 다변수 순회 판매원 문제를 위한 퍼지 로직 개미집단 최적화 알고리즘
- 다품종 조립라인 자동화 물류창고의 이형 랙 배치 및 운영정책 시뮬레이션 평가
- 내외부 압력이 ESG 활동과 경영성과에 미치는 영향에 관한 연구
- A Comprehensive Survey of Lightweight Neural Networks for Face Recognition
- One-Shot System의 신뢰도 분석을 통한 적정 점검주기 방안 연구
- 재무분야 감성사전 구축을 위한 자동화된 감성학습 알고리즘 개발
- 유형고정자산 가치평가 현황
- 우리나라 공공건물의 내용연수 추정
- 산업경영시스템학회지 제46권 제1호 목차
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!