[go: nahoru, domu]

Lopes et al., 2005 - Google Patents

An ant colony optimization system for the capacitated vehicle routing problem

Lopes et al., 2005

View PDF
Document ID
10576741821594378668
Author
Lopes H
Dalle Molle V
Lima C
Publication year
Publication venue
Proceedings of the XXVI Iberian Latin-America Congress on Computational Methods in Engineering CILAMCE

External Links

Snippet

Amongst the many problems in logistics, there is the Capacitated Vehicle Routing Problem– CVRP. This problem is present in many daily activities such as garbage collection, mail delivery, school bus transportation. CVRP includes not only the optimization of a path, but …
Continue reading at silverio.net.br (PDF) (other versions)

Classifications

    • 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/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386—Retrieval requests
    • G06F17/30424—Query processing
    • G06F17/30533—Other types of queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass
    • G06N99/005—Learning machines, i.e. computer in which a programme is changed according to experience gained by the machine itself during a complete run
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063—Operations research or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models
    • G06N5/04—Inference methods or devices
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models
    • G06N5/02—Knowledge representation
    • G06N5/022—Knowledge engineering, knowledge acquisition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
    • 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
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce, e.g. shopping or e-commerce
    • G06Q30/02—Marketing, e.g. market research and analysis, surveying, promotions, advertising, buyer profiling, customer management or rewards; Price estimation or determination
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/10—Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network
    • H04L67/1002—Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers, e.g. load balancing

Similar Documents

Publication Publication Date Title
Mohammadi et al. Prepositioning emergency earthquake response supplies: A new multi-objective particle swarm optimization algorithm
Nseef et al. An adaptive multi-population artificial bee colony algorithm for dynamic optimisation problems
Tan et al. Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation
Aghdam et al. Text feature selection using ant colony optimization
Venkatesh et al. Two metaheuristic approaches for the multiple traveling salesperson problem
Bingul Adaptive genetic algorithms applied to dynamic multiobjective problems
García et al. A Binary Cuckoo Search Big Data Algorithm Applied to Large‐Scale Crew Scheduling Problems
MacLachlan et al. Genetic programming hyper-heuristics with vehicle collaboration for uncertain capacitated arc routing problems
López-Ibáñez et al. An experimental analysis of design choices of multi-objective ant colony optimization algorithms
Zitar et al. Review and analysis for the Red Deer Algorithm
Digalakis et al. A multipopulation cultural algorithm for the electrical generator scheduling problem
Sami et al. Fscaler: Automatic resource scaling of containers in fog clusters using reinforcement learning
Jędrzejowicz et al. Reinforcement learning strategies for A-team solving the resource-constrained project scheduling problem
Turky et al. A multi-population electromagnetic algorithm for dynamic optimisation problems
Hayano et al. Role and member selection in team formation using resource estimation for large-scale multi-agent systems
Sayyah et al. Solving the vehicle routing problem with simultaneous pickup and delivery by an effective ant colony optimization
Pei et al. Non-dominated sorting and crowding distance based multi-objective chaotic evolution
Omran et al. A modified intellects-masses optimizer for solving real-world optimization problems
Tfaili et al. A new charged ant colony algorithm for continuous dynamic optimization
Hsieh et al. A discrete cooperatively coevolving particle swarm optimization algorithm for combinatorial double auctions
Kim et al. Ant colony optimisation with random selection for block transportation scheduling with heterogeneous transporters in a shipyard
Pandiri et al. Swarm intelligence approaches for multidepot salesmen problems with load balancing
Lei et al. Web service composition based on reinforcement learning
Lopes et al. An ant colony optimization system for the capacitated vehicle routing problem
Kumar et al. Design of smart logistics transportation system using MapReduce intelligent water drops algorithm in Hadoop environment