软件需求定量分析及其映射的模糊层次分析法

在用数量化理论 3 类(quantification theory of type 3,简称 QT3)定量地分析软件需求的基础上,以质量功能展开(quality function deployment,简称 QFD)中的质量屋(house of quality,简称 HOQ)系列矩阵为纲领,基于由模糊技术改进后的模糊层次分析法(fuzzy analytic hierarchy process,简称 FAHP),提出了一种软件需求定量分析及其向设计实现过程模糊映射的方法.将该方法具体应用于 CD-R/RW 光盘刻录机软件的开发过程,其有效性得到了验证.

Using Symbolic Computation to Exactly Solve the Integrable Broer-Kaup Equations in （2＋1）-Dimensional Spaces

The extended tanh method is further improved by generalizing the Riccati equation and introducing its twenty seven new solutions. As its application, the (2+ 1)-dimensional Broer-Kaup equation is investigated and then its fifty four non-travelling wave solutions have been obtained. The results reported in this paper show that this method is more powerful than those, such as tanh method, extended tanh method, modified extended tanh method and Riccati equation expansion method introduced in previous literatures.

QoS multicast routing algorithm based on GA

The multicast routing problem with multiple QoS constraints in networks with uncertain parameters is discussed, and a network model that is suitable to research such QoS multicast routing problem is described. The QMRGA, a multicast routing policy for Internet, mobile network or other highperformance networks is mainly presented, which is based on the genetic algorithm(GA), and can provide QoSsensitive paths in a scalable and flexible way in the network environment with uncertain parameters. The QMRGA can also optimize the network resources such as bandwidth and delay, and can converge to the optimal or nearoptimal solution within few iterations, even for the network environment with uncertain parameters. The incremental rate of computational cost can be close to a polynomial and is less than exponential rate. The performance measures of the QMRGA are evaluated by using simulations. The results show that QMRGA provides an available approach to QoS multicast routing in network environment with uncertain parameters.

Optimizing on multiple constrained QoS multicast routing algorithms based on GA

With the rapid development of Intemet, mobile networks and high-performance networking technology, multiple constrained QoS multicast routing optimization in networks with uncertain parameters has become a very important research issue in the areas of networks and distributed systems. It is also a challenging and hard problem to the next generation Intemet and high-performance networks, and has attracted the interests of many people. This paper discusses the multiple constrained QoS multicast routing problem, which may deal with the delay, delay jitter, bandwidth and packet loss metrics, and describes a network model for researching the routing problem. The paper mainly presents multiple constrained QoS multicast routing algorithm (MCQMRA), a QoS multicast routing policy for Intemet, mobile network or other high-performance networks, which is based on the genetic algorithm (GA) and can provide QoS-sensitive paths in a scalable and flexible wayin the network environment with uncertain parameters. The MCQMRA can also optimize the network resources such as bandwidth, delay, packet loss metrics and can converge to the optimal or near-optimal solution within few iterations, even for the network environment with uncertain parameters. Simulation results show that MCQMRA is an available approach to QoS multicast routing decision.

Applications of Jacobi Elliptic Function Expansion Method for Nonlinear Differential-Difference Equations

The Jacobi elliptic function expansion method is extended to derive the explicit periodic wave solutions for nonlinear differential-difference equations. Three well-known examples are chosen to illustrate the application of the Jacobi elliptic function expansion method. As a result, three types of periodic wave solutions including Jacobi elliptic sine function, Jacobi elliptic cosine function and the third elliptic function solutions are obtained. It is shown that the shock wave solutions and solitary wave solutions can be obtained at their limit condition.

桌面环境下拼贴显示的自动对准(英文)

通过拼贴一组投影仪来构建高分辨率显示系统已成为现在一个较实际的办法.但是,这样的高分辨率显示系统用途有限,因为它们需要在定制的并行机或个人计算机集群上运行一些专门开发的并行形象化程序才能实现.针对个人计算机桌面环境下的任意拼贴显示给出了一种自动对准机制,使得桌面用户可以在其上运行普通的桌面应用软件.该系统包括3个步骤:检测投影仪对齐失准,计算出纠正所需之变换,对桌面环境进行实时的变形.这样就允许用户在运行任何2D,3D或视频程序时无须作任何修改,也无须使用专门的硬件支持.实验结果表明,系统能够获得亚像素级的精度,并且能在系统性能衰减最小的情况下达到实时变形.

Feature selection based on mutual information and redundancy-synergy coefficient

Mutual information is an important information measure for feature subset. In this paper, a hashing mechanism is proposed to calculate the mutual information on the feature subset. Redundancy-synergy coefficient, a novel redundancy and synergy measure of features to express the class feature, is defined by mutual information. The information maximization rule was applied to derive the heuristic feature subset selection method based on mutual information and redundancy-synergy coefficient. Our experiment results showed the good performance of the new feature selection method.

Travelling Wave Solutions to a Special Type of Nonlinear Evolution Equation

A unified approach is presented for finding the travelling wave solutions to one kind of nonlinear evolution equation by introducing a concept of 'rank'. The key idea of this method is to make use of the arbitrariness of the manifold in Painlevé analysis. We selected a new expansion variable and thus obtained a rich variety of travelling wave solutions to nonlinear evolution equation, which covered solitary wave solutions, periodic wave solutions, Weierstrass elliptic function solutions, and rational solutions. Three illustrative equations are investigated by this means, and abundant travelling wave solutions are obtained in a systematic way. In addition, some new solutions are firstly reported here.

Computer Algebra and Solutions to the Karamoto-Sivashinsky Equation

The method of Riccati equation is extended for constructing travelling wave solutions of nonlinear partial differential equations. It is applied to solve the Karamoto-Sivashinsky equation and then its more new explicit solutions have been obtained. From the results given in this paper, one can see the computer algebra plays an important role in this procedure.

Applications of Computer Algebra in Solving Nonlinear Evolution Equations

With the use of computer algebra, the method that straightforwardly leads to travelling wave solutions is presented. The compound KdV-Burgers equation and KP-B equation are chosen to illustrate this approach. As a result, their abundant new soliton-like solutions and period form solutions are found.

Conservation Laws and Soliton Solutions for Generalized Seventh Order KdV Equation

With the assistance of the symbolic computation system Maple,rich higher order polynomial-type conservation laws and a sixth order t/x-dependent conservation law are constructed for a generalized seventh order nonlinear evolution equation by using a direct algebraic method.From the compatibility conditions that guaranteeing the existence of conserved densities,an integrable unnamed seventh order KdV-type equation is found.By introducing some nonlinear transformations,the one-,two-,and three-solition solutions as well as the solitary wave solutions are obtained.

Solving geometric constraints with genetic simulated annealing algorithm

This paper applies genetic simulated annealing algorithm (SAGA) to solving geometric constraint problems. This method makes full use of the advantages of SAGA and can handle under-/over- constraint problems naturally. It has advantages (due to its not being sensitive to the initial values) over the Newton-Raphson method, and its yielding of multiple solutions, is an advantage over other optimal methods for multi-solution constraint system. Our experiments have proved the robustness and efficiency of this method.

VEHICLE SIMULATION MODEL FOR DEVELOPING AN INTELLIGENT SLOPE SHIFT STRATEGY

With the rapid development of electronics and the growing demand for highervehicle performance, intelligent shift technology is becoming increasingly important, and itpromises to be a developing trend in vehicle automatic transmissions, A new simulation model ispresented, which includes engine, powertrain, tire and vehicle dynamics models. Based on the model,simulation experiments are conducted to investigate the slope shift strategy. The data andconclusions obtained from the simulations are valuable contributions to the development of anintelligent slope shift strategy.

A Computational Approach to the New Type Solutions of Whitham-Broer-KaupEquation in Shallow Water

Based on computerized symbolic computation,a new method and its algorithm are proposed for searching for exact travelling wave solutions of the nonlinear partial differential equations.Making use of our approach,we investigate the Whitham-Broer-Kaup equation in shallow water and obtain new families of exact solutions,which include soliton-like solutions and periodic solutions.As its special cases,the solutions of classical long wave equations and modified Boussinesq equations can also be found.

Research on Algorithm for Generating Min-Area Rectangle Encasing Box for Closed Contour

In many engineering applications, it is necessary to calculate the min-area encasing box of a circumscription. In this paper, an algorithm for generating the min-area rectangle encasing box, based on revolving angle, is investigated and hence put forward. The algorithm computes the areas of the outer rectangular bounds of a closed contour in different revolving angles θ by dispersing approach where 0< θ < π/2 because of the axial symmetry. It is very simple, straight forward and highly efficient. The complexity of its computing time reaches O(n·k ). Practical applications suggest its usefulness and efficiency.

IMPROVED ACCURACY AND ROUGHNESS MEASURES FOR ROUGH SETS

Accuracy and roughness, proposed by Pawlak(1982), might draw a conclusion inconsistent with our intuition in some cases. This letter analyzes the limitations in these measures and proposes improved accuracy and roughness measures based on information theory.

Iterative Solution for Systems of Nonlinear Two Binary Operator Equations

Using the cone and partial ordering theory and mixed monotone operator theory, the existence and uniqueness of solutions for some classes of systems of nonlinear two binary operator equations in a Banach space with a partial ordering are discussed. And the error estimates that the iterative sequences converge to solutions are also given. Some relevant results of solvability of two binary operator equations and systems of operator equations are improved and generalized.

On formalizing and verifying web services

Web services are becoming an important paradigm for web-based computing. However the mainstream web service description language such as WSDL (Web Service Description Language) is lack of formal basis. In order to verify the behavioral properties of web services, we adopt the π-calculus as a precise language because it provides many useful facilities such as behavioral equivalence, mobility that are lack in other formal language. The basic elements of WSDL are translated into the terms in the π-calculus. By means of the MWB (Mobility Workbench), a concurrency tool, the behavioral property of web services denoted by processes is verified.

An Improvement on Algorithm of Grid-Workflow Based on QoS

With the emergence of grid computing, new challenges have arisen in workflow tasks scheduling. The goal of grid-workflow task scheduling is to achieve high system throughput and to match the application needs with the available computing resources. This matching of resources in a non-deterministically share hererogeneous environment leads to concerns on quality of service (QoS). Grid concept is presented in this paper, coupled with the QoS requirement of workflow task and an improved algorithm-ILGSS algorithm, has been brought out. The complexity of the improved scheduling algorithm has been analyzed. The experiment results show that the improved algorithm can lead to significant performance gain in various applications. An important research domain-adaptive workflow transaction in grid computing environment, has been explored and a new solution for the scheduling of distribute workflow has been bring forward in grid environment. Key words grid - workflow - OGSA - adaptive - QoS CLC number TP 393 Foundation item: Supported by the National Natural Science Foundation of China(60073050)Biography: ZHANG Yun-feng (1981-), male, Master candidate, research direction: software engineering, grid computiong.

On New Invariant Solutions of Generalized Fokker-Planck Equation

The generalized one-dimensional Fokker-Planck equation is analyzed via potential symmetry method and the invariant solutions under potential symmetries are obtained. Among those solutions, some are new and first reported.