Ant algorithms: theory and applications

DOI10.1007/s11086-005-0029-1zbMath1120.90051OpenAlexW2004186912MaRDI QIDQ2432976

S. D. Shtovba

Publication date: 26 October 2006

Published in: Programming and Computer Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11086-005-0029-1

zbMATH Keywords

graph coloringquadratic assignment problemtraveling salesman problemvehicle routing problemdiscrete optimizationjob-shop scheduling problemcomplex combinatorial optimization problemsnetwork-traffic optimization

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Traffic problems in operations research (90B20) Discrete location and assignment (90B80)

Related Items (10)

Fragmentary structures in a two-dimensional strip packing problem ⋮ Fragmentary structures in discrete optimization problems ⋮ An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed ⋮ A fragmented model for the problem of land use on hypergraphs ⋮ Combinatorial optimization algorithms combining greedy strategies with a limited search procedure ⋮ An adapted ant colony optimization algorithm for the minimization of the travel distance of pickers in manual warehouses ⋮ Some algorithms of solving minimax multiprocessor scheduling problem ⋮ An algorithm for constructing single machine schedules based on ant colony approach ⋮ A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem ⋮ An interactive simulation and analysis software for solving TSP using ant colony optimization algorithms

Uses Software

• TSPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• The traveling salesman. Computational solutions for RSP applications
• A new rank based version of the ant system. -- A computational study
• Optimization of the keyboard arrangement problem using an ant colony algorithm.
• Algorithms of ant system and simulated annealing for the \(p\)-median problem
• Learning cooperative linguistic fuzzy rules using the best-worst ant system algorithm
• Stochastic Algorithms: Foundations and Applications

This page was built for publication: Ant algorithms: theory and applications