10
유전자 알고리즘에 대한 입증 가능한 진술
유전자 알고리즘은 이론 세계에서 많은 관심을 끌지 않지만 합리적으로 잘 사용되는 메타 휴리스틱 방법입니다 (메타 휴리스틱에 따르면 어닐링, 그래디언트 디센트 등과 같은 많은 문제에 일반적으로 적용되는 기술을 의미합니다). 실제로 GA와 유사한 기술 은 실제로 유클리드 TSP 에 매우 효과적입니다 . 일부 메타 휴리스틱은 이론적으로 합리적으로 잘 연구 됩니다. 지역 검색 …