Natural solution to the travelling salesman problem

被引：0
|
作者：
Amin, Shara
Fernandez-Villacanas, Jose-Luis
Cochrane, Peter
机构：
来源：
British Telecommunications Engineering | 1994年 / 13卷 / pt 2期
关键词：
Algorithms - Computational complexity - Computer simulation - Computer workstations - Electric network synthesis - Mobile telecommunication systems - Neural networks - Optimization - Real time systems;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
An issue as simple as determining the most efficient routes is one of the prime example of the Traveling Salesman Problem (TSP). In seeking the best possible solution, simple algorithms were applied. In particular, one algorithm was developed for TSP, integrating various concepts from Newtonian mechanics and Kohonen-type self-organisation networks as well as Darwinian theories. The TSP algorithm was found applicable in hyperspace utilization to provide real-time approaches for routing in mobile communication, network and circuit development even in analyzing investment.
引用
收藏
页码：117 / 122
相关论文
共 50 条
  • [1] The travelling salesman problem with neighbourhoods: MINLP solution
    Gentilini, Iacopo
    Margot, Francois
    Shimada, Kenji
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (02): : 364 - 378
  • [2] A Novel Insertion Solution for the Travelling Salesman Problem
    Asani, Emmanuel Oluwatobi
    Okeyinka, Aderemi Elisha
    Ajagbe, Sunday Adeola
    Adebiyi, Ayodele Ariyo
    Ogundokun, Roseline Oluwaseun
    Adekunle, Temitope Samson
    Mudali, Pragasen
    Adigun, Matthew Olusegun
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 79 (01): : 1581 - 1597
  • [3] ONE WAY OF TRAVELLING SALESMAN PROBLEM SOLUTION APPROXIMATION
    MININA, TR
    PEREKREST, VT
    [J]. DOKLADY AKADEMII NAUK SSSR, 1975, 220 (01): : 31 - 34
  • [4] A Biologically Inspired Solution for Fuzzy Travelling Salesman Problem
    Pezhhan, Elham
    Mansoori, Eghbal
    [J]. ARTIFICIAL INTELLIGENCE AND SIGNAL PROCESSING, AISP 2013, 2014, 427 : 277 - 287
  • [5] Spatial Transformation of Equality - Generalized Travelling Salesman Problem to Travelling Salesman Problem
    Zia, Mohammed
    Cakir, Ziyadin
    Seker, Dursun Zafer
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2018, 7 (03):
  • [6] On solution of the problem of successive round of sets by the "nonclosed" travelling salesman problem
    Chentsov, AA
    Chentsov, AG
    [J]. AUTOMATION AND REMOTE CONTROL, 2002, 63 (11) : 1832 - 1845
  • [7] On Solution of the Problem of Successive Round of Sets by the “Nonclosed” Travelling Salesman Problem
    A. A. Chentsov
    A. G. Chentsov
    [J]. Automation and Remote Control, 2002, 63 : 1832 - 1845
  • [8] A NATURAL SOLUTION TO THE TRAVELING SALESMAN PROBLEM
    AMIN, S
    FERNANDEZVILLACANAS, JL
    COCHRANE, P
    [J]. BRITISH TELECOMMUNICATIONS ENGINEERING, 1994, 13 : 117 - 122
  • [9] Fuzzy Based Solution to the Travelling Salesman Problem: A Case Study
    Nwobi-Okoye, Chukwuemeka C.
    Okiy, Stanley
    Obidike, Francis I.
    [J]. WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2017, VOL II, 2017, : 977 - 981
  • [10] Solution of the Multipletours Travelling Salesman Problem with Vehicle Capacity Preference
    Kucera, Petr
    Doemeova, Ludmila
    [J]. PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS 2003, 2003, : 171 - 176
12345