제대로 배우는 수학적 최적화 우메타니 순지 pdf 다운로드를 무료로 제공합니다 이 책은 수학적 최적화라는 사고방식의 기초를 확실히 다지기 위해 최적화 문제로 모델링하는 법과 기본적인 최적화 알고리즘을 다룬다. 또한 이해를 돕기 위해 떠올리기 쉬운 구체적인 사례와 연습 문제가 수록되어 있다.
관련 책 pdf 모음
책 소개
수학적 최적화는 현실 속의 문제를 합리적으로 해결하는 방법 중 하나입니다. 수학적 최적화를 빠르게 이해하기 위해서는 문제를 최적화하기 위한 모델링 방법을 익히고 효율적인 알고리즘이 적용된 최적화 문제를 살펴봐야 합니다. 이 책은 수학적 최적화라는 사고방식의 기초를 확실히 다지기 위해 최적화 문제로 모델링하는 법과 기본적인 최적화 알고리즘을 다룹니다. 또한 이해를 돕기 위해 떠올리기 쉬운 구체적인 사례와 연습 문제가 수록되어 있습니다. 선형 계획 문제에서 변수가 정숫값만 갖는 정수 계획 문제는 산업이나 학술 등 폭넓은 분야에서 현실 문제를 정식화할 수 있는 범용적인 최적화 문제 중 하나입니다. 정수 계획 문제의 정식화, 조합 최적화 문제의 어려움을 평가하는 계산 복잡성 이론의 기본적인 사고방식에 대해 알아봅니다. 또한 몇 가지 특수한 정수 계획 문제의 효율적인 알고리즘과 정수 계획 문제의 대표적인 알고리즘인 분기 한정법과 절제 평면법을 설명한 뒤, 임의의 문제를 예로 들어 근사 성능을 보증하며 실행 가능한 설루션을 구하는 근사 알고리즘과 많은 문제 사례에 대해 고품질의 실행 가능한 설루션을 구할 수 있는 국소 탐색 알고리즘 및 메타 휴리스틱에 대해 설명합니다.
수학적 최적화 우메타니 순지 pdf
Chapter 1 수학적 최적화 입문
1.1 수학적 최적화란
1.2 최적화 문제
1.3 대표적인 최적화 문제
1.4 이 책의 구성
1.5 정리
Chapter 2 선형 계획
2.1 선형 계획 문제의 정식화
2.2 단체법
2.3 완화 문제와 쌍대 정리
2.4 정리
Chapter 3 비선형 계획
3.1 비선형 계획 문제의 정식화
3.2 제약이 없는 최적화 문제
3.3 제약이 있는 최적화 문제
3.4 정리
Chapter 4 정수 계획과 조합 최적화
4.1 정수 계획 문제의 정식화
4.2 알고리즘 성능과 문제의 난이도 평가
4.3 효율적으로 해결하는 조합 최적화 문제
4.4 분기 한정법과 절제 평면법
4.5 근사 알고리즘
4.6 국소 탐색 알고리즘
4.7 메타 휴리스틱
4.8 정리