Engineering Science and Technology an International Journal · 2019 · 79 citations · 62 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationScientific ComputingCombinatorial OptimizationDiscrete OptimizationEvolutionary ComputationHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationAnt Colony OptimizationArtificial Bee ColonyEvolutionary AlgorithmsEvolutionary SearchHeuristic AlgorithmsMetaheuristic SearchParticle Swarm OptimizationTraveling Salesman Problem
Tree-Seed algorithm (TSA) is a recently developed nature inspired population-based iterative search algorithm. TSA is proposed for solving continuous optimization problems by inspiring the relations between trees and their seeds. The constrained and binary versions of TSA are present in the literature but there is no discrete version of TSA which decision variables represented as integer values. In the present work, the basic TSA is redesigned by integrating the swap, shift, and symmetry transformation operators in order to solve the permutation-coded optimization problems and it is called as DTSA. In the basic TSA, the solution update rules can be used for the decision variables whose are defined in continuous solution space, this rules are replaced with the transformation operators in the proposed DTSA. In order to investigate the performance of DTSA, well-known symmetric traveling salesman problems are considered in the experiments. The obtained results are compared with well-known metaheuristic algorithms and their variants, such as Ant Colony Optimization (ACO), Genetic Algorithm (GA), Simulated Annealing (SA), State Transition Algorithm (STA), Artificial Bee Colony (ABC), Black Hole (BH), and Particle Swarm Optimization (PSO). Experimental results show that DTSA is another qualified and competitive solver on discrete optimization.
62
TSPLIB—A Traveling Salesman Problem Library
Gerhard Reinelt · INFORMS Journal on Computing · 1991 · 2.6K citations
Branch-and-Price: Column Generation for Solving Huge Integer Programs
Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser et al. · Operations Research · 1998 · 2.2K citations
Branch-and-Bound Methods: A Survey
Eugene L. Lawler, Derek Wood · Operations Research · 1966 · 2K citations