진화알고리즘도 알고리즘이니
최적성을 증명할수있지 않음?
- dc official App
진화알고리즘이 최선의 기법임을 증명할수있음?
triva(zomi12)
2022-04-22 03:05
추천 0
댓글 3
다른 게시글
-
자유 중에 가장 쓸모없는 자유가 언론의 자유임 [4]널찌찌에묻..(arzewna) | 22.04.22추천 0
-
새벽 3까지 과제하고 있어 도와줘 ㅠㅠ [19]익명(1.222) | 22.04.22추천 1
-
컴공 학점 필요없다는 의견이 주류던데 factor임? [5]익명(39.7) | 22.04.22추천 0
-
알고리즘 책 추천해주라 [3]익명(183.104) | 22.04.22추천 0
-
할당량 채웠다 [1]익명(39.116) | 22.04.22추천 0
-
게으른 개발자만큼 매리트 없는 사람도 없을듯 [2]익명(118.235) | 22.04.22추천 0
-
나 큰일남 코테고 나발이고 [1]익명(112.158) | 22.04.22추천 0
-
순수진화의 구현이 중요하다 [1]triva(zomi12) | 22.04.22추천 1
-
코드포스 div4 개 재밋네 [2]익명(39.7) | 22.04.22추천 0
-
내가 자유에 대해 다시 글 써왔음 내 의견이 전달되길 바람 [11]익명(123.213) | 22.04.22추천 0
어떤 알고리즘이 최적의 방법인지 증명하는 방법이 있나요
저도잘 몰루겠음 - dc App
진화알고리즘은 '특정' 상황에서만 '최선'임. '최선' 을 증명하는 방법은 이게 랜덤 기반의 동작방식이라서 점근적 또는 분할솽한 방식등등으로 증명할 수가 없음. 그래서 통계를 기반으로 증명해야해.