Atkins Nutritionals has announced a shake-up of its board of directors and a new business strategy.