The simplest answer in this specific case is that there is no genetic memory involved, and salmon will just swim upstream into any fresh water stream they come across.

Could be very very simple.

Swim until you can't anymore?

Swim until the current is very weak?

Swim until the water smells/tastes nice?

Someone could probably simulate these and see which matches reality the most.