Как выделить основные города мира с равномерным покрытием?

Question

[Imbolc]

Есть задача выбрать 2 - 3к городов всего мира, максимальных по численности и чтобы они равномерно покрывали заселённую поверхность. Знаете ли вы готовую базу? Если нет, как бы вы решали эту задачу?

Answer 1

[Андрей]

1. Ввел бы функцию штрафа, включающую а) штраф за расстояние между ближайшими городами (квадратично или еще сильнее возрастающую от расстояния) и б) за "невключение" существующего города (возрастающую от его населения).
2. Взял бы базу из 10К-20К существующих городов.
3. Применил бы какой-либо алгоритм оптимизации функции штрафа за счет изменения выборки. Лично мне кажется, что отлично подошло бы семейство генетических алгоритмов.