An Algorithm for the Minimum Dominating Set Problem Based on a New Energy Function Algorithm for MDSP

Xinshun Xu; Zheng Tang; Weidong Sun; Xiaoming Chen; Yong Li; Guangpu Xia; Weixing Bi; Ziliang Zong

doi:10.11499/sicep.2004.0_80_2

SICE Annual Conference 2004

DOI https://doi.org/10.11499/sicep.2004.0_80_2

会議情報

主催: The Society of Instrument and Control Engineers

共催: The IEEE Industrial Electronics Society, The IEEE Robotics and Automation Society, The IEEE Control Systems Society, The IEEE Systems, Man and Cybernetics Society, The Instrumentation, Systems, and Automation Society

An Algorithm for the Minimum Dominating Set Problem Based on a New Energy Function

Algorithm for MDSP

*Xinshun Xu, Zheng Tang, Weidong Sun, Xiaoming Chen, Yong Li, Guangpu Xia, Weixing Bi, Ziliang Zong

著者情報

キーワード: Dominating set problem, NP-hard problem, Hopfield neural network

会議録・要旨集フリー

p. 80

詳細

抄録

This article presents an efficient algorithm based on the Hopfield Neural Network to solve the minimum domination set problem. In order to help the network find a better solution, we give a new energy function. The results show that the algorithm can get better results than simulated annealing and the traditional Hopfield network for this problem.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）