We optimize the regenerator allocation in nonlinear elastic networks whose traffic demands have random data rates. Compared with previous regenerator allocation algorithms, our method achieves the same blocking probability with 11% fewer regenerator sites.