The Yemeni government begins freeing hundreds of northern Shia rebels as part of a peace deal, officials say.