The simulated annealing method is used for retrieving the amplitude and phase from cross-phase modulation spectrograms. The method allows us to take into account the birefringence of the measurement fiber and resolution of the optical spectrum analyzer. The influence of the birefringence and analyzer resolution are discussed.