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 条

[21] Experimental analysis of a Lotka-Volterra neural network for classification
Sukhu, Christopher L.
Stanton, Joseph
Aylesworth, Marc
NEXT-GENERATION ROBOTICS II; AND MACHINE INTELLIGENCE AND BIO-INSPIRED COMPUTATION: THEORY AND APPLICATIONS IX, 2015, 9494
[22] Variational iteration method for solving multispecies Lotka-Volterra equations
Batiha, B.
Noorani, M. S. M.
Hashim, I.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 54 (7-8) : 903 - 909
[23] A NEURAL NETWORK MODELED BY AN ADAPTIVE LOTKA-VOLTERRA SYSTEM
NOONBURG, VW
SIAM JOURNAL ON APPLIED MATHEMATICS, 1989, 49 (06) : 1779 - 1792
[24] An Approximate Analytical Algorithm for Solving The Multispecies Lotka-Volterra Equations
Alavi, Abdolsaeed
Ghorbani, Asghar
APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2012, 7 (02): : 636 - 647
[25] String networks in ZN Lotka-Volterra competition models
Avelino, P. P.
Bazeia, D.
Menezes, J.
de Oliveira, B. F.
PHYSICS LETTERS A, 2014, 378 (04) : 393 - 397
[26] Lotka-Volterra System with Volterra Multiplier
Guerlebeck, Klaus
Ji, Xihhua
SOFTWARE TOOLS AND ALGORITHMS FOR BIOLOGICAL SYSTEMS, 2011, 696 : 647 - 655
[27] LOTKA-VOLTERRA MODEL WITH MUTATIONS AND GENERATIVE ADVERSARIAL NETWORKS
Kozyrev, S. V.
THEORETICAL AND MATHEMATICAL PHYSICS, 2024, 218 (02) : 276 - 284
[28] Extinction dynamics of Lotka-Volterra ecosystems on evolving networks
Coppex, F
Droz, M
Lipowski, A
PHYSICAL REVIEW E, 2004, 69 (06) : 6 - 1
[29] Dynamic Behavior of a Class of Delayed Lotka-Volterra Recurrent Neural Networks on Time Scales
Es-saiydy, M.
Zitane, M.
RUSSIAN MATHEMATICS, 2021, 65 (11) : 59 - 75
[30] Almost Periodicity in a Harvesting Lotka-Volterra Recurrent Neural Networks with Mixed Delays and Impulses
Yao Xiaojie
Qin Fajin
2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 5107 - 5112

← 1 2 3 4 5 →