사용자 Michi122211은 다중 에이전트 경로 탐색(MAPF) 문제 해결을 위한 진화 알고리즘 기반 가이드 그래프 최적화 연구에 어려움을 겪고 있습니다.
현재 구현된 진화 알고리즘은 초기 후보 가이드 그래프를 무작위로 생성하고, LMAPF 알고리즘 성능을 측정하여 적합도를 평가하는 방식으로 작동합니다.
시뮬레이션 결과, 가이드 그래프의 성능이 시드에 따라 크게 변동하고, 세대 간 개선이 미미하여 진화 알고리즘의 효과를 확인하기 어렵다고 판단했습니다.