Many advanced materials have been developed to fulfill the need of the present industrial paradigm. To machine these advanced materials researchers have developed many innovative processes known as unconventional machining processes (UMPs). Arc machining (AM) is one of the UMP, which is under exploration stage. In the present research a variant of AM has been developed by providing vibration to the tool electrode. The Ti-6Al-4 V alloy has been machined by using developed AM setup to evaluate important performance parameters. It has been reported that the maximum material removal rate obtained is around 2.8 g/min which is approximately 60 times more than that obtained by using conventional machining processes for Titanium alloy. The predictive models have been developed by using tool of artificial intelligence and then process optimization was done by using four different evolutionary optimization techniques namely Rao-1, Rao-2, Rao-3 and differential evolution. Rao-3 algorithm has proven to be best amongst all for current machining environment.