A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf
.
Filters
A Local Search Approach to Modelling and Solving Interval Algebra Problems
2004
Journal of Logic and Computation
In particular we look at modelling and solving problems formulated using Allen's interval algebra (IA) and propose a new constraint weighting algorithm derived from DLM. ...
However, local search has yet to be successfully employed in solving temporal constraint satisfaction problems (TCSPs). ...
Conclusion In conclusion, the paper has demonstrated that an end-point ordering local search approach to solving interval algebra problems is both feasible and practical. ...
doi:10.1093/logcom/14.1.93
fatcat:gz4tqm747nap5kewhdqptly6xe
Application of the "stretching" function for solving electrical circuits with differential-algebraic relations
2015
Przeglad Elektrotechniczny
Application of the Kirchhoff's laws enables us to model such circuits by both differential and algebraic equations. The presented approach is based on the direct shooting method. ...
In the article the problem of an accurately and effectively solving complex electrical circuits was considered. ...
Acknowledgments The authors would like to thank all the reviewers for their helpful comments on an earlier version of the manuscript. ...
doi:10.15199/48.2015.02.36
fatcat:47ccg6aajbhulhl3y2jdr3urhu
Solving Over-Constrained Temporal Reasoning Problems Using Local Search
[chapter]
2004
Lecture Notes in Computer Science
In this paper, we apply local search methods to overcome the deficiencies of the standard approach to solving over-constrained temporal reasoning problems. ...
We conclude that 1) local search significantly outperforms standard backtracking approaches on over-constrained temporal reasoning problems; and 2) the random restart strategy and TABU search have a superior ...
Conclusion We have demonstrated that a local search approach to solving over-constrained temporal reasoning problems is both practical and efficient. ...
doi:10.1007/978-3-540-28633-2_16
fatcat:yr5g2n6uffbs3fyqlr3w4vwin4
Solving Overconstrained Temporal Reasoning Problems
[chapter]
2001
Lecture Notes in Computer Science
In this paper, we apply local search methods to overcome the deficiencies of the standard approach to solving over-constrained temporal reasoning problems. ...
We conclude that 1) local search significantly outperforms standard backtracking approaches on over-constrained temporal reasoning problems; and 2) the random restart strategy and TABU search have a superior ...
Conclusion We have demonstrated that a local search approach to solving over-constrained temporal reasoning problems is both practical and efficient. ...
doi:10.1007/3-540-45656-2_4
fatcat:gswghry2lba4pdz3gdo3pnd6za
Chapter 4 Constraint Programming
[chapter]
2008
Foundations of Artificial Intelligence
A poorly chosen model may be very hard to solve. ...
They provide common patterns to help users model real-world problems. They also help make search for a solution more efficient and more effective. ...
Languages which follow this approach to programming are AKL [78] and Oz [71] . Finally, high level modeling languages exist for modeling constraint problems and specifying search strategies. ...
doi:10.1016/s1574-6526(07)03004-0
fatcat:vrrxlx2nhjaajj27uvoepcefqa
The Use of the Cooperative Solver SibCalc in Modelin of Complex Problems
[chapter]
2003
Lecture Notes in Computer Science
This paper describes the cooperative solver SibCalc that allows us to solve nonlinear algebraic problems with inexact and subdefinite data. ...
Then, two examples of applying the solver to complex modeling problems are considered. ...
One of the approaches to solution of these problems is interval analysis [1] , [2] successfully applied to solving a wide range of problems, both in interval and non-interval (classical) statement. ...
doi:10.1007/3-540-44862-4_117
fatcat:tcrdlu2krfhjvaymny5f4jybxa
Dynamic Multiobjective Global Optimization of a Waste Water Treatment Plant for Nitrogen Removal
2012
IFAC Proceedings Volumes
In order to solve this complex problem and to prove its multimodality, a multistart procedure and the scatter search metaheuristic have been applied, showing that the problem is indeed multimodal. ...
To solve the multiobjective problem and find the Pareto front the epsilon-constraint technique has been considered. ...
In this work we have formulated a multiobjective dynamic optimization problem and have solved it making use of advanced metaheuristics (i.e., the scatter search method) to overcome the problems of multimodality ...
doi:10.3182/20120215-3-at-3016.00066
fatcat:2rcijpdlpfh6tcukahhe6olmzm
Reliable nonlinear parameter estimation using interval analysis: error-in-variable approach
2000
Computers and Chemical Engineering
Interval Approach for Problem Solvinḡ Interval Newton/Generalized Bisection (IN/GB) -Given a system of equations to solve and an initial interval (bounds on all variables): -IN/GB can find (enclose) with ...
Concluding Remarks We have demonstrated a powerful new general-purpose and model-independent approach for solving EIV parameter estimation problems, providing a mathematical and computational guarantee ...
If a local optimizer was used on this problem, and it converged to the local, but not global, solution, and those results were used for reactor design studies, the results could be dangerously incorrect ...
doi:10.1016/s0098-1354(00)00363-x
fatcat:mbtep4ogezdbndjci2l2lws7pe
A review of recent advances in global optimization
2008
Journal of Global Optimization
with grey box/nonfactorable models, and bilevel nonlinear optimization. ...
It covers the areas of twice continuously differentiable nonlinear optimization, mixed-integer nonlinear optimization, optimization with differential-algebraic models, semi-infinite programming, optimization ...
Acknowledgements Christodoulos A. ...
doi:10.1007/s10898-008-9332-8
fatcat:72fpfq72hrdzhf6mxqyc6ssezm
A Generic Algorithmic Framework to Solve Special Versions of the Set Partitioning Problem
2014
2014 IEEE 26th International Conference on Tools with Artificial Intelligence
unified approach to solve versions that might arise in the future. ...
Such constraints structure the search space and -if strong enoughthey allow to design tractable algorithms for the corresponding optimization problems. ...
Acknowledgment This work was partially supported by the French Agence Nationale de la Recherche under grant agreement ANR-12-CORP-0009 (GEOMEDIA project) and by the European Commission's 7th Framework ...
doi:10.1109/ictai.2014.136
dblp:conf/ictai/Lamarche-PerrinDV14
fatcat:bbzurt3g5ngvrefs34w4szqemi
Estimation Method for a Set of Solutions to Interval System of Linear Algebraic Equations with Optimized "Saturated Block" Selection Procedure
2017
Computational Problems of Electrical Engineering
The paper substantiates the necessity of applying a new method for the formation of a set of basic equations in the problem of localizing solutions to an interval system of linear algebraic equations ( ...
Th e minimization of the maximal prediction error by using interval models the parameters of which belong to the localization area of ISLAE solutions is chosen as a criterion. ...
Introduction The problem of identifying parameters of static systems' models that is based on interval data is formulated as the problem of solving an interval system of linear algebraic equations (ISLAE ...
doi:10.23939/jcpee2017.01.017
fatcat:ooyp7vovvbcgll47ujfjg7fh7q
Numerical Analysis 2000
2000
Journal of Computational and Applied Mathematics
The most e cient methods for local optimization, both unconstrained and constrained, are still derived from the classical Newton approach. ...
Since the 1960s, much e ort has gone into the development and application of numerical algorithms for solving problems in the two areas of optimization and systems of equations. ...
A state-of-the-art review of numerical methods in the ÿeld of optimal control is also included. Solving nonlinear algebraic systems of equations is closely related to optimization. ...
doi:10.1016/s0377-0427(00)00416-7
fatcat:zoua3c7ysnauzdmarad55j3d4u
Global Optimization in Systems Biology: Stochastic Methods and Their Applications
[chapter]
2011
Advances in Experimental Medicine and Biology
These problems are usually formulated as non-linear programming problems with dynamic and algebraic constraints. ...
procedures to synthetically achieve a desired biological behaviour. ...
These authors made use of the multiple shooting approach with a local optimization method to solve the problem reporting some difficulties due to the presence of local optima and the large computational ...
doi:10.1007/978-1-4419-7210-1_24
pmid:22161343
fatcat:4oohl2oj25f2fbvsuaokth7g4y
Mastering excel: A problem-solving approach
1996
Computers and Mathematics with Applications
The problem-solving process. 11. Features. 10. Charts. ll. Logical functions. 12. Functions related to IF. 13. Dates and timea. 14. Financial functions. 15. RAND and simulation. 16. ...
System identification for H,-robust control design (T.J.J. van den Boom and A.A.H. Damen). 27. Estimation of mobile robot localization: Geometrie approaches (D. Meizel, A. Preciade Ruiz and E. ...
doi:10.1016/s0898-1221(96)90018-8
fatcat:d46v6k3xjjdtjpshhxkj5vpu7m
Engineering Analysis with Uncertainties and Complexities, Using Reasoning Approaches
2007
Journal of computing in civil engineering
In addition, interval constraint analysis can be used to derive controlling parameters and design space, therefore giving engineers a good overall understanding of a problem when practical experience is ...
The capability of representing design parameters and outcomes in a two-dimensional solution space provides a practical way for engineers to leverage their existing knowledge and experience. ...
Constraint interval arithmetic is a relatively new approach to the problem of deriving numerical results from algebraic models. ...
doi:10.1061/(asce)0887-3801(2007)21:5(353)
fatcat:4ervab5k5rc5vb3l54mbm2ykby
« Previous
Showing results 1 — 15 out of 40,378 results