- offspring와 population 출력함수를 버추얼로 만들기 operator 오버로딩은 안되겠음..;
- mutation 에 변이압 주기. 시퀀스의 경우 변이는 각 인덱스에 대해 변이 여부를 결정
-crossover 에도 확률이 붙어 있는 거 봤는데?
- birth . 시퀀스의 경우 정해진 초기 모양를 가지고 임의로 뽑아서 앞으로 넣는 방식으로 만들기. (뽑힌 것들은 한쪽에 쌓이니까
뽑을 범위를 그에 맞춰 좁히면, 두번 다시 뽑히지 않는다.)
- quality. 시퀀스의 경우 최소 교환 횟수가 낮을수록 품질이 높은 것으로 확인.
최소 교환 횟수 계산 방법은 사이클의 길이-1 들의 합.
09.11.1
-crossover 에도 확률이 붙어 있는 거 봤는데?
-대치. 다른 연산에서 교란이 약하면 강하게 해주고, 강하면 약하게 해주고..
- 교란이 너무 강해도 수렴이 안된다.
-비균등 변이 참고해보기. 품질이 일정수준 이상이 되면, 변이 확률을 낮추도록.
-군집 대치.. 고려하는 후보해의 개수는 전체가 되면 좀 느린듯.
'자료구조 및 알고리즘' 카테고리의 다른 글
(C++)Iterator (0) | 2009.10.26 |
---|---|
임의의 시퀀스를 만들 때. (0) | 2009.10.12 |
UVA 로봇 심사위원에게 Accepted 사인 받기 위한 점검. (0) | 2009.07.10 |
(STL)map과 hash_map의 차이 (0) | 2009.03.29 |
(STL) set (0) | 2009.03.29 |