HOME > 공학 > 전자공학 > 한국정보처리학회 > 정보처리학회논문지B
인공지능 : 방문판매원 문제에 적용한 개선된 개미 군락 시스템
분야 공학 > 전자공학
저자 김인겸 ( In Kyeom Kim ) , 윤민영 ( Min Young Yun )
발행기관 한국정보처리학회
간행물정보 정보처리학회논문지B 2005년, 제12권 제7호, 823~828쪽(총6쪽)
파일형식 52805064.pdf [다운로드 무료 PDF 뷰어]
판매가격 4,000원
적립금 120원 (구매자료 3% 적립)
이 자료를
논문의 미리보기 2페이지를 PDF파일로 제공합니다.
 
연관 논문
유전알고리즘을 이용한 지능형 교육 시스템에 대한 연구 -
인공지능 : 자동화추론의 성능개선을 위한 퍼지관계요구의 응용 및 구현 ( Artificial Inteligence : Application and Implementation of Fuzzy Relational Request for Improving the Performance of Automated Reasoning )
여행지 최적 경로를 제공하는 웹 시스템의 설계와 구현 -
표적 마케팅을 위한 사례기반추론 시스템의 유사 임계치 및 커버리지의 동시 최적화 모형 -
지방세 네트워크포럼 지방세제분과 제도개선 연구 Ⅰ
 
 
국문초록
개미 군락 시스템 (Ant Colony System, ACS)은 조합 최적화 문제 중의 하나인 방문 판매원 문제에(Traveling Salesman Problem, TSP) 간단하게 응용할 수 있고 좋은 결과를 보여주었다. 그러나 ACS는 작은 TSP에서는 최적해를 구하였지만, 큰 TSP에 대해서는 최적해를 구하지 못하였다. 본 연구에서는 큰 TSP에 대한 최적해를 찾기 위하여 개미들에게 좀 더 많은 정보를 주는 기법의 하나로 한 도시에서 다음 도시로의 탐색 경로를 결정할 때, 인접한 도시들에(adjacent neighbor) 대한 거리로만 결정하지 않고 길이가 w인 부경로(subpath)에 대한 정보를 미리 수집한 후, 이 정보를 이용하여 경로를 생성하였다. 실험 결과 본 연구에서 제안한 기법이 기존의 ACS 기법보다 큰 그래프에서 최적해(Known Optimal)에 가까운 경로를 찾는 것을 볼 수 있다. 그래프에 따라서는 기존의 ACS 기법보다 최대 70% 이상의 성능이 개선되었으며 평균적으로 30%내외의 개선된 결과를 보여준다.
 
 
영문초록
Ant Colony System (ACS) applied to the traveling salesman problem (TSP) has demonstrated a good performance on the small TSP. However, in case of the large TSP, ACS does not yield the optimum solution. In order to overcome the drawback of the ACS for the large TSP, the present study employs the idea of subpath to give more information to ants by computing the distance of subpath with length w. In dealing with the large TSP, the experimental results indicate that the proposed algorithm gives the solution much closer to the optimal solution than does the original ACS. In comparison with the original ACS, the present algorithm has substantially improved the performance. By utilizing the proposed algorithm, the solution performance has been enhanced up to 70% for some graphs and around at 30% for averaging over all graphs.
 
 
개미 군락 시스템, 조합 최적화, 방문 판매원 문제, Ant Colony System, Combinatorial Optimization, TSP
 
 
도움말
본 논문은 참고용 논문으로 수정 및 텍스트 복사가 되지 않습니다.
 
 
추천자료
성공하는 리더란 무엇인가!!!
[리조트산업]리조트 산업
반달가슴곰 보전을 위한 국제심포지움
[서비스경영] 클럽메드 서비스성공사례
[관광사업론, 관광, 식물원, 식물원사례, 식물원현황,관광객이용시설업] [관광사업론] 식물원
[축제] 대중음악전문축제 정착을 위한 광명음악밸리축제의 발전방향
갯벌 이용 및 관리에 대한 이해
[수업지도안] 중학교 3학년 미술교육-5단원 다른 문화, 다양한 축제
관광학개론(중간)
테마파크 운영사례 연구
오늘 본 자료
오늘 본 자료가 없습니다.
장바구니 담은 자료
장바구니가 비어 있습니다.
이 간행물 인기자료
2차원 전기영동 영상의 단백질 반점 ...
영상처리 : 부분 최소제곱법을 이용한...
음성처리 : 화자독립 음성인식을 위한...
멀티미디어 : 퍼지 필터링 구조를 이...
대역폭 감소를 적용한 MPEG-4 미디어 ...
이 간행물 신규자료
적응적 다중 시드 영역 확장법을 이용...
복수객체의 윤곽추출을 위한 스네이크...
시각장애인을 위한 사물 감지 기술 연...
제품유형에 따른 웹쇼핑 소비자의 조...
GPU 병렬성을 이용한 문서 유사도 계...
저작권 정보
본 학술논문은 한국학술정보㈜ 각 학회간에 저작권 계약이 체결된 것으로 HAPPY학술이 제공하고 있습니다. 본 저작물을 불법적으로 이용시는 법적인 제재가 가해질 수 있습니다.
 
서비스이용약관 | 개인정보취급방침 | E-mail 수집 거부 | 제휴 및 광고문의 | FAQ
이메일 무단 수집 거부
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나 그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며, 이를 위반시 정보통신망법에 의해 형사처벌됨을 유념하시기 바랍니다. [게시일 2003년 4월 2일]