
총 50개
-
방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이2025.01.251. 상태공간 문제 풀이 상태공간이란 정의된 연산자 집합을 이용하여 초기상태로부터 얻을 수 있는 모든 상태의 집합이다. 상태공간에서 문제풀이를 하기 위해서는 상태묘사, 초기상태 정의, 연산자 집합 정의, 목표상태 정의가 필요하다. 초기상태로부터 목표상태로 변화시킬 수 있는 연산자의 일련의 적용순서를 찾아내는 것이 문제를 풀이하는 것이다. 균일비용 탐색은 OPEN 리스트에서 경로비용이 최소인 노드를 선택하여 확장하는 방식으로 최소비용 경로를 탐색할 수 있다. 2. A* 알고리즘 A* 알고리즘은 평가함수 f(n) = g(n) + h(n...2025.01.25
-
[A+ 레포트] 인공지능 - A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요2025.01.141. A* 알고리즘 A* 알고리즘은 경로 탐색 문제를 해결하는 효율적인 알고리즘으로, 시작 노드에서 목표 노드까지 가장 낮은 총 비용을 가지는 경로를 찾아낸다. 이 알고리즘은 각 노드에 대해 시작 노드로부터의 실제 비용과 해당 노드로부터 목표 노드까지의 추정 비용을 합한 값을 사용하여 비용을 계산한다. 이를 통해 효율적이고 정확한 탐색 결과를 제공한다. A* 알고리즘의 핵심은 휴리스틱 함수의 사용으로, 이 함수는 현재 노드로부터 목표 노드까지의 추정 거리를 계산하여 탐색 과정에서 선택할 노드를 결정하는 데 도움을 준다. 1. A* ...2025.01.14
-
POS형 부울 함수들의 카노프 맵 작성2025.01.121. POS형 부울 함수 제목에 언급된 바와 같이, 이 프레젠테이션은 POS형 부울 함수들에 대한 카노프 맵을 작성하는 것을 다루고 있습니다. POS형 부울 함수는 논리 회로 설계에서 중요한 역할을 하는 함수로, 이를 시각화하는 카노프 맵을 작성하는 방법을 설명하고 있습니다. 2. 카노프 맵 카노프 맵은 부울 함수를 시각화하는 도구로, 입력 변수와 출력 값의 관계를 직관적으로 보여줍니다. 이 프레젠테이션에서는 POS형 부울 함수들의 카노프 맵을 작성하는 방법을 단계별로 설명하고 있습니다. 3. 논리 회로 설계 POS형 부울 함수는 ...2025.01.12
-
방통대 인공지능 중간과제물2025.01.251. 균일비용 탐색 균일비용 탐색(uniform-cost search)은 그래프에서 시작하는 노드에서 대상으로 하는 노드까지의 최적 경로를 찾기 위해서 가장 낮은 경로 비용을 사용하는 알고리즘이다. 그러므로, 균일비용 탐색은 최소의 비용에 의거하여 우선순위 큐의 방식을 참조해 트리의 가장 높은 곳의 정점인 루트의 노드부터 확장한다. 확장한 노드에서 후계노드가 발생하며, 경로비용은 g(ni) = g(n) + C (n, ni)로 확인된다. 이 때, g(n)은 출발노드부터 노드까지의 경로비용이며, 발생한 후계노드 중 C (n, ni)은 ...2025.01.25
-
의사결정의 구성요소, 의사결정나무를 포함하여 의사결정의 계량적 방법에 대해 설명하시오2025.01.171. 의사결정의 구성요소 의사결정에 있어 '무엇을', '언제', '어디서', '어떻게', '누가'와 같은 요소들이 중요하게 고려된다. 이러한 요소들은 생산을 위한 자원 필요량, 작업 시기, 장소, 방법, 주체 등을 포함한다. 2. 의사결정나무 의사결정나무는 분류와 예측을 위해 널리 사용되는 방법으로, 결과에 대한 설명이 쉽고 이해하기 쉬운 장점이 있다. 의사결정나무 알고리즘에는 CART, CHAID, C4.5, C5.0 등이 있으며, 변수 선택, 최적 분리, 종료 규칙 등을 고려해야 한다. 3. 기타 의사결정의 계량적 방법 시간-비...2025.01.17
-
최소비용 커피 블렌딩 제품 개발2025.01.031. 최소비용 블렌딩 제품 찾기 원두 A와 C를 각각 500kg씩 사용하는 조합이 '맛' 평가 점수 80점 이상을 만족하면서도 가장 경제적인 것으로 나타났습니다. 이 경우 블렌딩 제품 1,000kg당 원두 A 500kg, 원두 C 500kg이 포함됩니다. 이 조합의 단가는 475원/kg입니다. 2. 새로운 기준 적용 시 최적 블렌딩 제품 출시 기준이 '맛' 80점 이상, '향' 75점 이상으로 변경되면 원두 A와 C만의 조합은 더 이상 최적이 아닙니다. '향' 점수를 높이기 위해 원두 B를 적절한 비율로 추가해야 합니다. 다양한 블...2025.01.03
-
의사결정 모델별 특징과 상황별 적합성 분석2025.05.031. 합리 모형 합리 모형은 이성적인 존재인 인간이 높은 합리성에 따라 행동하고 결정한다는 것을 전제로 한다. 정책 입안자나 분석가는 최선의 정책을 선택하기 위해 노력하지만, 현실적으로 시간과 자원의 부족, 목표나 상황의 불분명함 등으로 인해 완전한 합리성을 발휘하기 어렵다는 한계가 있다. 2. 만족 모델 만족 모델은 인간의 제한된 합리성을 전제로 하여 만족스러운 수준의 정책을 선택하는 것을 목표로 한다. 장점은 현실적이라는 것이지만, 객관적인 만족도 평가 기준이 없어 보수주의에 빠질 수 있고 혁신적인 문제 해결이 필요한 경우 적용...2025.05.03
-
공학경제 3장 문제풀이2025.04.281. 농작물 재배량 최적화 의사결정변수는 귀리 재배량 X1, 보리 재배량 X2, 옥수수 재배량 X3입니다. 의사결정기준은 농작물 총 수익 최대화이며, 제약조건은 노동 최대시간 6500시간, 가용 비료량 200입니다. 최적해는 X1=100, X2=25, X3=0이며 총 이익은 65,000입니다. 2. 막대 생산량 최적화 의사결정변수는 60인치 막대 개수 X1, 12인치 막대 개수 X2, 18인치 막대 개수 X3, 24인치 막대 개수 X4, 40인치 막대 개수 X5입니다. 의사결정기준은 최소한의 60인치 막대 개수 최소화이며, 제약조건...2025.04.28
-
현대경영과학 2~4장 연습문제B 풀이2025.05.111. 선형계획법 - 야구글러브 생산량 최대화 2장 연습문제B(1)에서는 일반 야구글러브 생산량(X1)과 캐치용 야구글러브 생산량(X2)을 결정하는 선형계획법 문제를 다룹니다. 제약조건으로는 총 생산량 제한, 노동시간 제한, 원자재 제한 등이 있으며 이를 만족하면서 총 매출을 최대화하는 해는 (X1, X2) = (500, 150)이고 이때의 총 매출은 1,850만 원입니다. 2. 선형계획법 - 보레토와 칼파 소비량 최소화 2장 연습문제B(2)에서는 보레토 1일 소비량(X1)과 칼파 1일 소비량(X2)을 결정하는 선형계획법 문제를 다룹...2025.05.11
-
2023년 SQLD 기초부터 핵심까지 요약정리2025.05.081. 데이터 모델링의 이해 데이터 모델링의 중요성 및 유의점, 데이터 모델링의 세 가지 관점, 데이터 모델링 개념, 데이터 독립성, 엔터티, 속성, 관계, 식별자 등 데이터 모델링의 기본 개념을 설명하고 있습니다. 2. 데이터 모델과 성능 데이터 모델링 시 성능 향상을 위한 고려사항, 정규화와 반정규화, 테이블 분할과 통합, 인덱스 등 데이터 모델 설계 시 성능 관점의 기법들을 설명하고 있습니다. 3. SQL 기본 SQL의 기본 문법과 개념, 데이터 타입, 제약조건, 트랜잭션 등 SQL 기본 지식을 설명하고 있습니다. 4. SQL ...2025.05.08