Regenerate permalinks

I have updated the permalink structure for my blog posts but the permalinks are not regenerating unless I go into each post and click regenerate permalink. There are nearly 400 posts – is there a way to do this automatically? I tried “flush permalinks cache” but that did nothing. Please help. Thank you!