[경희대 경영대학 시험문제]
지금 이시간 한참 경희대 경영대학 학생들이 치르고 있는 기말고사 문제를 공개합니다.
인공지능 문제입니다. 풀어보셔요.
4차산업혁명을 말로만 떠들지 말고, 직접 실천해보세요. 공부하시고 풀어보시고 실제 돌려보시고..인공지능이 그 실천할 대상중 하나입니다.
2016 경희대학교 경영대학 학부 MIS 세미나(인공지능과 경영) 기말고사 문제 (200점 만점)
- 다음의 Initial State를 Goal State로 만들기 위한 A* 알고리즘을 설계하시오. (20점)
State와 Operator를 정의하고, f=g+h(g: 현 State까지의 비용, h: 현 State에서 Goal State까지의 추정 비용) 으로 정의할 때, h를 정의하는 두가지 방법을 제안하시오.
h를 기계적으로 만드는 원리중의 하나를 설명하시오.
h를 하나 만들어서, A* 알고리즘에 따라 Goal State까지 가는 과정을 예시하시오.
8-puzzle Initial State: 그림 참조
8-puzzle Goal State: 그림 참조
XOR 문제를 해결하는 신경회로망을 설계하고 링크의 가중치와 노드의 activation function과 threshold를 제시하시오. 최소 3번의 학습과정을 보이시오. 초기 상태에서 학습되어 해당 신경회로망이 완성되는 과정까지 보여주면 가점이 있습니다. (20점)
F(X)= -X^2+12X (0 <= X <= 7) 를 최대화하는 Genetic Algorithm을 설계하시오. Chromosome을 어떻게 설계할지 생각해보고, Population의 크기가 4일때, Reproduction, Crossover, Mutation 과정을 통해서 최적 해답을 찾아가는 과정을 예시하시오. (20점)
다음 데이터의 엔트로피를 계산하시오. (15점)
1) 1, 1, 1, 1, 0, 0, 0, 0
2) 1, 2, 3, 4, 2, 3, 1, 4
3) 1, 2, 3, 4, 5, 6, 7, 8
현대건설의 공정계획 전문가 시스템인 FasTrak-APT는 Case-Based Reasoning과 Constraint-Based Approach를 결합하였다고 한다. 어떻게 한 것인지 설명하고, 이러한 결합이 어떤 공학적 이점을 주었는지 설명하시오. 건설분야가 아닌 어떤 전혀 다른 분야에 이러한 방법론을 응용할 수 있을지 제안하시오. (10점)
큰 직사각형 안에, 사각형 하나와 오각형 하나를 그리시오. 이 두 장애물을 피하면서 2차원의 원형 로봇이 이동한다고 할 때, 이 로봇의 C-Space(Configuration Space)를 구하시오. C-Space 방법론은 다른 Path Planning & Obstacle Avoidance 방법론에 비해서 어떠한 단점을 가지는가? (10점)
아래 표에서 Alice는 Item5에 대해서 몇점을 줄 것인가? 정확하게 계산하거나, 계산하는 절차를 단계별로 상세하게 설명하시오. (15점)
그림 참조
인공지능의 정의에 대해서 설명하고, 관련하여 Turing Test를 비판하시오. 이러한 비판적 관점에서 현재의 인공지능 응용의 하나를 비판 또는 옹호하시오. (10점)
David Mindell의 Three Myths of Autonomy에 대해서 과거 역사적 사례 또는 미래 전망을 가지고 설명하시오. (10점)
DeepMind의 DQN 에이전트가 Video Pinball은 사람보다 잘 하지만, Pac-Man은 잘 못하는 이유를 설명해보시오. (10점)
Jukedeck.com와 유사한 음악 작곡 서비스를 어떻게 만들 수 있을지 구상해 보시오. (10점)
Prisma 앱과 같이 사진을 그림으로 변환해주는 서비스를 어떻게 만들 수 있을지 구상하시오. (10점)
여러 인공지능 투자 모델과 사람의 투자 모델을 결합하는 Human Cloud & AI Mixed Initiative System을 어떻게 만들 수 있을지 구상해보시오. (10점)
기업 경영의 어떠한 문제를 인공지능 기법을 응용하여 효과를 볼 수 있을지 하나를 선택하여 응용 방법론을 창의적으로 제시하시오. (10점)
인공지능에 기반하여 어떠한 사업을 새로 창업할 수 있을지 창의적으로 제시하시오. (10점)
구글 번역이나 네이버 번역앱 파파고를 사용해보고 이 서비스를 위해 어떠한 인공지능 기법이 사용되었는지 설명하거나 추론하시오. (10점)