 | 신들의 알고리즘알고리즘은 "시뮬레이션 된 어닐링"이라고하며 C에서 구현되었습니다. |
| 지금 다운로드 | |
신들의 알고리즘 순위 및 요약
광고
신들의 알고리즘 태그
신들의 알고리즘 설명
편집 1997 년 과학 아메리칸의 이슈에서 편집, Shawn Carlson은 금속 어닐링이나 크리스탈 형태 일 때 "자연 용도"접근법을 채택하여 여행 세일즈맨 문제와 같은 도전적인 문제를 해결하기위한 주목할만한 알고리즘을 설명했습니다. 알고리즘은 "시뮬레이션 된 어닐링"이라고하며 C에서 구현되었습니다. Eurosoft는 C 코드를 Visual Basic로 변환하고 사용하기 쉬운 시각적 인터페이스를 제공하여 10에서 3000 개의 임의 도시의 위치를 방문하기 위해 여행 세일즈맨의 문제를 해결하기 위해 매우 간단합니다. 각 도시의 x 그리고 y- co-undinates. 뉴질랜드의 Tony Cooper는 Eurosoft가 개발 한 버전을 취하여 다음과 같이 향상 시켰습니다. 그래픽 인터페이스가 추가되어 포인트의 대화 형 플로팅을 허용하도록 (커서의 점을 배치하여 포인트를 배치하여 포인트를 배치하여 시각적으로 볼 수 있도록)을 허용합니다. 이 두 번째 기능은 시뮬레이션 된 어닐링 알고리즘의 효과 성의 극적인 시각적 증거를 제공합니다. C 기반 동적 링크 라이브러리 (carlson.dll)는 알고리즘을 위해 개발되었으며 러닝 시간을 크게 향상 시켰습니다. 예를 들어, 인텔 코어 쿼드 Q6600 기반 시스템에서 1000 포인트 문제는 약 6 초, 약 17 초경에 2000 포인트 문제가 필요합니다.
신들의 알고리즘 관련 소프트웨어
