HOME > 상세정보

상세정보

(제대로 배우는) 수학적 최적화 : 최적화 모델링부터 알고리즘까지 (2회 대출)

자료유형
단행본
개인저자
梅谷俊治, 1974- 김모세, 역
서명 / 저자사항
(제대로 배우는) 수학적 최적화 : 최적화 모델링부터 알고리즘까지 / 우메타니 슌지 지음 ; 김모세 옮김
발행사항
서울 :   한빛미디어,   2021  
형태사항
424 p. : 천연색삽화 ; 24 cm
원표제
しっかり学ぶ数理最適化 : モデルからアルゴリズムまで
ISBN
9791162244661
서지주기
참고문헌과 색인수록
000 00000cam c2200205 c 4500
001 000046098572
005 20211123113551
007 ta
008 211123s2021 ulka b 001c kor
020 ▼a 9791162244661 ▼g 93410
035 ▼a (KERIS)BIB000015959944
040 ▼a 211048 ▼c 211048 ▼d 211009
041 1 ▼a kor ▼h jpn
082 0 4 ▼a 519.6 ▼2 23
085 ▼a 519.6 ▼2 DDCK
090 ▼a 519.6 ▼b 2021
100 1 ▼a 梅谷俊治, ▼d 1974-
245 2 0 ▼a (제대로 배우는) 수학적 최적화 : ▼b 최적화 모델링부터 알고리즘까지 / ▼d 우메타니 슌지 지음 ; ▼e 김모세 옮김
246 1 9 ▼a しっかり学ぶ数理最適化 : ▼b モデルからアルゴリズムまで
246 3 ▼a Shikkari manabu sūri saitekika : ▼b moderu kara arugorizumu made
260 ▼a 서울 : ▼b 한빛미디어, ▼c 2021
300 ▼a 424 p. : ▼b 천연색삽화 ; ▼c 24 cm
504 ▼a 참고문헌과 색인수록
700 1 ▼a 김모세, ▼e
900 1 0 ▼a 우메타니 슌지, ▼e
900 1 0 ▼a Umetani, Shunji, ▼e
945 ▼a KLPA

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/제2자료실(3층)/ 청구기호 519.6 2021 등록번호 111855076 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

책소개

수학적 최적화 기본 지식을 배우기 위한 최적의 입문서. 수학적 최적화라는 사고방식의 기초를 확실히 다지기 위해 최적화 문제로 모델링하는 법과 기본적인 최적화 알고리즘을 다룬다. 또한 이해를 돕기 위해 떠올리기 쉬운 구체적인 사례와 연습 문제가 수록되어 있다.

수학적 최적화는 현실 속의 문제를 합리적으로 해결하는 방법 중 하나입니다. 수학적 최적화를 빠르게 이해하기 위해서는 문제를 최적화하기 위한 모델링 방법을 익히고 효율적인 알고리즘이 적용된 최적화 문제를 살펴봐야 합니다. 이 책은 수학적 최적화라는 사고방식의 기초를 확실히 다지기 위해 최적화 문제로 모델링하는 법과 기본적인 최적화 알고리즘을 다룹니다. 또한 이해를 돕기 위해 떠올리기 쉬운 구체적인 사례와 연습 문제가 수록되어 있습니다.

★ 이 책의 구성

1장_수학적 최적화 입문
수학적 최적화는 주어진 제약조건하에서 목적 함숫값을 최소(또는 최대)로 하는 설루션을 구하는 최적화 문제를 말하며, 현실 사회의 의사결정이나 문제를 해결하는 수단입니다. 1장에서는 예시와 함께 수학적 최적화의 개요에 대해 설명합니다.

2장_선형 계획
선형 계획 문제는 가장 기본적인 최적화 문제로, 대규모의 문제 사례를 현실적인 계산 수단으로 푸는 효과적인 알고리즘이 개발되어 있습니다. 선형 계획 문제의 정식화, 선형 계획 문제의 대표적인 알고리즘인 단체법에 대해 알아보고, 수학적 최적화에서 가장 중요한 개념인 쌍대 문제와 완화 문제를 설명합니다.

3장_비선형 계획
비선형 계획 문제는 적용 범위가 매우 넓기 때문에, 다채로운 비선형 계획 문제를 효율적으로 푸는 범용적인 알고리즘 개발은 어렵습니다. 비선형 계획 문제의 정식화, 효율적으로 풀 수 있는 비선형 계획 문제의 특징을 설명한 뒤 제약이 없는 최적화 문제와 제약이 있는 최적화 문제의 대표적인 알고리즘을 설명합니다.

4장_정수 계획과 조합 최적화 문제
선형 계획 문제에서 변수가 정숫값만 갖는 정수 계획 문제는 산업이나 학술 등 폭넓은 분야에서 현실 문제를 정식화할 수 있는 범용적인 최적화 문제 중 하나입니다. 정수 계획 문제의 정식화, 조합 최적화 문제의 어려움을 평가하는 계산 복잡성 이론의 기본적인 사고방식에 대해 알아봅니다. 또한 몇 가지 특수한 정수 계획 문제의 효율적인 알고리즘과 정수 계획 문제의 대표적인 알고리즘인 분기 한정법과 절제 평면법을 설명한 뒤, 임의의 문제를 예로 들어 근사 성능을 보증하며 실행 가능한 설루션을 구하는 근사 알고리즘과 많은 문제 사례에 대해 고품질의 실행 가능한 설루션을 구할 수 있는 국소 탐색 알고리즘 및 메타 휴리스틱에 대해 설명합니다.

★ 대상 독자
- 최적화 이론에 관심 있는 학생과 연구원 및 수학적 최적화와 관련 업무에 종사하는 실무자
- 수학 관련 전공자가 아니더라도 인공지능 분야나 기타 여러 산업 분야에서 최적화 알고리즘 적용에 대한 공부를 하고 싶은 독자


정보제공 : Aladin

저자소개

우메타니 슌지(지은이)

1974년생. 정보학 박사. 2002년 교토대학 대학원 정보학 연구과 박사 후기 과정을 수료한 뒤 연구 지도 인정을 받고 자퇴하였다. 현재 오사카대학 대학원 정보과 수학적 최적화 기부 강좌 교수이며 수학적 최적화와 알고리즘 운영 부문에 종사하고 있다. 특히 규모가 크면서 계산이 난해한 조합 최적화 문제에 대한 실용적 알고리즘 개발, 수학적 최적화 모델 및 알고리즘 구현 문제가 주요 연구 분야다.

김모세(옮긴이)

대학 졸업 후 소프트웨어 엔지니어, 소프트웨어 품질 엔지니어, 애자일 코치 등 다양한 부문에서 소프트웨어 개발에 참여했다. 재미있는 일, 나와 조직이 성장하고 성과를 내도록 돕는 일에 보람을 느끼며 나 자신에게 도전하고 더 나은 사람이 되기 위해 항상 노력하고 있다. 저서로 『코드 품질 시각화의 정석』(지앤선, 2015)이 있고, 옮긴 책으로는 『제대로 배우는 수학적 최적화』(한빛미디어, 2021), 『그림으로 배우는 TCP/IP』 등이 있다.

정보제공 : Aladin

목차

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 정리

관련분야 신착자료

Brumback, Babette A (2022)
Hummel, Ruth M (2021)
Anderson, David R (2021)