Рассмотрена постановка задачи формирования сигнального созвездия, оптимального по наиболее часто используемому при построении систем передачи критерию минимального среднего байесовского риска. Предложен алгоритм формирования сигнального созвездия для дискретизированного канала связи без памяти с аддитивным белым гауссовским шумом на основе решения сформулированной задачи методом градиентного подъема в сочетании с методом штрафных функций, отличающийся от известных аналогов рядом преимуществ. Произведена проверка работоспособности алгоритма путем формирования нескольких многомерных ансамблей сигналов. Эффективность полученных созвездий оказалась сравнимой с существующими оптимальными решетками, описанными в работах других авторов.
