Can you walk up to a pseudo-random person and start a conversation unsolicited?

Generally this is going to be because you find the person attractive, but not always.

How do you do it without being immediately rejected? A woman will automatically decide if you're attractive/interesting or not and react accordingly. Do women ever go up to men they like and start conversations? Do they get the same kind of 99 pct negative reactions?