반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- CPP
- 로지스틱 회귀
- 그래픽스
- OpenGL
- Kaggle
- CNN
- 백준
- neural network
- pre-trained
- cs231n
- 컴퓨터 비전
- Unsupervised learning
- 인공지능
- 컴퓨터 그래픽스
- recommender system
- 머신러닝
- 신경망
- Vision
- 비용함수
- logistic regression
- 추천 시스템
- Regularization
- 파이썬
- petal to metal
- 딥러닝
- C++
- Computer Vision
- SGD
- SVM
- Support Vector Machine
Archives
- Today
- Total
kwan's note
인공지능 문제해결 전략 본문
반응형
수강일시: 2021.01.17
출처: kmooc SNU048
www.kmooc.kr/courses/course-v1:SNUk+SNU048_011k+2020_T2/course/
시작에 앞서 탐색예제로 루마니아문제를 보도록 하겠습니다.
Arad에서 bucharest로 가야 한다.
최단거리(혹은 최소비용)으로 이동하는 방법을 생각해 보자.
1.초기상태
2.가능한 action
3.goal state
4.비용
의 순서로 생각한다.
일반적인 알고리즘문제이므로 특별한 방식을 따로 생각하는게 아니라 일반적인
알고리즘 해결전략과 동일하게 생각하면 될듯하다.
여기선 tree search를통해 해결하고자 하였다.
탐색전략.
1.uniformed
2.feuristic
추가적으로 DFS BFS에 대해 설명했는데 이는 비교만 보고 넘어가도록 하겠다.
풀이과정 참조
reminder-by-kwan.tistory.com/52
반응형
'ML and AI > Intro to AI - SNU' 카테고리의 다른 글
마르코프과정 (0) | 2021.01.18 |
---|---|
강화학습이란 (0) | 2021.01.18 |
휴리스틱 탐색 및 지역 탐색 (0) | 2021.01.18 |
인공지능의 소개 및 역사 (0) | 2021.01.18 |
인공지능의 기초 SNU048 (k-mooc) (0) | 2021.01.18 |