We present an approach for approximate collision handling which uses probabilistic information for improving the calculated collision response between objects in real-time physically based animation. The system uses an interruptible collision detection mechanism, which checks for intersections between successive levels of a bounding volume hierarchy (BVH). Traditionally, when the collision dete...

In many applications of heuristic search, insufficient time is available to find provably optimal solutions. We consider the contract search problem: finding the best solution possible within a given time limit. The conventional approach to this problem is to use an interruptible anytime algorithm. Such algorithms return a sequence of improving solutions until interuppted and do not consider th...

In this study, we present Swift Linked Data Miner, an interruptible algorithm that can directly mine an online Linked Data source (e.g., a SPARQL endpoint) for OWL 2 EL class expressions to extend an ontology with new SubClassOf: axioms. The algorithm works by downloading only a small part of the Linked Data source at a time, building a smart index in the memory and swiftly iterating over the i...

Static analyzers have the invaluable advantage to produce analysis results fully automatically. However, when based on abstract interpretation, they often require fine parameters tuning to succeed on local technical parts in large programs. In such cases, an interactive mode could be appreciable to define some analysis parameters on-the-fly e.g. loop unrolling, partitioning -, but also to ident...

This paper deals with integrated employee timetabling and production scheduling problem. At the first level, we have to manage a classical employee timetabling problem. At the second level, we aim at supplying a feasible production schedule for a set of interruptible tasks with qualification requirements and time-windows. Instead of using a hierarchical approach, we try here to integrate the tw...

Microgrids are new technologies for integrating renewable energies into power systems. Optimal operation of energy sources in standalone micro-grids is an intensive task due to the continuous variation their output powers and intermittant nature. This work addresses optimum independent microgrid considering demand response program (DRP). An management model with two different scenarios has been...

This paper addresses two classes of different, yet interrelated optimization problems. The first class problems involves a mobile searcher that must locate hidden target in an environment consists set unbounded, concurrent rays. second pertains to the design interruptible algorithms by means schedule contract algorithms. Both types capture fundamental aspects resource allocation under uncertain...

this paper proposes an optimal power flow (opf) algorithm by direct load control (dlc) programs to optimize the operational cost of smart grids considering various scenarios based on different constraints. the cost function includes active power production cost of available power sources and a novel flexible load curtailment cost associated with dlc programs. the load curtailment cost is based ...

Simulation is the best tool used to predict the behavior of real world systems. For the analysis of complex systems, simulation is often used prior to the operation of the system as a mediator for a dynamic situation. This chapter presents the issue of complex systems simulation through Discrete Event Simulation (DES) and System Dynamics (SD) techniques. The Authors original approach stands in ...