간단한 등반에 시뮬레이션 어닐링 추가하기

언덕을 등반하는 알고리즘을 만들었습니다.이 알고리즘은 무작위로 솔루션을 생성 한 다음 해당 솔루션을 복사하고 조금 더 변형되어 더 나은 솔루션으로 끝나는 지 확인합니다. 그럴 경우 새 솔루션을 유지하고 이전 솔루션을 버립니다.간단한 등반에 시뮬레이션 어닐링 추가하기

시뮬레이션 된 어닐링을이 알고리즘에 추가하려면 새로운 솔루션이 만들어 질 때마다 돌연변이 속도를 높이고 돌연변이 속도를 조금 낮추면됩니까?

다음으로 돌연변이 속도가 시뮬레이션 된 어닐링 알고리즘의 온도로 작용한다고 가정하면 맞습니까?

2012-05-21 Undefined

예. 그러나 지역 미니 마에서 벗어날 수있는 악화 단계를 수락하는 것도 고려해야합니다. – ziggystar

돌연변이 속도는 어닐링을위한 온도의 역할을하지만 더 좋은 해결책을 찾기 만하면 마다은 완벽한 시뮬레이션 어닐링이 될 수 없습니다.

당신은 얼마나 더 에 따라 더 나은 선택과 돌연변이 속도을 선택해야합니다. (예 : 델타 및 온도)를 사용하여 시뮬레이트 된 어닐링이 로컬 최적화를 벗어날 수 있도록합니다. 최선의 선택을 계속하는 경우 현지 최적 상태에 처할 수 있습니다.

2012-06-02 17:30:51

단일 최적, 복수 최적. 지역 optimas 같은 건 없어. 감사합니다 Junuxx – Junuxx

, 그것을 바 꾸었습니다. 문법은 중요합니다. :) –

답변