이것은 시뮬레이션 된 Annealing 알고리즘을 보여 주는 Java 응용 프로그램입니다. 및 견적 및 여행 세일즈맨 에 대한 공격 & 쿼트 문제. 시뮬레이션 된 어닐링은 무엇입니까? 시뮬레이션 된 어닐링은 큰 문제를 해결하기 위해 개발 된 기술입니다. 조합 최적화 문제. 그것은 피하는 확률적 방법을 기반으로합니다. 로컬 (비 글로벌) 미니마에 갇혀되고. 그것은 간단 한 것으로 입증 되었지만 대규모 결합 최적화를 위한 강력한 방법. 실용적인 목적을 위해, 시뮬레이션 어닐링은 유명한 여행을 해결했다 세일즈맨 문제 : N의 가장 짧은 찾을 수 있습니다! N 도시를 연결하는 경로입니다. 시뮬레이션 어닐링은 거대한 에서 가장 짧은 경로에 아주 좋은 근사치를 발견 가능한 모든 경로 의 수입니다. 아닐링은 매우 복잡한 상황에서 파종을 발견하는 자연의 속임수입니다. 시뮬레이션 된 어닐링은 크리스탈 격자가있는 자연스러운 과정을 컴퓨터에서 모방합니다. 가열하면 유리 또는 금속이 휴식을 취합니다. 뜨거운 유리 또는 금속의 분자는 무료입니다 이동합니다. 온도는 각 분자의 열 에너지의 평균입니다. 개체의. 온도가 빠르게 떨어지면 이러한 분자가 복잡한 구조. 그러나 온도가 느리게 떨어지면 높게 형성됩니다. 주문 크리스탈. 결정의 분자는 최소한의 에너지 상태로 고화됩니다. 일부 실제 응용 프로그램은 어닐링을 시뮬레이션했습니다. 자동화된 천문 망원경에 대한 관측 순서 결정 [2] 컴퓨터 지원 기하학적 디자인 이노메트릭 통계 기능 최적화 시뮬레이션 된 어닐링 알고리즘에 의해 결정 된 임의의 움직임이있는 게임 전화 네트워크에서 칩 및 스위칭 장치에 대한 연결 배열 알고리즘: 시뮬레이션된 어닐링 알고리즘에서 최소화할 수 있는 객관적인 함수는 정의. 여기서는 점 집합을 통한 총 경로 길이가 됩니다.
버전 기록
- 버전 1.0 에 게시 2000-01-12
새로운
프로그램 세부 정보
- 범주: 교육 > 다른
- 게시자: abecedarical-systems
- 라이센스: 무료
- 가격: N/A
- 버전: 1.0
- 플랫폼: windows