"Travelling Salesman's Problem"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

인공지능 GA TSP c lingo 정수 조합 최적화 알고리즘 논문 np complete 평가원문제

판매자 표지는 다운로드시 포함되지 않습니다.

"Travelling Salesman's Problem" 검색결과 21-32 / 32건

순회 판매원 문제를 위한 하이브리드 병렬 유전자 알고리즘

대한안전경영과학회 김기태, 전건욱

논문 | 8페이지 | 4,000원 | 등록일 2016.04.02 | 수정일 2023.04.05

다운로드 장바구니
외판사원문제,중국인우체부문제

외판사원문제(traveling salesman problem)TSP (Traveling Salesman Problem) 이란 문자 그대로, 물건을 판매하기 위해 여행하는 세일즈맨 ... 이 걸릴 것이다.중국인 우체부문제(Chinese postman problem)본 문제는 중국인 Meigu Guan에 의해 1962년 체계화됨으로 이런 이름이 붙게 되었다. 이 문제

리포트 | 2페이지 | 1,000원 | 등록일 2012.11.13

다운로드 장바구니
진화알고리즘으로 외판원문제 해결하기

진화알고리즘을 이용하여 경영과학의 주요문제인 외판원문제(tsp)를 java 프로그래밍하여 gui로 구현하였습니다.TSP(Traveling Salesman Problem)가 주어지 ... 고, 각각의 돌연변이-교차조합으로 최적의 조합을 찾는 식으로 문제를 해결하였습니다.## 첨부된 폴더중 txt파일을 기본으로 만들어진 것이므로 txt파일을 훼손하지 마시기 바랍니다 ... . 7열까지를 skip한채로 연산하였으므로 8열부터 값이 시작되어야 합니다.아래 문제에 따라서 프로그래밍하였습니다.1. 데이터 파일로 주어진 외판원문제에서 도시 1에서 출발하여 다시

리포트 | 1,500원 | 등록일 2010.12.07

다운로드 장바구니
NP-complete

문제 : TSP(Traveling Salesman Problem;외판원 문제) 문제를 풀기 위한 시간이 해당 문제의 변수의 수에 대해 Non-Polynomal(대표적으로 지수 ... 는 군수 산업이나 산업 공학에서도 아주 중요한 문제이다. 이 문제를 단체법(simplex method)으로 많이 풀고 있지만 그 알고리듬은 지수시간 알고리듬이다. L ... algorithm), 시뮬레이티드 어닐링(simulated annealing), 타부서치(tabu search) 기법 등이 있다. 이를 위한 이론적 배경으로 경영과학(operations

리포트 | 5페이지 | 1,000원 | 등록일 2013.06.29

다운로드 장바구니
외판원문제에 대한 유전알고리즘 성능평가

외판원문제에 대한 유전알고리즘 성능평가Performance Evaluation of Genetic Algorithm for Traveling Salesman Problem요 약 ... 외판원문제(Traveling Salesman Problem: TSP)는 전형적인 조합최적화 문제로 위치하는 n개의 모든 지점을 오직 한 번씩만 방문하는 순회경로를 결정하는 과정 ... 그 성능에 대한 평가를 한다.Keyword: 외판원문제(Traveling Salesman Problem), 유전 알고리즘(GeneticAlgorithm), 유전 연산자

리포트 | 5페이지 | 1,500원 | 등록일 2008.11.30

다운로드 장바구니
TSP기법을 이용한 택배차량의 최소이동경로 분석

? 수송 할당 문제 , 네트워크 모형 . T SP(Traveling Salesman Problem). 본점을 출발해 n 개의 도시를 한번씩 방문하고 다시 본점으로 돌아 오는 최소거리 ... .목 차 T.S.P 란 ? 2 전개 과정 3 결과 분석 4 결론 및 소감 5 주제 선정 이유 1주제 선정 이유 누구나 한번쯤은 택배를 시키거나 받아본 적이 있을 것이다 . 소비자 ... 은데 , 택배차량의 이동경로의 각 지점 ( 지역 ) 의 최단거리를 알고 있다면 시간은 단축되면서 더 많은 이익을 창출할 수 있지 않을까라는 생각을 해보게 되었다 .T.S.P 란

리포트 | 24페이지 | 4,500원 | 등록일 2010.09.20

다운로드 장바구니
[알고리즘]논문 분석(AN New Multi-group Ant Colony Algorithm for TSP)

. Basic Knowledge○ TSP(Traveling Salesman Problem) : N개의 도시에 모두 연결하는 최단경로 찾아내는 문제○ Ant colony 알고리즘 ... 적인 방법임을 보여주었다.3. 본 논문 내용TPS(Traveling Salesman Problem)는 고전적인 최적화 문제이다. 이 논문은 TPS를 해결하는 Multi-group ... 에 결합한다. 새로운 방법은 기존의 ACS(Ant colony sysetm)와 MIX-MIN ant system에서 나온 결과보다 계산 속도를 빠르게 할 수 있으며 질적인 문제해결을 할

리포트 | 7페이지 | 1,000원 | 등록일 2006.04.05

다운로드 장바구니
판매자 표지

유전알고리즘의 이해, Genetic Algorithm (GA), 유전알고리즘 개론, 유전자 알고리즘

: Traveling Salesman Problem (TSP)Where are we at?Search Uninformed Search Breadth-First, Unform-Cost ... 형으로 가짐 순서 기반형 표현 Traveling salesman problem (TSP)개체 표현 방법4. 실수 표현 (Value Encoding)독일의 진화 전략 그룹 교차 연산자 ... 이만을 사용History of Genetic Algorithm (2/3)Developed by John Holland in the early 70's 유전 알고리즘의 대부 해 집단

리포트 | 46페이지 | 1,000원 | 등록일 2007.10.18

다운로드 장바구니
근사 탐색

(Traveling Salesman Problem)의 목표는 모든 도시를 한 번씩 방문하고 처음에 출발한 도시로 돌아오는 가장 짧은 경로를 찾는 것이다. 외판원 여행 문제의 최적해를 구하는 것 ... 리driven search) 에서는 문제 영역에 대한 지식을 이용하여 탐색 공간내에서 좋은 경로가 지나갈 것으로 생각되는 일련의 섬 노드 (island node) 들을 설정 ... (hierarchical search)계층적 탐색 (hierarchical search) 은 섬의 집합이 명시되어 있지 않다는 점을 제외하고는 섬 구동 탐색과 거의 유사하다. 섬들의 암시적인

리포트 | 11페이지 | 3,000원 | 등록일 2008.05.14

다운로드 장바구니
[경영이론]인공지능 신경망과 유전자 알고리즘의 이해

Salesman Problem), 선형 계획법 등의 문제에 인공신경망이 성공적으로 적용되고 있다.③ 재무 및 회계분야에서의 응용주식시장은 다양한 변수에 의해 영향을 받는 시장으로 유명 ... 한 분야이다. 그러나 인공신경망을 이용하여 모델링을 하면 수리적인 가정이 없이도 해를 찾을 수가 있다. 예를 들어서 일정계획문제, 종업원배치, 수송계획법, TSP(Traveling ... 들에 의해 연구가 활발히 진행 중이다.알고리즘의 접근방법에는 변이(Variation)와 자연선택(Natural selection)이 필요한 진화론에 근거를 두고 있다. 근본적인 문제

리포트 | 5페이지 | 1,500원 | 등록일 2007.04.28

다운로드 장바구니
[회로,물류,신경] 뉴럴네트워크(신경망)

.aistudy.co.kr/problem/travel_sales.htm" Travelling Salesman Problem) 와 같은 HYPERLINK "http://www ... ) 이나 HYPERLINK "http://www.aistudy.co.kr/problem/travel_sales.htm" 순회판매원 문제 ( HYPERLINK "http://www ... "http이 모델은 기존에 학습되었던 것이 새로운 학습에 의해 지워지지 않도록 새로운 지식을 자동적으로 전체 지식 베이스에 일관성 있는 (self-consistent) 방법으로 통합

리포트 | 7페이지 | 1,000원 | 등록일 2004.05.18

다운로드 장바구니
[스케줄링] GA를 이용한 TSP해법

Salesman Problem)란- 도시 사이의 순회비용이 평면상의유클리드 거리에 의해서 부여되는‘순회방문 판매원 문제’이다.- Distance의 종류가. Chebyshef Distance ... 순서표현. 부분사상교체5. 서브투어 교환교차에 기반 한 TSP의 해법6. 맺는 말..PAGE:31. TSP 정의..PAGE:41. TSP의 정의TSP (Traveling ... 는 모두 염색체로 표현 가능 할 것나. 건전성(soundness) - GA공간상의 염색체는모두 문제공간에서 해의 후보에 대응 될 수있을 것다. 비 중복성(nonredundancy)

리포트 | 24페이지 | 1,000원 | 등록일 2002.11.11

다운로드 장바구니

이전10개 12다음10개

파워링크

신청하기