"TSP(Travelling Saleman Problem)"의 검색결과 입니다.

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

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

연관검색어

순회외판원 유전 알고리즘 traveling sales problem GA TSP c 배송합리화 조합최적화 c언어 외판원 문제 알고리즘 논문 c++ tsp경로출력

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

"TSP(Travelling Saleman Problem)" 검색결과 21-39 / 39건

TSP(Travelling Salesman Problem) 프로그램

(int min_lenth);void mininum(int i, int A);int travel();void path(int i, int A);void main(){int i

리포트 | 2,000원 | 등록일 2009.04.09

다운로드 장바구니
순수 유전 알고리즘을 이용한 외판원순회문제 (TSP) 실험

Travel Salesman Problem(TSP)은 거리가 주어진 각 도시들에서 그들을 모두 연결하는 가장 짧은 경로를 찾는 문제이며, 계산 시간이 도시수의 지수로 증가 ... 하여 동작하는 탐색 및 최적화 기법인 유전알고리즘(genetic algorithm, GA)은 TSP를 해결하기 위한 많은 유전적 교차 연산자가 제안되면서 성공적인 실험결과들을 제시 ... 하였다.본 보고서에서는 지역 최적화(local optimization) 과정을 포함하지 않는 순수 GA의 범위 내에서 TSP를 해결하기 위한 최적의 방법을 찾는 것을 목적으로 하여, 순수한 형태의 GA가 갖는 한계를 실험 결과에 근거하여 기술한다.

리포트 | 6페이지 | 5,000원 | 등록일 2011.04.27

다운로드 장바구니
[공학]TSP (Travel Sales Problem)

의 자료구조 형에 Template 형식이 지원됩니다. ․ public interface Listextends Collection ■ Program source1. TSP

리포트 | 17페이지 | 1,000원 | 등록일 2006.08.31

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

진화알고리즘을 이용하여 경영과학의 주요문제인 외판원문제(tsp)를 java 프로그래밍하여 gui로 구현하였습니다.TSP(Traveling Salesman Problem)가 주어지

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

다운로드 장바구니
수학세계로의 여행 강의 필기-중간

꼭지점의 차수가 3, 정육면체 둘레=12cm.. 안 될 듯-그래프 이론3(짜장면 배달)? 세일즈 맨의 순회 문제(Travelling Salesman Problems-TSP): 한번 ... ? 해밀턴 순환로는 (순환로의 마지막 꼭지점 빼면) 항상 해밀턴 경로!But!!, 해밀턴 경로가 항상 해밀턴 순환로가 되지는 X? 세일즈 맨의 순회 문제(TSP):가장 빠른 시간에 적

시험자료 | 22페이지 | 10,000원 | 등록일 2016.06.27

다운로드 장바구니
NP-complete

문제 : TSP(Traveling Salesman Problem;외판원 문제) 문제를 풀기 위한 시간이 해당 문제의 변수의 수에 대해 Non-Polynomal(대표적으로 지수 ... Time Complexity를 갖는다. 그중 NP-Complete는 아니지만, NP-Complete문제만큼 어려운 문제를 NP-Hard 문제라 부른다.NP-complete의 예- TSP

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

다운로드 장바구니
Scheduling Problems 동시공학 과제

, Gantt chart, and make span.123456111124852144915313716487566Job 순서1 → 6 → 3 → 5 → 2 → 11) Travelling ... 가 Network이었다.Finke, Chaus, Gunn (1984)는 Two-Commodity Network를 제시하였는데 그것은 우리가 흔히 잘 알고 있는 TSP 문제의 연장선이라 보면 된다 ... . 기존 TSP 문제는 하나의 대상을 첫 번째 장소에서 마지막 장소까지 배송(수취)하는 할 때 최소의 비용이 발생하는 Sequence를 결정하는 것이었다. 그들이 제시한 네트워크

리포트 | 18페이지 | 1,000원 | 등록일 2012.11.01

다운로드 장바구니
TSP(Travel sales problem) 판매원 경로문제

휴리스틱을 통해 입력 받은 위치에서 가장 가까운 거리가 가까운 경로를 통해서 전 모든 경로를 순환한다. 하지만 휴리스틱 해법은 유일하지 않고, 얻어진 해가 최적도 아니기 때문에 만족할만한 결과를 얻지 못할 수도 있다. 판매원 구조체를 만들어서 구현 하였다.struct..

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

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

외판원문제(Traveling Salesman Problem: TSP)는 전형적인 조합최적화 문제로 위치하는 n개의 모든 지점을 오직 한 번씩만 방문하는 순회경로를 결정하는 과정 ... (Genetic Operator)Ⅰ. 서 론외판원문제(Traveling Salesman Problem: TSP)는 전형적인 조합최적화 문제로 폭 넓은 응용 분야를 가진 문제로서 공학, 생물학 ... 외판원문제에 대한 유전알고리즘 성능평가Performance Evaluation of Genetic Algorithm for Traveling Salesman Problem요 약

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

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

? 수송 할당 문제 , 네트워크 모형 . T SP(Traveling Salesman Problem). 본점을 출발해 n 개의 도시를 한번씩 방문하고 다시 본점으로 돌아 오는 최소거리 ... Leader of the global industry management!! Passion, Vision, Challenge … TSP 기법을 이용한 택배차량의 최소이동경로 분석

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

다운로드 장바구니
Traveling Salesperson Algorithm

+1][subsetsize], int V[])- travel함수에서 저장한 P행렬 값을 가지고 최소값을 내는 vertex 나열 순서를 출력한다.3) 소스 코드Tsp.c//The ... Traveling Salesperson Problem.//30.October.2007#include #define N 5 //vertex의 개수#define MU 10000 ... Problem :Find an optimal circuit for the weighted, direct graph represented by the following matrix

리포트 | 7페이지 | 1,500원 | 등록일 2008.06.22

다운로드 장바구니
C언어 써서 동적 계획법 으로 구현한 외판원 문제(TSP)

Traveling Salesperson problem 이란외판원 문제라고도 하는 것으로 가장 짧은 여행거리로 N개의 도시를 한번씩만 방문하고 출발점으로 돌아오기 위한 경로를 찾 ... 는 문제이다[문제]- 알고리즘 3.11의 TSP 문제에 대한 알고리즘을 프로그램으로 구현- path를 출력하는 알고리즘을 개발하여 추가[목표]- input graph에 대한 최적 ... ][j]+D[j][A-s];P[i][A]=j; //j의 최소값 저장}}}}int travel(){ //경로 구하기int i,k,A;int minlength;for(i=0; i

리포트 | 9페이지 | 2,000원 | 등록일 2007.10.14

다운로드 장바구니
[알고리즘]논문 분석(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 ... AN New Multi-group Ant Colony Algorithm for TSP1. Introduction○ 이 논문에서는 간략하게 기존의 TPS문제를 해결하기 위해 사용

리포트 | 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)독일의 진화 전략 그룹 교차 연산자

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

다운로드 장바구니
[알고리즘] TSP(Traveling Salesperson Problem) 문제 소스

class Heapclass Nodeint size;int **W; int *path;int minleng;bool *rowCheck, *colCheck;int row, col;int tour[30];void read();int length( Node & );int b..

리포트 | 1페이지 | 3,000원 | 등록일 2004.06.25

다운로드 장바구니
[알고리즘 ] TSP(traveling salesman problem)

1. TSP 수행시간1)실행 System Environment▷ Processor Intel PentiumⅢ 652Mhz▷ System Memory 128MB(192% true ... 이 아쉽다.2) 측정 값의 변화에 대한 생각▷ 위 TSP Algorithem의 시간 복잡도는Θ(n^2 ·2^n )인데 도시의 수가 적을 때는 별 무리 없이 결과가 나오지만 제곱 ... 은 기하급수적으로 늘어난다는 것을 직접 체험하게 되었다. 그리고 인공 지능과 같은 분야에서처럼 논리적인 Algorithm 으로 문제를 접근 하는 경우도 많지만 TSP의 경우처럼 어떤

리포트 | 12페이지 | 1,500원 | 등록일 2003.05.20

다운로드 장바구니
유전자알고리즘

자형으로 가짐ex)0*************00ex)1243123413241342- 순서 기반형 표현 - Traveling salesman problem (TSP) : 순회판매원 ... : OX) - TSP 문제에서 순서 교배의 예는 다음과 같다.A = 9 8 4 5 6 7 1 3 2 10 A' = 5 6 7 2 3 10 1 9 8 4 B = 8 7 1 2 3 10 ... 9 x 4 x B' = 2 3 10 x x x 9 4 8 1교배(crossover)주기 교배(cycle crossover : CX) - TSP 문제에서 주기 교배의 예는 다음과 같

리포트 | 37페이지 | 3,000원 | 등록일 2006.11.13

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

한 분야이다. 그러나 인공신경망을 이용하여 모델링을 하면 수리적인 가정이 없이도 해를 찾을 수가 있다. 예를 들어서 일정계획문제, 종업원배치, 수송계획법, TSP(Traveling ... Salesman Problem), 선형 계획법 등의 문제에 인공신경망이 성공적으로 적용되고 있다.③ 재무 및 회계분야에서의 응용주식시장은 다양한 변수에 의해 영향을 받는 시장으로 유명

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

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

순서표현. 부분사상교체5. 서브투어 교환교차에 기반 한 TSP의 해법6. 맺는 말..PAGE:31. TSP 정의..PAGE:41. TSP의 정의TSP (Traveling ... ..PAGE:1GA를 이용한 TSP해법..PAGE:2목차 및 개요1. TSP정의2. 코드화 및 교차의 평가규범3. 1점 교차4. 치사유전자 제어를 중시한 TSP의 코드화및 교차 ... Salesman Problem)란- 도시 사이의 순회비용이 평면상의유클리드 거리에 의해서 부여되는‘순회방문 판매원 문제’이다.- Distance의 종류가. Chebyshef Distance

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

다운로드 장바구니

이전10개 12다음10개

파워링크

신청하기