흰고래의꿈

오늘은 저가 짠 유전 알고리즘 설명 해드리겠습니다. 저가 글을 잘 못써 큰 부분으로 큼지막하게 설명하겠습니다. 먼저 유전알고리즘이 진행 되면서 변경되는 염색체 클레스입니다. //염색체 클레스이다. 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 ..

앞에서 포스팅한 글에서 예시로 다루었듯이 모든 도시를 최단으로 방분하는 경우 즉 Minimum Spaning Tree를 유전알고리즘으로 하여 구해보도록 하겠습니다. 사용 언어는 나중에 안드로이드 개발에 사용하기 위해 자바로 하였고 오늘 포스팅은 데이터를 외부에서 가져오는 것까지하고 실질적인 유전알고리즘에 대한 코드는 다음 포스팅에서 설명해드리겠습니다. 데이터 파일은 첨부파일에 보시면 됩니다. import java.io.BufferedReader; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.IOException; public class MST { public static void main(String[] a..

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