[알고리즘] 유전 알고리즘유전 알고리즘이란? TSP에 적용velog.io개념적인 내용이 잘 정리되어 있다. 결국 유전 알고리즘이란, 유전자가 유전되는 특성(변이, 교배 연산)들을 본따서 만들어진 알고리즘으로, 최적화 문제를 해결하는 전역 최적화 기법(시간이 길더라도 전체 탐색영역에서 가장 좋은 해를 찾는 것)이다. 유전 알고리즘은 특정한 문제를 풀기 위한 알고리즘이라고 보기 보다는 문제를 풀기 위한 접근방법에 가까우며, 유전 알고리즘에서 사용할 수 있는 형식으로 바꾸어 표현할 수 있는 모든 문제에 대해 적용할 수 있다. 유전 알고리즘을 활용하기 위한 요구 조건해를 유전자(gene)의 형식으로 표현할 수 있어야 한다.해가 얼마나 적합한지를 적합도 함수를 통해 계산할 수 있어야 한다.적합도 함수 : 해가..
