This paper is organized in six sections: containing an introduction, the statement of the planning problem of primary distribution circuits, the description of the proposed ant colony system methodology with emphasis in the differences with the ant system algorithm, the description of the results obtained with the application of the methodology to a test case, and its comparison with the results obtained by a genetic-algorithm (GA) approach, and the conclusions derived from the developed work.