인공지능

소개글

인공지능 중간고사 대비 정리한 것 입니다.

목차

1.탐색
-하노이타워
-탐색에 의한 문제해결
-상태공간
-경로선택(DFS,BFS)
-탐색의 방향
-휴리스틱
-언덕등반기법
2.지식표현의 논리
-논리
-항(Term)의 정의
-Atomic formula
-정형공식(Wff: well formed formular)
-비교흡수를 위한 정형공식의 절 변환
-실세계문제
-답의 유도
-의미망
-프레임
-규칙
-객체지향개념
3.전문가시스템

본문내용

인공지능
탐색: 컴퓨터가 문제를 자율적으로 해결하기 위해
해 혹은 해에 이르기 위한 경로를 찾아가는 과정
*탐색은 인공지능적 문제해결에서 주요한 수단
*해를 찾는 과정의 효율성과 찾은 해의 적합성까지 포함(DFS, BFS는 적합성 떨어짐)
*적용할 규칙을 선택하는 제어시스템의 행위는
일종의 탐색과정
*하노이타워:
{m(d1,p2),m(d2,p3),m(d1,p3)}=d1을 p2로 옮기고 d2를 p3로 옮긴 다음 d1을 p3로 옮긴다.
(n-1개를 p2로 n개를 p3로 n-1개를 p3로)
*직접적 기법: 초기상태가 다르게 주어졌을 때는 목표 상태까지 도달할 수 있는 동작들을 순차적으로 수행하지 못함
*탐색에 의한 문제해결
-문제의 해에 도달하기 위한 탐색과정을 직접 수행함으로써 보다 포괄적이며 자동화된 해결방안이 될 수 있음
-문제해결 과정 중 지적 판단이 요구되는 경우
탐색기법이 유용(어느 길로 갈까-DFS,BFS)
-완벽한 의미의 지능적 기계보단 인간의 지능이 어느 정도 개입하는 시스템 개발이 보다 현실적
-문제해결의 최적의 방법보다 적당한 방법을
찾는 것이 쉽고 인간과 상통하는 바가 있다.
*상태공간
상태: 문제의 풀이과정중의 고유한 요소(상황)
상태공간: 상태의 집합
상태공간의 도입은 문제의 형식화에 유



*객체지향개념
각 언어나 시스템에 따라 특성에 맞게 여러 가지로 정의되어 완전히 통일된 개념은 정립하지 못함, 객체 메시지 계승의 세가지 요소가 근간을 이룸, 실세계의 모든 개체들은 시스템 내 객체로 모델링 되고 객체들은 인스턴스로 포함, 공통된 특성을 가진 인스턴스들은 모여 클래스 구성, 각인스턴스는 인스턴스변수로 자신이 데이터를 저장하는 방법을 이용해 데이터에대한 연산 규정, 한객체가 메시지 받음 그 메시지의 선택자에 맞는 메서드를 실행시켜 응답, 장점: 1.실세계의 모든개념적 개체는 단일 개념의 객체로 모델링 될수 있음으로 객체는 데이터를 저장하고 그 데이터 추상화 개념을 효과적으로 지원해 줄 수 있다. 2.데이터 사이 존재하는 복잡한 의미적 관계성인 일반화와 집단화를 쉽게 나타냄, 성질계승기능 제공해 정보의중복정의 피함3.다중매체 데이터를 다룰수 있음, 쉽게구현4.시스템설계.구현하는데 많은 모형화,생산성증가5.동시처리를 자연스럽게 지원6.사용자에게 편리한 그래픽 인터페이스 지원기존의 제어지향개념에 비해 신뢰성, 유연성증가,코드의재사용,생산성향상의 장점
6과
*전문가시스템
특정응용분야전문가의 지식 및 능력을 체계적으로 잘 조직하여

참고 자료

인공지능 개념 및 응용