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.012MaRDI QIDQ337442zbMATH OpenOpenAlexFDO

Authors Carlos Groba, Antonio Sartal, 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

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)

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

Cites work

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

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

Describes a project that uses

Uses Software

• Concorde
• TSPLIB

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)