A hybrid neural approach to combinatorial optimization

DOI10.1016/0305-0548(95)00064-XzbMath0847.90119OpenAlexW2020602812WikidataQ62033479 ScholiaQ62033479MaRDI QIDQ1915983

Marimuthu Palaniswami, Kate A. Smith, Mohan Krishnamoorthy

Publication date: 1 July 1996

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(95)00064-x

zbMATH Keywords

sequencingHopfield neural networkself-organization

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Neural networks for/in biological studies, artificial life and related topics (92B20) Boolean programming (90C09)

Related Items

A neural model for the \(p\)-median problem, A portable and scalable algorithm for a class of constrained combinatorial optimization problems, Form design of product image using grey relational analysis and neural network models, Heuristics and augmented neural networks for task scheduling with non-identical machines, A neural-tabu search heuristic for the real time vehicle routing problem, A bibliography of neural network business applications research: 1994--1998, Heuristic procedure neural networks for the CMST problem

Uses Software

• GAMS

Cites Work

• A study of the application of Kohonen-type neural networks to the travelling salesman problem
• Self-organization and associative memory
• ``Neural computation of decisions in optimization problems
• A stochastic model of retinotopy: A self organizing process
• On the stability of the travelling salesman problem algorithm of Hopfield and Tank
• Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem
• Convergence properties of Kohonen's topology conserving maps: Fluctuations, stability, and dimension selection
• Self-organized formation of topologically correct feature maps
• On problem solving with Hopfield neural networks
• Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem
• Fast, Effective Algorithms for Simple Assembly Line Balancing Problems
• Sequencing in an Assembly Line with Blocking to Minimize Cycle Time
• Neurons with graded response have collective computational properties like those of two-state neurons.