Проведены исследования генетического алгоритма в целях получения оптимальных настроек при использовании его в корреляционно-экстремальных навигационных системах. Для уменьшения трудоемкости поиска глобального экстремума предлагаются различные стратегии кластеризации области поиска. Исследуется их эффективность. Показано, что для корреляционно-экстремальных навигационных систем, работающих на базе радиолокационных изображений, производительность возрастает на порядок. Ключевые слова: глобальный экстремум, целевая функция, область поиска, кластеризация, генетический алгоритм, корреляционно-экстремальные навигационные системы