An analogue approach to the travelling salesman problem using an elastic net method

Keywords

Travelling salesman problem, Elastic net regularization, Computer science, Net (polyhedron), Mathematical optimization

References

• The formation of nerve connectionsR. M. Gaze — 1970
• Optimal numberings of an N N arrayGraeme Mitchison, Richard Durbin — 1986
• Anatomy and physiology of experimentally produced striped tectaM I Law, Martha Constantine‐Paton — 1981
• Responses to visual stimulation and relationship between visual, auditory, and somatosensory inputs in mouse superior colliculus.Ursula C. Dräger, David H. Hubel — 1975
• A neural map of auditory space in the owl.Eric I. Knudsen, Masakazu Konishi — 1978
• Compound eyes project stripes on the optic tectum in XenopusJames W. Fawcett, David Willshaw — 1982
• A marker induction mechanism for the establishment of ordered neural mappings: its application to the retinotectal problem.David Willshaw, C. von der Malsburg — 1979
• Optimization by simulated annealing: Quantitative studiesScott Kirkpatrick — 1984
• Optimization strategies gleaned from biological evolutionR. M. Brady — 1985
• Optimization by Simulated AnnealingScott Kirkpatrick, C. D. Gelatt, M.P. Vecchi — 1983
• Physiological Studies on Neural Mechanisms of Visual Localization and DiscriminationSamuel A. Talbot, Wade H. Marshall — 1941
• An Effective Heuristic Algorithm for the Traveling-Salesman ProblemSimon Lin, Brian W. Kernighan — 1973
• Visual-motor function of the primate superior colliculus.Robert H. Wurtz, Joanne E. Albano — 1980
• Introduction to linear and nonlinear programmingE. Polak — 1973
• How to label nerve cells so that they can interconnect in an ordered fashion.C. von der Malsburg, David Willshaw — 1977
• The Euclidean travelling salesman problem is NP-completeChristos H. Papadimitriou — 1977
• The formation of nerve connectionsR. M. Gaze — 1970
• The Euclidean Traveling Salesman Problem is NP-CompleteC. Papadimitriou — 1977
• The traveling salesman problemE. Lawler, J. Lenstra, A. Kan — 1985

Cited by

• Modelos neuronales competitivos: Kohonen & ARTPedro Isasi — 1996
• On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic AlgorithmsPablo Moscato — 1989
• Bayesian Inference on Visual Grammars by Neural Nets that OptimizeEric Mjolsness — 2004
• Parallel Learning Model and Topological Measurement for Self-Organizing MapsMichiharu Maeda, Hiromi Miyajima, Noritaka Shigei — 2007
• Polynomially searchable exponential neighbourhoods for sequencing problems in combinatorial optimisationRichard K. Congram — 2000
• Modified Self-organizing Maps for Line Extraction in Digitized Text DocumentsJuan M. Alonso-Weber, Inés M. Galván, Araceli Sanchis — 2003
• Psychological approaches to data visualisationMichael Lee, Douglas Vickers — 1998
• Field-Theoretic Methods for Intractable Probabilistic ModelsDennis Lucarelli, Cheryl Resch, I-Jeng Wang — 2003
• The Traveling Salesman Problem: A Case Study in Local OptimizationDavid S. Johnson, Lyle A. McGeoch — 2008
• Small nets and short paths : optimising neural computationMarcus Frean — 1990
• Modelling the development of the retinogeniculate pathwayStephen J. Eglen, Postscript Guillaume Barreau, Clive Cox — 2007
• Design space reduction in optimization using generative topographic mappingAsha Viswanath, Alexander I. J. Forrester, Andy J. Keane — 2009
• Hardware architecture for Kohonen networkHidetoshi Onodera, Kiyoshi Takeshita, Keikichi Tamaru — 1990
• Neural networks for the N-Queens Problem : a reviewJacek Mańdziuk, R. Mikołajczak — 2002
• Self-organizing MapsMarc M. Van Hulle — 2012
• Non-Rigid Sheet Metal Assembly Simulation and Selection of the Geo-Spots for Further OptimizationRoham Sadeghi Tabar, Jie Shao — 2014
• Dynamic point relocation: An enhancement for traveling salesman problem initial tour construction proceduresAndrew Dent Gale — 1993
• Zastosowanie zmodyfikowanej sieci Hopfielda w problemie komiwojażeraZ. Nagórny — 2010
• Resource Allocation with Potts Mean Field Neural Network TechniquesM. Lagerholm — 1998
• Neural network models for combinatorial optimization: a survey of deterministic, stochastic and chaotic approachesKate Smith‐Miles, Jean‐Yves Potvin, Terence Kwok — 2002

Related papers

• A study on bias effect of elastic net penalized regression for model selectionJun‐Seok Lee, Younsang Cho, Jaeho Lee — 2022
• Design of plastic waste classifier using Elastic Net : Comparative StudiesJae-Won Jeong, Kun Zhou, Sung-Kwun Oh — 2021
• Regularization and Variable Selection Via the Elastic NetHui Zou, Trevor Hastie — 2005
• The reciprocal elastic netRahim Alhamzawi, Ahmed Alhamzawi, Himel Mallick — 2023
• A Robust Variable Selection Method for Sparse Online Regression via the Elastic Net PenaltyWentao Wang, Jiaxuan Liang, Rong Liu — 2022
• Exploiting Covariate Similarity in Sparse Regression via the Pairwise Elastic NetAlexander Lorbert, David J. Eis, Victoria Kostina — 2010
• Elastic Gradient Descent, an Iterative Optimization Method Approximating the Solution Paths of the Elastic NetOskar Allerbo, Johan Jonasson, Rebecka Jörnsten — 2022
• Solution of Traveling Salesman Problem with Hotel Selection in the framework of MILP-tropical optimizationMohammadreza Radmanesh, Manish Kumar, Alireza Nemati — 2016
• A hierarchical strategy for solving traveling salesman problems using elastic netsAndrew Vakhutinsky, Bruce Golden — 1995