AI Chat AI Image Generator AI Video Text to Speech

A new approach in dynamic traveling salesman problem: a hybrid of ant colony optimization and descending gradient

07/29/2013

∙

by Farhad Soleimanian Gharehchopogh, et al.

∙

∙

Nowadays swarm intelligence-based algorithms are being used widely to optimize the dynamic traveling salesman problem (DTSP). In this paper, we have used mixed method of Ant Colony Optimization (AOC)and gradient descent to optimize DTSP which differs with ACO algorithm in evaporation rate and innovative data. This approach prevents premature convergence and scape from local optimum spots and also makes it possible to find better solutions for algorithm. In this paper, we are going to offer gradient descent and ACO algorithm which in comparison to some former methods it shows that algorithm has significantly improved routes optimization.

Farhad Soleimanian Gharehchopogh
1 publication
Isa maleki
2 publications
Seyyed Reza Khaze
3 publications

page 1

page 2

page 3

page 4

research

∙ 01/25/2018

A New Backpropagation Algorithm without Gradient Descent

The backpropagation algorithm, which had been originally introduced in t...

0 Varun Ranganathan, et al. ∙

research

∙ 02/04/2022

PSO-PINN: Physics-Informed Neural Networks Trained with Particle Swarm Optimization

Physics-informed neural networks (PINNs) have recently emerged as a prom...

0 Caio Davi, et al. ∙

research

∙ 07/23/2023

Swarm-Based Optimization with Random Descent

We extend our study of the swarm-based gradient descent method for non-c...

0 Eitan Tadmor, et al. ∙

research

∙ 07/25/2013

A gradient descent technique coupled with a dynamic simulation to determine the near optimum orientation of floor plan designs

A prototype tool to assist architects during the early design stage of f...

0 Eugénio Rodrigues, et al. ∙

research

∙ 01/22/2018

Rover Descent: Learning to optimize by learning to navigate on prototypical loss surfaces

Learning to optimize - the idea that we can learn from data algorithms t...

0 Louis Faury, et al. ∙

research

∙ 02/26/2020

Fast Linear Convergence of Randomized BFGS

Since the late 1950's when quasi-Newton methods first appeared, they hav...

0 Dmitry Kovalev, et al. ∙

research

∙ 06/13/2019

Empowering swarm-based optimizers by multi-scale search to enhance Gradient Descent initialization performance

Swarm-based optimizers like Particle Swarm Optimization or Imperialistic...

0 Mojtaba Moattari, et al. ∙