A novel approach for combinatorial optimization problems using chaotic neurodynamics
説明
We propose a novel approach for combinatorial optimization using chaotic dynamics. First, we realize the conventional tabu search on a neural network, and we modify it to a chaotic version. Then, our novel method includes both effects of chaotic dynamics and tabu search, which would be effective for combinatorial optimization. We also propose a parameter turning method for effective and fast search of our chaotic neural network. We show that our novel method exhibits better than one of the strongest tabu search, for various quadratic assignment problems, without manual parameter setting.
収録刊行物
-
- ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349)
-
ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349) 6 322-325, 2003-01-20
IEEE
