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