Algorithm
-
-
-
[전역 최적화] Genetic_AlgorithmAlgorithm 2020. 7. 5. 19:10
전역 최적화 Genetic_Algorithm Stimulated Anealing_ 등등.. Genetic 알고리즘 개념 generation ->[selection]->[crossover]->[mutate]->next generation https://untitledtblog.tistory.com/110 [최적화/전역 최적화] 유전 알고리즘 (Genetic Algorithm) 1. 소개 유전 알고리즘은 생물체가 환경에 적응하면서 진화해가는 모습을 모방하여 최적해를 찾아내는 검색 방법이다. 유전 알고리즘은 이론적으로 전역 최적점을 찾을 수 있으며, 수학적으로 untitledtblog.tistory.com GA 연산 종류 [selection] -Tournament //무작위로 n개 뽑아서 그중에서 적합도가 가..
-
확률적 알고리즘Algorithm 2020. 7. 4. 18:12
결론 확률적 알고리즘 (랜덤 알고리즘) :난수를 사용하는 알고리즘 1.몬테카를로 알고리즘 : 정확성 보장 x 속도 빠름 2.라스베가스 알고리즘 : 정확성 보장 0 속도 느릴수도 --------- 확률적 알고리즘이라고 해서 여러 통계학적 sharp하고 mathmatical한 기법들을 사용하는줄 알았는데 저 두개의 예를 보니깐 그저 난수를 사용하는거였다. 물론 난수라는것이 무작위라는 면에서 통계적이라고 할수있겠다. 몬테카를로 알고리즘 // 원 주율 구하기 (반지름 1 , 난수로 사각형안에 점을 찍음 전체 점 : 100 원안에 들어온 점:80 파이/4 = 80/100 이런식으로 구함 중간값보다 큰값 구하기 무작위로 k개 뽑아서 그중 큰값이 중간값보다 클확률 1개 : 1 - 1/2 2개 : 1 - (1/2)^2..
-
탐색의 종류Algorithm 2020. 6. 22. 20:55
무작위 탐색 정보 탐색 무작위 탐색 -너비우선 탐색 -깊이우선 탐색 -균일 비용 탐색 (다익스트라 알고리즘) https://magician-of-c.tistory.com/35#:~:text=*%20%EC%82%AC%EC%A0%84%EC%A0%81%20%EC%A0%95%EC%9D%98%20%3A%20%EA%B7%A0%EC%9D%BC%20%EB%B9%84%EC%9A%A9,%ED%95%98%EB%8A%94%20%EB%B0%A9%EC%8B%9D%EC%9D%84%20%EC%9D%98%EB%AF%B8%ED%95%9C%EB%8B%A4. Search Algorithm [3]. 균일 비용 탐색 (Uniform Cost Search : UCS) 균일 비용 탐색(Uniform Cost Search : UCS) 균일 비용 탐..