현재 위치
Home
응용논문(1)
순회 판매원 문제를 위한 하이브리드 병렬 유전자 알고리즘
Hybrid Parallel Genetic Algorithm for Traveling Salesman Problem
-
- 발행기관
- 대한안전경영과학회 바로가기
-
- 간행물
- 대한안전경영과학회지 KCI 등재 바로가기
-
- 통권
- 제13권 제3호 (2011.09)바로가기
-
- 페이지
- pp.107-114
-
- 저자
-
- 언어
- 한국어(KOR)
-
- URL
- https://www.earticle.net/Article/A155609
※ 기관로그인 시 무료 이용이 가능합니다.
4,000원
원문정보
초록
- 영어
Traveling salesman problem is to minimize the total cost for a traveling salesman who wants to make a tour given finite number of cities along with the cost of travel between each pair them, visiting each cities exactly once before returning home. Traveling salesman problem is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study suggests a hybrid parallel genetic algorithm(HPGA) for traveling salesman problem. The suggested algorithm combines parallel genetic algorithm, nearest neighbor search, and 2-opt. The suggested algorithm has been tested on 7 problems in TSPLIB and compared the results of existing methods(heuristics, meta-heuristics, hybrid, and parallel). Experimental results shows that HPGA could obtain good solution in total travel distance minimization.
목차
Abstract
1. 서론
2. 순회 판매원 문제
3. 하이브리드 병렬 유전자 알고리즘
3.1 유전자 표현
3.2 모집단
3.3 적합도 평가
3.4 선별
3.5 유전 연산자
3.6 이주
3.7 유전 및 이주 파라미터
3.8 해 개선
4. 실험 및 결과 분석
5. 결론
6. 참고문헌
키워드
Traveling Salesman Problem Parallel Genetic Algorithm Nearest Neighbor Search 2-opt저자
간행물 정보
발행기관
-
- 발행기관명
- 대한안전경영과학회 [Korea Safety Management & Science]
- 설립연도
- 1999
- 분야
- 공학>안전공학
- 소개
- 안전경영에 관한 학문과 기술을 발전,보급,응용하여 안전기술 및 관리기술의 진흥에 공헌하며, 재해예방을 통한 안전사회의 구현을 그 목적으로 함.
간행물
-
- 간행물명
- 대한안전경영과학회지 [Journal of Korea Safety Management & Science]
- 간기
- 계간
- pISSN
- 1229-6783
- eISSN
- 2288-1484
- 수록기간
- 1999~2025
- 십진분류
- KDC 530 DDC 620
이 권호 내 다른 논문 / 대한안전경영과학회지 제13권 제3호
피인용수 : 0건 (자료제공 : 네이버학술정보)
함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.
출처 : 네이버학술정보
0개의 논문이 장바구니에 담겼습니다.