Using locally backtracking methods to solve temporal constraint satisfaction problems

Using locally backtracking methods to solve temporal constraint satisfaction problems

碩士 === 國立臺灣大學 === 資訊工程研究所 === 81 === In this thesis we provide a heuristic method for solving te- mporal constraint satisfaction problems (TCSP) based on the for- malism of temporal constraint network. In this formalism variab- les represen...

Full description

Bibliographic Details
Main Authors:	Wang,Jenn-Jyh, 王鎮志
Other Authors:	Hsu,Ching-Chi
Format:	Others
Language:	zh-TW
Published:	1993
Online Access:	http://ndltd.ncl.edu.tw/handle/05388805476402118058

Similar Items

Perancangan Aplikasi Kids Menu Care Berbasis Constraint Satisfaction Problem dan Algoritma Backtracking
by: Syefrida Yulina, et al.
Published: (2017-11-01)

The backtracking survey propagation algorithm for solving random K-SAT problems
by: Raffaele Marino, et al.
Published: (2016-10-01)

The backtracking algorithm and diﬀerent representations for solving Sudoku Puzzles
by: Ekström, Johan, et al.
Published: (2014)

IDDQ Testing:A Backtracking Method to Generate Complete Test Patterns for Leakage Faults
by: Wu, Jyh-wei, et al.
Published: (1997)

Solving some constraint satisfaction problems with the ATMS
by: CHEN,PEI-CHAO, et al.
Published: (1990)

Random Backtracking in Backtrack Search Algorithms for Satisfiability
by: Lynce, Ines, et al.
Published: (2007)

Directed distributed system: Backtracking problem
by: I. B. Burdonov, et al.
Published: (2018-10-01)

A progressive stochastic search method for solving constraint satisfaction problems.
Published: (2003)

A Discrete Backtracking Search Optimization Algorithm for Solving Stochastic Job Shop Scheduling Problem
by: CHEN, JENG-YUNG, et al.
Published: (2016)

An Integer Backtracking Search Optimization Algorithm for Solving Inventory Control Problem of Assemble-To-Order System
by: Hsin-Wei Ho, et al.
Published: (2015)

Backtracking and Mixing Rate of Diffusion on Uncorrelated Temporal Networks
by: Martin Gueuning, et al.
Published: (2017-10-01)

Solving constraint satisfaction problems with networks of spiking neurons
by: Zeno eJonke, et al.
Published: (2016-03-01)

Temporal Backtracking and Multistep Delay of Traffic Speed Series Prediction
by: Licheng Qu, et al.
Published: (2020-01-01)

Asymmetric continuous-time neural networks without local traps for solving constraint satisfaction problems.
by: Botond Molnár, et al.
Published: (2013-01-01)

A class of derivative-free trust-region methods with interior backtracking technique for nonlinear optimization problems subject to linear inequality constraints
by: Jing Gao, et al.
Published: (2018-05-01)

An approach to solving constraint satisfaction problems using asynchronous teams of autonomous agents
by: Humair, Salal
Published: (2007)

Genetic algorithms for generalized temporal-constraint-satisfaction problems
by: Ye, Hong Ming, et al.
Published: (1995)

Combining inference and backtracking search for the propositional satisfiability problem
by: Drake, Lyndon Paul
Published: (2004)

The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method
by: Liang Shen, et al.
Published: (2017-01-01)

The design of backtrack algorithms.
by: Loberg, Gary.
Published: (2012)

Object-oriented backtracking
by: Gregorics Tibor
Published: (2017-12-01)

Backtracking Subjunctive Conditionals
by: Shun-Jen Cheng, et al.
Published: (2013)

Backtracking Counterfactuals Revisited
by: Khoo, Justin Donald
Published: (2018)

Backtracking to View Multi-channel Contents in IPTV
by: Yi-Hsin Wang, et al.

Solving the Weighted Constraint Satisfaction Problems Via the Neural Network Approach
by: Khalid Haddouch, et al.
Published: (2016-09-01)

Solving Constraint-Satisfaction Problems with Distributed Neocortical-Like Neuronal Networks
by: Rutishauser, Ueli, et al.
Published: (2019)

Backtracking Variable Scaling Hybrid Differential Evolution for Solving Network Reconfiguration of Distribution Systems
by: CHIANG,SHANG-TSE, et al.
Published: (2016)

Using Stochastic Spiking Neural Networks on SpiNNaker to Solve Constraint Satisfaction Problems
by: Gabriel A. Fonseca Guerra, et al.
Published: (2017-12-01)

The localization of non-backtracking centrality in networks and its physical consequences
by: Romualdo Pastor-Satorras, et al.
Published: (2020-12-01)

Monad Transformers for Backtracking Search
by: Jules Hedges
Published: (2014-06-01)

Teacher's Image Backtracking Journey
by: Huang,Xin-Ci, et al.
Published: (2013)

Backtracking algorithm for lexicon generation
by: Constantin Ciubotaru
Published: (2021-04-01)

SVD++ Recommendation Algorithm Based on Backtracking
by: Shijie Wang, et al.
Published: (2020-07-01)

A Hybrid Programming Framework for Modeling and Solving Constraint Satisfaction and Optimization Problems
by: Paweł Sitek, et al.
Published: (2016-01-01)

Modifying landscapes with penalties in iterative improvement for solving distributed constraint satisfaction problems
by: Basharu, Muhammed Bashiru
Published: (2006)

Solving the Distributed Constraint Satisfaction Problem for Cooperative Supply Chains Using Multi-agent Systems
by: Hui-chun Kuo, et al.
Published: (2004)

Using Lagrangian Method and Local Search to Solve a Call Center Staffing Problem Subject to Service Constraints
by: ChiaoCheng, et al.
Published: (2015)

Backtracking-based dynamic programming for resolving transmit ambiguities in WSN localization
by: Stephan Schlupkothen, et al.
Published: (2018-03-01)

Improving backtrack search : three case studies of localized dynamic hybridization
by: El-Sakkout, Hani
Published: (1999)

Optimal temporal planning at reactive time scales via dynamic backtracking branch and bound
by: Effinger, Robert T
Published: (2007)