Using Genetic Algorithms to Solve NP-Complete Problems

No abstract is available for this paper.

• Publication year

  1989

• Venue

  International Conference on Genetic Algorithms

• Publication date

  1989-06-01

• Fields of study

  Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Using Genetic Algorithms for Supervised Concept Learning

  1998cited by this paper
• Genetic Algorithms in Search

  1989cited by this paper
• Genetic Algorithms in Search, Optimization & Machine Learning

  1989cited by this paper
• Explorations In Parallel Distributed Processing

  1988cited by this paper
• Reducing Bias and Inefficienry in the Selection Algorithm

  1987influential reference
• A Study of Permutation Crossover Operators on the Traveling Salesman Problem

  1987cited by this paper
• Bin Packing with Adaptive Search

  1985cited by this paper
• Job Shop Scheduling with Genetic Algorithms

  1985cited by this paper
• Alleles, loci and the traveling salesman problem

  1985cited by this paper
• The NP-Completeness Column: An Ongoing Guide

  1982cited by this paper
• Michael R.Garey/David S.Johnson 著, "COMPUTERS AND INTRACTABILITY A guide to the Theory of NP-Completeness", FREEMAN, A5判変形判, 338+xii, \5,217, 1979

  1980cited by this paper
• A method for obtaining digital signatures and public-key cryptosystems

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

  1975cited by this paper

• Pareto Front Improvements Phase using linkage learning and mating restrictions for solving multi-objective industrial process planning problems with low-sized pareto fronts

  2025cites this paper
• RROGE: A Reputation and Risk-Based Off-Chain Group Execution Scheme for Smart Contracts

  2025cites this paper
• Efficient Large Graph Partitioning Scheme Using Incremental Processing in GPU

  2025cites this paper
• Solving Sparse Mrhs Systems With Genetic Algorithms

  2025cites this paper
• Heuristic optimization algorithms for advertising campaigns

  2024cites this paper
• Explainable Benchmarking for Iterative Optimization Heuristics

  2024cites this paper
• A Detailed Experimental Analysis of Evolutionary Diversity Optimization for OneMinMax

  2024cites this paper
• Genetic Algorithm-Driven Optimization for Enhanced Accessibility in Mobile Robotics

  2024cites this paper
• PASS: Portfolio Analysis of Selecting Strategies on quantitative trading via NSGA-II

  2024cites this paper
• A Performance Investigation of Genetic Algorithm with Different Evolutionary Operators

  2024cites this paper
• Applying Genetic Algorithms to Validate a Conjecture in Graph Theory: The Minimum Dominating Set Problem

  2023cites this paper
• How to stop undesired propagations by using bi-level genetic algorithms

  2023cites this paper
• Computacional complexity of Hajós constructions of symmetric odd cycles

  2023cites this paper
• Combination of genetic algorithms and K-means for a hybrid topic modeling: tourism use case

  2023cites this paper
• A procedure to obtain symmetric cycles of any odd length using directed Haj\'os constructions

  2023cites this paper
• Using mutual information to test from Finite State Machines: Test suite generation

  2022cites this paper
• Cost-effective synthesis of QCA logic circuit using genetic algorithm

  2022cites this paper
• How to construct the symmetric cycle of length 5 using Hajós construction with an adapted Rank Genetic Algorithm

  2022cites this paper
• Improved Spatial Information Sampling Algorithm

  2022cites this paper
• Bug or not bug? That is the question

  2021cites this paper
• A Framework for Implementing Metaheuristic Algorithms Using Intercellular Communication

  2021cites this paper
• Modeling the Municipal Waste Collection Using Genetic Algorithms

  2020cites this paper
• Meta-heuristics and Artificial Intelligence

  2020cites this paper
• Development of Combinational Circuits by Encoding on the Basis of Developmental Biology

  2020cites this paper
• Radial basis function neural network for 2 satisfiability programming

  2020cites this paper
• Population Size, Building Blocks, Fitness Landscape and Genetic Algorithm Search Efficiency in Combinatorial Optimization: An Empirical Study

  2019cites this paper
• A new evidence-based optimal control in healthcare delivery: A better clinical treatment management for septic patients

  2019cites this paper
• An efficient hybrid PSO polygamous crossover based clustering algorithm

  2019cites this paper
• Using mutual information to select test suites in a black-box framework

  2019cites this paper
• Improving Energy Efficiency in Discrete Parts Manufacturing System Using an Ultra-Flexible Job Shop Scheduling Algorithm

  2019cites this paper
• Improving Energy Efficiency in Discrete Parts Manufacturing System Using an Ultra-Flexible Job Shop Scheduling Algorithm

  2019cites this paper
• Rainbow Connectivity Using a Rank Genetic Algorithm: Moore Cages with Girth Six

  2019cites this paper
• TERRA: A path planning algorithm for cooperative UGV-UAV exploration

  2019cites this paper
• ASSESSING SOFTWARE RELIABILITY USING GENETIC ALGORITHMS

  2019cites this paper
• Optimizing Geometry Compression Using Quantum Annealing

  2018cites this paper
• Multi-Stop Routing Optimization: A Genetic Algorithm Approach

  2018influential citation
• HOPX Crossover Operator for the Fixed Charge Logistic Model with Priority Based Encoding

  2018cites this paper
• A Genetic Algorithm for Solving a Public Sector Sustainable Supply Chain Design Problem

  2018cites this paper
• Node scheduling problem in underwater acoustic sensor network using genetic algorithm

  2018cites this paper
• Performance Comparison between Genetic Algorithms and Dynamic Programming in the Subset-Sum Problem

  2018cites this paper
• Evolutionary Fuzzy Adaptive Motion Models for User Tracking in Augmented Reality Applications

  2018cites this paper
• An Evolutionary Multi-Objective Optimization Framework for Bi-level Problems

  2017cites this paper
• Genetic optimisations for satisfiability and Ramsey theory

  2017cites this paper
• Genetic Approach To Hypercube Problems

  2017cites this paper
• Performance analysis of GA-based iterative and non-iterative learning approaches for medical domain data sets

  2017cites this paper
• Fuzzy Random Walkers with Second Order Bounds: An Asymmetric Analysis

  2017cites this paper
• An improved genetic algorithm for solving 3-SAT problems based on effective restart and greedy strategy

  2017cites this paper
• Effective Task Scheduling and Dynamic Resource Optimization based on Heuristic Algorithms in Cloud Computing Environment

  2017cites this paper
• Courier delivery services visualisor (CDSV) with an integration of genetic algorithm and A* engine

  2017influential citation
• Function-Described Graphs for Structural Pattern Recognition

  2016cites this paper
• The Influence of Genetic Algorithm Parameters Over the Efficiency of the Energy Consumption Estimation in a Low–energy Building☆

  2016cites this paper
• Soft Computing Techniques for the Protein Folding Problem on High Performance Computing Architectures.

  2016cites this paper
• Reducing the Parameter Count through a Sensitivity Analysis Performed on a Mathematical Model Used for Estimating Energy Consumption in a Passive House

  2016cites this paper
• Node Deployment with k-Connectivity in Sensor Networks for Crop Information Full Coverage Monitoring

  2016cites this paper
• A Genetic Feature Selection Algorithm for Anomaly Classification in Mobile Networks

  2016cites this paper
• Seeking relevant information from a statistical model

  2016cites this paper
• The influence of genetic operators in a Genetic Algorithm used for estimating the energy consumption in a Passive House

  2015cites this paper
• Allocations de ressources dans les réseaux sans fils énergétiquement efficaces.

  2015cites this paper
• Block-based neural network mapping on graphics processor unit

  2015cites this paper
• The CutMAG as a New Hybrid Method for Multi-edge Grinder Design Optimisation

  2015cites this paper
• Hybrid Genetic Algorithm and Mixed Crossover Operator for Optimizing TSP

  2015cites this paper
• Hybridization in Genetic Algorithm with Hill Climbing to Optimize the Knapsack Problem

  2015cites this paper
• Optimisation booléenne multiobjectif : complexité sous contraintes compilées et résolution via SAT

  2015cites this paper
• Variation in Selection Operator of Genetic Algorithm to Optimize TSP

  2015cites this paper
• Solving the maximum satisfiability problem by fuzzy converting it into a continuous optimization problem

  2014cites this paper
• QoS Optimization for Cloud Service Composition Based on Economic Model

  2014cites this paper
• Graph-coloring for course scheduling — A comparative analysis based on course selection order

  2014cites this paper
• TUNED SIMULATED ANNEALING BASED ON BOLTZMANN AND BOSE- EINSTEIN DISTRIBUTION APPLIED TO MAXSAT PROBLEM

  2014cites this paper
• A memetic hybrid method for the Molecular Distance Geometry Problem with incomplete information

  2014cites this paper
• Balancing the exploration and exploitation in an adaptive diversity guided genetic algorithm

  2014cites this paper
• Optimization of structure and system latency in evolvable block-based neural networks using genetic algorithm

  2014cites this paper
• TUNED SIMULATED ANNEALING BASED ON BOLTZMANN AND BOSE-EINSTEIN DISTRIBUTION APPLIED TO MAXSAT PROBLEM

  2014cites this paper
• An Adaptive GA in Partitioned Search Space

  2014cites this paper
• Una aproximación genética a la transcripción automática de música

  2014cites this paper
• Using molecular algorithm in keystroke dynamics

  2014cites this paper
• Optimal locations of terrestrial laser scanner for indoor mapping using genetic algorithm

  2014cites this paper
• Méta-heuristiques et intelligence artificielle

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

  2014cites this paper
• On Handling Ephemeral Resource Constraints in Evolutionary Search

  2013cites this paper
• HW/SW co-design of reconfigurable hardware-based genetic algorithm in FPGAs applicable to a variety of problems

  2013cites this paper
• DESIGNING A NEW STRUCTURE BASED ON LEARNING AUTOMATON TO IMPROVE EVOLUTIONARY ALGORITHMS (WITH CONSIDERING SOME CASE STUDY PROBLEMS)

  2013cites this paper
• AN ALGORITHMIC APPROACH TO GRAPH ISOMORPHISM PROBLEM: INCREMENTAL ALGORITHM

  2013cites this paper
• Acceleration of protein-ligand docking simulation using graphics processing units

  2013cites this paper
• Evolutionary framework for DNA Microarry Cluster Analysis

  2013cites this paper
• A Hybrid Genetic Algorithm for the Maximum Satisfiability Problem

  2013cites this paper
• Alpha Cut based Novel Selection for Genetic Algorithm

  2013cites this paper
• Point representation for local optimization

  2013cites this paper
• Dynamic load balancing strategies in heterogeneous distributed system

  2013cites this paper
• An evolvable block-based neural network architecture for embedded hardware

  2013cites this paper
• Point Representation for Local Optimization: Towards Multi-Dimensional Gray Codes

  2013cites this paper
• Development of Computer Aided Process Planning System for Rotational Components Having Form Features

  2013cites this paper
• Aggregation-based spectrum assignment in cognitive radio networks

  2013cites this paper
• An evolutionary computational model applied to cluster analysis of DNA microarray data

  2013cites this paper
• Using Evolutionary Computing to Develop Game Strategy for a Non-Deterministic Game

  2013cites this paper
• Resilient Optical Transport Networks

  2013cites this paper
• A novel Hybrid RBF Neural Networks model as a forecaster

  2013cites this paper
• The application of Genetic Algorithms in component parameters design

  2012cites this paper
• GENETIC ALGORITHMS and other "natural" optimization method to solve hard problems

  2012cites this paper
• Double multiagent architecture for dynamic triage of victims in emergency scenarios

  2012cites this paper
• Research on Intelligent Generating Test Paper Based on Parallel Genetic Algorithm

  2012cites this paper