Sun shouyu, Zheng Junli. A Parallel Algorithm Based on Neural Network in Telecommunication Network Partitioning Design[J]. Acta Electronica Sinica, 1994, (10).
Sun shouyu, Zheng Junli. A Parallel Algorithm Based on Neural Network in Telecommunication Network Partitioning Design[J]. Acta Electronica Sinica, 1994, (10).DOI:
A Parallel Algorithm Based on Neural Network in Telecommunication Network Partitioning Design
the artificial neural network is proposed for the partitioning problem in telecommunication network design.A parallel algorithm based on the neural network is presented and used to solve the graph partitioning problem. The parallel algorithm was tested by some randomly generated examples including up to 100-vertex problem.Computer simulation results show that the parallel algorithm finds better solutions than the heuristic algorithm within fifteen iterationn steps.