[go: up one dir, main page]

Solnon, 2002 - Google Patents

Ants can solve constraint satisfaction problems

Solnon, 2002

View PDF
Document ID
11814894490587211941
Author
Solnon C
Publication year
Publication venue
IEEE transactions on evolutionary computation

External Links

Snippet

We describe a novel incomplete approach for solving constraint satisfaction problems (CSPs) based on the ant colony optimization (ACO) metaheuristic. The idea is to use artificial ants to keep track of promising areas of the search space by laying trails of …
Continue reading at www.cs.us.es (PDF) (other versions)

Classifications

    • 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
    • G06N5/025—Extracting rules from data
    • 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
    • G06N5/043—Distributed expert systems, blackboards
    • 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
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models
    • G06N5/04—Inference methods or devices
    • G06N5/045—Explanation of inference steps
    • 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
    • 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/003—Dynamic search techniques, heuristics, branch-and-bound
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computer systems based on specific mathematical models
    • G06N7/02—Computer systems based on specific mathematical models using fuzzy logic
    • G06N7/023—Learning or tuning the parameters of a fuzzy system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computer systems based on specific mathematical models
    • G06N7/005—Probabilistic networks
    • 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

Similar Documents

Publication Publication Date Title
Solnon Ants can solve constraint satisfaction problems
Kardaras et al. The use of fuzzy cognitive maps to simulate the information systems strategic planning process
Kotthoff Algorithm selection for combinatorial search problems: A survey
Boschetti et al. Matheuristics: using mathematics for heuristic design
Shemer Systems analysis: a systemic analysis of a conceptual model
Stahl Learning feature weights from case order feedback
Bravo et al. Mining optimal policies: A pattern recognition approach to model analysis
Bellinger et al. Active measure reinforcement learning for observation cost minimization
Chaudhry et al. Systems research, genetic algorithms and information systems
US7171393B2 (en) Solving constraint satisfaction problems using variable-range hopping
Bonet et al. Planning and control in artificial intelligence: A unifying perspective
Berker et al. Conflicts and negotiation in single function agent based design systems
Carniel et al. Handling fuzzy spatial data in R using the fsr package
Berden et al. Learning max-sat models from examples using genetic algorithms and knowledge compilation
Garza-Santisteban et al. Exploring problem state transformations to enhance hyper-heuristics for the job-shop scheduling problem
Whalen et al. Post-modern management science: A likely convergence of soft computing and knowledge management methods
Ortiz-Bayliss et al. Exploring heuristic interactions in constraint satisfaction problems: A closer look at the hyper-heuristic space
Ahmad et al. An intelligent expert systems' approach to layout decision analysis and design under uncertainty
Levinson A self‐organizing pattern retrieval system and its applications
Shaw et al. Inductive learning methods for knowledge-based decision support: A comparative analysis
Lieck Learning structured models for active planning: Beyond the Markov paradigm towards adaptable abstractions
Luca et al. Local search algorithms for memetic algorithms: understanding behaviors using biological intelligence
Cordón et al. Evolutionary approaches to the learning of fuzzy rule-based classification systems
Geffner Heuristics, planning and cognition
Karatsiolis et al. A model-agnostic approach for generating Saliency Maps to explain inferred decisions of Deep Learning Models