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