Coding StudyRoom

MOABC (Multi-Objective Artificial Bee Colony) 알고리즘 : 같은 단백질 인코딩을 위한 여러 유전자 조합을 찾기 위해서 합성 생물학에서 단백질 발현을 향상하는 것이 중요한 목표이다. 방법으로 숙주(단백질 생산하는 개체)에게 해당 단백질을 인코딩하는 여러 유전자를 통합하는 것이다. ex) 하나의 단백질을 인코딩 하는 유전자를 n개를 통합하면? >> 이론상 n배로 단백질이 발현된다는 뜻. 여러 유전자를 숙주 게놈에 통합하는 것이 cost가 높기 때문에, 해결 방안으로 여러 유전자를 최대한 가까이 붙여서 숙주 게놈에 통합한다. 하지만, 약점이 있는데 CDS간에 염기 서열이 비슷하면 homologous recombination이 발생할 확률이 커지는데 이는 유전자들의 reduc..

최적화 문제를 해결하는 기법 중 하나이다. - 다윈의 적자생존 이론을 기본으로 한다. (좋은 것은 남고 안 좋은 것은 사라짐) 유전 알고리즘 : 문제에 가능한 해들을 정해진 형태의 자료구조(유전자)로 표현한 다음, 이들을 점차적으로 변형함으로써 점점 더 좋은 해들을 만들어 나가는 과정 해집단 설정(랜덤) >> 적합도 기반 선택 >> 교차 >> 변이 >> 대치(더 좋은 것으로 바꾼다) ○ 조건 - 해를 유전자 형식으로 표현하기 - 해가 얼마나 적합한지를 판단할 수 있어야 한다. (적합도 계산 필요) 1. 선택 : 교차에 쓰이는 두개의 부모해를 고르기 위한 연산 >> 우수한 해(적합도가 높은 것)일 수록 선택될 확률이 높아야 한다. 1. 1 토너먼트 선택 파라미터 T 설정 (사용자가 설정 하는 값) 두 개의..