A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem

DOI10.1016/j.cor.2009.03.004zbMath1173.90515OpenAlexW2034027189MaRDI QIDQ1038278

Magdalene Marinaki, Yannis Marinakis

Publication date: 17 November 2009

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

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

zbMATH Keywords

metaheuristicsparticle swarm optimizationprobabilistic traveling salesman problemexpanding neighborhood search-GRASP

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (18)

Optimization of UAV cooperative path planning mathematical model based on personalized multigroup sparrow search algorithm in complex environment ⋮ A methodology to exploit profit allocation in logistics joint distribution network optimization ⋮ Solving the tractor and semi-trailer routing problem based on a heuristic approach ⋮ Meta-heuristic algorithms for solving a fuzzy single-period problem ⋮ Vehicle routing problem based on a fuzzy customer clustering approach for logistics network optimization ⋮ Solving university course timetabling problems using constriction particle swarm optimization with local search ⋮ Particle Swarm Optimization for Split Delivery Vehicle Routing Problem ⋮ A hybrid particle swarm optimization -- variable neighborhood search algorithm for constrained shortest path problems ⋮ Different initial solution generators in genetic algorithms for solving the probabilistic traveling salesman problem ⋮ Recent trends in metaheuristics for stochastic combinatorial optimization ⋮ Estimation-based metaheuristics for the probabilistic traveling salesman problem ⋮ Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand - a case study on garbage collection system ⋮ AN EFFICIENT EVOLUTIONARY NEURAL FUZZY CONTROLLER FOR THE INVERTED PENDULUM SYSTEM ⋮ Hybrid evolutionary fuzzy learning scheme in the applications of traveling salesman problems ⋮ Modeling and solution of the joint quay crane and truck scheduling problem ⋮ Bilayer local search enhanced particle swarm optimization for the capacitated vehicle routing problem ⋮ Finding sums of powers using physical arguments ⋮ Adaptive Tunning of All Parameters in a Multi-Swarm Particle Swarm Optimization Algorithm: An Application to the Probabilistic Traveling Salesman Problem

Uses Software

• TSPLIB
• MCPSO

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Local search for the probabilistic traveling salesman problem: correction to the 2-p-opt and 1-shift algorithms
• MCPSO: a multi-swarm cooperative particle swarm optimizer
• A hybrid scatter search for the probabilistic traveling salesman problem
• A review of particle swarm optimization. II: Hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications
• Expanding neighborhood search-GRASP for the probabilistic traveling salesman problem
• Estimation-based metaheuristics for the probabilistic traveling salesman problem
• Solving the probabilistic TSP with ant colony optimization
• Greedy randomized adaptive search procedures
• Further results on the probabilistic traveling salesman problem
• Locating multiple optima using particle swarm optimization
• A review of particle swarm optimization. I: Background and development
• Aggregation for the probabilistic traveling salesman problem
• Expanding neighborhood GRASP for the traveling salesman problem
• Estimation-Based Local Search for Stochastic Combinatorial Optimization Using Delta Evaluations: A Case Study on the Probabilistic Traveling Salesman Problem
• Particle Swarm Optimization
• Engineering Stochastic Local Search Algorithms: A Case Study in Estimation-Based Local Search for the Probabilistic Travelling Salesman Problem
• A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
• Tabu Search—Part I
• Tabu Search—Part II
• A Priori Optimization of the Probabilistic Traveling Salesman Problem
• Computational Approaches to Stochastic Vehicle Routing Problems
• Computer Solutions of the Traveling Salesman Problem
• Variable neighborhood search: Principles and applications

This page was built for publication: A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem