"최소경로문제" 검색결과 21-40 / 18,480건

• 

  명지대학교 산업경영공학과 경영과학1 7주차 강의내용

  사용년 수에 따라 감소향후 5년간"차량 구입비 + 차량 유지비 - 중고차 처분 가격" 이 최소가 되도록 차량 교체 계획을 수립하라.최단 경로 문제로 모형화 한다.각 노드는 매년 초를 ... 그리고 주 반복단계를 반복한다.Max Flow Min Cut Theorem최대 흐름량 = 용량합이 최소인 s-t cuts-t cut : s에서 t로 가는 모든 경로를 차단하는 아크의 ... 7주차 내용: 최대 흐름 문제(Maximum Flow Problem)어느 한 공급지에서 어느 한 수요지까지의 최대 흐름량을 발견하는 문제.흐름 용량의 제약만 있으며 발생하는 비용은

  리포트 | 10페이지 | 2,000원 | 등록일 2023.10.10

  다운로드 장바구니
• 

  방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이

  경로비용이 최소인 노드를 선택하여 확장하기 때문에 최소비용 경로를 탐색 할 수 있다. ... 최단 경로는 a, c, d, g, h 이며 최소비용은 23km이다.[ 균일 비용 탐색 경로비용과 노드확장 과정 ](나) A*알고리즘에서 평가함수는 노드 n까지 도달한 상태에서 출발노드 ... 왜냐하면 이 h(n)보다 항상 작아야 특정경로로 얻은 f(x)=g(x)+h(x) 이 다른 경로들의 기댓값 f'(n) = g(n) + 보다 작았을 때 f(x)이 최소라는 것을 확신 할

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

  다운로드 장바구니
• 

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

  그러나 언덕오르기 탐색은 지역 최소 문제, 고원문제, 능선문제 등을 야기한다. 언덕오르기 탐색은 open과 cloed 리스트를 사용하지 않는다. ... 이때는 평가함수값을 낮추는 방향으로 진행하는 것이 불가능해지는데 이를 지역 최소 문제라고 한다. ... 조각의 이동 횟수를 최소화하여 문제를 해결하기 위해 A* 알고리즘에 의해 탐색을 하는 과정을 나타내는 탐색트리를 구하라.

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

  다운로드 장바구니
• 

  [방송통신대학교]인공지능_중간평가_과제물시험(30점 만점)

  그리고 다음 확장할 노드를 결정할 때 평가함수가 최소인 노드를 선택하게 되는데, 항상 예측비용이 실제 비용 이하로 평가되도록 정의한다면 탐색된 경로는 최소비용 경로가 된다.주어진 문제에서 ... 여부를 가지고 목표인지 아닌지를 검사하게 되는데, 이때 지역최소치에 갇혀 빠져나오지 못하는 문제가 생길 수 있다. ... 노드보다 더 작은 값을 가지게 될 것이며 최소비용경로가 될 것이다.따라서 A* 알고리즘은 최소비용경로를hat{h} (n)` LEQ `h(n)과 같은 조건을 만족하도록 평가함수를 정의한다면

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

  다운로드 장바구니
• 

  2023 고려대학교 안산병원 신규간호사 최종합격 자기소개서(스펙공유&합격인증O)

  할아버지께서 다행히 의식을 회복하셨고 병원 이송 후 큰 문제가 없었다는 소식을 전해 들었습니다. ... (최소 100 최대 500) 499 ... 예비 간호사로서 다양한 경로로 배운 응급처치 지식을 무사히 수행해낸 경험이었습니다.실습 때 환자의 관급식이 제대로 이루어지지 않는 것을 목격했습니다.

  자기소개서 | 3페이지 | 4,000원 | 등록일 2023.06.24 | 수정일 2023.07.14

  다운로드 장바구니
• 

  방송통신대 인공지능 중간과제물(2022학년)

  S로부터 현재상태를 나타내는 노드 n까지 도달하는데 소비한 경로비용h(n): 노드 n으로부터 목표노드 G까지 도달하는데 필요한 경로비용(2) (가) 이 문제를 해결하기 위한 평가함수를 ... 이때 노드의 비용은 그 노드로부터 목표노드에 도달하는 비용을 예측한 값이며, 탐색과 같은 계수 최적화 방법에서는 지역최대치 문제, 고원문제, 능선문제 등으로 인해 최적의 해에 해당되는 ... 탐색에는 김이 우선 탐색, 너비 우선 탐색이 있으며, 최적 경로 탐색은 균일비용탐색 방법이 있다.② 경험적 탐색(heuristic search)문제영역에서 사용할 수 있는 목표노드의

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

  다운로드 장바구니
• 

  [간호학과] 집중치료실(중환자실) 사례보고서,케이스스터디 양식

  간호진단 도출: 최소한 3개 이상 도출(실제적, 잠재적, 사회·심리적 간호문제까지)2. ... 경구, 비경구적 주입 약물(oral, parenteral and fluid)약물명(성분명)용량 및 용법투여경로투여기간투여목적부작용주의사항처치명사용 기간사용 목적간호간호문제- 기타 치료 ... 간호력환자명:성별/나이:학력: 종교:직업:입원일:입원경로: 병실( ) 응급실( )진단명: 1.2.3.수술일: 수술명: 정보 제공자:간호과정 수행기간:2.

  서식 | 10페이지 | 1,000원 | 등록일 2024.02.21

  다운로드 장바구니
• 

  최근 미세먼지와 같은 심각한 환경문제를 호소하고 있는데 미세먼지를 위해 모든 경로당과 어린이집에 공기청정기를 배포하는 것에 대한 의견을 진술하시오

  공기청정기가 있음으로 실내중 공기오염원으로 부터 피해를 최소화 시킬수 있기 때문이다.그러나 모든 경로당과 어린이집에 공기청정기를 배포하는 것은 큰 예산이 투입되어야 하므로 지자체의 ... 「최근 미세먼지와 같은 심각한 환경문제를 호소하고 있는데 미세먼지를 위해 모든 경로당과 어린이집에 공기청정기를 배포하는 것에 찬성과 반대의 입장을 밝히시오」⊙내용 (찬성)1. ... 최소한의 비용으로 구입하고 유지 관리에 특히 신경을 많이 써야 한다.

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

  다운로드 장바구니
• 

  한국에너지공과대 켄텍 (kentech) 최합 자소서

  두 식을 이용해 sin(세타)/속도 형태로 만들었고, 이로써 파동의 경로는 최소시간의 경로를 따른다는 스넬의 법칙에 따라 사이클로이드 곡선은 최소시간 경로라는 것을 증명할 수 있었습니다 ... 이 증명 과정 중 페르마의 최소시간 경로를 ‘뭍과 바다에서 이동하는 속도 차이’로 굴절의 예시를 들며 최단거리 경로와 비교하여 친구들에게 설명했고, 볼록렌즈를 통과한 빛도 페르마의 ... 돌아오는 길에 이에 대해 고민하면서, 개인의 능력을 제대로 파악하지 않고 개인 활동으로 진행했다는 것이 문제임을 깨달았습니다.

  자기소개서 | 3페이지 | 8,600원 (35%↓) 5590원 | 등록일 2022.02.15 | 수정일 2022.08.24

  다운로드 장바구니
• 

  1. 균일비용 탐색, 언덕오르기 탐색, A 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라. 2. A 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼

  경로 비용이 최소인 노드를 선택해 확장하기 때문에 선택된 노드가 목표 노드라면 그 경로는 최소비용 경로이다. ... 최소비용의 경로 찾기를 보장하며, 8-퍼즐 문제에서는 이동 횟수가 비용이며, 모든 연산자의 적용 비용이 동일하기 때문에 균일비용 탐색은 여기서는 넓이우선 탐색과 동일한 탐색을 한다.2 ... 언덕오르기 탐색은 수학 문제의 최적화에 사용되는 기술로, 논의되는 예 중 하나는 영업사원의 이동거리 최소화 문제이다.

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

  다운로드 장바구니
• 

  2019년 하반기 원익 로보틱스 합격자소서 - 석사

  (최소 200자, 최대 1,000자 입력가능)[단순히 문제를 해결하는 것이 아니라, 그 이상을 이루기 위해 노력하였습니다]모션 인식 화상 통화를 주제로 1년간 졸업작품을 제작한 경험을 ... 첫 번째, 대학원 정보 및 지능 로봇 연구실에서 임베디드 시스템을 세부 전공으로 연구하였고, 핵심 연구로 Theta* 알고리즘과 가중치를 적용한 최적 경로 경로를 탐색을 진행하였습니다 ... 경로 탐색 분야는 차후 로봇의 주행을 위한 Route Finding에 적용 가능하다고 생각합니다.

  자기소개서 | 3페이지 | 3,000원 | 등록일 2021.04.21

  다운로드 장바구니
• 

  방통대 방송대 알고리즘 출석수업과제물 A+

  구하는 방식이다.스트링 편집 거리: 문자열을 변환하는 데 필요한 전체 편집 연산에 대한 최소 비용을 구하는 문제이다.모든 정점 간의 최단 경로: 모든 조합의 두 정점 간의 최단 경로를 ... 구하는 문제로, 가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선의 가중치 합이 가장 작은 경로를 말한다. ... 대표적인 알고리즘으로는 크루스칼 알고리즘과 프림 알고리즘이 있다.최단 경로: 가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선의 가중치 합이 가장 작은 경로를 찾는 문제이다.

  방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18

  다운로드 장바구니
• 

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

  되는 문제가 발생 될 수 있다. ... ‘평가함수’값에 따라서정렬해두고 가장 적절한 노드가 OPEN의리가 가장 짧은 경로를 탐색하고자 하는 것이며, A* 알고리즘을 이용하여 최소 비용 경로를 탐색한다.여기에서‘경로 비용 ... 과 ‘너비우선 탐색’에서는 생성된 순서에 따라서 후계 노드를 선택했다면, ‘균일비용 탐색’에서는 출발 노드로부터의‘경로 비용’이 가장 적은 노드를 선택하여 확장하므로 최소비용 경로를

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

  다운로드 장바구니
• 

  포항공과대학교(포스텍) POSTECH 인공지능대학원 인공지능학과 연구계획서

  정책 연구, 반구조화된 문서 이미지를 위한 비용 효율적인 엔드투엔드 정보 추출 연구, 클래스 내 연결 기반 삼극 폐쇄에 의한 이분 링크 예측 연구 등을 하고 싶습니다.저는 또한 경로 ... , 선형 신경망 훈련 시 암묵적 편향에 대한 통일된 관점 연구, 엄격한 포인트클라우드 객체를 조작하기 위한 장기적인 계획 프레임워크 연구, 기획 경험을 활용한 작업 및 모션 기획 문제에 ... 너비 연구, 지연된 Wi-Fi 오프로딩 시스템의 다중 흐름 속도 제어 연구, 모바일 클라우드 컴퓨팅 시스템의 비용 최소화를 위한 양면 동적 제어 연구 등을 하고 싶습니다.

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

  다운로드 장바구니
• 

  인공지능-2023년 1학기-30점

  1. 3개 탐색기법 설명 및 특성 비교1) 서론컴퓨터과학에서 탐색 알고리즘은 문제해결에 매우 중요한 역할을 한다. ... 탐색 기법은 여러가지가 있고, 기법마다 그 특성이 달라서 해결하고자 하는 문제에 맞는 기법을 사용하면 된다. ... 현재 노드 n을 확장한 상태에서 이 노드의 후계노드 n1, n2, …, ni 중 출발노드에서부터의 비용이 최소인 노드를 다음으로 확장하는 것이다.

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

  다운로드 장바구니
• 

  알고리즘_그래프에서 한 정점에서 목적지까지 가는 여러 경로 중 최단 경로를 구하는 여러 가지 방법에 대해 생각해 보고 이를 정리하시오.

  최소가 되는 경로를 찾는 문제로 나눌 수 있다.(2) 내비게이션 알고리즘자동차 내비게이션에서 최단 경로를 탐색하는 알고리즘을 여러 가지가 있으며, 출발점부터 각 지점까지 소요되는 최단 ... 최단 경로 문제(1) 특징최단 경로 문제는 그래프상에 나타난 두 정점의 사이를 연결할 수 있는 경로 중에서 가장 짧은 경로를 찾는 과정이다. ... 최단 경로 문제(1) 특징(2) 내비게이션 알고리즘3. 다양한 최단 경로 문제 적용4. 정리 및 느낀 점5. 참고문헌1.

  리포트 | 5페이지 | 3,000원 | 등록일 2024.05.08

  다운로드 장바구니
• 

  2023년 1학기 알고리즘 출석수업 만점 받은 과제물

  것을 반복한다.4) 단일 출발점 최단 경로 문제단일 출발점 최단 경로 문제는 그래프의 한 정점에서 다른 모든 정점으로의 최단 거리를 찾는 것에 관한 문제이다. ... 최소로 되는 트리를 구하는 문제이다. ... 그리고 모든 정점을 차례대로 k에 대입하며 과정을 반복하면 가장 효율적인 경로를 찾을 수 있다.5) 저울 문제저울 문제는 각각 w0, w1, …, wi의 무게를 가지는 i개의 추가

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

  다운로드 장바구니
• 

  라우팅에 대해 설명하시오 데이터통신 과제점수 15점 만점 받은 자료입니다.

  적응 경로 배정은 특정 네트워크나 라우터가 불량한 경우와 네트워크의 특정한 위치에서 혼잡한 상태가 발생할 때 적응경로로 배정하여 문제를 해결한다. ... 라우팅 테이블은 네트워크가 다른 네트워크에 연결되지 않아도 최소 설정값은 존재해야 하며, 같은 목적지 주소 경로가 다른 테이블에 있다면 프로토콜 우선순위에 의해 한 개의 경로만 선택된다 ... 하지만 경로 결정 과정에서 라우팅 간에 주고받은 트래픽의 양이 증가하여 부담이 되는 단점이 있고, 라우터 간의 정보의 불일치 문제가 발생할 수 있다.다.

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

  다운로드 장바구니
• 

  2022년 2학기 방송통신대 인공지능 중간과제물)맹목적 탐색과 경험적 탐색의 개념 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수 A스타 알고리즘을 이용하여 다음 미로의 입구에서 출발하여 출구치)로 나오는 이동 거리가 가장

  (가) 이 문제를 해결하기 위한 평가함수를 정의하라.(나) 이 문제에 대한 탐색트리 및 그 결과에 해당되는 이동 경로를 구하라. ... 즉,h(n)이 최소인 노드를 선택하여 탐색함으로써 한 번에 최소비용 경로를 탐색할 수 있다. ... 따라서f(n)이 최소인 노드를 따라 탐색해 나가면 최종적으로 최소비용 경로를 탐색할 수 있다.

  방송통신대 | 10페이지 | 10,000원 | 등록일 2022.09.14 | 수정일 2023.06.07

  다운로드 장바구니
• 

  [A+ 레포트] 인공지능 - A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요

  서론인공지능 분야에서의 경로 탐색 문제는 다양한 알고리즘을 통해 해결될 수 있다. ... A* 알고리즘은 이 비용 함수를 최소화하는 경로를 찾아내어, 효과적으로 최단 경로를 결정한다.A* 알고리즘의 적용 예로는 길 찾기, 게임 개발에서의 NPC 이동 경로 결정, 로봇 공학에서의 ... 경로 계획 등 다양한 분야에서 찾아볼 수 있다.

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

  다운로드 장바구니