Which phone model do you have? How long has the phone done this?
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
The optimizing applications is typically associated when restarting the phone while plugged into a power source.
If the Android device is powering up, optimizing applications, and then immediately powering down this is a hardware issue and you should contact Customer Service for further instructions (warranty replacement/insurance/upgrade)