728x90
반응형
비선형 계획법
Nonlinear Programming :
변숫값 쌍으로 구성하는 점의 분포를 선형 함수로 표현할 수 없을 때가 있습니다.
볼록 함수와 오목 함수로 점의 분포를 나타낼 수 있을 때는 볼록 계획 문제라고 하며 볼록 최적화 라는 방법을 이용하여 해결할 수 있습니다.
볼록 함수가 아닐 때는 선형 계획 문제를 조합한 분기 한정법으로 해결하는 방법 등이 있습니다.
출처 : 처음 배우는 인공지능
반응형
'개념 정리' 카테고리의 다른 글
| 정규방정식_20211112 (0) | 2021.11.13 |
|---|---|
| 회귀분석_20211106 (0) | 2021.11.11 |
| 사상_20211104 (0) | 2021.11.09 |
| 선형 계획 문제_20211103 (0) | 2021.11.08 |
| 선형계획법_20211102 (0) | 2021.11.08 |