유전자 알고리즘을 사용하는 멋진 프로젝트? [닫은
https://stackoverflow.com/questions/472030
-
19-08-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian문제
유전자 알고리즘을 사용할 수있는 실용적인 응용 프로그램을 찾고 있습니다. 생각한 것은 다음과 같습니다.
- 웹 사이트 인터페이스 최적화
- 물리 시뮬레이터를 사용한 차량 최적화
- 유전자 프로그래밍
- 자동 테스트 케이스 생성
그러나 아무도 실제로 나에게 튀어 나오지 않았습니다. 따라서 유전자 알고리즘 프로젝트에 소비 할 자유 시간 (몇 달)이 있다면 어떻게 다루도록 선택 하시겠습니까?
해결책
가능성이 많은 주제 중 하나는 진화 알고리즘을 사용하여 게임 재생 전략을 발전시키는 것입니다. 사람들은 진화를 사용하여 포커, 체커/드래프트, GO 및 기타 많은 게임을위한 전략을 생성했습니다. 그만큼 J-gap 사람들은 유전자 프로그래밍을 사용하여 봇을 발전 시켰습니다 로코 코드.
나는 최근에 an을 올렸다 입문 기사 진화 계산에 대해. 여기에는 진화 알고리즘이 사용 된 것들에 대한 세부 사항이 포함되어 있습니다. Adam Marczyk 또한 많은 예제가있는 훌륭한 기사를 작성했습니다. 그만큼 유전자 Argonaut 블로그 흥미로운 진화 프로젝트에 대한 수십 개의 링크가 포함되어 있습니다.
덜 일반적인 유형의 진화 알고리즘은입니다 학습 분류기 시스템. 이것은 입력을 분류하기위한 일련의 규칙을 발전시킵니다. 신경망이 사용되는 것과 동일한 종류의 문제에 적용될 수 있습니다. 양식을 기반으로 스포츠 결과를 예측하려고 시도하는 것과 같은 특정 문제에 대해 LC를 개발하는 것이 흥미로울 수 있습니다.
다른 팁
Roger Alsing 's와 같은 것에 관심이있을 수 있습니다. 모나리자
나는 고려한다 진화하는 레고 구조 GA를위한 가장 흥미로운 장난감 프로젝트.
나는 자동 테스트 케이스 생성과 관련된 제안과 비슷한 내용에 대해 읽었습니다. 실제로 그것은 반대였습니다. 테스트 사례를 지정하고 알고리즘 (유전자 프로그래밍)이 전달되는 코드를 작성하도록하자. 이렇게하면 사양을 제공하고 프로그램을 번식시킵니다. Google에 대해 약간의 연구를 찾을 수 있습니다.
나는 이것이 매우 흥미로운 아이디어라고 생각합니다. 물론 지금은 아무도 이와 같은 앱을 만들지는 않지만 훌륭한 학습 영역입니다.
아마도 여행 세일즈맨 투어 찾기. 나는 최근 파리의 약 66 개 지역 주변에서 도보 여행을 찾으려고 노력 했고이 모든 것들이 매우 재미있는 것을 코딩하는 것을 발견했습니다. 나는 내 흥분이 두 가지 출처에서 비롯된 것이라고 생각했다. 나는 투어를 그릴 수 있다는 사실 (모나 리사 아이디어에 대한 좋은 점, 또는 엔지니어링이라면 레고 구조)과 당신이 할 수있는 접근 방식이 너무 많다는 사실 비교하다:
- "어딘가에서 시작하고 항상 가장 가까운 곳으로 이동"과 같은 간단한 휴리스틱을 사용할 수 있습니다.
- "1 정점 또는 더 작은 사이클에서 3 개의 가장자리를 유발할 때를 제외하고는 비용을 늘려서 순서대로 가장자리를 추가 (어디서나) 추가하는 것과 같은 더 복잡한 휴리스틱을 사용할 수 있습니다.
- 다음과 같은 근사 알고리즘을 사용할 수 있습니다 최소 스패닝 나무를 기준으로 쉬운 것 비용이 삼각형 불평등을 만족시키는 경우. 보너스로 최소 스패닝 트리를 코딩 할 수 있습니다 (빠르고 정확한 정확한 알고리즘의 가용성에도 불구하고 가스를 사용할 수도 있습니다). 자신감이 있다고 생각하면 최소 스패닝 트리와 완벽한 일치에 따라 더 강력한 (3/2)-급식 알고리즘을 코딩 할 수 있습니다.
- 여행 세일즈맨 투어가 있고 그 자체가 교차하는 경우 "교차하지 않음"으로 개선 할 수 있습니다. 다시, 이것은 비용 기능에 대한 일부 조건을 가정합니다.
- 여행을 직접 찾아 컴퓨터를 이길 수 있는지 확인할 수도 있습니다.
- 마지막으로 유전자 알고리즘! 피트니스 기능이 매우 명확하고 재조합을 수행하는 매우 쉬운 방법이 있기 때문에 문제는 가스에 매우 적합합니다.
보다 유전자 프로그래밍을 사용하여 어떤 문제를 해결할 수 있습니까?
나는 생각했다 차량 건설 정말 시원했습니다.
복잡한 신디사이저에서 사운드 패치를 생성하는 데 사용되었습니다 (예 : Clavia Nord 모듈 식 G2) 다른 기계에서도 시도해 볼 것입니다. Yamaha DX7이 떠 오지만 소프트웨어 대안이 꽤 많이 있다고 생각합니다. 또는 이미지 생성.
종이의 패치 알고리즘 뒤에있는 이론을 읽으십시오. 팔레 달 스 테트. 그래도 지금은 다운 된 것 같습니다 ...
유전자 알고리즘은 최적화 및 스케줄링에 적합합니다. 예를 들어, 일련의 기계 세트를 완료하기 위해 시간이 지남에 따라 부품 및 연산자가있는 기계 세트를 예약하는 것입니다. 아마도 가장 흥미로운 프로젝트는 아니지만 실제 응용 프로그램이있을 것입니다.
나는 Conway의 삶의 게임과 유전자 알고리즘을 가지고 놀았습니다.
Advanced LifeForms를 발전 시키려고 노력합니다.
그래도 몇 달 ..
나는 언급을 본 적이 있다고 믿는다 프로젝트 최적의 키보드 레이아웃을 사용하여 하나를 사용하여 "Beat Dvorak"이 될 것입니다. :디
대학에서 나는 다차원 함수 최소화를했다. 매개 변수 x1, x2, x3, ..., xn을 취하고 값 Y를 생성하는 AF (x)가 있다고 가정 해 봅시다. 매개 변수 x1, .., 매개 변수를 찾아야합니다. xn y = y1 .. 그렇게 어렵지 않습니다 .. 그럼에도 불구하고 흥미로운 방법을 배우는 방법. Nedlermead는 훨씬 더 효율적이지만. 이것은 지역 최소값에 갇히기 쉽지 않습니다.
음악 작곡을 생성하십시오! David Cope와 그의 프로그램 Emily Howell에 대해 읽으십시오.
