Artificial Intelligence - Special issue on knowledge representation
Complexity and algorithms for reasoning about time: a graph-theoretic approach
Journal of the ACM (JACM)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Maintaining knowledge about temporal intervals
Communications of the ACM
Interpreting Tense, Aspect and Time Adverbials: A Compositional, Unified Approach
ICTL '94 Proceedings of the First International Conference on Temporal Logic
Reasoning about numeric and symbolic time information
ICTAI '00 Proceedings of the 12th IEEE International Conference on Tools with Artificial Intelligence
Reasoning with Numeric and Symbolic Time Information
Artificial Intelligence Review
Planning with sharable resource constraints
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Comparing evolutionary algorithms on binary constraint satisfaction problems
IEEE Transactions on Evolutionary Computation
Genetic algorithm and pure random search for exosensor distribution optimisation
International Journal of Bio-Inspired Computation
Hi-index | 0.01 |
The aim of this work is to study the applicability of Genetic Algorithms (GAs) and stochastic local search methods to solve real time and over constrained temporal constraint problems. Solving these two type of problems consists of finding a possible scenario (solution) satisfying the temporal constraints within a given deadline. In the case where a complete scenario satisfying the constraints cannot be found, a partial one maximizing the number of solved constraints should be returned. This is an optimization problem where the objective function corresponds to the number of solved constraints. Experimental comparison of genetic algorithms and three stochastic local search methods have been conducted on randomly generated temporal constraint problems. The results of the experimentation favour the Min-Conflicts-Random-Walk (MCRW) local search method for under constrained problems while the GA based method is the technique of choice for middle constrained and over constrained problems.