메타휴리스틱스(Metaheuristics)
정보관리기술사 제126회 1교시 2번 문항으로, 과목은 AI/신기술입니다. ‘최적화’ 키워드는 정보관리기술사 기출 4문항에 나왔습니다.
원문 문제
정보관리기술사 제126회 2번. 메타휴리스틱스(Metaheuristics)
핵심 키워드
- 메타 휴리스틱스
- 최적화
- 휴리스틱
- 근사 알고리즘
- 탐색 공간
- 국소 최적해
- 전역 최적해
고득점 가이드 — 1. 개요
메타휴리스틱스(Metaheuristics)는 NP-Hard급 조합 최적화 문제에서 합리적 시간 내 근사 해를 찾기 위해, 문제 비종속 상위 탐색 전략을 통해 휴리스틱을 제어·결합하는 일반화된 최적화 프레임워크다. 전역 최적해 보장은 없으나 실용적 품질의 해를 안정적으로 제공한다.
목차 조립 훈련
출제 이력
- 메타 휴리스틱스기출 1문항
- 최적화기출 4문항
- 휴리스틱기출 2문항
- 근사 알고리즘기출 2문항
- 탐색 공간기출 1문항
- 국소 최적해기출 1문항
- 전역 최적해기출 1문항
- 제119회 9번기계학습(Machine learning)의 Gradient descent algorithmAI1교시겹치는 키워드: 최적화무료
- 제114회 29번인공지능으로 해결할 수 있는 문제의 특징, 균일비용탐색(Uniform Cost Search)과 A* 알고리즘 비교AI4교시겹치는 키워드: 휴리스틱
- 제113회 24번유전 알고리즘(Genetic algorithm) 정의, 알고리즘 흐름 및 룰렛 휠 선택(roulette wheel selection)의 역할AI3교시겹치는 키워드: 최적화
- 제137회 27번벡터 데이터베이스(Vector Database)의 효율적 검색을 위한 HNSW(Hierarchical Navigable Small World)와 IVF(Inverted File Index)의 동작원리데이터4교시겹치는 키워드: 근사 알고리즘
- 제113회 15번DBMS(Database Management System)에서의 SQL(Structured Query Language) 처리과정 및 Statement와 Prepared Statement 방식 비교데이터2교시겹치는 키워드: 최적화
같은 과목 문항
- 제126회 4번SNN(Spiking Neural Network)1교시무료
- 제126회 8번의사결정나무의 지니 지수(Gini Index)와 엔트로피 지수(Entropy Index)1교시무료
- 제126회 18번퍼블릭 블록체인(Public Blockchain), 프라이빗 블록체인(Private Blockchain), 하이브리드 블록체인(Hybrid Blockchain) 비교2교시
- 제126회 23번앙상블(Ensemble) 모형의 Bagging과 Boosting 알고리즘3교시
- 제126회 26번메타버스(Metaverse)4교시
- 제127회 1번대체불가능 토큰(Non-Fungible Token)1교시무료