if you want an easy victory, build lots of carriers. those things are overpowered. if you want a fair game, destroy their forward starbases so your planets are out of range of their fleets, and tech up until you have enough firepower to kill their fleets with conventional ships.
you may not even have to tech up that much. IIRC there's quite a lot of resources on that map, so instead of researching higher tier weapons, you can grab all the resources, get some mining techs to get more out of your mines and put together a fleet with lots of the "prototype" weapons that are avaiable very early, require resources and have the firepower of endgame weapons. if you can put together one fleet that can kill their patrol fleet without significant losses, you can probably go on the offense since their garrison fleets are about the same level of power.