이 논문은 지난 10년 동안 개발된 물 기반 최적화 알고리즘들을 소개하고 설명한다.
먼저 조합 최적화 문제를 다루는 알고리즘들을 설명한다. 이 알고리즘들은 물 방울이 그래프 상에서 협력적으로 움직이며 해를 구성하는 방식을 모방한다. 각 알고리즘은 물 역학의 다른 측면을 모방하며, 이에 따라 알고리즘의 특성이 크게 다르다.
다음으로 연속 최적화 문제를 다루는 알고리즘들을 설명한다. 이 알고리즘들은 물의 증발, 응결, 강수 등 물 순환 과정을 모방한다. 이 알고리즘들은 다양한 실제 문제에 적용되어 좋은 성능을 보였다.
전반적으로 이 논문은 물 기반 최적화 알고리즘의 다양성과 잠재력을 보여준다.
In eine andere Sprache
aus dem Quellinhalt
arxiv.org
Tiefere Fragen