Anco’s solution for a random slideshow does work, but he has cited the wrong file for editing. Look for this in the portfolio-slideshow.js file. Mine looked like this, after adding the random line:
$('#portfolio-slideshow'+num).cycle({
fx: psTrans[num -1],
speed: psSpeed[num -1],
timeout: psTimeout[num -1],
random: 1,