"유사경로 탐색 알고리즘" 검색결과 1-20 / 82건

• 

  알고리즘이란 무엇인지 본인의 의견과 알고리즘의 활용에 대해서 논하시오

  또한, 교통 분야에서는 경로 탐색 알고리즘을 활용하여 최단 경로를 찾거나 교통체증을 예측하는데 사용됩니다. ... 경로 탐색 알고리즘은 최단 경로를 찾아주는데 활용되며, 교통체증 예측 알고리즘은 교통 흐름을 모니터링하고 예측하여 효율적인 교통 관리에 도움을 줍니다.5) 데이터 분석 분야에서 알고리즘은 ... 이를 통해 조기 진단과 정확한 치료가 가능해집니다.4) 교통 분야에서는 알고리즘이 경로 탐색, 교통 흐름 관리, 교통체증 예측 등에 사용됩니다.

  리포트 | 3페이지 | 2,500원 | 등록일 2023.07.12

  다운로드 장바구니
• 

  인공지능 ) a-h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림, 각 지점에서 목적지인 h까지의 직선거리로, 각 도시

  앞서 문제(나)에서 정의했던 평가함수와 유사하게, ‘실제 경로 비용’은 출발 노드에서 특정 노드 n까지 가는 데 걸리는 시간의 합이 될 것이며, ‘예상 경로 비용’은 특정 노드 n부터 ... (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. ... (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.

  방송통신대 | 6페이지 | 5,000원 | 등록일 2024.07.10

  다운로드 장바구니
• 

  (A+, 만점취득) 방송통신대학교 컴퓨터과학과 인공지능

  ‘경험적 탐색’에서의 ‘언덕오르기 탐색 알고리즘’은 ‘깊이우선 탐색 알고리즘’과유사한 순서로 탐색을 진행하며, 후계 노드의 ‘평가함수’를 계산해서 최소(또는 최대)의 비용이 드는 노드를 ... ‘A* 알고리즘’은 최소 비용 경로를 탐색하기 위한 탐색 방법중 하나로‘A* 알고리즘’에서의 평가함수는 출발노드(S)에서부터 현재 상태를 나타내는 노드(N)까지의 경로비용인 g(n) ... ‘경험적 탐색’에서의 ‘최적우선 탐색 알고리즘’의 ‘평가함수’는 ‘언덕오르기 탐색 알고리즘’에서처럼 후계노드로부터 목표노드에 도달하는 데 드는 ‘예측 경로 비용’만을 고려하며, 출발노드로부터

  방송통신대 | 10페이지 | 5,000원 | 등록일 2023.10.09 | 수정일 2023.11.30

  다운로드 장바구니
• 

  술취해 대도시 여기저기 걷기 (Metropolis Hastings)

  알고리즘은 이론적으로 큰 영역을 탐색하며 이동하고, 이는 도시에서 한 곳에서 다른 곳으로 이동하는 것과 유사한 개념입니다.두 번째 요소는 "헤이스팅스(Hastings)"입니다. ... 이때까지의 경로를 따라가면, 우리가 찾던 가장 큰 숫자인 10을 찾을 수 있습니다.이렇게 메트로폴리스 헤이스팅스 알고리즘을 사용하여 우리는 1부터 10까지의 숫자 중 가장 큰 숫자를 ... 알고리즘은 초기 추정치에서 시작하여 이를 조정하고, 확률적으로 더 좋은 추정치를 탐색합니다.옵티마이제이션: 메트로폴리스 헤이스팅스는 최적화 문제에도 적용됩니다.

  리포트 | 6페이지 | 2,500원 | 등록일 2023.06.07

  다운로드 장바구니
• 

  2023년 1학기 방송통신대 인공지능 중간과제물)균일비용 탐색, 언덕오르기 탐색, A스타 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라 A스타 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다

  따라서 출발노드에서 목표노드까지 도달하는 최적의 경로를 탐색하는 것을 보장하지 못한다.3) A* 알고리즘A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 알고리즘이다. ... 이는 등산할 때 무조건 현재 위치보다 높은 위치로만 이동하면 산의 정상에 도달할 수 있는 것과 유사한 원리다.그러나 정확한h(n)을 계산하는 것은 대부분 불가능하므로,h(n)의 경험적 ... 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라.1) 균일비용 탐색 2) 언덕오르기 탐색 3) A* 알고리즘2.

  방송통신대 | 6페이지 | 10,000원 | 등록일 2023.03.08 | 수정일 2023.04.13

  다운로드 장바구니
• 

  [방통대] 인공지능 중간시험(온라인평가) 과제물 (2021/2학기) 참고자료

  * 알고리즘의 탐색 과정이 유사하며, 차이점은 노드 값을 계산하는 방식에 있다. ... (A4용지 2매 내외)(나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. ... 또한, 시작 위치에서 목표까지의 경로가 존재하지 않다면 A*는 시작 위치에서 도달할 수 있는 모든 위치를 검색해야 하므로 매우 비효율적인 알고리즘이 된다.균일비용 탐색 알고리즘은 A

  방송통신대 | 6페이지 | 5,000원 | 등록일 2022.06.07

  다운로드 장바구니
• 

  인공지능 ) a-h로 표시된 8개의 도시를 연결하는 도로망이 있다. 각 도시를 연결하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다.

  A* 알고리즘은 다익스트라 알고리즘과 그 성격이 유사하나 휴리스틱 추정값 (각 노드에 대해 그 노드를 통과하는 최상의 경로를 추정하는 순위값)h(x)를 매기는 방법을 이용한다는 점에서 ... .(1) A* 알고리즘(2) 균일비용 탐색과의 비교(3) 언덕오르기 탐색(나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라.3. ... (A4용지 2매)(나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라.

  방송통신대 | 7페이지 | 5,500원 | 등록일 2022.01.26 | 수정일 2022.01.31

  다운로드 장바구니
• 

  (방송통신대 인공지능 중간과제물)A스타 알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라 등

  따라서 출발노드에서 목표노드까지 도달하는 최적의 경로를 탐색하는 것을 보장하지 못한다.A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 알고리즘이다. ... (나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. ... 이는 등산할 때 무조건 현재 위치보다 높은 위치로만 이동하면 산의 정상에 도달할 수 있는 것과 유사한 원리다.

  방송통신대 | 5페이지 | 10,000원 | 등록일 2021.09.15 | 수정일 2024.06.11

  다운로드 장바구니
• 

  인공지능 교양에서 제출한 자료입니다. 기계학습의 응용 사례, 알파고 시스템과 머신러닝, 로봇 시스템에서 인공지능 기술 적용사례, 컨볼루션 신경망, 인공지능이 융합된 미래사회의 자료가 있습니다.

  몬테카를로 트리 탐색은 최소-최대(Minimax) 알고리즘의 성능을 개선하여 존재하는 모든 경로를 탐색하기가 불가능한 상황에 매우 효율적이다.몬테카를로 트리 탐색의 절차로는 선택(Selection ... 알파고 시스템에 대한 내용과 머신러닝 메커니즘알파고의 알고리즘은 현재 바둑에서 가장 널리 사용되는 인공지능 알고리즘인 몬테카를로 트리 탐색이다. ... 알파고는 바둑 기보를 19x19픽셀 이미지로 입력받아서 다음의 착수를 학습하는 과정을 거쳤으며 이는 바둑 입문자가 기보를 공부하여 바둑 기사의 패턴을 습득하는 것과 매우 유사하다.3

  리포트 | 3페이지 | 2,000원 | 등록일 2022.05.09

  다운로드 장바구니
• 

  코로나바이러스감염증-19 문제에 적용하는 컴퓨팅 사고 단계

  이 바이러스를 파악하여 치료 방법을 개발한다.패턴인식 단계패턴인식 단계에서는 문제를 효율적으로 해결하기 위해 문제에서 공통적으로 가진 유사성과 패턴을 탐색한다.코로나19 감염자들의 ... 감염자들의 주된 전파경로인 호흡기 침방울(비말)이 어떠한 환경, 거리 등에서 전파되는지 파악한다. 또한 평균 잠복기를 확인한다. ... 병원체 정보, 전파 경로, 잠복기, 진단 기준, 주요증상 및 징후, 치료 방법, 치명률, 예방 방법 등으로 분해해 이에 대해 조사한다.

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

  다운로드 장바구니
• 

  2020년 1학기 출석수업대체과제물 [알고리즘]

  가장 적은 경로로 하나의 정점에서 다른 모든 정점으로의 최단경로(욕심쟁이 알고리즘)를 구하는 방법과 모든 정점에서 다른 모든 정점으로의 최단경로(플로이드 알고리즘)를 구하는 방법이 ... 탐색 범위를 반씩 줄이면서 원하는 키값을 찾는 방식으로 탐색을 수행할 때마다 대상원소의 개수가 1/2씩 감소한다. ... ((|V|+|E|)log|V|)④ 최단 경로특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 구하는 방식으로 욕심쟁이 방법을 적용한 데이크스트라 알고리즘으로 구한다.- 데이크스트라

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

  다운로드 장바구니
• 

  ((최신)) 모두의 인공지능 퀴즈 및 기말고사 족보

  상태공간 탐색전략 중 임의로 경로를 선택한 후 확장하여 비용을 계산하는 방식의 전략을 ( )탐색이라 한다.답 : 몬테카를로32. 다음 빈곳에 들어갈 내용을 한글로 쓰시오. ... 다음중 신경망 학습 알고리즘과 가장 관련이 적은 2개는?답 : 활성함수, 전진전파15. 다음 중 혼돈의 가장 중요한 특징에 해당하는 것은?답 : 자기 유사성16. ... 유사하거나 같은 집단에 속하는 것을 덩어리로 묶는 것을 ( )라 한다.답 : 군집화17.

  시험자료 | 7페이지 | 2,000원 | 등록일 2022.04.08

  다운로드 장바구니
• 

  최신)모두의 인공지능 2020-1학기 중간 기말 퀴즈, 2020-2학기 중간 기말 총 모음

  상태공간 탐색전략중 임의로 경로를 선택한 후 확장하여 비용을 계산하는 방식의 전략을 (몬테카를로)탐색이라 한다.15. ... 상태공간 탐색전략 중 임의로 경로를 선택한 후 확장하여 비용을 계산하는 방식의 전략을 (몬테카를로)탐색이라 한다.24. ... 다음은 혼돈의 (자기유사성)를 설명하는 그림이다.13. 다음중 혼돈의 가장 중요한 특징에 해당하는 것은? 자기유사성14.

  시험자료 | 7페이지 | 2,500원 | 등록일 2021.02.21 | 수정일 2021.08.13

  다운로드 장바구니
• 

  2020-1학기 모두의인공지능 퀴즈 및 기말고사 족보(실제 정답 반영)

  상태공간 탐색전략 중 임의로 경로를 선택한 후 확장하여 비용을 계산하는 방식의 전략을 (몬테카를로)탐색이라 한다.24. ... 문제: 교대로 진행되는 게임을 위한 게임트리 탐색~답: ab 가지치기, min-max13. 다음 중 혼돈의 가장 중요한 특징에~답: 자기 유사성14. ... 유사하거나 같은 집단에 속하는 것을 덩어리로 묶는 것을 (군집화)라 한다.27. 다음 빈곳에 들어갈 단어를 한글로 쓰시오."

  시험자료 | 5페이지 | 1,500원 | 등록일 2020.06.16

  다운로드 장바구니
• 

  [2020-2] 모두의 인공지능 퀴즈, 기말고사 문제입니다. (A+받았어요!)

  상태공간 탐색전략 중 임의로 경로를 선택한 후 확장하여 비용을 계산하는 방식의 전략을 ( 몬테카를로 ) 탐색이라 한다.26. ... 다음은 ( k-means ) 알고리즘의 수행 과정을 나타낸다.8. 게임트리 탐색을 위한 대표적인 전략으로 min-max 전략과 α β ( 가지치기 )가 있다.9. ... 다음은 혼돈의 ( 자기 유사성 )을 설명하는 그림이다.5. 다음은 ( 의미망 )에 대한 예를 나타낸다.6.

  시험자료 | 6페이지 | 1,500원 | 등록일 2021.01.20 | 수정일 2021.03.25

  다운로드 장바구니
• 

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

  연구 경력, 경험으로는 실무에서 OO를 커버하기가 쉽지 않았고 새로 대학원을 들어가고 싶다는 생각을 하게 되었기 때문입니다.저는 카이스트 전산학부 대학원에서 조직병리학 이미지의 유사분열 ... 최적화를 통한 쿼리 효율적인 블랙박스 레드 팀 구성 연구, 스마트폰 사용자 경험 향상을 위한 호스트-SSD 통합 매핑 테이블 관리 연구, 비결정적(및 입력 기반) 푸시다운 오토마타의 경로 ... 의한 무한 프랙탈의 엄격한 조립 불가능 연구, 관계 그래프를 통한 귀납적 지식 그래프 임베딩 연구, 파이프라인 병렬 블록 방식 증류 연구, 공중 햅틱을 통한 다중 모드 볼륨 데이터 탐색

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

  다운로드 장바구니
• 

  방통대 알고리즘 출석과제물

  플로이드 알고리즘은 모든 정점의 구분에 따라 최단 경로를 발견하는 방법이다. ... 알고리즘의 성능 관점에서 가장 나쁜 것부터 차례대로 나열하시오.다음 4가지 경우에 해당하는 점화식과 폐쇄형을 쓰시오.이진 탐색퀵 정렬의 최악의 경우합병 정렬퀵 정렬의 최선의 경우3. ... 스트링 편집 거리 문제는 두 개의 문자열 사이에 근접 유사 정도를 분류하기 위해, 문자열 x를 문자열 y로 변경하는 경우에 전체 편집 연산에 해당하는 최소 필요 비용을 발견하는 방법이다

  방송통신대 | 12페이지 | 4,500원 | 등록일 2024.01.29

  다운로드 장바구니
• 

  모두의 인공지능 2022-2학기 최신 기말고사, 퀴즈 족보

  다층 신경망을 위한 대표적인 학습 알고리즘이 (오류 역전파) 학습 알고리즘23. 상태공간 탐색전략 중 임의로 경로이다. ... 다음 중 상태공간 탐색전략과 가장 거리가 먼 것은?1. 휴리스틱 탐색2. 드롭 아웃3. A+ 알고리즘4. 몬테카를로 탐색5. 맹목적 탐색3. ... 다음 중 상태공간 탐색전략과 가장 거리가 먼 것은?1) 맹목적 탐색 2) 휴리스틱 탐색 3) A* 알고리즘 4) 드롭 아웃 5) 몬테카를로 탐색7.

  시험자료 | 20페이지 | 2,500원 | 등록일 2022.12.23

  다운로드 장바구니
• 

  행정고시(5급공채) 전산직 합격자 정리노트(QnA) - DS

  알고리즘 설계 기법"●●●●●◐"DFS, BFS최소 비용 신장 트리(MST)최단 경로AOV, AOE""MST 정의, 알고리즘""AOE 정의, 임계경로, 임계작업, 임계경로 측정""DFS ... 삽입 알고리즘BST 최악의 성능최대 히프 삽입/삭제"이진 트리 후위 순회 반복버전 작성이진 탐색 트리이진 탐색 트리히프 시간복잡도이진 트리 탐색"이진 최대 힙이진 탐색 트리"삼각격자 ... 전위 순회, 중위 순회는 서로 동일하지만 후위 순회, 레벨 순서 순회는 유사성이 없음"5955.90.938 포리스트 전위 순회 절차를 간략하게 설명하라"1.

  시험자료 | 1페이지 | 10,000원 | 등록일 2023.03.26 | 수정일 2023.06.07

  다운로드 장바구니
• 

  모두의 인공지능 퀴즈 및 기말 문제/답

  상태공간 탐색전략 중 임의로 경로를 선택한 후 확장하여 비용을 계산하는 방식의 전략을 (몬테카를로)탐색이라 한다.답 : 몬테카를로3. ... 상태공간 탐색전략 중 임의로 경로를 선택한 후 확장하여 비용을 계산하는 방식의 전략을 (몬테카를로)탐색이라 한다.답 : 몬테카를로3. ... ->답: 자기유사성이유: pdf 129p5번 다음 중 생명의 일반적인 특징으로 가장 옳지 않은 것은? 답: 특정한 물질적 객체이다. (pdf p142)6.

  시험자료 | 8페이지 | 2,500원 | 등록일 2020.12.06

  다운로드 장바구니