Please enable JavaScript.

Coggle requires JavaScript to display documents.

인공지능의 이해(1201 강명구) - Coggle Diagram

- - - - 주제 선택:독도로 가는 길 찾기
        문제 정의:독도로 가는 길 편리하게 찾기
  - - - 문제 초기 상태,목표 상태를 정의 하고 더 작은 문제로 분해하여 해결하기 쉬운 문제로 추상화해 보자.
  - - - 문제 분해를 바탕으로 알고리즘을 설계해 보자.
  - - - 파이썬과 코랩 을 이용하여 설계한 알고리즘을 바탕으로 독도로 가는 길 찾기 프로그램을 작성한다.
      - 1.지역 위치 데이터 저장하기
        
        길을 찾는 경로를 시각적으로 표현하기 위해 맷플롯립 을 사용한다.
      - 지역 간의 연결 관계와 이동 시간 정보 저장하기
        
        각 지역 간 연결 관꼐와 지역 간의 이동시간을 사용자 함수 mTime()으로 정의한다.
      - 지역의 경험 정보 저장한다.
        
        이 프로그램에서 정보 이용 탐색을 적용하기 위해 지역의 휴리스틱 값을 담은사용자 함수h()를 정의한다.
      - 최상 우선 탐색 적용한다.
- - - - 인공지능 이란 인간의 지능을 갖는 학습,탐색,추론 등의 능력을 모방하여 컴퓨터로 구현한 시스템이나 구현하려는 컴퓨터 과학 기술을 말한다.
    - - 인공의 지능을 모방한 인공지능은 인식,추론,탐색,학습의 특성을 지니며, 데이터를 학습하고, 학습한 데이터를 근거로 추론하고 탐색한다.
    - - 1950년 앨런 튜링이 제안한 튜링 테스트 는 기계가 인간과 비슷하게 대화 할 수 있는지 판단하는 테스트로, 튜링 테스트를 통과한다면 기계에도 지능이 있다고 봐야 한다는 주장이다.
  - - - 인공지능은 생활 속에서 발생하는 다양한 문제를 해결하는데 활용되고 있다.은행에서는 인공지능을 이용하여 스미싱 여부를 판단하고, 심리 상담 센터에서는 인공지능이 적용된 앱을 이용하여 어린아이의 그림을 분석하고 심리 상태를 파악한다.
    - - 인공지능 기술이 빠르게 발전하면서 의료,교육,운수,번역,산업 등 사회 전 분야에서 인공지능이 활용되고 있다. 앞으로 활용 분야는 계속 늘어날 것이다.
- - - - 탐색이란 문제 상황에서 담을 찾아가는 과정으로,컴퓨터과학자들은 인간의 탐색 방법을 모방하여 컴퓨터에 적용하고자 노력해 왔다.
    - - 복잡한 문제를 탐색으로 해결하려는 노력은 인공지능 연구의 초창기부터 이어져 왔다. 세계 체스 챔피언에게 패배했지만, 계속 도전하여 결국 승리를 거둔 딥 블루 는 인공지능의 놀라운 발전 가능성을 보여 주었다. 다른 대표적인 예는 알파고다.
- - - - 깊이 우선 탐색 은 상태 공간 트리에서 자식 노드 를 먼저 방문하는 수직 방향의 탐색 알고리즘이다. 자식 노드가 두개 이상일 경우 주로 왼쪽 노드를 먼저 방문한다.
    - - 너비 우선 탐색은 상태 공간 트리에서 형제 노드를 먼저 방문하는 수평 방향의 탐색 알고리즘이다. 상태 공간의 트리의 깊이가 얕고 넓은 경우,목표 노드를 빨리 찾을 수 있다.
  - - - 최상우선탐색은 초기 상태에서 현재 상태에 이르기까지의 비용을 고려하지 않고,현재 가장 좋은 것을 선택하는 탐색 방법이다. 현재 상태 노드에서 다음 방문할 상태 노드를 결정할 때 목표에 가장 가까워 보이는 노드를 택한다.