Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: an application to fish aggregating devices

DOI10.1016/J.COR.2014.10.012zbMATH Open1348.90092OpenAlexW2303363477MaRDI QIDQ337442FDOQ337442

Antonio Sartal, Carlos Groba, Xosé H. Vázquez

Publication date: 10 November 2016

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

Full work available at URL: https://doi.org/10.1016/j.cor.2014.10.012

Recommendations

• Solving dynamic traveling salesman problem using dynamic Gaussian process regression
• A customized genetic algorithm for bi-objective routing in a dynamic network
• Evolutionary Computation in Combinatorial Optimization
• A monarch butterfly optimization for the dynamic vehicle routing problem
• Ant colony optimization with clustering for solving the dynamic location routing problem

zbMATH Keywords

genetic algorithmsdynamic traveling salesman problemfish aggregating devicessupply chain sustainability

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Cites Work

• Title not available (Why is that?)
• The orienteering problem
• An Optimal Algorithm for the Traveling Salesman Problem with Time Windows
• Solution of a Large-Scale Traveling-Salesman Problem
• The traveling salesman problem and its variations
• A genetic algorithm for the vehicle routing problem
• A comparison of direct and iterated multistep AR methods for forecasting macroeconomic time series
• Title not available (Why is that?)
• Title not available (Why is that?)
• Autoregressive forecasting of some functional climatic variations
• Nonlinear prediction of chaotic time series
• Title not available (Why is that?)
• The traveling salesman. Computational solutions for RSP applications
• A hybrid approach for the vehicle routing problem with three-dimensional loading constraints
• Large traveling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation
• A parallel tabu search algorithm for large traveling salesman problems
• Neural network forecasting for seasonal and trend time series
• Genetic algorithms for the traveling salesman problem
• Title not available (Why is that?)
• The Undirected m-Peripatetic Salesman Problem: Polyhedral Results and New Algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• The moving-target traveling salesman problem
• Optimal control of plotting and drilling machines: A case study
• DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic
• An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows

Cited In (7)

• A matheuristic algorithm for the pollution and energy minimization traveling salesman problems
• Rollout-based routing strategies with embedded prediction: a fish trawling application
• A customized genetic algorithm for bi-objective routing in a dynamic network
• Applying the Shapley value to the tuna fishery
• Evolutionary Computation in Combinatorial Optimization
• A fishing route optimization decision support system: the case of the tuna purse seiner
• A bi-criteria moving-target travelling salesman problem under uncertainty

Uses Software

• TSPLIB
• Concorde

This page was built for publication: Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: an application to fish aggregating devices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337442)