[go: up one dir, main page]

Marinescu et al., 2012 - Google Patents

Systematic vs. non-systematic algorithms for solving the MPE task

Marinescu et al., 2012

View PDF
Document ID
1412632165282301
Author
Marinescu R
Kask K
Dechter R
Publication year
Publication venue
arXiv preprint arXiv:1212.2505

External Links

Snippet

The paper continues the study of partitioning based inference of heuristics for search in the context of solving the Most Probable Explanation task in Bayesian Networks. We compare two systematic Branch and Bound search algorithms, BBBT (for which the heuristic …
Continue reading at arxiv.org (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/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • 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
    • 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
    • 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
    • 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
    • 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/10—Office automation, e.g. computer aided management of electronic mail or groupware; Time management, e.g. calendars, reminders, meetings or time accounting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • 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
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computer systems based on specific mathematical models
    • G06N7/005—Probabilistic networks

Similar Documents

Publication Publication Date Title
Chowdhury et al. A mixed-discrete particle swarm optimization algorithm with explicit diversity-preservation
Rish et al. Resolution versus search: Two strategies for SAT
Pearl On evidential reasoning in a hierarchy of hypotheses
Marinescu et al. Systematic vs. non-systematic algorithms for solving the MPE task
Arkhipov et al. A parallel genetic algorithm framework for transportation planning and logistics management
Hagstrom Computing the probability distribution of project duration in a PERT network
Haddawy et al. Efficient decision-theoretic planning: Techniques and empirical analysis
El-Anwar et al. Efficient optimization of post-disaster reconstruction of transportation networks
Verbiest et al. Trust and distrust aggregation enhanced with path length incorporation
Anand et al. Hierarchical analysis of fault trees with dependencies, using decomposition
JP6550384B2 (en) Method and computing device for solving NP problems without hyperpolynomial cost
Izadkhah Learning based genetic algorithm for task graph scheduling
CN112181659A (en) Cloud simulation memory resource prediction model construction method and memory resource prediction method
Pavlenko et al. Criterion of cyber-physical systems sustainability
Capobianco et al. Traceability recovery using numerical analysis
Kalantari et al. Dynamic software rejuvenation in web services: a whale optimizationalgorithm-based approach
CN115526417A (en) Multi-unmanned vehicle task allocation method and device, vehicle and storage medium
Tan et al. Building verified neural networks for computer systems with ouroboros
Sheta et al. Evaluating software cost estimation models using particle swarm optimisation and fuzzy logic for NASA projects: a comparative study
Naghavipour et al. Hybrid metaheuristics using rough sets for qos-aware service composition
Ying et al. Intelligent test case generation based on branch and bound
Arapostathis et al. Control of Markov chains with safety bounds
Rengaraj alias Muralidharan et al. Gorilla Troops Optimizer Based Fault Tolerant Aware Scheduling Scheme for Cloud Environment.
Kuranga et al. Genetic programming-based regression for temporal data
CN114327608A (en) Method and system for reconstructing codes on cladding level based on combined clustering