By default, artifacts have a 15% chance of being created on each planet when the game is started (or 15% of the planets on the map, on average, will have artifacts if you prefer to think of it that way). This chance is set on a per-map basis, and some maps force artifacts on certain planets though I don't remember their names off the top of my head.