Perkins, the 66-year-old breakfast restaurant chain, is evolving. Long a fixture near interstate exits, the chain aims to give customers new offerings that will inspire frequent pitstops.