상품 설명
근사 알고리즘, XNUMX부
최소한의 상자에 물건을 얼마나 효율적으로 포장할 수 있습니까? 네트워크를 몇 개의 센터 주변의 구성 요소로 저렴하게 분리하기 위해 노드를 얼마나 잘 클러스터링할 수 있습니까? 이는 NP-하드 조합 최적화 문제의 예입니다. 이러한 문제를 효율적으로 해결하는 것은 불가능할 가능성이 높으므로 우리의 목표는 다항식 시간으로 계산할 수 있고 동시에 최적에 비해 비용이 보장되는 대략적인 솔루션을 제공하는 것입니다.
이 과정은 표준 학부 알고리즘 과정에 대한 지식을 전제로 하며 특히 이 분야에서 가장 선호되고 놀라울 정도로 성공적인 기술인 선형 계획법을 사용하여 설계할 수 있는 알고리즘을 강조합니다. 이 과정을 수강하면 이론적인 컴퓨터 과학의 기초가 되는 다양한 문제와 강력한 설계 및 분석 기술을 접하게 됩니다. 완료하면 새로운 조합 최적화 문제에 직면했을 때 그것이 알려진 몇 가지 기본 문제 중 하나에 가까운지 여부를 인식할 수 있으며 선형 계획법 완화를 설계하고 무작위 반올림을 사용하여 문제를 해결하려고 시도할 수 있습니다. 자신의 문제. 강좌 내용과 특히 숙제는 프로그래밍 과제 없이 이론적인 성격을 띠고 있습니다.
이것은 근사 알고리즘에 대한 두 부분으로 구성된 과정 중 첫 번째입니다.
가격 : 무료 등록!
언어 : 영어
자막: 영어