A spatial query language enables the spatial analysis of building information models and the extraction of partial models that fulfill certain spatial constraints. Among other features, the developed spatial query lan...
详细信息
A spatial query language enables the spatial analysis of building information models and the extraction of partial models that fulfill certain spatial constraints. Among other features, the developed spatial query language includes directional operators, i.e., operators that reflect the directional relationships between 3D spatial objects, such as northOf, southOf, eastOf, westOf, above and below. The paper presents in-depth definitions of the semantics of two new directional models for extended 3D objects, the projection-based and the halfspace-based model, by using point-set theory notation. It further describes the possible implementation of directional operators using a newly developed space-partitioning data structure called slot-tree, which is derived from the objects' octree representation. The slot-tree allows for the application of recursive algorithms that successively increase the discrete resolution of the spatial objects employed and thereby enables the user to trade-off between computational effort and the required accuracy. The article also introduces detailed investigations on the runtime performance of the developed algorithms. (C) 2008 Elsevier Ltd. All rights reserved.
The harmony search (HS) algorithm is a recently developed meta-heuristic algorithm, and has been very successful in a wide variety of optimization problems. HS was conceptualized using an analogy with music improvisat...
详细信息
The harmony search (HS) algorithm is a recently developed meta-heuristic algorithm, and has been very successful in a wide variety of optimization problems. HS was conceptualized using an analogy with music improvisation process where music players improvise the pitches of their instruments to obtain better harmony. The HS algorithm does not require initial values and uses a random search instead of a gradient search, so derivative information is unnecessary. Furthermore. the HS algorithm is simple in concept, few in parameters, easy in implementation, imposes fewer mathematical requirements, and does not require initial value settings of the decision variables. In recent years, the investigation of synchronization and control problem for discrete chaotic systems has attracted much attention, and many possible applications. The tuning of a proportional-integral-derivative (PID) controller based on an improved HS (IHS) algorithm for synchronization of two identical discrete chaotic systems subject the different initial conditions is investigated in this paper. Simulation results of the IHS to determine the PID parameters to synchronization of two Henon chaotic systems are compared with other HS approaches including classical HS and global-best HS. Numerical results reveal that the proposed IHS method is a powerful search and controller design optimization tool for synchronization of chaotic systems. (C) 2008 Elsevier Ltd. All rights reserved.
A kind of a discrete delay model obtained by Euler method is investigated. Firstly, the linear stability of the model is studied. It is found that there exist Neimark-Sacker bifurcations when the delay passes a sequen...
详细信息
A kind of a discrete delay model obtained by Euler method is investigated. Firstly, the linear stability of the model is studied. It is found that there exist Neimark-Sacker bifurcations when the delay passes a sequence of critical values. Then the explicit algorithm for determining the direction and stability of the Neimark-Sacker bifurcations are derived by using the normal form theory and center manifold theorem. Finally, computer simulations are provided to illustrate the analytical results found. (C) 2008 Elsevier Ltd. All rights reserved.
Through a systematic application of the recursion of Huffer [Huffer, F., 1988. Divided differences and the joint distribution of linear combinations of spacings. journal of Applied Probability 25,346-354], we present ...
详细信息
Through a systematic application of the recursion of Huffer [Huffer, F., 1988. Divided differences and the joint distribution of linear combinations of spacings. journal of Applied Probability 25,346-354], we present an algorithm for evaluating the exact null distribution of the test statistic proposed by Kimber [Kimber, A.C., 1982. Tests for many outliers in an exponential sample. Applied Statistics 31, 263-271] for the testing of up to k upper outliers for discordancy in exponential samples. This method presents another way of obtaining the exact null distribution of the test statistic without first obtaining their joint density. The advantage of this approach is in its generality and also in its ease of use. In addition, it can provide critical values for the test statistic that are accurate to any required degree of precision. Similar results for the sequential testing of up to k lower outliers for discordancy are also presented. (C) 2009 Elsevier B.V. All rights reserved.
The authors consider the robust probability density function (PDF) control problem for non-linear stochastic systems. The controlled systems are described by using non-Gaussian non-linear difference equations with the...
详细信息
The authors consider the robust probability density function (PDF) control problem for non-linear stochastic systems. The controlled systems are described by using non-Gaussian non-linear difference equations with the un-modelled uncertainty and modelling error, as well as time delays. The non-linear multi-step-ahead predictive cost function is adopted and the relationship between the PDFs of the input and output via the uncertain mapping is established. With these formulations, the cost function can be bounded by a non-linear functional of the control input and the known bounds of the errors. Design algorithms are presented for the robust sub-optimal controller and further for the stabilisation controllers. Simulations are given to demonstrate the effectiveness of the proposed control algorithm.
This paper deals with the problem of delay-dependent global robust stability analysis for interval neural networks with time-varying delays. By introducing an equivalent transformation of interval systems and the free...
详细信息
This paper deals with the problem of delay-dependent global robust stability analysis for interval neural networks with time-varying delays. By introducing an equivalent transformation of interval systems and the free-weighting matrix technique, a new delay-dependent condition on global robust stability is established. This condition is presented in terms of a linear matrix inequality (LMI), which can be easily checked by using recently developed algorithms in solving LMIs. A numerical example is provided to demonstrate the effectiveness of the proposed method. Crown Copyright (C) 2009 Published by Elsevier Ltd. All rights reserved.
We present a novel meta-level heuristic algorithm for multi-criteria search. It focuses on dynamically adapting the optimization criteria through the set of active objectives instead of using the evolutionary strategy...
详细信息
We present a novel meta-level heuristic algorithm for multi-criteria search. It focuses on dynamically adapting the optimization criteria through the set of active objectives instead of using the evolutionary strategy (ES) parameters as other meta-level approaches do. The meta-level ES dynamically searches for the subset of objectives that achieves the best global performance. It assumes that the active subset can represent the real structure of the trade-off surface and consider all objectives at the same time as a pure multi-objective evolutionary approach (MOEA) would do. We have successfully applied this heuristic to improve the efficiency of tracking filters design, a real-world problem requiring effective and fast optimization techniques. Our approach yields competitive results and drastically reduces the computational cost. The results show an important advantage in efficiency with respect to previous conventional approaches for applying evolutionary algorithms (EA) to the same design problem. The proposed technique can be applied to real-world problems with a high number of active dependent objectives, a frequent occurrence in engineering design. (C) 2008 Elsevier Ltd. All rights reserved.
The problem of writing software for multicore processors is greatly simplified if we could automatically parallelize sequential programs. Although auto-parallelization has been studied for many decades, it has succeed...
详细信息
The problem of writing software for multicore processors is greatly simplified if we could automatically parallelize sequential programs. Although auto-parallelization has been studied for many decades, it has succeeded only in a few application areas such as dense matrix computations. In particular, auto-parallelization of irregular programs, which are organized around large, pointer-based data structures like graphs, has seemed intractable. The Galois project is taking a fresh look at auto-parallelization. Rather than attempt to parallelize all programs no matter how obscurely they are written, we are designing programming abstractions that permit programmers to highlight opportunities for exploiting parallelism in sequential programs, and building a runtime system that uses these hints to execute the program in parallel. In this paper, we describe the design and implementation of a system based on these ideas. Experimental results for two real-world irregular applications, a Delaunay mesh refinement application and a graphics application that performs agglomerative clustering, demonstrate that this approach is promising.
Type 1 diabetes mellitus is a disease affecting millions of people worldwide and causing the expenditure of millions of euros every year for health care. One of the most promising therapies derives from the use of an ...
详细信息
Type 1 diabetes mellitus is a disease affecting millions of people worldwide and causing the expenditure of millions of euros every year for health care. One of the most promising therapies derives from the use of an artificial pancreas, based on a control system able to maintain the normoglycaemia in the subject affected by diabetes. A dynamic simulation model of the glucose-insulin system can be useful in several circumstances for diabetes care, including testing of glucose sensors, insulin infusion algorithms, and decision support systems for diabetes. This paper considers the problem of the identification of single individual parameters in detailed dynamic models of glucose homeostasis. Optimal model-based design of experiment techniques are used to design a set of clinical tests that allow the model parameters to be estimated in a statistically sound way, while meeting constraints related to safety of the subject and ease of implementation. The model with the estimated set of parameters represents a specific subject and can thus be used for customized diabetes care solutions. Simulated results demonstrate how such an approach can improve the effectiveness of clinical tests and serve as a tool to devise safer and more efficient clinical protocols, thus providing a contribution to the development of an artificial pancreas.
A method for performing numerical calculations of the thermo-electro-physical characteristics of an electricity generating channel with a complex geometry using the experimental databases developed at the Leipunskii I...
详细信息
A method for performing numerical calculations of the thermo-electro-physical characteristics of an electricity generating channel with a complex geometry using the experimental databases developed at the Leipunskii Institute for Physics and Power Engineering is described. The current-voltage characteristic of the electricity-generating channel is calculated in order to predict the electro-thermo-physical characteristics of new-generation space-craft thermionic nuclear power facilities. An analytical relation for determining the current-voltage characteristic of an electricity-generating element on the basis of the average temperature of the electrodes is derived;this relation can be used to compare the output characteristics of advanced thermionic nuclear power facilities. An iterative algorithm for calculating the parameters of the electricity-generating elements and the entire channel by the grid method is developed.
暂无评论