대답하겠습니다! ! !
본 연구 대상의 초기 유전자는 고정되어 있어 선택 누락이 발생하지 않으므로 이러한 인코딩 방식을 사용합니다.
초기 모집단은 무작위로 생성되거나 특정 알고리즘을 통해 생성될 수 있지만 모집단의 다양성이 보장되어야 합니다. 모집단을 초기화할 때 다음 요소를 고려해야 합니다.
1. 문제에 대한 내재된 지식을 바탕으로 전체 문제 공간에서 최적의 솔루션이 차지하는 공간의 분포 범위를 파악해 보세요. , 그리고 하위 분포 범위 내에서 초기 모집단을 설정합니다.
2. 일정 수의 개인을 무작위로 생성한 다음 그룹에 합류할 가장 적합한 개인을 선택합니다. 이 과정은 초기 모집단의 개인 수가 미리 결정된 크기에 도달할 때까지 계속 반복됩니다.
affinity를 1/f로 설정하고 f는 전체 경로 길이
그 후 도시 일련 번호에 따라 선택, 교차 및 변형