NP 완전 자원 예약 문제를 해결하기 위해 simulated annealing을 사용하고 있습니다. 작업의 각 후보 주문에 대해 여러 가지 비용 (또는 에너지 값)을 계산합니다. 몇 가지 예는 다음과 같습니다 (구체적인 내용은 아마도 해당 질문과 관련이 없지만). global_finish_time : 일정이 걸리는 총 일수입니다. split_cost : 다
결정 론적 어닐링을위한 오픈 소스 코드 예제를 찾고 싶습니다. 거의 모든 언어가 가능합니다 : C, C++, MatLab/Octave, Fortran. 시뮬레이션 어닐링을위한 MatLab 코드를 이미 찾았으므로 MatLab이 가장 좋습니다. 알고리즘을 설명하는 paper이 있습니다. 결정적 어닐링 비용 기능의 세계 최소를 찾을 수 을 시도하는 최적화 기술입
Beowulf 클러스터에서 MPI와 병렬 프로그래밍을하고 있습니다. 시뮬레이션 어닐링을위한 병렬 알고리즘을 작성했습니다. 그것은 잘 작동합니다. 우리는 직렬 코드보다 15 배 빠른 실행을 기대합니다. 그러나 우리는 성능 측정을 위해 다양한 아키텍처와 운영 체제에서 직렬 C 코드를 실행하여 다른 데이터 세트를 사용할 수있었습니다. 우리는이 코드에서 임의의 함
진화 알고리즘을 이해하는 데 문제가 있습니다. 나는이 기술을 여러 번 사용해 보았지만 같은 문제에 항상 직면했다 : 시뮬레이션 어닐링으로의 퇴보. 짝짓기와 돌연변이 난이 (7), B (9), C (14), D (19) 후 : 이며, 괄호 안에 피트니스와 함께, 내 초기 인구를 말할 수 다음 어린이 : AB (8.3), AC (12.2), AD (14.1),