This paper presents a method for optimizing the inertia constants and damping coefficients of interconnected virtual synchronous generators (VSGs) using a genetic algorithm. The goal of optimization is to find a balance between minimizing the rate of change of frequency (RoCoF) and enhancing controllability. Five controllability-based metrics are tested: the minimum eigenvalue, the sum of the two smallest eigenvalues, the maximum eigenvalue, the trace, and the determinant of the controllability Gramian matrix. The approach includes the oscillatory modes’ damping ratio constraints to ensure the small-signal stability of the entire system. The results of optimization on the IEEE 9-bus system with three VSGs show that the proposed method improves controllability, reduces RoCoF, and maintains the desired oscillation damping. The proposed approach was tested through time-domain simulations.