최적화 문제

1 개요

optimization problem

최적화 문제

• 모든 가능한 대안 가운데에서 최선의 해(解)를 찾는 문제
• 계산결과 얻은 후보 해들 중 가장 적절한 해를 찾는 형태의 문제
• 주어진 상황을 수학적으로 모델링하고 최선 또는 최적인 상황이 무엇인지 판단하는 문제
• 수학 혹은 컴퓨터 과학에서 모든 테스트 케이스에 대해 답을 찾는 최적의 해법을 찾는 문제

2 예시

• 배낭 문제
• 외판원 문제
• 채우기 문제
• 우편 배달부 문제

3 같이 보기

• 최적화
• 계산 문제
• 결정 문제

4 참고

• 위키백과 "최적화 문제"
• 다음백과 "최적화 문제"
• 네이버백과 "최적화 문제"