항목
-
Algorithm 알고리즘, アルゴリズムIn mathematics and computer science, an algorithm is a self-contained step-by-step set of operations to be performed. Algorithms exist that perform calculation, data processing, and automated reasoning.An algorithm is an effective method that can be expressed within a finite amount of space and t...출처 영어 위키백과
-
유튜브 알고리즘의 선택을 받으려면?화제가 된 유튜브 동영상에는 이런 댓글이 달리고는 한다. “알고리즘이 나를 여기로 이끌었습니다.” 유튜브에는 사용자에게 동영상을 추천하는 알고리즘, 즉 일종의 규칙이 있는데, 이것이 사람들을 유튜브에 중독되게 하는 핵심이다. 유튜브 시청자는 알고리즘이 추천하는 동영상을 보는 성향이 강하기 때문이다...
-
배선 알고리즘 rounting algorithm쌍에서 처리하는 간단한 순서로 행해지는 일이 많다. 배선순서 결정은 최종 배선결과에 큰 영향을 주는 중요한 처리인데, 일반적인 최적해를 구하기 위한 알고리즘은 알려져 있지 않고, 전기적 조건이 엄한 것, 경로선택의 자유도가 적은 것, 다른 배선에 방해가 되기 어려운 것(예를 들면 선길이가 짧은 것) 등에서...
- 분야 :
- 하드웨어 설계/제조
-
알고리즘의 개발과 분석알고리즘은 유한 개의 명확한 명령들의 집합으로서, 지정된 종류의 입력을 받아 문제의 해(解)가 되는 미리 정해진 출력을 산출하는 것이다. 컴퓨터 프로그램은 알고리즘이 특정한 프로그래밍 언어로 부호화된 것이다. 알고리즘은 컴퓨터 과학의 중심 관심사이기 때문에 많은 이론가들이 효율적인 알고리즘의 개발과...
-
얼리의 알고리즘 Earley’s algorithm임의의 문맥자유문법에 대하여 적용 가능한 구문분석 알고리즘. A→x1, x2, … xm 생성규칙, i를 0≦i인 정수로 한다. 이 때 [A→xi … xk·xk+1…xm·i]인 모양의 조를 항목 또는 항(item)이라고 한다. 간단하기 때문에 항목을 [A→α·β, i]라고 적는다. 입력문 w가 기호열 a1 a2…an일 때, 얼리의 알고리즘에서는 w...
- 분야 :
- 프로그램 언어, 계산언어학
-
이소데이터 알고리즘 Isodata algorithm다음과 같은 알고리즘에 의한 클러스터링을 말한다. (1) 우선 다음 7개의 파라미터의 값을 설정한다. K : 클러스터의 수에 관한 파라미터 M : 클러스터 수의 초기값 L : 하나의 클러스터의 원소수에 관한 파라미터 θ : 클러스터의 확산에 관한 파라미터 ρ : 클러스터 사이의 거리에 관한 파라미터 λ : 클러스터의...
- 분야 :
- 패턴 정보처리
-
그래픽스 알고리즘 graphics algorithms도형이나 화상의 처리에는 계산이 복잡하다는 데서 오는 고유의 곤란성과 흥미로움이 있으므로, 그것들의 처리를 위한 알고리즘을 총칭하여 그래픽스 알고리즘이라 부른다. 기초적인 것과 실용적인 것으로 나누어진다. 기초적인 알고리즘에는, 조합적 문제와 유한 자릿수의 수치계산에 관련된 문제가 있다. 전자는...
- 분야 :
- 패턴 정보처리
-
정수계획 알고리즘 integer programming algorithms정수계획문제(정수계획법 참고)의 최적해를 구하는 산법의 총칭. 정수계획법의 최초의 조직적인 산법은 절제평면법인데, 현재로는 분지한정법에 의거하는 산법이 실용적으로 널리 쓰이며, 상용의 프로그램 패키지도 여러 가지 개발되어 있다. 대표적인 분지한정법은, 정수조건을 제외하고 얻어지는 선형계획문제(선형...
- 분야 :
- 수치해석
-
코크-카사미-영거의 알고리즘 CKY 알고리즘, Cocke-Kasami You..임의의 문맥 자유 문법은 촘스키 표준형으로 변환할 수 있는데, 이 촘스키 표준형의 문법 자유 문법에 대해 적용 가능한, 표를 사용한 구문 해석 알고리즘. CKY 알고리즘이라고도 한다. 입력문 ω가 기호열 a1, a2, …, an일 때, CKY 알고리즘은 촘스키 표준형의 문법 G=(N, T, P, S)에 대해 문장 ω의 인식을 삼각형의...
- 분야 :
- 프로그램 언어, 프로그래밍
-
AI, 유전 알고리즘 접근법/알고리즘유전 알고리즘(GA)에서 문제의 해답은 고정된 길이의 문자열로 표현되며, 이는 다음 세대를 생성할 때 교차 및 돌연변이 과정의 적용을 용이하게 한다. 해답의 좋고 나쁨의 정도는 최적화 문제의 목적(objective) 함수에 의해 평가되는데, 이를 적합도(fitness) 함수라고 한다. 유전 알고리즘을 구성하는 주요 연산은...
- 참고 :
- 유전 알고리즘은 1931년 시월 라이트(Sewall Wright)가 제안한 적합도 경관(fitness landscape)의 개념에 영향을 받았고, 1965년 잉고 레켄베르크(Ingo Rechenberg)가 비행기 익형(airfoil)의 최적화에 진화 전략을 적용하면서 유명해졌다.
-
스택 알고리즘 stack algorithm참조 직후의 주기억의 내용을 Mt(m)로 할 때 임의의 m, t에 대하여 Mt(m)⫅Mt(m+1) 을 만족하도록 한 페이지 치환 알고리즘을 스택 알골리즘이라 총칭한다. 스택 알고리즘에 속하는 페이지 치환 알고리즘에서는 할당 주기억 용량을 증가하면 페이지 폴트율(페이지 폴트 참고)은 단조 감소한다. 또 페이지 참조열 R에 대한...
- 분야 :
- 시스템 프로그램
