Dynamic characteristic of a multiple chaotic neural network and its application

作者：Yang, Gang^*; Yi, Junyan

来源：Soft Computing, 2013, 17(5): 783-792.

DOI：10.1007/s00500-012-0948-8

• Chaotic dynamics
• Annealing strategy
• Combinatorial optimization
• Neural network

Based on chaotic neural network, a multiple chaotic neural network algorithm combining two different chaotic dynamics sources in each neuron is proposed. With the effect of self-feedback connection and non-linear delay connection weight, the new algorithm can contain more powerful chaotic dynamics to search the solution domain globally in the beginning searching period. By analyzing the dynamic characteristic and the influence of cooling schedule in simulated annealing, a flexible parameter tuning strategy being able to promote chaotic dynamics convergence quickly is introduced into our algorithm. We show the effectiveness of the new algorithm in two difficult combinatorial optimization problems, i.e., a traveling salesman problem and a maximum clique problem.

• 出版日期2013-5
• 单位浙江工业大学; 中国人民大学