유전 알고리즘(Genetic Algorithm)
정보관리기술사 제137회 4교시 30번 문항으로, 과목은 AI/신기술입니다. ‘유전 알고리즘’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제137회 30번. 유전 알고리즘(Genetic Algorithm)
- 가. 유전 알고리즘의 개념 및 절차
- 나. 유전 알고리즘의 최적화 방법
핵심 키워드
- 유전 알고리즘
- 선택
- 교배
- 돌연변이
- 적응도 함수
- 수렴성
고득점 가이드 — 1. 개요
유전 알고리즘은 생물 진화의 자연선택과 유전 원리를 모방한 집단 기반 메타휴리스틱 최적화 기법으로, 탐색 공간이 방대하거나 비선형·이산·제약 다중인 NP-hard 문제에 적합하다. 생산 스케줄링, 차량 라우팅, 신경망 하이퍼파라미터 튜닝, 회로 설계, 포트폴리오 최적화 등 전통적 수리 최적화 적용이 어려운 실무 문제에 폭넓게 활용되며, 근사 최적해를 합리적 시간 안에 도출하고 다목적·동적 최적화에도 확장 가능하다는 점이 강점이다.
출제 이력
- 유전 알고리즘기출 2문항
- 선택기출 1문항
- 교배기출 1문항
- 돌연변이기출 1문항
- 적응도 함수기출 1문항
- 수렴성기출 1문항