I usually just use a Dark Bottle/something to make random encounters happen more often and run in a circle if I'm looking for them.

Usually I try to find ways to just avoid the random encounters though, especially if it's a game where they're really frequent.