TCFA problem is a traditionally hard problem in the optimization of toll telecommunication network. Practically we utilize simulated annealing (SA) algorithm to indirectly solve a simplified version of TCFA problem. In this paper, particle swarm optimization (PSO) and extended particle swarm optimizer (EPSO) are introduced briefly associated with some other significant alterations. Simulation based on a real telecommunication benchmark shows that EPSO can achieve better solutions compared with SA and the basic PSO