How to regenerate random smart playlist in iTunes 11?
If you uncheck "Live updating" in the smart playlist edit screen you will be able to delete tracks from the smart playlist. 

However the playlist won't repopulate until you right-click the playlist and select "Update Smart Playlist".

Interestingly that command doesn't do anything unless the tracks have been deleted.