Acoustic Black Hole (ABH) plate structure has shown promising potentials of vibration suppression above a cut on frequency. For energy dissipation below the cut on frequency, however, the ABH is less effective due to the absence of wave focusing effect. This work reports a simultaneous optimization of ABH plates for broadband energy dissipation. Two sets of design variables of ABH plates, that is, geometry of the profile and topology of the damping layer, are optimized in an alternatively nested procedure. A novel objective function, namely the upper limit of kinetic energy, is proposed. Modeling of ABH structures is implemented and dynamic characteristic is solved using finite element method. A rectangular plate embedded with two ABH indentations is presented as a numerical example. Influence of frequency ranges in the calculation and mass ratios of the damping layer on results are discussed. The achieved optimal arrangement of the damping layer is found to cover equally, if not more, above the non-ABH (uniform) part of the plate than the ABH area. This is inconsistent with the conventional believe that damping layers should cover as much of the ABH area as possible. Mechanism of the broadband energy dissipation by the optimal solution is demonstrated.