Hey Android, Don't Kill My App!

Many Android devices include a "Smart Manager" or "Battery Optimizer" which kills background-running apps like mileage trackers and alarm clocks. What can you do to circumvent this?