"유전알고리즘 TSP"의 검색결과 입니다.

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

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

연관검색어

유전 알고리즘 tsp 유전알고리즘 TSP 유전 알고리즘 인공지능 정리 GA TSP c 조합 최적화 TSP 분기한정

EasyAI “유전알고리즘 TSP” 관련 자료

+새로운 생명체 인공지능 전범위 요약정..등록일 2021.07.05 | 총 6,036자 | 11페이지 | 2,500원
+조합최적화 문제등록일 2022.05.10 | 총 2,632자 | 4페이지 | 3,000원

외 4건 중 선별하여 새로운 문서 초안을 작성해 드립니다

생성하기

"유전알고리즘 TSP" 검색결과 1-20 / 20건

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

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

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

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

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

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

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

다운로드 장바구니
새로운 생명체 인공지능 전범위 요약정리 (A+)

교차 연산TSP인 경우에는 순서 교차유전 알고리즘의 한계적합도 값이 얼마나 더 떨어질 지 모름(종료 조건이 명확하지 않음: 실제 답을 모르기에) -> 현재 해가 전역 최적인지 ... 이 점 진화하게 해주는 것이 유전 알고리즘.실제 유전 : 좋은 개체를 찾아서 어머니 아버지 교차 유전자 받는 것.그래서 좋은 유전자를 선택하고, 교차해서 유전 한 개 물려받고, 부모 ... , 국부 최적인지 모름.TSP문제(순회 외판원 문제)순열로 유전자를 표현해야 함.일점교차는 수행 불가. (일점교차는 중복 방문이 발생하기에 중복되어 방문한 집이 있을 수 있고, 방문하지

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

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

조합최적화 문제

없다는 문제점이 있다. 또한 해를 도출하기까지의 시간이 오래 걸린다는 단점이 있다.- 시뮬레이티드 어닐링(Simulated Annealing)- 유전알고리즘(Genetic ... 는 다음과 같다.1) 인공신경회로망을 이용하여 반도체 제조 공정에서 웨이퍼의 이동 경로의 최적 스케줄링 방법을 제안함2) DQN 알고리즘을 이용하여 무선 네트워크에서 DQN 패킷 ... 스케줄링 알고리즘을 제안함3) 강화학습을 이용하여 현재 스케줄링 상태를 고려하여 적합한 휴리스틱 원칙을 선택하는 연구를 수행함4) Q-Learning을 활용하여 단일 기계에서 작업

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

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

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

열 예측 연구 등을 하고 싶습니다.저는 또한 긴 꼬리 인식을 위한 Saliency Masked Contrastive Learning 연구, 새로운 유전 알고리즘 프레임워크를 갖춘 ... 한 텐서를 위한 빠르고 정확한 양방향 스트리밍 PARAFAC2 - 알고리즘 및 애플리케이션 연구, 한국주식시장 투자 팩터 강화 연구, 페어링 되지 않는 이미지에서 Global ... VLSI 회로 파티셔너 연구, MPEG-7 Deors를 사용한 휴대용 장치의 빠르고 정확한 가정용 사진 분류 연구, 대칭 TSP를 위한 개선된 대규모 단계 마르코프 체인 변형 연구

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

다운로드 장바구니
다중위성 추적 안테나의 위성추적 최적 스케쥴링 (Optimal Scheduling of Satellite Tracking Antenna of GNSS System)

한국항공우주학회 안채익, 신호현, 김유단, 정성균, 이상욱, 김재훈

논문 | 8페이지 | 무료 | 등록일 2025.04.08 | 수정일 2025.05.08

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

외판원문제에 대한 유전알고리즘 성능평가Performance Evaluation of Genetic Algorithm for Traveling Salesman Problem요 약 ... 에서 순회비용 또는 순회거리를 최소화한다. 따라서 본 논문에서는 종래의 NP-hard문제로 널리 알려진 TSP를 해결하기 위해서 메타 휴리스틱기법 중에서 가장 널리 이용되고 있는 유전 ... 알고리즘(Genetic Algorithm: GA)을 이용한다. 마지막으로, 유전 알고리즘을 이용해 외판원문제에 적합한 성능을 보이는 유전 연산자를 찾아내기 위해 수치 실험을 통해

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

다운로드 장바구니
인공지능(AI) 정리본

ombinatorial optimization)-순회 판매자 문제(TSP)와 같이 주어진 항목들의조합으로 해가 표현되는 최적화 문제목적함수 : 경로의 길이-유전 알고리즘(genetic ... )의 하나-유전 알고리즘, 유전자 프로그래밍(genetic programming), 진화 전략(evolutionary strategy)-최적해 보장은-[생물의 진화]-염색체(c ... 을 적용-'최상 우선 탐색'과 비슷하나 Best인거하나가 아닌 Good 여러개를 같이 선택-A* 알고리즘(A-star 알고리즘)-추정한 전체 비용 F(n)을 최소로 하는 노드를 확장

리포트 | 17페이지 | 1,000원 | 등록일 2019.06.04 | 수정일 2019.06.07

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

다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(Evolution Strategies, ES)은 실수의 값 ... )를 주로 사용한다.다음절부터는 유전 알고리즘을 중심으로 4가지의 진화 알고리즘에 대하여 구체적인 동작원리와 이론 및 적용례 등을 살펴본다.표 1. 진화 알고리즘의 종류이 름문제 ... 표현 방식주 연산자기 원주 응용분야유전자 알고리즘(GA)0/1스트링길이 고정crossoverHolland, J.H.(1975)문자열, 벡터열 탐색진화전략(ES)실수벡 터길이 고정

리포트 | 28페이지 | 2,500원 | 등록일 2008.10.21

다운로드 장바구니
NP-complete

Algorithm(유전자 알고리즘)의 응용이 효과적일 수 있다. GA란 최적해의 탐색과정에서 습득한 지식을 바탕으로 adaptive한 탐색을 계속해 나갈 수 있는 특성을 지닌 ... 안에 풀 수 있는 알고리즘을 가진 문제( P )즉, P : Polynomial Complexity를 갖는 알고리즘2. Polynomial Time Complexity 안에 있 ... 는 알고리즘을 가지고 있지 않은 문제( NP )즉, NP : Non-Polynomial(Exponential) Complexity를 갖는 알고리즘 어떠한 문제가 있다면 이 문제를 풀

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

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

..PAGE:1GA를 이용한 TSP해법..PAGE:2목차 및 개요1. TSP정의2. 코드화 및 교차의 평가규범3. 1점 교차4. 치사유전자 제어를 중시한 TSP의 코드화및 교차 ... 배달, 배송 등2. TSP 일반적 조건..PAGE:6도시이름 : 유전자경로표현 : 초기지점으로 삼은 도시에서순회하는 순서대로 도시이름을 열거한문자열을 염색체로 표현하는 것을코드 ... ,i,j,h j,g,d,h,i)..PAGE:124. 치사유전자 제어를 중시한 TSP의 코드화 및 교차..PAGE:134-1. 순서표현Ex) a b c d e f g h i j(부모

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

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

의 경로는 찾는 문제 .유전알고리즘이란 ? 메타 휴리스틱의 유전알고리즘 . 생물의 진화 과정 , 즉 자연선별과 유전법칙을 모방한 확률적 탐색기법 . 특징 모형에 대한 유연성이 높 ... Leader of the global industry management!! Passion, Vision, Challenge … TSP 기법을 이용한 택배차량의 최소이동경로 분석

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

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

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

Genetic Algorithm유전알고리즘 (GA)OverviewMotivation 다윈의 진화론 유전자 알고리즘의 개요 예제 : Minimum of function 유전자 ... 알고리즘의 구성요소 Encoding Scheme Fitness Function Genetic Operators Parameter Setting 유전자 알고리즘의 특성 예제 ... 이만을 사용History of Genetic Algorithm (2/3)Developed by John Holland in the early 70's 유전 알고리즘의 대부 해 집단

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

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

Genetic AlgorithmGenetic Algorithm 정의유전학과 진화원리를 컴퓨터 알고리즘에 접목해서 개발한 알고리즘 다윈의 이론을 토대로 1975년 미시건 대학의 존 ... 알고리즘개체표현방법 [Encoding Scheme]Value Encoding : 실수 하나를 하나의 유전자로 사용1.25.30.42.353.1067.2ex)부모의 값을 평균 ... 이 된다. 위치 3 에 대해서는 유전자가 없는데 이런 경우를 결손 표현 (underspecification) 이라 한다. - 메시 유전 알고리즘에서는 염색체의 길이가 가변적이

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

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

(유전자 알고리즘) 의 개요1)유전자 알고리즘의 기본 개념 및 용어2)유전자 알고리즘의 동작 및 특징3)유전자 알고리즘의 구성요소1. 개체 표현 방법2. 유전 연산자3. 적합 ... 도 함수4. 선택 메커니즘5. 알고리즘 제어 파라메타4) 유전 알고리즘의 응용분야유전자 알고리즘(Genetic Algorithms)1 유전자 알고리즘의 기본 개념 및 용어자연계에 있 ... 는 이와 같이 생물의 진화과정을 인공적으로 모델링 한 알고리즘이다.표 2. 생물학과 유전 알고리즘의 용어 비교생물학유전자 알고리즘염색체(chromosome)유전자(gene)대립 유전

리포트 | 11페이지 | 무료 | 등록일 2000.11.09

다운로드 장바구니
TSP 외판원 문제

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

리포트 | 13페이지 | 4,000원 | 등록일 2007.07.01 | 수정일 2023.01.02

다운로드 장바구니
인공지능 기술

. 유전자 알고리즘 .................................221. 유전자 알고리즘의 개요2. 유전 알고리즘의 동작 및 특징3. 유전 알고리즘의 구성요소4 ... . 알고리즘 제어 파라메터 ( UP)5. 유전자 알고리즘의 응용 분야6. 유전자 알고리즘의 장단점Ⅴ. 기업사례- 전문가 시스템 : 아메리칸 익스프레스사의 AA(Authorizer ... 는 것을 코드화(coding) 그 역을 디코드화 (decoding)라고 한다. GA는 이와 같이 생물의 진화과정을 인공적으로 모델링 한 알고리즘이다.생물학유전자 알고리즘염색체(c

리포트 | 42페이지 | 2,000원 | 등록일 2006.12.12

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

『 경영정보시스템 』- -인공지능 ‘신경망과 유전자 알고리즘의 이해’서 론스필버그 감독의 영화 '인공지능(A. I.)'이 올 여름 블록버스터로 주목을 받으면서 컴퓨터 과학의 한 ... 지능의 신경망 이론과 유전자 알고리즘에 대해 알아 볼 것 이다.본 론1. 개 념가. 인공지능인공지능의 사전적 의미는 ‘컴퓨터가 지능적 행동을 할 수 있도록 컴퓨터 프로그램이나 하드 ... 을 거듭하고 있지만, 관련된 여러 학문들과의 연계를 통하여 보다 비약적인 발전을 이룩할 것이다. 특히 신경망 연구에 있어서는 학문 간의 연계연구가 필요하다.(2) 유전자 알고리즘거대

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

다운로드 장바구니
[알고리즘] 진화 알고리즘

있다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(Evolution Strategies, ES)은 실수 ... rossover)를 주로 사용한다.다음절부터는 유전 알고리즘을 중심으로 4가지의 진화 알고리즘에 대하여 구체적인 동작원리와 이론 및 적용례 등을 살펴본다.표 1. 진화 알고리즘의 종류▶유전 ... ) 성질의 개선 또는 변화▶ 유전자 알고리즘의 기본 개념 및 용어자연계에 있는 생물의 진화과정에 있어서, 어떤 세대(generation)를 형성하는 개체(individual)들의 집합

리포트 | 10페이지 | 1,000원 | 등록일 2002.11.04

다운로드 장바구니
[알고리즘] Heuristic 기법

정보에 크게 구속되지않음 다양한 문제에 적용 가능한 상위수준의 heuristicMeta heuristic유전자 알고리즘 (Genetic Algorithm) 개미 알고리즘 (Ant ... 을 탐색. 유전자 알고리즘의 요소. 염색체 표현(representation) 평가(fitness evaluation) 선택 및 재생성(selection) 유전 연산자(genetic ... 최적화 알고리즘 기법과 적용절차Fundamentals of AlgorithmsModel Analysis Problem KnowledgeResearchOptimization

리포트 | 22페이지 | 2,000원 | 등록일 2003.04.08

다운로드 장바구니

파워링크

신청하기