Summary
International Symposium on Nonlinear Theory and Its Applications
2016
Session Number:A2L-D
Session:
Number:A2L-D-5
A Chaotic Search with the Effect of Wide Range Search for Solving QAP
Hikaru Ohnishi, Yutaka Shimada, Kantaro Fujiwara, Tohru Ikeguchi,
pp.-
Publication Date:2016/11/27
Online ISSN:2188-5079
DOI:10.34385/proc.48.A2L-D-5
PDF download (73.6KB)
Summary:
One of the most important issues in engineering and science is to develop algorithms for finding good approximate solutions of NP-hard combinatorial optimization problems. In this paper, we proposed a new algorithm for solving QAP by chaotic neural dynamics. The proposed algorithm introduced a modified assignment of the neuron. In addition, we changed the effect of an external input: even if an exchange is bad, we applied a strong input to the chaotic neural dynamics. This effect enables a wide range search. As a result, our algorithm can find good solutions even though the number of neurons are reduced.