Nothing Special   »   [go: up one dir, main page]

He et al., 2015 - Google Patents

A hybrid distribution algorithm based on membrane computing for solving the multiobjective multiple traveling salesman problem

He et al., 2015

View PDF
Document ID
8854248153247204673
Author
He J
Zhang K
Publication year
Publication venue
Fundamenta Informaticae

External Links

Snippet

The multiobjective multiple traveling salesman problem (MmTSP), in which multiple salesmen and objectives are involved in a route, is known to be NP-hard. The MmTSP is more appropriate for real-life applications than the classical traveling salesman problem …
Continue reading at journals.sagepub.com (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computer systems based on biological models
    • G06N3/12—Computer systems based on biological models using genetic models
    • G06N3/126—Genetic algorithms, i.e. information processing using digital simulations of the genetic system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F19/00—Digital computing or data processing equipment or methods, specially adapted for specific applications
    • G06F19/10—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
    • G06F19/22—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology for sequence comparison involving nucleotides or amino acids, e.g. homology search, motif or SNP [Single-Nucleotide Polymorphism] discovery or sequence alignment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computer systems based on biological models
    • G06N3/02—Computer systems based on biological models using neural network models

Similar Documents

Publication Publication Date Title
Pholdee et al. Hybridisation of real-code population-based incremental learning and differential evolution for multiobjective design of trusses
Pandey et al. A survey of bioinformatics applications on parallel architectures
Kommadath et al. Parallel computing strategies for sanitized teaching learning based optimization
He et al. A hybrid distribution algorithm based on membrane computing for solving the multiobjective multiple traveling salesman problem
Benner et al. Using hybrid CPU-GPU platforms to accelerate the computation of the matrix sign function
Ramos et al. Symmetry in biology: from genetic code to stochastic gene regulation
Misra et al. Parallel bayesian network structure learning for genome-scale gene networks
CN107256342B (en) Collaboration entropy Cascading Methods on multiple populations for electronic health record Reduction of Knowledge measures of effectiveness
Ravie et al. Enhancing the Simulation of Membrane System on the GPU for the N‐Queens Problem
Lin et al. GPU‐UPGMA: high‐performance computing for UPGMA algorithm based on graphics processing units
Cancino et al. A multi-criterion evolutionary approach applied to phylogenetic reconstruction
He et al. A membrane-inspired algorithm with a memory mechanism for knapsack problems
He Solving the multiobjective multiple traveling salesmen problem using membrane algorithm
Fahim Parallel implementation of K-means on multi-core processors
Umbarkar et al. 0/1 knapsack problem using diversity based dual population genetic algorithm
Pulicani et al. Rearrangement scenarios guided by chromatin structure
Araujo et al. Multiple sequence alignment using hybrid parallel computing
Hu et al. Predicting large-scale protein-protein interactions by extracting coevolutionary patterns with MapReduce paradigm
Vuchener et al. Dynamic load-balancing with variable number of processors based on graph repartitioning
Gonçalves et al. Solving the quadratic assignment problem on heterogeneous environment (CPUs and GPUs) with the application of level 2 reformulation and linearization technique
Zhao et al. Graph partitioning for near memory processing
Krömer et al. Genetic algorithm for clustering accelerated by the CUDA platform
Wu et al. GPU-accelerated protein family identification for metagenomics
Grochol et al. Comparison of parallel linear genetic programming implementations
Yamada et al. Optimization of reordering procedures in hotrg for distributed parallel computing