scholarly journals Travelling Salesman Problem Generalized Interval Arithmetic

Author(s):  
Priya Dharshini. A

Abstract: The travelling salesman problem is one of the famous combinatorial optimization problem and has been intensively studied in the last decades. We present a new extension of the basics problem, where travel times are specified as a range of possible values. Keywords: Fuzzy sets, Arithmetic operation on interval, least common method, travelling salesman problem.

2018 ◽  
Vol 54(5) ◽  
pp. 72
Author(s):  
Quoc, H.D. ◽  
Kien, N.T. ◽  
Thuy, T.T.C. ◽  
Hai, L.H. ◽  
Thanh, V.N.

2011 ◽  
Vol 1 (1) ◽  
pp. 88-92
Author(s):  
Pallavi Arora ◽  
Harjeet Kaur ◽  
Prateek Agrawal

Ant Colony optimization is a heuristic technique which has been applied to a number of combinatorial optimization problem and is based on the foraging behavior of the ants. Travelling Salesperson problem is a combinatorial optimization problem which requires that each city should be visited once. In this research paper we use the K means clustering technique and Enhanced Ant Colony Optimization algorithm to solve the TSP problem. We show a comparison of the traditional approach with the proposed approach. The simulated results show that the proposed algorithm is better compared to the traditional approach.


Author(s):  
S. Fidanova

The ant colony optimization algorithms and their applications on the multiple knapsack problem (MKP) are introduced. The MKP is a hard combinatorial optimization problem with wide application. Problems from different industrial fields can be interpreted as a knapsack problem including financial and other management. The MKP is represented by a graph, and solutions are represented by paths through the graph. Two pheromone models are compared: pheromone on nodes and pheromone on arcs of the graph. The MKP is a constraint problem which provides possibilities to use varied heuristic information. The purpose of the chapter is to compare a variety of heuristic and pheromone models and different variants of ACO algorithms on MKP.


2006 ◽  
Vol 129 (2) ◽  
pp. 252-255
Author(s):  
Atanu K. Mohanty ◽  
Kanad Chakraborty ◽  
Anindya Chatterjee

Experimental characterization of high dimensional dynamic systems sometimes uses the proper orthogonal decomposition (POD). If there are many measurement locations and relatively fewer sensors, then steady-state behavior can still be studied by sequentially taking several sets of simultaneous measurements. The number required of such sets of measurements can be minimized if we solve a combinatorial optimization problem. We aim to bring this problem to the attention of engineering audiences, summarize some known mathematical results about this problem, and present a heuristic (suboptimal) calculation that gives reasonable, if not stellar, results.


Sign in / Sign up

Export Citation Format

Share Document