유전 알고리즘(Genetic algorithm) 정의, 알고리즘 흐름 및 룰렛 휠 선택(roulette wheel selection)의 역할

제113회3교시AI/신기술신규

정보관리기술사 제113회 3교시 24번 문항으로, 과목은 AI/신기술입니다. ‘최적화’ 키워드는 정보관리기술사 기출 4문항에 나왔습니다.

원문 문제

정보관리기술사 제113회 24번. 유전 알고리즘(Genetic algorithm) 정의, 알고리즘 흐름 및 룰렛 휠 선택(roulette wheel selection)의 역할

핵심 키워드

유전 알고리즘
적응도 기반 선택
룰렛 휠 선택
알고리즘 흐름
진화 연산
최적화

고득점 가이드 — 1. 개요

유전 알고리즘(Genetic Algorithm)은 자연 선택과 유전 법칙에서 영감을 받은 진화 연산 기반 최적화 기법으로, 해 후보를 염색체로 표현하고 적응도(Fitness)가 높은 개체를 우선 선택·교배·변이시켜 세대를 거듭하며 최적 해로 수렴시키는 방식이다. 미분 불가능하거나 탐색 공간이 매우 큰 비선형·조합 최적화 문제에 강점이 있으며, 부모 선택 단계에서 활용되는 룰렛 휠 선택(Roulette Wheel Selection)이 탐색의 균형을 결정짓는 핵심 연산자다.

로그인하면 하루 1편은 무료로 전문을 볼 수 있어요

변형 문제
답안 골격
고득점 가이드 전문

로그인하고 하루 1편 무료로 보기

출제 이력

유전 알고리즘기출 2문항
적응도 기반 선택기출 1문항
룰렛 휠 선택기출 1문항
알고리즘 흐름기출 1문항
진화 연산기출 1문항
최적화기출 4문항

같은 과목 문항

AI/신기술 기출 전체 보기 →