Filters








40,378 Hits in 7.9 sec

A Local Search Approach to Modelling and Solving Interval Algebra Problems

J. Thornton
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

Pawe� DR�G
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]

Matthew Beaumont, John Thornton, Abdul Sattar, Michael Maher
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]

Matthew Beaumont, Abdul Sattar, Michael Maher, John Thornton
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]

Francesca Rossi, Peter van Beek, Toby Walsh
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]

Tamara Kashevarova, Alexander Semenov
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

Jose A. Egea, Isabel Gracia
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

Chao-Yang Gau, Mark A. Stadtherr
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

C. A. Floudas, C. E. Gounaris
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

Robin Lamarche-Perrin, Yves Demazeau, Jean-Marc Vincent
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

Mykola Dyvak, Ternopil National Economic University, Iryna Oliynyk, Ternopil National Economic University
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

Layne T Watson, Michael Bartholomew-Biggs, John Ford
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]

Eva Balsa-Canto, J. R. Banga, J. A. Egea, A. Fernandez-Villaverde, G. M. de Hijas-Liste
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

Ye Zhou, Siegfried F. Stiemer
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