New Genetic Local Search Operators for the Traveling Salesman Problem

No abstract is available for this paper.

• Publication year

  1996

• Venue

  Parallel Problem Solving from Nature

• Publication date

  1996-09-22

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/3-540-61723-X_1052
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems

  1996cited by this paper
• Genetic algorithms for the traveling salesman problem

  1996cited by this paper
• Cost Versus Distance In the Traveling Salesman Problem

  1995cited by this paper
• A new adaptive multi-start technique for combinatorial global optimizations

  1994cited by this paper
• A Modified Edge Recombination Operator for the Travelling Salesman Problem

  1994cited by this paper
• The traveling salesman: computational solutions for TSP applications

  1994cited by this paper
• A New Approach on the Traveling Salesman Problem by Genetic Algorithms

  1993cited by this paper
• Genetic Operators, the Fitness Landscape and the Traveling Salesman Problem

  1992influential reference
• TSPLIB - A Traveling Salesman Problem Library

  1991cited by this paper
• Evolution in Time and Space -the Parallel Genetic Algorithm

  1991cited by this paper
• Genetic Local Search Algorithms for the Travelling Salesman Problem

  1990cited by this paper
• Addendum: Optimization of a 532-city symmetric traveling salesman problem by branch and cut

  1990influential reference
• Evolution in Time and Space - The Parallel Genetic Algorithm

  1990cited by this paper
• Explicit Parallelism of Genetic Algorithms through Population Structures

  1990cited by this paper
• Local Optimization and the Traveling Salesman Problem

  1990cited by this paper
• Parallel Genetic Algorithms, Population Genetics, and Combinatorial Optimization

  1989cited by this paper
• ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy

  1989influential reference
• The effects of population size, heuristic crossover and local improvement on a genetic algorithm for the traveling salesman problem

  1989cited by this paper
• Scheduling problems and traveling salesman: the genetic edge recombination

  1989cited by this paper
• Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator

  1989cited by this paper
• Evolution algorithms in combinatorial optimization

  1988cited by this paper
• Genetic Algorithms in Search Optimization and Machine Learning

  1988cited by this paper
• Simulated Annealing: Theory and Applications

  1987cited by this paper
• Incorporating Heuristic Information into Genetic Search

  1987influential reference
• THE TRAVELING SALESMAN PROBLEM A Guided Tour of Combinatorial Optimization

  1986cited by this paper
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

  1973influential reference
• Computer solutions of the traveling salesman problem

  1965cited by this paper

• A Survey and Analysis of Evolutionary Operators for Permutations

  2023cites this paper
• Graph Matching with Distance-Preserving Crossover

  2022cites this paper
• A Genetic Algorithm With Projection Operator for the Traveling Salesman Problem

  2021cites this paper
• Reinforced Hybrid Genetic Algorithm for the Traveling Salesman Problem

  2021cites this paper
• A review on genetic algorithm: past, present, and future

  2020cites this paper
• New Mechanism of Combination Crossover Operators in Genetic Algorithm for Solving the Traveling Salesman Problem

  2020cites this paper
• Solving the Traveling Salesman Problem with a Multi-Agent System

  2019cites this paper
• A Flexible Dissimilarity Measure for Active and Passive 3D Structures and Its Application in the Fitness-Distance Analysis

  2019cites this paper
• A Comparison of ACO, GA and SA for Solving the TSP Problem

  2019cites this paper
• Optimized Crossover JumpX in Genetic Algorithm for General Routing Problems: A Crossover Survey and Enhancement

  2018cites this paper
• Evolutionary algorithm with ensemble strategies based on maximum a posteriori for continuous optimization

  2018cites this paper
• An improved memetic approach for protein structure prediction incorporating maximal hydrophobic core estimation concept

  2018cites this paper
• Combination of Genetic Algorithm with Dynamic Programming for Solving TSP

  2017cites this paper
• Experimental analysis of design elements of scalarizing function-based multiobjective evolutionary algorithms

  2017cites this paper
• Probabilistic Model-Based Multistep Crossover for Genetic Programming

  2016cites this paper
• Hybrid methodologies for symmetric and asymmetric vehicle routing problems

  2016cites this paper
• SHORT TERM POWER LOAD FORECASTING BASED ON COMPARISON OF ACS TO PROBABILISTIC TRAVELING SALESMAN PROBLEM

  2015cites this paper
• Finding Solutions to Different Problems Simultaneously in a Multi-molecule Simulated Reactor

  2015cites this paper
• Discrete Firework Algorithm for Combinatorial Optimization Problem

  2015cites this paper
• Artificial Catalytic Reactions in 2D for Combinatorial Optimization

  2015cites this paper
• Simultaneously Solving Computational Problems Using an Artificial Chemical Reactor

  2015cites this paper
• A hybrid heuristic algorithm for the Euclidean traveling salesman problem

  2015cites this paper
• Computing strategy adaptation for genetic algorithms

  2015cites this paper
• Coupling Ant Colony System with Local Search

  2015cites this paper
• A Study on Neighborhood and Temperature in Multi-step Crossover Fusion for Tree Structure

  2015cites this paper
• The Assessment of using an Intelligent Algorithm for the Interpolation of Elevation in the DTM Generation Verwendung von Methoden der künstlichen Intelligenz zur Ableitung von Höhenmodellen

  2014cites this paper
• A Molecular Dynamics Heuristic for Solving the Traveling Salesperson Problem

  2014cites this paper
• Application of Genetic Algorithms in Logistics

  2014cites this paper
• An Indexed Bibliography of Genetic Algorithms in Operations Research

  2014cites this paper
• EXPLORING THE ROLE OF GENETIC ALGORITHMS AND ARTIFICIAL NEURAL NETWORKS FOR INTERPOLATION OF ELEVATION IN GEOINFORMATION MODELS

  2013cites this paper
• Study of Some Recent Crossovers Effects on Speed and Accuracy of Genetic Algorithm, Using Symmetric Travelling Salesman Problem

  2013influential citation
• Integrating the Best 2-Opt Method to Enhance the Genetic Algorithm Execution Time in Solving the Traveler Salesman Problem

  2013cites this paper
• A survey on hybridizing genetic algorithm with dynamic programming for solving the traveling salesman problem

  2013cites this paper
• A Novel Method to Find the shortest Path in Wireless Networks

  2013cites this paper
• A Powerful Genetic Algorithm Using Edge Assembly Crossover for the Traveling Salesman Problem

  2013cites this paper
• Effectiveness of Multi-step Crossover Fusions in genetic programming

  2012cites this paper
• Developing Improved Greedy Crossover to Solve Symmetric Traveling Salesman Problem

  2012cites this paper
• An Indexed Bibliography of Genetic Algorithms in Economics

  2012cites this paper
• Solving Graph Coloring Problem by Fuzzy Clustering-Based Genetic Algorithm

  2012cites this paper
• Memetic algorithms and memetic computing optimization: A literature review

  2012cites this paper
• Performance analysis of the partial use of a local optimization operator on the genetic algorithm for the Travelling Salesman Problem

  2012cites this paper
• A Genetic Algorithm for the Travelling Salesman Problem

  2012cites this paper
• Búsquedas Genéticas: Métodos de optimización global y optimización combinatoria

  2012cites this paper
• Memetic Algorithms in Discrete Optimization

  2012cites this paper
• Unsupervised fuzzy clustering-based genetic algorithms to Traveling Salesman Problem

  2012cites this paper
• A New Hybrid Algorithm for Traveler Salesman Problem based on Genetic Algorithms and Artificial Neural Networks

  2011cites this paper
• Quantitative analysis of separate and combined performance of local searcher and genetic algorithm

  2011cites this paper
• Hybrid algorithm based on Chemical Reaction Optimization and Lin-Kernighan local search for the Traveling Salesman Problem

  2011cites this paper
• ESTRATEGIAS MMAS PARA MINIMIZACIÓN DEL MAKESPAN EN LA PROGRAMACIÓN DE UNA MÁQUINA CON SETUP MMAS STRATEGIES FOR THE SINGLE MACHINE WITH SETUP TIMES AND MAKESPAN MINIMIZATION SCHEDULING PROBLEM

  2011cites this paper
• Adaptive Imitation Scheme for Memetic Algorithms

  2011cites this paper
• An efficient production material demand order management system for a mould manufacturing company

  2011cites this paper
• Using an Evolutionary Algorithm to Discover Low CO2 Tours within a Travelling Salesman Problem

  2010cites this paper
• Using ants as a genetic crossover operator in GLS to solve STSP

  2010influential citation
• Extended changing crossover operators to solve the traveling salesman problem

  2010cites this paper
• Clustering solutions : a novel approach to solving NP-complete problems

  2010cites this paper
• An Effective Multilevel Memetic Algorithm for Balanced Graph Partitioning

  2010cites this paper
• An ant colony optimisation approach considering jointly scheduling and preventive maintenance in the flowshop sequencing problem

  2010cites this paper
• Effectiveness of Genetic Multistep Search in Unsupervised Design of Morphological Filters for Noise Removal

  2010cites this paper
• Thesis Generalized Partition Crossover for the Traveling Salesman Problem Submitted By

  2010cites this paper
• A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems

  2010cites this paper
• Partial Mutation in GA a Novel Proposed Algorithm to Solving Complex Problem

  2010cites this paper
• Ants Systems, A State Of The Art Overview: Applications To Industrial Plants Problems

  2009cites this paper
• Parameter-Less GA Based Crop Parameter Assimilation with Satellite Image

  2009cites this paper
• Symbiotic synthesis of the biological-mathematics research environment and computer science education

  2009cites this paper
• A Clustering-Based Evolutionary Algorithm for Traveling Salesman Problem

  2009cites this paper
• Sim-paramecium algorithm based on enhanced livability and competition

  2009cites this paper
• Biologically inspired Metaheuristic Algorithm for solving symmetric TSP

  2009cites this paper
• Application of genetic multi-step search to unsupervised design of morphological filters for noise removal

  2009cites this paper
• Adaptive life-cycle and viability based paramecium-imitated evolutionary algorithm

  2009influential citation
• Approaches to the Travelling Salesman Problem Using Evolutionary Computing Algorithms

  2008cites this paper
• Algorithmes métaheuristiques hybrides pour la sélection de gènes et la classification de données de biopuces. (Hybrid metaheuristics algorithms for gene selection and classification of microarray data)

  2008cites this paper
• ALGORITHMES MÉTAHEURISTIQUES HYBRIDES POUR LA SÉLECTION DE GÈNES ET LA CLASSIFICATION DE DONNÉES DE BIOPUCES

  2008cites this paper
• Memetic Algorithms: The Polynomial Local Search Complexity Theory Perspective

  2008influential citation
• Solving the Traveling Salesman Problem through Extended Changing Crossover Operators

  2008cites this paper
• Solving the Register Allocation Problem for Embedded Systems Using a Hybrid Evolutionary Algorithm

  2007cites this paper
• A Hybrid Method for Solving Traveling Salesman Problem

  2007cites this paper
• A Memetic-Clustering-Based Evolution Strategy for Traveling Salesman Problems

  2007cites this paper
• An Improved Genetic Algorithm for the Traveling Salesman Problem

  2007cites this paper
• A Genetic Algorithm Based on Stochastic Crossover for DHCP

  2007cites this paper
• A shared-memory ACO+GA hybrid for combinatorial optimization

  2007influential citation
• A Mini-Swarm for the Quadratic Knapsack Problem

  2007cites this paper
• Ðù×øøööòò Òò Üôöö×××óò Èöó¬ðð× Ûûøø Ååññøø Ððóööøøñ× Èøøö Ååöþ Òò Òòööö× Ðð Íòòúö××øý Óó Ì Ùùùòòòò Ôôöøññòø Óó Óñôùøøö Ë Blockin Blockin Blockinò ¹ Ïëá¹êê Ëëòò ½¸¹¹¾¼¼¼ Ì Ùùùòòòò¸öññòý

  2007cites this paper
• An efficient local search algorithm for k-median problem

  2006cites this paper
• Towards hybrid methods for solving hard combinatorial optimization problems

  2006cites this paper
• Hybrid Genetic Algorithms: A Review

  2006cites this paper
• A Family Competition Genetic Algorithm for the Pickup and Delivery Problems with Time Window

  2006cites this paper
• TGIF: An Ancient Game Inspired Framework for Chromosome Representations

  2006cites this paper
• GA Project : Operators for the Travelling Salesman Problem

  2006cites this paper
• Nouvelles heuristiques de voisinage et m´´ pour le problMaximum de Parcimonie

  2006cites this paper
• A new encoding based genetic algorithm for the traveling salesman problem

  2006cites this paper
• How autonomy oriented computing (AOC) tackles a computationally hard optimization problem

  2006influential citation
• Uma análise experimental de abordagens heurísticas aplicadas ao problema do caixeiro viajante

  2006cites this paper
• The Traveling Salesman and the Quadratic Assignment Problems : Integration , Modeling and Genetic Algorithm

  2006cites this paper
• Properties of a genetic algorithm extended by a random self-learning operator and asymmetric mutations: A convergence study for a task of powder-pattern indexing

  2006cites this paper
• Memetic algorithms for combinatorial optimization problems : fitness landscapes and effective search strategies

  2006influential citation
• Local and global order 3/2 convergence of a surrogate evolutionary algorithm

  2005cites this paper
• Algoritmos para o problema do caixeiro viajante multiobjectivo

  2005cites this paper
• A tutorial for competent memetic algorithms: model, taxonomy, and design issues

  2005cites this paper
• A quantitative approach for validating the building-block hypothesis

  2005cites this paper
• A Study of Five Parallel Approaches to a Genetic Algorithm for the Traveling Salesman Problem

  2005cites this paper