제약 이진 최적화

제약 이진 최적화 뜻

0 또는 1 변수로 표현된 선택지 중 제약 조건을 만족하며 목적 함수를 최적화하는 방법

다른 언어 표기와 설명

日本語制約付き二値最適化

0か1の変数を使い、条件を満たしながら目的関数を最小化または最大化する手法

EnglishConstrained binary optimization

Optimization class where binary decisions must satisfy constraints while minimizing or maximizing an objective function

관련 용어

• QUBOQuadratic Unconstrained Binary Optimization의 약자로, 이진 변수와 2차 비용 함수로 최적화 문제를 표현하는 형식
• 최적화 모델주어진 제약과 목표 아래에서 가장 적합한 해를 찾는 수학적 모델이다
• 베이지안 최적화복잡한 시스템의 최적값을 찾기 위해 확률적 모델을 사용하는 수학적 최적화 기법
• 최적화 솔버주어진 제약과 목표에 맞춰 최선의 해를 계산하는 소프트웨어 도구다.
• 최적화 엔진가능한 선택지 가운데 주어진 목표에 가장 잘 맞는 해법을 계산하는 시스템입니다.
• 제약 프로그래밍문제에 주어진 제약 조건을 만족하는 해를 효율적으로 찾기 위해 설계된 프로그래밍 패러다임
• 볼록 최적화볼록 집합에서 정의된 볼록 함수의 최솟값을 구하는 수학적 최적화의 한 분야
• 다중 선택 배낭 문제제한된 예산 내에서 가치를 극대화하기 위해 여러 선택지 중 최적의 항목 조합을 찾는 조합 최적화의 대표적 문제 유형
• 선형 최소화 오라클제약 조건이 있는 최적화 문제에서 특정 방향의 선형 함수를 최소화하는 해를 찾는 수학적 도구
• NSGA-II다목적 최적화 문제를 해결하기 위해 널리 사용되는 비지배 정렬 유전 알고리즘
• Frank-Wolfe 알고리즘제약이 있는 볼록 최적화 문제를 푸는 반복 최적화 방법
• TPE트리 구조 파젠 추정기; 베이지안 최적화의 일종으로 하이퍼파라미터 공간을 효율적으로 탐색하는 확률 모델 기반 기법