I wish I had to time to put up a thorough post on this, but the short version is that about 3 months ago I switched from a very stable gaming platform with an R9 280 to an RX580 and now Vega 56 (didn't change any other part of the PC). Once I switched to the RX580 I had constant crashing. Like, just sitting at the desktop.
It's still not perfect but I started taking notes and isolating one thing at a time and I found that I picked up a ton of stability by using in-game settings for anti-aliasing and anisotropic filtering, that is, leaving the driver settings at default (use application settings). This is for NBA 2k17 and Mass Effect Andromeda. I then made sure any adjustments to visual settings were done in game.
I know that's not super thorough but I hope that helps. You might do a full uninstall with the AMD cleanup utility and DDU and change only one setting at a time for a while. I can tell you I had crashing so often for a while I nearly took a sledge hammer to my (expensive!) computer and monitor.