Memetic Algorithms in Discrete Optimization

No abstract is available for this paper.

• Publication year

  2012

• Venue

  Handbook of Memetic Algorithms

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-642-23247-3_6
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An evolutionary approach with diversity guarantee and well-informed grouping recombination for graph coloring

  2010cited by this paper
• A memetic algorithm for graph coloring

  2010cited by this paper
• A hybrid metaheuristic approach to solving the UBQP problem

  2010cited by this paper
• Diversity Control and Multi-Parent Recombination for Evolutionary Graph Coloring Algorithms

  2009influential reference
• A Memetic Algorithm for Phylogenetic Reconstruction with Maximum Parsimony

  2009cited by this paper
• Neighborhood Combination for Unconstrained Binary Quadratic Programming

  2009cited by this paper
• Neighborhood Combination for Unconstrained Binary Quadratic Problems

  2009cited by this paper
• A Tabu Search Algorithm with Direct Representation for Strip Packing

  2009cited by this paper
• An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem

  2008cited by this paper
• Progressive Tree Neighborhood applied to the Maximum Parsimony Problem

  2008influential reference
• A Metaheuristic Approach for the Vertex Coloring Problem

  2008cited by this paper
• Phylogeny Reconstruction

  2008cited by this paper
• Neighborhood Portfolio Approach for Local Search Applied to Timetabling Problems

  2006cited by this paper
• MA mid PM: memetic algorithms with population management

  2006cited by this paper
• A Distance-Based Information Preservation Tree Crossover for the Maximum Parsimony Problem

  2006cited by this paper
• A comprehensive survey of fitness approximation in evolutionary computation

  2005cited by this paper
• Evolutionary trees from DNA sequences: A maximum likelihood approach

  2005cited by this paper
• A General Approach for Constraint Solving by Local Search

  2004cited by this paper
• Molecular systematics

  2004cited by this paper
• Stochastic Local Search: Foundations & Applications

  2004cited by this paper
• An adaptive memory algorithm for the k-coloring problem

  2003cited by this paper
• Memetic Algorithms for the Traveling Salesman Problem

  2002cited by this paper
• A “Logic-Constrained” Knapsack Formulation and a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite

  2001cited by this paper
• Scatter Search for Graph Coloring

  2001cited by this paper
• Subtree Transfer Operations and Their Induced Metrics on Evolutionary Trees

  2001cited by this paper
• Measurement of Population Diversity

  2001cited by this paper
• A Heuristic Approach for Antenna Positioning in Cellular Networks

  2001cited by this paper
• Fundamentals of Scatter Search and Path Relinking

  2000cited by this paper
• Memetic algorithms: a short introduction

  1999influential reference
• Hybrid Evolutionary Algorithms for Graph Coloring

  1999influential reference
• Genetic Algorithms and Grouping Problems

  1998cited by this paper
• A tabu search approach to the constraint satisfaction problem as a general problem solver

  1998cited by this paper
• A New Genetic Local Search Algorithm for Graph Coloring

  1998cited by this paper
• Tabu Search for Maximal Constraint Satisfaction Problems

  1997cited by this paper
• A Template for Scatter Search and Path Relinking

  1997cited by this paper
• Tabu Search and Adaptive Memory Programming — Advances, Applications and Challenges

  1997cited by this paper
• Tabu Search

  1997cited by this paper
• Edge Assembly Crossover: A High-Power Genetic Algorithm for the Travelling Salesman Problem

  1997cited by this paper
• An Introduction to Variable Neighborhood Search

  1997cited by this paper
• Handbook of Evolutionary Computation

  1997cited by this paper
• New Genetic Local Search Operators for the Traveling Salesman Problem

  1996cited by this paper
• Tabu Search for Nonlinear and Parametric Optimization (with Links to Genetic Algorithms)

  1994cited by this paper
• Formal Memetic Algorithms

  1994cited by this paper
• The algebra of genetic algorithms

  1994cited by this paper
• Object-oriented implementation of heuristic search methods for Graph Coloring, Maximum Clique, and Satisfiability

  1993cited by this paper
• Crowding and Preselection Revisited

  1992cited by this paper
• Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning

  1991cited by this paper
• Forma Analysis and Random Respectful Recombination

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

  1989cited by this paper
• On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms

  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
• Genetic Algorithms with Sharing for Multimodalfunction Optimization

  1987cited by this paper
• Sur quelques aspects mathématiques des problèmes de classification automatique

  1983cited by this paper
• The steiner problem in phylogeny is NP-complete

  1982cited by this paper
• Combinatorial Optimization: Algorithms and Complexity

  1981cited by this paper
• Extremes in the Complexity of Computing Metric Distances Between Partitions

  1981cited by this paper
• On the similarity of dendrograms.

  1978cited by this paper
• HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS

  1977cited by this paper
• An Analysis Of The Behavior Of A Class Of Genetic Adaptive Systems

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

  1973cited by this paper
• Comparison of labeled trees with valency three

  1971cited by this paper
• An efficient heuristic procedure for partitioning graphs

  1970cited by this paper
• Construction of phylogenetic trees.

  1967cited by this paper
• Computer solutions of the traveling salesman problem

  1965cited by this paper
• Numerical Taxonomy

  1962cited by this paper
• META-HEURISTICS: Theory & Applications

  year unknowncited by this paper

• Graph-based evolutionary search for maximum independent union of cliques problem

  2026cites this paper
• Opposition-based learning memetic algorithm for the maximum intersection of k -subsets problem

  2026cites this paper
• Adaptive neighborhood reduction-based memetic algorithm for the set-union knapsack problem

  2026cites this paper
• Edge assembly combined with arc-based crossover for undirected traveling salesman with profits

  2025cites this paper
• A hybrid memetic metaheuristic for medical staff assignment in major public health emergencies

  2025cites this paper
• Memetic Algorithm for a Kind of Production and Assembly Integration Optimization Problem

  2025cites this paper
• A Memetic Algorithm for the Capacity-Constrained Community Detection Problem in Social Networks

  2025cites this paper
• Harnessing memetic algorithms: a practical guide

  2025cites this paper
• Optimal Task Allocation and Sequencing for Flight Test Based on a Memetic Algorithm With Lexicographic Optimisation

  2025cites this paper
• Memetic Algorithm for the $k$-Set Packing Problem

  2025influential citation
• A Two-Individual Evolutionary Algorithm for Cumulative Capacitated Vehicle Routing With Single and Multiple Depots

  2025cites this paper
• Exact and heuristic solution approaches for the Generalized Independent Set Problem

  2024cites this paper
• Improving local search algorithms for clique relaxation problems via group driven initialization

  2024cites this paper
• Multi-Container Migration Strategy Optimization for Industrial Robotics Workflow Based on Hybrid Tabu-Evolutionary Algorithm

  2024cites this paper
• An effective multi-level memetic search with neighborhood reduction for the clustered team orienteering problem

  2024cites this paper
• A reinforcement learning guided hybrid evolutionary algorithm for the latency location routing problem

  2024cites this paper
• An effective memetic algorithm for the close-enough traveling salesman problem

  2024cites this paper
• A hybrid genetic algorithm for the Hamiltonian p‐median problem

  2023cites this paper
• Global optimization and structural analysis of Coulomb and logarithmic potentials on the unit sphere using a population-based heuristic approach

  2023cites this paper
• An effective hybrid evolutionary algorithm for the clustered orienteering problem

  2023cites this paper
• An effective hybrid search method for the quadratic knapsack problem with conflict graphs

  2023cites this paper
• Hybrid genetic algorithm for undirected traveling salesman problems with profits

  2023cites this paper
• A parallel adaptive memory algorithm for the capacitated modular hub location problem

  2023cites this paper
• Solving the Single-Row Facility Layout Problem by K-Medoids Memetic Permutation Group

  2023cites this paper
• Memetic search for the minmax multiple traveling salesman problem with single and multiple depots

  2022cites this paper
• Reinforcement learning based tabu search for the minimum load coloring problem

  2022cites this paper
• An adaptive memetic algorithm for the bidirectional loop layout problem

  2022cites this paper
• Knowledge-guided two-stage memetic search for the pickup and delivery traveling salesman problem with FIFO loading

  2022cites this paper
• Heuristic Search for Rank Aggregation with Application to Label Ranking

  2022cites this paper
• General Edge Assembly Crossover-Driven Memetic Search for Split Delivery Vehicle Routing

  2022cites this paper
• A multi-neighborhood-based multi-objective memetic algorithm for the energy-efficient distributed flexible flow shop scheduling problem

  2022cites this paper
• A hybrid evolutionary algorithm for the capacitated minimum spanning tree problem

  2022cites this paper
• A Clustering-Enhanced Memetic Algorithm for the Quadratic Minimum Spanning Tree Problem

  2022influential citation
• Neighborhood decomposition based variable neighborhood search and tabu search for maximally diverse grouping

  2021cites this paper
• A highly effective hybrid evolutionary algorithm for the covering salesman problem

  2021cites this paper
• Applying Metaheuristic for Time-Dependent Traveling Salesman Problem in Postdisaster

  2021cites this paper
• Massively parallel hybrid search for the partial Latin square extension problem

  2021cites this paper
• A Fast and Robust Heuristic Algorithm for the Minimum Weight Vertex Cover Problem

  2021cites this paper
• A Hybrid Evolutionary Algorithm for the Clique Partitioning Problem

  2021cites this paper
• A threshold search based memetic algorithm for the disjunctively constrained knapsack problem

  2021cites this paper
• A massively parallel evolutionary algorithm for the partial Latin square extension problem

  2021cites this paper
• An Improved Memetic Algorithm for Detecting Protein Complexes in Protein Interaction Networks

  2021cites this paper
• An effective hybrid search algorithm for the multiple traveling repairman problem with profits

  2021cites this paper
• Partial neighborhood local searches

  2021cites this paper
• Grouping memetic search for the colored traveling salesmen problem

  2021cites this paper
• A hybrid evolutionary search for the generalized quadratic multiple knapsack problem

  2021cites this paper
• Responsive threshold search based memetic algorithm for balanced minimum sum-of-squares clustering

  2021cites this paper
• Artificial Evolution: 14th International Conference, Évolution Artificielle, EA 2019, Mulhouse, France, October 29–30, 2019, Revised Selected Papers

  2020cites this paper
• Meta-heuristics and Artificial Intelligence

  2020cites this paper
• Memetic search for the equitable coloring problem

  2020cites this paper
• A hybrid evolutionary algorithm for finding low conductance of large graphs

  2020cites this paper
• Cooperation of combinatorial solvers for en-route conflict resolution

  2020cites this paper
• An opposition-based memetic algorithm for the maximum quasi-clique problem

  2020cites this paper
• Memetic search for composing medical crews with equity and efficiency

  2020cites this paper
• An effective memetic algorithm for the generalized bike-sharing rebalancing problem

  2020cites this paper
• A memetic algorithm based on reformulation local search for minimum sum-of-squares clustering in networks

  2020cites this paper
• Improved Memetic Algorithm for Solving the Minimum Weight Vertex Independent Dominating Set

  2020cites this paper
• Development of Traffic Live-Load Models for Bridge Superstructure Rating with RBDO and Best Selection Approach

  2019cites this paper
• Variable Population Memetic Search: A Case Study on the Critical Node Problem

  2019cites this paper
• Solving the Latin Square Completion Problem by Memetic Graph Coloring

  2019cites this paper
• Gradient Descent based Weight Learning for Grouping Problems: Application on Graph Coloring and Equitable Graph Coloring

  2019cites this paper
• A Study of Recombination Operators for the Cyclic Bandwidth Problem

  2019cites this paper
• Memetic algorithm for the multiple traveling repairman problem with profits

  2019cites this paper
• Hybrid evolutionary search for the traveling repairman problem with profits

  2019cites this paper
• Heuristic search to the capacitated clustering problem

  2019cites this paper
• Opposition-Based Memetic Algorithm and Hybrid Approach for Sorting Permutations by Reversals

  2019cites this paper
• Population-based gradient descent weight learning for graph coloring problems

  2019cites this paper
• A two-phase tabu-evolutionary algorithm for the 0-1 multidimensional knapsack problem

  2018cites this paper
• A memetic algorithm for the Orienteering Problem with Mandatory Visits and Exclusionary Constraints

  2018cites this paper
• Improving probability learning based local search for graph coloring

  2018cites this paper
• Solving the Linear Ordering Problem via A Memetic Algorithm

  2018cites this paper
• Memetic Algorithms

  2018cites this paper
• Minimum sum coloring for large graphs with extraction and backward expansion search

  2018cites this paper
• Evolutionary Algorithms

  2018cites this paper
• Text summarization from legal documents: a survey

  2017cites this paper
• Effective metaheuristic algorithms for the minimum differential dispersion problem

  2017cites this paper
• A memetic algorithm for minimum independent dominating set problem

  2017cites this paper
• Cálculo da distância de reversão e construção de árvores filogenéticas usando a ordem dos genes

  2017cites this paper
• When data mining meets optimization: A case study on the quadratic assignment problem

  2017cites this paper
• Opposition-Based Memetic Search for the Maximum Diversity Problem

  2017cites this paper
• Memetic Search for Identifying Critical Nodes in Sparse Graphs

  2017cites this paper
• Multi-Objective Memetic Search Algorithm for Multi-Objective Permutation Flow Shop Scheduling Problem

  2016cites this paper
• A hybrid metaheuristic approach for the capacitated arc routing problem

  2016cites this paper
• A tabu search based memetic algorithm for the max-mean dispersion problem

  2016cites this paper
• Memetic Search for the Generalized Quadratic Multiple Knapsack Problem

  2016cites this paper
• Hybrid evolutionary search for the minimum sum coloring problem of graphs

  2016cites this paper
• Biometric based Keystroke Dynamics Authentication-A Review

  2016cites this paper
• A tabu search based hybrid evolutionary algorithm for the max-cut problem

  2015cites this paper
• Memetic and Hybrid Evolutionary Algorithms

  2015cites this paper
• A three-phased local search approach for the clique partitioning problem

  2015cites this paper
• Dynamic Programming Driven Memetic Search for the Steiner Tree Problem with Revenues, Budget, and Hop Constraints

  2015cites this paper
• Algorithms for the minimum sum coloring problem: a review

  2015cites this paper
• On memetic search for the max-mean dispersion problem

  2015cites this paper
• Memetic search for the quadratic assignment problem

  2015cites this paper
• An Immunological Algorithm for Combinatorial Optimization: the FuelDistribution Problem as Case Study

  2015influential citation
• A review on algorithms for maximum clique problems

  2015influential citation
• A Memetic Algorithm for the Linear Ordering Problem with Cumulative Costs

  2014cites this paper
• A Multi-parent Memetic Algorithm for the Linear Ordering Problem

  2014cites this paper
• A hybrid metaheuristic for multiobjective unconstrained binary quadratic programming

  2014cites this paper
• Extractive single-document summarization based on genetic operators and guided local search

  2014cites this paper