균일비용 탐색 알고리즘

*영*

개인 판매자스토어

최초 등록일: 2001.10.18
최종 저작일: 2001.10; 4페이지/ MS 워드; 가격 1,000원

다운로드

장바구니

상세정보
자료후기 (1)
자료문의 (0)
판매자정보

소개글

더 좋은 자료를 공유하고 싶군요...

본문내용

Q : a, b, c, d, e, f, g라는 7개의 도시를 연결하는 도로망이 건설되어 있다. 어떤 여행자가 도시 a를 출발하여 도시 g까지 가는 경로를 찾고자 한다. <그림 4-4>는 각 도시를 연결하는 도로와 그 거리를 그래프로 표현한 것이다. 균일비용 탐색을 하여 최단길이 경로를 탐색하라.

참고 자료

인공지능 개론 -홍릉과학출판사-
저자: 이광형,조충호

이 자료와 함께 구매한 자료

자료후기(1)

주의사항

환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류	중복자료	저작권 없음	설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우	다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함)	인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우	자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리 4페이지

상황 정의 (2) 탐색트리 문제 1 (1) 균일비용 탐색 알고리즘 균일비용 ... 인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A* ... 목차 문제 1 (1) 균일비용 탐색 알고리즘 (2) 언덕오르기 탐색 알고리즘
대학교과제-인공지능 2페이지

균일비용 탐색을 적용하여 문제의 해를 구하려고 한다. ... 때의 거리를 비용으로 고려해야 함 A* 알고리즘을 적용하여 문제의 해를 ... 탐색 알고리즘에 따라 정해진 순서로 OPEN에서 노드를 꺼내고, 확장된 노드를
[인공지능][인공지능 역사][인공지능 분야][인공지능 활용사례]인공지능의 개념, 인공지능의 역사, 인공지능의 분야, 인공지능의 문제풀이방법, 인공지능의 활용사례 분석(인공지능) 13페이지

최소비용 경로를 탐색할 수 있는 알고리즘 균일비용탐색, 최적우선, A* 알고리즘 ... 최소비용 경로를 탐색할 수 있는 알고리즘 1) 균일비용탐색 2) 최적우선 ... 균일비용탐색(비용) 1) 언덕오르기 2) 최적우선 4.
인공지능연습문제4장풀이 3페이지

그리고 이 결과를 균일비용 방법과 A*-알고리즘 방법의 결과와 비교하라. ... 균일비용 방법을 이용하면, A → B → C → D → E (2) A*-알고리즘을 ... : 균일비용 탐색은 너비우선 탐색의 변형으로, 노드들이 시작 노드에서부터
[인공 지능] A* 알고리즘 10페이지

균일비용 탐색이나 너비우선 탐색 모두 A*의 특수한 경우 이므로 역시 허용 ... A* 는 너비우선 또는 균일비용 탐색을 수행하도록 함수를 정의할 수 있다. ... 를 사용하면 허용성은 보장되지만 균일비용 탐색이 되어 일반적으로 효율성이
a* algorithm 16페이지

탐색실패로 종료 *h^를 0으로 한다면 탐색은 g에만 의존하게 되어 균일비용탐색이 ... A*알고리즘에서 h의 값이 0이라면, A*알고리즘은 실제거리를 고려한 탐색과 ... A* 의 대략의 구조는 그래프 탐색 알고리즘이다.
[인공지능] MinMax와 휴리스틱 알고리즘을 이용한 오델로 게임 구현 33페이지

흐름도 9 [그림 4] 깊이 우선 탐색의 예 9 [그림 5] 균일비용 탐색의 ... 흐름도 10 [그림 6] 균일비용 탐색의 예 10 [그림 7] 언덕 오르기 ... search), 깊이우선 탐색(Depth-first search), 균일비용탐색
유전자 알고리즘 16페이지

유전의 메카니즘을 바탕으로 하는 탐색 알고리즘이다. ... 비용장성(nonredundancy) : 염색체와 해 후보는 1대1 대응을 ... b10 s2 = b1 b2 a3 a4 a5 b6 b7 a8 a9 a10 3 균일
인공지능에 대한 정리 8페이지

탐색할 수 있는 알고리즘 : 균일비용탐색, 최적우선, A* 알고리즘 1 균일비용탐색 ... 큰 값으로 예측하지 않는다면 A* 알고리즘은 최소비용경로를 탐색하는 것을 ... ▣ 기존의 알고리즘 문제풀이 방법 : 탐색알고리즘 만드는 데 중점 지능적
[매스컴론 매스컴론] 오디오 포맷및 기술 35페이지

생각되었지만, 극장들은 극장의 모든 음향 설비를 교체해야 하는 엄청난 비용을 ... 같이 배급해 각종 음향 컨트롤 방법 및 볼륨의 위치까지도 자세히 지시하여 균일성을 ... 레이어 III의 알고리즘은, 레이어 I , 레이어 II 와 크게 차이가 난다
[운영체제] 운영체제 연습문제 풀이(메모리부분) 5페이지

병렬 탐색이 가능해서 보다 빠른 시간 내에 원하는 데이 터를 얻게 할 수 ... 기억장치를 물리 기억장치와 분리시킴으로써 주기억장치를 매우 큰 저장장치의 균일한 ... 엔트리로 하여금 페이지 프레임을 가리키도록 해야 한다. (9) 페이지 교체 알고리즘이