The increasing demand of electricity and number of distributed generations connected to power system greatly influence the level of power service reliability. This paper aims at improving the reliability in an electric power distribution system by optimizing the number and location of sectionalizers using the Ant Colony Optimization (ACO) and Simulated Annealing (SA) methods. Comparison of these two methods has been based on the reliability indices commonly used in distribution system: SAIFI, SAIDI, and CAIDI. A case study has been taken and simulated at a feeder of Pujon, a place in East Java province of Indonesia, to which some distributed generators were connected. Using the existing reliability indices condition as base reference, the addition of two distributed plants, which were micro hydro and wind turbine plants, has proven to lower the indices as much as 0.78% for SAIFI, 0.79% for SAIDI, and 2.32% for CAIDI. The optimal relocation of the existing 16 sectionalizers in the network proved to decrease further the reliability indices as much as 43.96% for SAIFI, 45.52% for SAIDI, and 2.8% for CAIDI, which means bringing to much better reliability condition. The implementation of the SA method on the considered data in general resulted in better reliability indices than using the ACO method.