‘branch-and-bound’ 에 대한 검색 결과 입니다.
레포트 (3)
branch-and-bound method)와 ‘고모리법’이라고도 하는 절면법(cutting-plane metfod)가 있다. 분단탐색법은 다양한 문제를 해결할 수 있는 방법으로 ‘의사결정나무’의 개념을 기초로 하는 일종의 열거법이다. 분단탐색법은 해의 집합을 열거하여 최적해의 가능성을 검토한다. 여기에서 가능성이 없어 보이는 집
3페이지 | 2,000원 | 2022.09.17
Branch-and-Bound (B&B) Algorithm예 9.3-1Max Z=5x1 + 4x2s.t.x1 +x2
197페이지 | 0원 | 2004.05.19
branch-and-bound (start finish &optional (queue (list (list start))))(cond ((endp queue) nil) ; Queue empty?((eq finish (first (first queue))) ; finish found?(reverse (first queue)))(t (branch-and-boundstartfinish(sort (append (extend (first queue))(rest queue))#shorterp)))))(defun shorterp (path-1 path-2)(< (path-length path-1) (path-length path-2)))(defun path-length (path)(if (en
0페이지 | 0원 | 2004.05.19