The closed semiring is an algebraic structure which unifies a family of path problems, including all-pairs shortest path, transitive closure and minimum spanning tree, defined on directed or undirected graphs. In rese...
详细信息
The closed semiring is an algebraic structure which unifies a family of path problems, including all-pairs shortest path, transitive closure and minimum spanning tree, defined on directed or undirected graphs. In resemblance to the dynamic programming formulation on closed semirings, we define a connectionist network architecture, called the binary relation inference network, to solve the problems represented. The extension and summary operators of closed semiring correspond to the site and unit functions of the network. But the network structure offers an obvious advantage of being simply extended for asynchronous and continuous-time operation. Analog circuits for the network are presented and simulation results are described, with particular reference to the minimum spanning tree problem.
To assist GK-12 teachers in their effort to improve science and math instruction, the STARS (Students, Teachers and Resources in the Sciences) program from the University of South Florida has developed a science train...
详细信息
To assist GK-12 teachers in their effort to improve science and math instruction, the STARS (Students, Teachers and Resources in the Sciences) program from the University of South Florida has developed a science training plan for teachers in the 3-5 band. STARS is a National Science Foundation project, which aims to promote systemic change in primary grade levels by enriching the math and science courses and by encouraging long-term professional development for the teachers. This paper discusses the tools employed to facilitate the integration of advanced concepts, such as materials science and nanotechnology, into the teacher curriculum through training modules. The modules were designed to target a population of lead science and math teachers. The main objective of the training program is to form and mature lead teachers that will disseminate to other elementary science educators the advanced science modules, and will provide the necessary in-class support during the implementation phase
To account for lack of knowledge, closed world default (CWD) reasoning has being an important method in human reasoning to infer knowledge when its converse does not exist. The paper proposes a hybrid network with CWD...
详细信息
ISBN:
(纸本)0864224303
To account for lack of knowledge, closed world default (CWD) reasoning has being an important method in human reasoning to infer knowledge when its converse does not exist. The paper proposes a hybrid network with CWD rules aiming at providing a better and more realistic framework for default reasoning. In this system, either positive CWD rules or negative CWD rules can be selectively or globally applied to the knowledge. For that knowledge without CWD rules, their reasoning mode will remain unchanged and they co-exist with those with CWD rules in the same framework.
In this paper, we compared three stock-out policies in vending machine systems, which are the no stock-out allowance policy, stock-out policy allowing only give-ups, and stock-out allowance policy, by constructing the...
详细信息
In this paper, we compared three stock-out policies in vending machine systems, which are the no stock-out allowance policy, stock-out policy allowing only give-ups, and stock-out allowance policy, by constructing the respective mathematical models for determining the item allocation to storage compartments and replenishment intervals of vending machines. We performed computational experiments on a test problem in order to evaluate the effectiveness of the three policies with respect to system profit. The results showed the substantial advantage of the stock-out allowance policy over the other two policies.
The binary relation inference network (BRIN) emerges as a powerful topological network to solve various constrained optimization problems. In this paper, the BRIN solution is reviewed for the sake of reference. The an...
详细信息
The binary relation inference network (BRIN) emerges as a powerful topological network to solve various constrained optimization problems. In this paper, the BRIN solution is reviewed for the sake of reference. The analog and digital realization of BRIN is presented. For the analog implementation, we studied the BRIN solution for the transitive closure problem. We used commonly available integrated circuits and general minimum and maximum building blocks. The network response was discussed. The worst solution time for a general path problem was estimated. For a digital implementation of the BRIN solution, field programmable gates arrays (FPGA) with millions of gates, were studied with Xilinx's system generator. The detailed implementation is presented. The network response and the solution time are analyzed and the comparisons between both platforms are discussed.
The advent of autonomous navigation systems has revolutionized maritime transportation, offering unparalleled efficiency and capabilities. As these systems become integral to the maritime landscape, ensuring their rel...
详细信息
This paper studies the efficient estimation of expectations defined on convex rare-event sets using importance sampling. Classical importance sampling methods often neglect the geometry of the target set, resulting in...
ISBN:
(纸本)9798350369663
This paper studies the efficient estimation of expectations defined on convex rare-event sets using importance sampling. Classical importance sampling methods often neglect the geometry of the target set, resulting in a significant number of samples falling outside the target set. This can lead to an increase in the relative error of the estimator as the target event becomes rarer. To address this issue, we develop a conditional importance sampling scheme that achieves bounded relative error by changing the sampling distribution to ensure that a majority of samples lie inside the target set. The proposed method is easy to implement and significantly outperforms the existing approaches in various numerical experiments.
Due to the advancements in technology, the newsvendor-type items become very common;this led to great interest in newsvendor model in recent years. In this paper, we model the newsvendor problem with the objective of ...
详细信息
In/this paper, we discuss computational aspects of an interior- point algorithm [1] for indefinite quadratic programming problems with box constraints. The algorithm finds a local minimizer by successively solving ind...
详细信息
FreeSML is a Java-based simulation language, providing support for process-oriented and event-oriented simulation, along with limited support for continuous-variable simulation. The core simulation engine is indirectl...
详细信息
ISBN:
(纸本)9780780395190
FreeSML is a Java-based simulation language, providing support for process-oriented and event-oriented simulation, along with limited support for continuous-variable simulation. The core simulation engine is indirectly derived from that of Silk 1.3, and the language's public interface is based heavily on those of Silk and SSJ. Unlike earlier languages, FreeSML was developed with the specific intent that it be released as an open-source package, and has been released under the Free Software Foundation's Lesser General Public License
暂无评论