Readiz기록
142개 문서폴더 · 강의/휴리스틱
5개 문서 · 하위 폴더 포함
| 문서 | 게시일 |
|---|---|
| 설치 일정과 Beam Search: 남길 후보와 실행할 답 분기 후보와 경로 후보를 따로 줄이고, 탐색 평가값과 실제 점수를 구분합니다. 강의 / 휴리스틱 / 일정·배치 | |
| 광고판 배치와 destroy/repair: 지우고 다시 채우기 작은 이동의 한계를 여러 광고의 제거와 재배치로 넘고, 실패한 시도를 정확히 복구합니다. 강의 / 휴리스틱 / 일정·배치 | |
| 지역 최적을 벗어나는 탐색: Simulated Annealing 손해를 잠시 허용하는 이유와 온도, 채택 확률, current와 best의 분리를 실제 경로로 배웁니다. 강의 / 휴리스틱 / 경로 개선 | |
| 배송 순서 개선: 열린 경로와 2-opt 가까운 점부터 방문하는 초기해를 만들고, 경계 간선만 계산해 배송 경로를 개선합니다. 강의 / 휴리스틱 / 경로 개선 | |
| 휴리스틱 검증: 차분 계산과 스트레스 테스트 전체 비용 재계산으로 차분식을 확인하고, 고정 seed와 작은 반례로 오류를 재현합니다. 강의 / 휴리스틱 / 경로 개선 |
분류 기준 · 문서 안내
기존 글은 원래 분류를 유지하고, 새 글은 중심 주제로 폴더를 고릅니다. 상위 폴더에는 하위 폴더의 글도 함께 표시됩니다.