AI를 위한 필수 수학

407

Chapter 10 -

운용 과학

●

고급 분석, 운용 과학, 경영 과학 분야의 업적을 기리는 프란츠 에델만 상

Franz

Edelman

Award

의 수상작과 최종

후보였던 프로젝트

250

●

프레드릭 힐리어

Frederick

Hillier

와 제럴드 리버만

Gerald

Lieberman

의 『

Introduction

to

Operations

Research

』

(

McGraw

Hill

,

2020

)

10.1

공짜 점심은 없다

최적화에 있어 ‘공짜 점심은 없다’는 정리에 따르면 모든 문제에 대해 가장 잘 작동하는 최적화

알고리즘은 없다. 목적 함수(비용 함수

cost

function

, 손실 함수

loss

function

, 효용 함수

utility

function

, 가

능도 함수

likelihood

function

)의 최적화 지점을 찾는 모든 알고리즘은 적용할 수 있는 모든 목적 함

수에 대해 평균을 내면 비슷한 성능을 보인다. 따라서 어떤 알고리즘이 어떤 목적 함수에서 다

른 알고리즘보다 더 나은 성능을 발휘한다면 해당 알고리즘은 또 다른 목적 함수에서는 낮은

성능을 보이며 오히려 다른 알고리즘이 더 나은 성능을 보일 수 있다. 모든 종류의 문제에 대해

잘 작동하는 알고리즘은 없다. 따라서 알고리즘을 문제 (또는 적용 영역 )에 따라 다르게 선택

해야 한다. 애플리케이션에 따라 ...