electrical problem

I have a 2001 cavalier when you drive the car and the lights are on they fade in and out and the theft light and the service light is on and every once in awhile the temp gage goes from 195 to 0 and back up again,
I put a new alternator on the car and that didn't help any ideas?