OptimizationCase

Optimization실행 방법

• A.유전자 알고리즘 정의 : 생물의유전과 진화 메카니즘을공학적으로 모델화하여문제의 해(解, Solution)를찾는 최적화 탐색 방법
• B.유전자 알고리즘 동작
• 1)랜덤하게 생성된 n개의염색체들의 개체집단(문제에 대한 후보해들; 생산수량 조합들) 을 가지고 시작한다.
  ‍2)각 개체집단(생산수량조합)에서 각염색체(생산수량) x 의적합도 f(x) 를계산한다.
  3)각 개체집단(생산수량조합)에서 상위적합도 f(x)  X개만 선택한다  
  ‍4)상기 ‘3)’항의선택된 X개의 개체집단(생산수량조합)이 n 세대의자손이 생성될 때까지 아래 단계를 반복한다
• a.현재X개의 개체집단으로부터 1개 부모(무성생식)를 선택한다.
  b.Y배수만큼 증식하여 자식 Y개를 만들되, 각 자식은 ±σ 범위의 돌연변이를 적용한다.
  c.현재개체집단을 새로운 자식 개체집단으로 교체한다.
  d.마지막n세대가 아니면, 단계 ‘2)’ 로 간다.
• 5)  n세대까지자손이 생성되면, 마지막세대의 최상위 적합도 f(x)의 개체집단(생산수량조합)을 해로선정 한다