총 1,435개
-
2024년 1학기 방송통신대 중간과제물 인공지능 - 상태공간 탐색으로 이 문제를 풀이하는 방법2025.01.251. 상태공간 탐색 상태공간 탐색은 초기상태에서 시작하여 목표상태에 도달할 수 있는 일련의 연산자를 찾는 것으로, 그래프에서 이에 대응하는 경로를 찾는 문제로 이해할 수 있다. 연산자 적용에 대응하는 아크에 비용을 배정하여 최소비용 경로를 찾는다. 맹목적 탐색과 경험적 탐색으로 구분되며, A* 알고리즘은 경험적 탐색의 한 방법이다. 2. A* 알고리즘 A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 알고리즘이다. 평가함수 f(n)=g(n)+h(n)을 사용하여 출발노드에서 노드 n까지의 경로비용 g(n)과 노드 n에서...2025.01.25
-
트랜스포머 알고리즘의 개요와 적용 사례2025.01.171. 트랜스포머 알고리즘 트랜스포머 알고리즘은 2017년 구글의 연구팀이 발표한 딥러닝 모델로, 자연어 처리(NLP) 분야에서 혁신적인 변화를 가져왔습니다. 이 알고리즘은 인코더-디코더 구조와 어텐션 메커니즘을 기반으로 하며, 병렬 처리와 확장성을 통해 대규모 데이터를 효율적으로 처리할 수 있습니다. 2. 트랜스포머 알고리즘의 구조 트랜스포머 알고리즘은 인코더와 디코더로 구성됩니다. 인코더는 입력 데이터를 고차원 벡터로 변환하고, 디코더는 이 벡터를 다시 출력 데이터로 변환합니다. 핵심은 어텐션 메커니즘으로, 입력 데이터의 각 요소...2025.01.17
-
[알고리즘의단계적사고] 과제1 풀이2025.05.051. 문서 분류 알고리즘 출판되는 도서량의 꾸준한 증가 덕에 수많은 도서와 자료들을 사서들이 수작업으로 분류할 수 없는 지경에 이르렀다. 따라서 자동적인 문서 분류를 위한 머신러닝 알고리즘에 대한 연구가 많이 이루어지고 있다. 이 알고리즘은 문서의 키워드를 찾아 분석하고 해당 문서가 각 분류에 속할 확률을 계산하여 기존의 도서 분류 체계 중 어떤 것에 해당하는지 해를 도출한다. 2. 알고리즘의 정의 '해당 도서가 어떤 분류에 속하는가?'라는 문제를 해결하기 위해, 키워드를 찾고 확률을 계산하는 등 유한한 수의 수행 가능한 연산으로 ...2025.05.05
-
고등학교 고퀄리티 영어 보고서 -우버의 알고리즘과 긱워커들2025.05.091. 알고리즘 알고리즘은 문제를 해결하거나 계산을 수행하는 절차입니다. 우버의 알고리즘은 운전자와 승객을 효율적으로 매칭하고, 동적 가격 책정 시스템을 통해 수요와 공급에 따라 가격을 조정합니다. 이러한 알고리즘 기반 시스템은 우버가 경쟁업체를 앞서나가는 데 기여했지만, 운전자들이 휴식 시간을 포기하고 공휴일에 일하게 만드는 부작용도 있습니다. 2. 긱 경제 긱 경제는 단기 계약직 또는 프리랜서 근로자가 주를 이루는 경제 모델입니다. 우버는 이러한 긱 경제를 활용하고 있는데, 알고리즘 기반 시스템으로 인해 운전자들이 자신의 시간을 ...2025.05.09
-
그래프에서 최단 경로 찾기2025.01.141. 그래프(Graph) 그래프는 도로망이나 지하철, 사회조직, 인간관계, 데이터 및 네트워크 구성, 분자와 생물 유전자 등과 같은 현실의 복잡한 작업을 구조화하여 시각적으로 표현한 자료이다. 그래프는 정점의 모음과 이 정점을 잇는 간선의 모음으로 표현되며, 두 정점이 간선으로 연결되어 있을 경우 인접하다고 한다. 2. 최단 경로 문제 최단 경로 문제는 그래프상에 나타난 두 정점 사이를 연결할 수 있는 경로 중에서 가장 짧은 경로를 찾는 과정이다. 여기서 짧다는 의미는 물리적인 거리뿐만 아니라 시간 혹은 비용과 관련한 거리 등과 같...2025.01.14
-
[소비자심리 수업 보고서] 개인별 AI 추천 알고리즘(원리, 장점, 사용현황, 문제점)2025.04.291. 개인별 AI 추천 알고리즘의 원리 현대인들은 일상생활에서 다양한 대상들을 추천받고 있으며, 추천은 사용경험을 공유하는 행위이다. 추천 알고리즘의 원리는 크게 4가지로 구분되는데, 인구통계학적 규칙에 의한 추천, 연관규칙에 의한 추천, 콘텐츠 기반 필터링, 협업 필터링이 있다. 이러한 다양한 원리에 기반하여 개인별 AI 추천 알고리즘은 현대인들의 소비에 영향을 미치고 있다. 2. 개인별 AI 추천 알고리즘의 장점 개인별 AI 추천 알고리즘은 소비자의 취향을 정교하게 파악하여 소비자 편의를 증진하고, 소비자 스스로 인식하지 못하고...2025.04.29
-
알고리즘의 개념을 심화해서 제시하고 긍정적인 영향과 부정적인 영향을 예2025.01.251. 알고리즘의 의미 알고리즘은 컴퓨터가 따라 할 수 있도록 문제를 해결하는 절차나 방법을 자세히 설명하는 과정이다. 문제 해결을 위한 절차를 뜻하며, 컴퓨터뿐만 아니라 종이나 다른 매체를 이용해 일정한 절차를 통해 문제를 해결하는 것 역시 알고리즘이 될 수 있다. 2. 알고리즘의 기본 구조 알고리즘은 '논리(logic)'와 '제어(control)'를 통해 이루어지며, 5가지 조건(입력성, 출력성, 명확성, 유한성, 효율성)을 만족해야 한다. 컴퓨터 프로그램은 입력한 정보만 그대로 처리하기 때문에 정확한 동작과 처리 과정을 명확하게...2025.01.25
-
알고리즘의 이면에 관한 자신의 의견2025.05.041. 알고리즘의 편향성 발표에서는 알고리즘이 특정 집단을 차별하거나 특정 방향으로 조종할 수 있다는 점을 지적했습니다. 구글이 개인의 소득과 취미를 예측하고, 스마트폰의 얼굴 인식 기능이 백인의 얼굴만 인식한다는 사례를 통해 알고리즘의 편향성 문제를 제기했습니다. 이러한 편향성은 알고리즘을 설계하고 데이터를 제공하는 사람들의 편견에서 비롯될 수 있습니다. 이에 따라 개인은 알고리즘이 제공하는 정보에 대해 더 주의 깊게 접근해야 하며, 편향된 정보를 피하기 위해 노력해야 합니다. 2. 알고리즘의 유용성 한편 발표에서는 알고리즘이 개인...2025.05.04
-
방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이2025.01.251. 상태공간 문제 풀이 상태공간이란 정의된 연산자 집합을 이용하여 초기상태로부터 얻을 수 있는 모든 상태의 집합이다. 상태공간에서 문제풀이를 하기 위해서는 상태묘사, 초기상태 정의, 연산자 집합 정의, 목표상태 정의가 필요하다. 초기상태로부터 목표상태로 변화시킬 수 있는 연산자의 일련의 적용순서를 찾아내는 것이 문제를 풀이하는 것이다. 균일비용 탐색은 OPEN 리스트에서 경로비용이 최소인 노드를 선택하여 확장하는 방식으로 최소비용 경로를 탐색할 수 있다. 2. A* 알고리즘 A* 알고리즘은 평가함수 f(n) = g(n) + h(n...2025.01.25
-
c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제2025.01.171. 그래프 그래프에 관한 설명 중 옳은 문장은 2개입니다. 무방향 그래프를 인접 행렬로 표현하면 항상 대칭인 행렬이 되며, 무방향 그래프에서 모든 정점의 차수를 더하면 간선 수와 같습니다. 정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이며, 정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e)입니다. 인접행렬로 표현된 그래프에서 너비 우선 탐색의 수행 시간은 O(v^2)입니다. 2. 그래프 표현 그래프는 정점 집합 V와 간선 집합 E로 이루어집니다. 정점이 a,b,c 세 개 존재하고 간선...2025.01.17
3 / 144
