The performance of the underwater optical communication (UWOC) systems was primarily limited by the low optical transmission efficiency due to the beam divergence and water interference. It has been proved in our previous works that holographic beam shaping can effectively increase the optical transmission efficiency and therefore the communication distances and speed. The conventional hologram optimisation method treated each pixel as an independent variable, leading to a large search space and a slow process. In this work, we proposed to use a small set of parameters to describe the beam shaping holograms that were able to limit the beam divergence and compensate for the wavefront distortion. This significantly reduced the number of variables to be optimised and enabled the optimisation to be more efficient and effective. In a proof-of-concept experiment based on the off-the-shelf components, the proposed method was able to generate the optimal hologram within 20 iterations while achieving a tenfold increase in the optical transmission efficiency for a 30 m link at 100 Mbps.