Построение простого генетического алгоритма для решения задач комбинаторной оптимизации

Вдоль прямой дороги расположены сёла. Дорога представлена целочисленной осью, а расположение каждого села – одним целым числом – координатой на оси. Никакие два села не имеют одинаковых координат. Расстояние между сёлами – это модуль разности их координат. В некоторых сёлах будут построены школы, координаты которых будут совпадать с координатами сёл. Школы нужно расположить так, чтобы общая сумма расстояний от каждого села до ближайшей школы была минимальной. Количество школ задаётся в начале решения.