유전 알고리즘을 브라우저에서 실행할 수 있는 프레임워크 구현

브라우저에서 유전 알고리즘을 실행하기 위한 자바스크립트 프레임워크를 구현했습니다.

GA Framework
htps : // 기주 b. 이 m / ch의 te-s Pase /

템플릿 리포지토리
htps : // 기주 b. 이 m / ch의 te-s Pase /

기술·특징

Web Worker

유전적 알고리즘의 계산을 같은 프로세스로 실시하면 브라우저의 동작이 굳어져 버리므로 Web Worker 를 사용해 다른 프로세스로 계산합니다.

결실·삽입

유전자 길이의 변화를 수반하는 돌연변이를 고려합니다.

섬 모델

다양성 유지를 위한 섬 모델을 표준으로 지원합니다.
또 템플릿 리포지토리에는 이문화형 섬 모델의 생각을 채용한 세대 교체 모델도 실장하고 있어, 섬의 일부에 혼합하는 것으로 보다 다양성이 필요한 네트워크 구조를 가지는 모델 등으로 유효한 가능성이 있습니다 (확인되지 ​​않음).

Minimal Generation Gap

템플릿 리포지토리에는 세대 교체로 MGG가 구현됩니다.
도태압이 강한 SGA는 평상시 사용하지 않으므로 준비하지 않지만, 구현하여 사용할 수 있습니다.

데모

Hello,World! 문자열 만들기

유전자형: 정수열

표현형: 캐릭터 라인

HSP3에서 유전적 알고리즘을 한 이야기 ​​~유전적 알고리즘의 개략과 「낭비에 크리에이티브」인 "Hello, World!"~

이 기사의 예와 비슷한 것을 이 프레임워크에서 구현한 것입니다.
"Hello, World!"라는 문자열을 만듭니다.

데모
h tps : // / ch 의 - s 파세. 기주 b. 이오 / 가 f 라메를 rk / 사 mp ぇ s / 헉 - 게 네치 c - l ri thm /

구현
htps : // 기주 b. 이 m / ch ch-s-pase / 헉

멀리 있어도 마음은 하나

유전자형: 실수열

표현형:이미지

유전적 알고리즘을 사용해 '멀어져도 마음은 하나'를 자동화해 보았다 in Python

이 기사의 예와 비슷한 것을 이 프레임워크에서 구현한 것입니다.
여러 원으로 입력 이미지에 가까운 이미지를 만듭니다.

데모
h tps : // / ch 의 - s 파세. 기주 b. 이오/가-f 라메를 rk/사 mpぇs/아우토후우구레-g로응 d/

알고리즘 자동 생성

유전자형: 정수열

표현형: 그래프 구조

연구중의 알고리즘 생성 자동화 기술을 이 프레임워크로 구현한 것입니다.
계승, 피보나치 등을 요구하는 프로그램을 자동 생성합니다.

데모
h tps : // / ch 의 - s 파세. 기주 b. 이오 / 가 f 라메를 rk / 사 mp ぇ s / 아우토 마치 c p 로 g 라민 g /

사용 방법에 대해 자세히 알아보기

Under Construction...