Different initial solution generators in genetic algorithms for solving the probabilistic traveling salesman problem

DOI10.1016/J.AMC.2010.01.021zbMATH Open1186.65077OpenAlexW2095134601MaRDI QIDQ961563FDOQ961563

Authors: Y. H. Liu 

Publication date: 31 March 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2010.01.021

Recommendations

• A random-key genetic algorithm for the generalized traveling salesman problem
• The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach
• A genetic algorithm for traveling salesman problems
• Genetic algorithms for the traveling salesman problem
• scientific article; zbMATH DE number 4104744
• Solving traveling salesman problems by genetic algorithms
• A new genetic algorithm applied to the traveling salesman problem
• Some issues of designing genetic algorithms for traveling salesman problems
• Solving constrained traveling salesman problems by genetic algorithms
• COMPARATIVE STUDY OF SOME SOLUTION METHODS FOR TRAVELING SALESMAN PROBLEM USING GENETIC ALGORITHMS

zbMATH Keywords

permutation testnumerical experimentsgenetic algorithminitial solution generatorprobabilitsic traveling salesman problemstochastic network problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Stochastic programming (90C15) Stochastic network models in operations research (90B15)

Cites Work

• Title not available (Why is that?)
• Synchronized permutation tests in replicated \(I \times J\) designs
• Title not available (Why is that?)
• A Priori Optimization
• Local search for the probabilistic traveling salesman problem: correction to the 2-p-opt and 1-shift algorithms
• Adaptive sample size and importance sampling in estimation-based local search for the probabilistic traveling salesman problem
• Solving the probabilistic TSP with ant colony optimization
• Genetic algorithms for the traveling salesman problem
• Further results on the probabilistic traveling salesman problem
• Aggregation for the probabilistic traveling salesman problem
• Estimation-based local search for stochastic combinatorial optimization using delta evaluations: a case study on the probabilistic traveling salesman problem
• A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
• Estimation-based metaheuristics for the probabilistic traveling salesman problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computational Approaches to Stochastic Vehicle Routing Problems
• Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space
• Extension of the 2-p-opt and 1-shift algorithms to the heterogeneous probabilistic traveling salesman problem
• Title not available (Why is that?)
• A hybrid scatter search for the probabilistic traveling salesman problem
• Diversified local search strategy under scatter search framework for the probabilistic traveling salesman problem
• A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem
• An Evolutionary Algorithm with Diversified Crossover Operator for the Heterogeneous Probabilistic TSP
• Expanding neighborhood search-GRASP for the probabilistic traveling salesman problem

Cited In (4)

• Adaptive tunning of all parameters in a multi-swarm particle swarm optimization algorithm: an application to the probabilistic traveling salesman problem
• A hybrid scatter search for the probabilistic traveling salesman problem
• Diversified local search strategy under scatter search framework for the probabilistic traveling salesman problem
• Design of experiment for tuning parameters of an ant colony optimization method for the constrained shortest Hamiltonian path problem in the grid networks

This page was built for publication: Different initial solution generators in genetic algorithms for solving the probabilistic traveling salesman problem

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