흰고래의꿈

오늘은 저가 짠 유전 알고리즘 설명 해드리겠습니다. 저가 글을 잘 못써 큰 부분으로 큼지막하게 설명하겠습니다. 먼저 유전알고리즘이 진행 되면서 변경되는 염색체 클레스입니다. //염색체 클레스이다. private class chromosome implements Comparable{ int order[] = null; int fit=0; int useFit=0; chromosome(int ch_len){ order = new int[ch_len]; } public int compareTo(chromosome ch) { return ch.useFit-this.useFit; // 자기 자신이 기준이 되면 오름차순 }//상대가 기준이면 내림차순 feat.sort public boolean isExist(int ..

1. 개요 생물의 진화를 모방하여 최적해를 구하는 알고리즘이다. 2. 용어 정의 - 염색체(Chromosome) : 유전정보를 담고 있는 생물학적인 집합을 연속된 문자열로 추상화한 것. - 유전자(Gene) : 염색체를 구성하는 요소, 예를 들어 염색체가 ABC라면 유전자는 A 또는 B 또는 C를 뜻한다. - 교차(Crossover) : 두 개의 유전자가 각각의 유전자를 조합하여 새로운 염색체를 생성하는 연산. - 돌연변이(Mutation) : 교차연산 이후, 확률적으로 유전자의 정보가 바뀌는 것, 생물학적인 돌연변이와 같음. - 자손(Offspring) : 이전 세대의 염색체로부터 교차, 돌연변이 연산을 통해 생성된 다음 세대 염색체. 3. 추상화 예시 유전 알고리즘을 이용하여 해결할 수 있는 문제 중..