At least 12 rebels and three pro-government fighters have been killed in fierce battles in southwestern Yemen, according to military sources.