The design objective of the 4G and beyond networks is not only to provide high data rate services but also ensure a good subscriber experience in terms of quality of service. However, the main challenge to this objective is the growing size and heterogeneity of these networks. This paper proposes a genetic-algorithm-based approach for the self-optimization of interference mitigation parameters for downlink inter-cell interference coordination parameter in Long Term Evolution (LTE) networks. The proposed algorithm is generic in nature and operates in an environment with the variations in traffic, user positions and propagation conditions. A comprehensive analysis of the obtained simulation results is presented, which shows that the proposed approach can significantly improve the network coverage in terms of call accept rate as well as capacity in terms of throughput.