총 28개
-
[A+ 레포트] 인공지능 - A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요2025.01.141. A* 알고리즘 A* 알고리즘은 경로 탐색 문제를 해결하는 효율적인 알고리즘으로, 시작 노드에서 목표 노드까지 가장 낮은 총 비용을 가지는 경로를 찾아낸다. 이 알고리즘은 각 노드에 대해 시작 노드로부터의 실제 비용과 해당 노드로부터 목표 노드까지의 추정 비용을 합한 값을 사용하여 비용을 계산한다. 이를 통해 효율적이고 정확한 탐색 결과를 제공한다. A* 알고리즘의 핵심은 휴리스틱 함수의 사용으로, 이 함수는 현재 노드로부터 목표 노드까지의 추정 거리를 계산하여 탐색 과정에서 선택할 노드를 결정하는 데 도움을 준다. 1. A* ...2025.01.14
-
게임이론에서 전개형 게임에 대해 설명하고, 의사결정의 신뢰성을 제고시키는 방안의 구체적인 사례를 2가지 이상 드시오2025.01.231. 전개형 게임 전개형 게임은 게임 이론에서 중요한 개념으로, 의사결정이 자신 뿐만 아니라 다른 경제주체의 편익에도 영향을 미치는 상호 의존성을 분석한다. 이론적으로는 개인이나 기업이 자신의 행동을 결정할 때 그 결과가 자신뿐만 아니라 다른 참가자의 행동에 의해 결정되는 상황에서 자신의 최대 이익을 추구하는 수학적 이론을 연구한다. 전개형 게임은 주로 순차적인 게임을 분석하는 데 사용되며, 완전정보게임과 불완전정보게임으로 나뉜다. 2. 예금인출사태(Bank run) 예금인출사태는 전개형 게임 이론에서 매우 잘 설명되는 사례이다. ...2025.01.23
-
HYSYS를 이용한 화학공정 설계 자동화 실험2025.01.231. 증류 증류는 상대휘발도(끓는점)의 차이를 이용하여 액체 상태의 혼합물을 분리하는 방법이다. 단순증류, 분별증류, 추출증류, 공비증류, 감압증류 등 다양한 증류법이 있으며, 증류탑은 이러한 증류 원리를 이용하여 혼합물을 분리한다. 증류탑의 구성요소로는 condensor, 정류탑, reboiler 등이 있다. 환류비와 이론단수는 증류탑의 효율을 결정하는 중요한 변수이다. 2. Peng-Robinson 상태방정식 Peng-Robinson 상태방정식은 기체 상태 해의 정확도를 유지하면서 액체의 특성(특히 무극성 물질)의 밀도 등을 예...2025.01.23
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
그리디 알고리즘의 최적화의 경우를 알고리즘 예시를 들어 설명하고2025.01.201. 그리디 알고리즘 그리디 알고리즘은 최적의 답을 구하기 위해서 결정해야 할 때마다 순간마다 최적으로 여겨지는 것을 선택하여 나아가는 방식으로 이루어져 최종적인 해답에 도달하게 된다. 순간마다 이루어지는 선택은 순간에는 최적이지만 선택을 계속 수집해 최종적 해답을 만들었다고는 하지만 이러한 답이 최적이라는 보장은 없다. 그리디 알고리즘을 적용할 수 있는 문제는 지역적으로 최적이고 전역적으로 최적인 문제이다. 2. 그리디 알고리즘이 최적화 결과를 가지고 오는 경우 A가 편의점에서 아르바이트하는데 손님으로 온 B가 음료와 과자를 들고...2025.01.20
-
인공지능 ) 1. 역전파와 순전파에 대해서 설명 2. 손실함수는 어떤 특성을 갖는가 3. 옵티마이저가 무엇인지 설명 4. 위의 4가지의 연관관계를 5줄 이내로 설명2025.01.191. 역전파와 순전파 역전파와 순전파는 딥러닝, 머신러닝 등에서 학습하는 방법을 의미한다. 인공지능 모델은 필연적으로 학습을 진행하게 되는데, 이때 학습의 방향이 앞에서 뒤로 순차적으로 진행되는 학습을 순전파, 뒤에서 앞으로 학습이 진행되는 것을 역전파라고 한다. 2. 손실함수의 특성 손실함수는 학습을 위한 알고리즘이 실제와 얼마나 차이가 나는지, 오류를 판단하기 위한 함수로써 여겨진다. 학습을 기반으로 나온 데이터와 실제데이터 간의 오차를 직접적으로 계산하여 인공지능 모델의 최적화를 위한 가장 중요한 지표로써 간주한다. 3. 옵티...2025.01.19
-
방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이2025.01.251. 상태공간 문제 풀이 상태공간이란 정의된 연산자 집합을 이용하여 초기상태로부터 얻을 수 있는 모든 상태의 집합이다. 상태공간에서 문제풀이를 하기 위해서는 상태묘사, 초기상태 정의, 연산자 집합 정의, 목표상태 정의가 필요하다. 초기상태로부터 목표상태로 변화시킬 수 있는 연산자의 일련의 적용순서를 찾아내는 것이 문제를 풀이하는 것이다. 균일비용 탐색은 OPEN 리스트에서 경로비용이 최소인 노드를 선택하여 확장하는 방식으로 최소비용 경로를 탐색할 수 있다. 2. A* 알고리즘 A* 알고리즘은 평가함수 f(n) = g(n) + h(n...2025.01.25
-
방통대 인공지능 중간과제물2025.01.251. 균일비용 탐색 균일비용 탐색(uniform-cost search)은 그래프에서 시작하는 노드에서 대상으로 하는 노드까지의 최적 경로를 찾기 위해서 가장 낮은 경로 비용을 사용하는 알고리즘이다. 그러므로, 균일비용 탐색은 최소의 비용에 의거하여 우선순위 큐의 방식을 참조해 트리의 가장 높은 곳의 정점인 루트의 노드부터 확장한다. 확장한 노드에서 후계노드가 발생하며, 경로비용은 g(ni) = g(n) + C (n, ni)로 확인된다. 이 때, g(n)은 출발노드부터 노드까지의 경로비용이며, 발생한 후계노드 중 C (n, ni)은 ...2025.01.25
-
한국방송통신대학교 통계데이터과학과 생산관리 2021년 기말과제(만점)2025.01.251. 대기행렬 모형을 이용한 최적 기술자 선택 평균고장발생간격이 15분이고, 고장으로 인한 고장난 기계당 생산차질비용이 20만 원/시간인 '을'공장이 있다. '을'공장에서 시간당 임금이 각각 16만 원, 24만 원, 32만 원이고, 평균고장처리시간이 각각 12분, 8분, 6분인 기술자 A ~ C 중 한 사람을 고용하려고 할 때, 누구를 고용해야 시간당 임금과 평균 생산차질비용의 합을 최소화하는지 분석하였다. 2. 포아송 분포를 이용한 여유기계 대수 결정 성능이 같은 기계 여러 대를 가동하고 있는 '갑'공장에서 하루 평균 3대의 기계...2025.01.25
-
알고리즘_혁신의 종류에 대하여 구체적으로 설명하시오2025.01.271. 그리디 알고리즘의 최적화 결과 그리디 알고리즘은 최적해를 구하기 위해 활용하는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때 '탐욕'이란 뜻처럼 가장 최적의 해만을 선택하는 과정으로 최종적인 해답에 도달한다. 거스름돈 문제는 그리디 알고리즘이 최적화 알고리즘이 될 수 있는 사례로, 가장 큰 화폐 단위 동전부터 선택해 거슬러 주는 방식으로 최소 동전 개수를 구할 수 있다. 2. 그리디 알고리즘의 비최적화 결과 그리디 알고리즘이 최적화 알고리즘이 되지 못하는 사례로 도둑의 가방 문제를 들 수 있다. 가방에 담을 수 있는...2025.01.27
2 / 3
