"tsp 알고리즘" 검색결과 1-20 / 66건

• 

  2020년 알고리즘 TSP구현하기 보고서

  TSP구현하기학번:과목명: 알고리즘수강번호:이름:동적 계획법 알고리즘으로 구현하고 다음지도에 대해 해를 구하도록 한다.해를 구하면 일주 경로를 출력하고 총 경로의 길이를 출력하도록 ... 한다.- 출발지를 대구로 한 경우 최단 일주 경로- 출발지를 서울로 한 경우 최단 일주 경로TSP를 구현하기 위해서 동적계획법에서 배운 floyd2알고리즘을 이용하여 풀어보았다.D배열에서 ... 이를 통해 floyd2알고리즘이 동적계획법으로 구현한 알고리즘을 알 수 있었다.

  리포트 | 4페이지 | 1,500원 | 등록일 2020.06.17

  다운로드 장바구니
• 

  분산 유전알고리즘의 TSP 적용

  대한안전경영과학회 박유석

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

  다운로드 장바구니
• 

  TSP 알고리즘

  #include #include #include #include int main(){int i, j, k, setA, size, minLength, V, min = 9999;int **W, **P, **D; // weight, path, distance를 2차원 배열로..

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

  다운로드 장바구니
• 

  TSP 문제 해결을 위한 랜덤 서치 알고리즘(C언어)

  #include #include #include #include // Cost Matrix 50 by 50int Matrix[50][50] = {{ 1000000 , 83 , 86 , 77 , 15 , 93 , 35 , 86 , 92 , 49 , 21 , 62 , 27..

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

  다운로드 장바구니
• 

  순수 유전 알고리즘을 이용한 외판원순회문제 (TSP) 실험

  시간 내에 근사 최적해(near-optimal solution)를 구하기 위한 많은 연구들 중 자연 도태와 자연적 염색체의 진화 원리에 기초하여 동작하는 탐색 및 최적화 기법인 유전알고리즘 ... Travel Salesman Problem(TSP)은 거리가 주어진 각 도시들에서 그들을 모두 연결하는 가장 짧은 경로를 찾는 문제이며, 계산 시간이 도시수의 지수로 증가하는 전형적인 ... ) 과정을 포함하지 않는 순수 GA의 범위 내에서 TSP를 해결하기 위한 최적의 방법을 찾는 것을 목적으로 하여, 순수한 형태의 GA가 갖는 한계를 실험 결과에 근거하여 기술한다.

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

  다운로드 장바구니
• 

  [프로그램 소스, 알고리즘, TSP, 동적할당]TSP 동적알고리즘으로 구현

  #include #include #include #include using namespace std;#define MAX 99 //999999999 // 4294967294 - 행렬 값들의 합typedef unsigned int UINT;UINT nodeCnt;UINT..

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

  다운로드 장바구니
• 

  [인공지능]동적프로그래밍을 이용한 TSP 알고리즘(C#)

  사용된 알고리즘은 동적프로그래밍을 이용했으며, C#으로 작성했습니다. ... 모든 도시를 다 탐방을 했을 때, 시간, 비용, 거리, CO₂배출량 의 Cost가 가장 작을 수 있도록, 대중교통을 환승하여 TSP 탐방을 하는 프로그램 입니다.TSP를 해결하는데 ... , 강릉)를 대중교통(버스,기차, 택시) 을 이용해서 TSP 탐방을 합니다.

  리포트 | 14페이지 | 1,500원 | 등록일 2010.07.13

  다운로드 장바구니
• 

  [알고리즘]TSP(Travelling Salesman Problem) 프로그램

  사용한 알고리즘의 선정 이유 - 먼저 TSP에 대해서 모든 가는한 경로를 살펴보는 O(n!) ... TSP 일반 알고리즘 먼저 임의의 위치에서 현재 경로의 거리 총합을 더한 후, 반복적으로 경로를 바꿔가며 비교하여 이전의 경로보다 짧은 경로를 만나면 그 짧은 경로를 택하는 ... - TSP 문제에서 모든 가능한 경로의 수는 (n-1)!개나 된다. 그 경로를 모두 확인하여 최적의 경로를 찾는 방법을 통하여 가장 최적화된 루트를 구할 수 있다.

  리포트 | 9페이지 | 1,000원 | 등록일 2006.09.13

  다운로드 장바구니
• 

  [TSP, C++, 프로그램소스]TSP - 3가지 알고리즘으로 구현

  // 주먹구구 알고리즘을 이용한 TSP 구현#include #include #include #include using ... 이용한 TSP 구현#include #include #include #include using namespace std ... path;bool check(UINT iter, UINT i){for(int j = 1; j < iter; j++)if(path[j] == i) return false;// 동적 알고리즘을

  리포트 | 3,000원 | 등록일 2006.07.30

  다운로드 장바구니
• 

  [프로그램 소스, TSP, 세일즈맨, 주먹구구]TSP - 주먹구구 알고리즘으로 구현

  #include #include #include #include using namespace std;#define MAX 999999999 // 4294967294 - 행렬 값들의 합typedef unsigned int UINT;UINT nodeCnt;UINT edge..

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

  다운로드 장바구니
• 

  [프로그램 소스, TSP, 세일즈맨]TSP - 분기한정법 알고리즘 이용하여 구현

  #include #include "PriorityQueue.h"#include "time.h"#define MAX 9999 //999999999 // 4294967294 - 행렬 값들의 합UINT nodeCnt;UINT edgeCnt;UINT minLength = M..

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

  다운로드 장바구니
• 

  [알고리즘] 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)

  TSP 수행시간1)실행 System Environment▷ Processor Intel PentiumⅢ 652Mhz▷ System Memory 128MB(192% true allocated ... 그리고 인공 지능과 같은 분야에서처럼 논리적인 Algorithm 으로 문제를 접근 하는 경우도 많지만 TSP의 경우처럼 어떤 경험적인 부분이 Algorithm에 포함되어지는 경우 도 ... double형의 유효숫자 개수의 한계와 clock() 함수의 측정한계로 5개의 도시와 10개의 도시 사이의 측정값을 제데로 구하지 못한 것이 아쉽다.2) 측정 값의 변화에 대한 생각▷ 위 TSP

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

  다운로드 장바구니
• 

  [알고리즘]논문 분석(AN New Multi-group Ant Colony Algorithm for TSP)

  Basic Knowledge○ TSP(Traveling Salesman Problem) : N개의 도시에 모두 연결하는 최단경로 찾아내는 문제○ Ant colony 알고리즘 : Ant ... AN New Multi-group Ant Colony Algorithm for TSP1. ... ConclusionsACS와 MAX-MIN ant system으로 TSP를 해결하는데 생기는 결점을 목표로 삼는다.

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

  다운로드 장바구니
• 

  조합최적화 문제

  즉 상대적으로 적인 노드의 TSP를 학습한 후에 더 많은 노드의 TSP에 대해서도 동작을 할 수 있는 구조가 Point Network 구조에 해당한다.III. ... .- 시뮬레이티드 어닐링(Simulated Annealing)- 유전알고리즘(Genetic Algorithm)4. ... 특히 강화학습을 활용한 일정 계획에 대한 연구는 다음과 같다.1) 인공신경회로망을 이용하여 반도체 제조 공정에서 웨이퍼의 이동 경로의 최적 스케줄링 방법을 제안함2) DQN 알고리즘을

  리포트 | 4페이지 | 3,000원 | 등록일 2022.05.10

  다운로드 장바구니
• 

  (1) 배송합리화를 위한 SWEEP기법과 TSP기법의 개념을 설명하고,(2) 이 두 기법을 이용한 배송합리화 방법을 수치적 예를 들어 설명하라.

  예를 들어, 한 의류 브랜드는 수요 예측 알고리즘을 활용하여 특정 제품의 재고를 예측하고 재고를 조정하였다. ... TSP(Traveling Salesman Problem) 기법TSP는 여러 도시를 한 번씩 방문하고 출발점으로 돌아오는 최단 경로를 찾는 문제를 해결하는 기법이다. ... 배송합리화를 위한 두 가지 기법1) 배송합리화를 위한 SWEEP 기법과 TSP 기법이란2) 두 기법을 활용한 배송합리화 방법의 사례3.

  리포트 | 5페이지 | 2,000원 | 등록일 2024.05.28

  다운로드 장바구니
• 

  새로운 생명체 인공지능 전범위 요약정리 (A+)

  순서 교차유전 알고리즘의 한계적합도 값이 얼마나 더 떨어질 지 모름(종료 조건이 명확하지 않음: 실제 답을 모르기에) -> 현재 해가 전역 최적인지, 국부 최적인지 모름.TSP문제 ... 학습 알고리즘.. ... 그런식으로 세대를 이어가서 적합도가 높아지게끔 한다.염색체 표현이진수 : 가지고 있다 아니다순열 TSP문제는 순서도 고려하기 때문에 사용진화과정대치 : 계속 인구가 늘어나면 안좋으니까

  리포트 | 11페이지 | 2,500원 | 등록일 2021.07.05

  다운로드 장바구니
• 

  본인이 경험한 창의적 문제해결 사례를, 창의적 문제해결 4단계를 적용하여 설명하시오.

  이 때, TSP(Traveling Salesman Problem)와 관련된 아이디어들이 도움이 되었습니다.구현: 도출된 아이디어들을 구현하고, 성능 테스트를 거쳤습니다. ... 그 중에서도 특히 알고리즘 분야에서 문제를 해결한 경험이 있다. ... 또한, 문제 해결의 완전성과 효율성, 그리고 유지 보수 및 확장 가능성 등을 평가하였습니다.예를 들어, 최적화된 알고리즘의 성능이 다른 알고리즘보다 더 우수한 결과를 보인다면, 이를

  리포트 | 3페이지 | 1,500원 | 등록일 2023.05.08

  다운로드 장바구니
• 

  카이스트(한국과학기술원) KAIST 일반대학원 전산학과 자기소개서 연구계획서

  프레임워크를 갖춘 VLSI 회로 파티셔너 연구, MPEG-7 Deors를 사용한 휴대용 장치의 빠르고 정확한 가정용 사진 분류 연구, 대칭 TSP를 위한 개선된 대규모 단계 마르코프 ... 때문에 스트레스를 비교적 덜 받고 원하는 일을 해냈다고 생각합니다.저는 카이스트 전산학과 연구실 랩에 들어가서 불규칙한 텐서를 위한 빠르고 정확한 양방향 스트리밍 PARAFAC2 - 알고리즘 ... 지수 추적을 위한 심층 시계열 예측 연구 등을 하고 싶습니다.저는 또한 긴 꼬리 인식을 위한 Saliency Masked Contrastive Learning 연구, 새로운 유전 알고리즘

  자기소개서 | 1페이지 | 3,800원 | 등록일 2023.09.06

  다운로드 장바구니
• 

  한국의 인터넷 검색시장에서 구글이 크게 성장한 이유를 설명하시오.

  엄청난 하드웨어의 계산량도 있지만 소프트웨어의 알고리즘을 바탕으로 알파고는 컴퓨터 비전이나 음성 인식 등 패턴인식류 인공지능쪽의 딥러닝을 탑재하면서 지난 30-40년간의 결과를 뒤집게 ... 기법은 말 그대로 ‘내 웹사이트가 검색엔진에 잘 노출이 되게 하는 웹사이트 최적화 기법’으로 볼 수 있다.구글의 검색결과페이지는 가장 상단 몇개의 광고를 제외하고는 구글의 랭킹 알고리즘에 ... gs.statcounter.com/"http://gs.statcounter.com인터넷트렌드 HYPERLINK "http://www.internettrend.co.kr/trendForward.tsp"http

  방송통신대 | 9페이지 | 3,000원 | 등록일 2019.10.18

  다운로드 장바구니