Solving TSP by using Lotka-Volterra neural networks

被引：11

作者：

Li, Manli ^{[1
]}

Yi, Zhang ^{[2
]}

Zhu, Min ^{[2
]}

机构：

[1] Univ Elect Sci & Technol China, Computat Intelligence Lab, Sch Engn & Comp Sci, Chengdu 610054, Peoples R China

[2] Sichuan Univ, Coll Comp Sci, Machine Intelligence Lab, Chengdu 610065, Peoples R China

来源：

NEUROCOMPUTING | 2009年 / 72卷 / 16-18期

关键词：

Neural networks; Lotka-Volterra neural networks; Traveling salesman problem; STABILITY CONDITIONS; FEATURE BINDING; LOCAL MINIMA; MODEL;

D O I：

10.1016/j.neucom.2009.05.002

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper proposes a new approach to solve traveling salesman problem (TSP) by using a class of Lotka-Volterra neural networks (LVNN) with global inhibition. Some stability criteria that ensure the convergence of valid solutions are obtained. It is proved that an equilibrium state is stable if and only if it corresponds to a valid solution of the TSP. Thus, a valid solution can always be obtained whenever the network convergence to a stable state. A set of analytical conditions for optimal settings of LVNN is derived. Simulation results illustrate the theoretical analysis. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：3873 / 3880

页数：8

共 50 条

[11] Dynamic stability conditions for Lotka-Volterra recurrent neural networks with delays
Yi, Z
Tan, KK
PHYSICAL REVIEW E, 2002, 66 (01): : 1 - 011910
[12] Coexistence and Survival in Conservative Lotka-Volterra Networks
Knebel, Johannes
Krueger, Torben
Weber, Markus F.
Frey, Erwin
PHYSICAL REVIEW LETTERS, 2013, 110 (16)
[13] Interaction networks in persistent Lotka-Volterra communities
Poley, Lyle
Galla, Tobias
Baron, Joseph W.
Physical Review E, 2025, 111 (01)
[14] Activity Invariant Sets and Stable Attractors of Lotka-Volterra Recurrent Neural Networks
Zhang, Lei
Yi, Zhang
Zheng, Bochuan
2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 358 - 363
[15] Foundations of Implementing the Competitive Layer Model by Lotka-Volterra Recurrent Neural Networks
Yi, Zhang
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2010, 21 (03): : 494 - 507
[16] Dynamic Behaviors of Hybrid Lotka-Volterra Recurrent Neural Networks with Memristor Characteristics
Wu, Ailong
Zeng, Zhigang
2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2012,
[17] Stepanov stability for delayed Lotka-Volterra recurrent neural networks on time scales
Es-saiydy, Mohssine
Oumadane, Ismail
Zitane, Mohamed
APPLICABLE ANALYSIS, 2023, 102 (03) : 921 - 937
[18] Lotka-Volterra模型
黄惠慈
生物化学与生物物理进展, 1979, (04) : 1 - 5
[19] Lotka-Volterra coalgebras
Arenas, Manuel
Labra, Alicia
Paniello, Irene
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4483 - 4497
[20] On Lotka-Volterra algebras
Gutierrez Fernandez, Juan C.
Garcia, Claudia, I
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (10)

← 1 2 3 4 5 →