110警车配置及巡逻方案

针对110警车调度问题,引入了图论中的最短路算法以及计算几何的相关理论,建立了车辆调配模型、巡逻路线模型以及基于模糊数学的评价指标模型.另外,用C++编写了一个可视化的软件,不仅实现了手动描点,自动求出覆盖线段集合的功能,同时利用计算机模拟警车的巡逻路线,最后通过计算机检验得到结果,其合理性和实用性都令人满意.针对问题一,通过人机结合,配置17辆警车就能实现D1的目标,很好地兼顾了警车巡逻的运行成本,减少公安部门车辆和人员等的投入.针对问题二,采用模糊数学相关理论使评价指标实现了从定性到定量的转变.针对问题三和六,在D1的基础上,兼顾了巡逻效果的显著性,采用最少被巡逻道路优先的贪心算法建立了动态巡逻模型,得到了合理的巡逻方案.在此方案中,我们动用了30辆警车完成了问题一的目标.另外还额外考虑了案发事件概率不均匀分布的情况,建立了改进模型.针对问题四,在完成问题三指标的基础上,为了尽可能提高巡逻车辆的隐蔽性和增强巡逻效果,采用轮盘赌算法来引入随机性.针对问题五,采用最远距离道路优先贪心策略,使模型尽可能满足条件D1,D2.针对问题七,提出了一些额外因素及其解决方案,进一步完善了模型,使模型更贴近现实.     

Exponential stability of Takagi-Sugeno fuzzy systems with impulsive effects and small delays

This paper deals with the exponential stability of impulsive Takagi-Sugeno fuzzy systems with delay. Impulsive control and delayed fuzzy control are applied to the system, and the criterion on exponential stability expressed in terms of linear matrix inequalities （LMIs） is presented.     

Fuzzy半群中的Fuzzy理想

本文先引入Ｆｕｚｚｙ半群中Ｆｕｚｚｙ理想的概念，进而讨论它们的一些代数性质，推广了前人的一些结果。     

Fuzzy Markov Chains and Decision-Making

Decision-making in an environment of uncertainty and imprecision for real-world problems is a complex task. In this paper it is introduced general finite state fuzzy Markov chains that have a finite convergence to a stationary (may be periodic) solution. The Cesaro average and the -potential for fuzzy Markov chains are defined, then it is shown that the relationship between them corresponds to the Blackwell formula in the classical theory of Markov decision processes. Furthermore, it is pointed out that recurrency does not necessarily imply ergodicity. However, if a fuzzy Markov chain is ergodic, then the rows of its ergodic projection equal the greatest eigen fuzzy set of the transition matrix. Then, the fuzzy Markov chain is shown to be a robust system with respect to small perturbations of the transition matrix, which is not the case for the classical probabilistic Markov chains. Fuzzy Markov decision processes are finally introduced and discussed.     

On Fuzzy Probability Theory

Our main aim from this work is to see which theorems in classical probability theory are still valid in fuzzy probability theory. Following Gudder's approach [Demonestratio Mathematica 31(3), 1998, 235–254; Foundations of Physics, 30, 1663–1678] to fuzzy probability theory, the basic concepts of the theory, that is of fuzzy probability measures and fuzzy random variables (observables), are presented. We show that fuzzy random variables extend the usual ones. Moreover, we prove that for any separable metrizable space, the crisp observables coincide with random variables. Then we prove the existence of a joint observable for any collection of observables, and we prove the weak law of large numbers and the central limit theorem in the fuzzy context. We construct a new definition of almost everywhere convergence. After proving that Gudder's definition implies ours and presenting an example that indicates that the converse is not true, we prove the strong law of large numbers according to this definition.     

Trace Functionals on Noncommutative Deformations of Moduli Spaces of Flat Connections

We describe an efficient construction of a canonical noncommutative deformation of the algebraic functions on the moduli spaces of flat connections on a Riemann surface. The resulting algebra is a variant of the quantum moduli algebra introduced by Alekseev, Grosse, and Schomerus and Buffenoir and Roche. We construct a natural trace functional on this algebra and show that it is related to the canonical trace in the formal index theory of Fedosov and Nest and Tsygan via Verlinde's formula.     

Perturbation Analysis for the Eigenvalue Problem of a Formal Product of Matrices

We study the perturbation theory for the eigenvalue problem of a formal matrix product A ₁ ^{s 1} ··· A _p ^{s p}, where all A _k are square and s _k {–1, 1}. We generalize the classical perturbation results for matrices and matrix pencils to perturbation results for generalized deflating subspaces and eigenvalues of such formal matrix products. As an application we then extend the structured perturbation theory for the eigenvalue problem of Hamiltonian matrices to Hamiltonian/skew-Hamiltonian pencils.     

Fuzzy半群中的极小Fuzzy理想

本文先给出Ｆｕｚｙ半群中极小Ｆｕｚｙ理想的一些代数性质,进而利用极小Ｆｕｚｙ理想刻划Ｆｕｚｚｙ单半群的一些代数性质     

机械故障模糊诊断中模糊矩阵的可视化处理与分析

通过对机械故障诊断中的模糊矩阵及采用不同数学模型运算后的结果进行可视化处理,得到二维图谱和三维图谱,使故障与征兆之间的关系更加明确     

Parallelizing Tabu Search on a Cluster of Heterogeneous Workstations

In this paper, we present the parallelization of tabu search on a network of workstations using PVM. Two parallelization strategies are integrated: functional decomposition strategy and multi-search threads strategy. In addition, domain decomposition strategy is implemented probabilistically. The performance of each strategy is observed and analyzed. The goal of parallelization is to speedup the search in finding better quality solutions. Observations support that both parallelization strategies are beneficial, with functional decomposition producing slightly better results. Experiments were conducted for the VLSI cell placement, an NP-hard problem, and the objective was to achieve the best possible solution in terms of interconnection length, timing performance (circuit speed), and area. The multiobjective nature of this problem is addressed using a fuzzy goal-based cost computation.