基于聚类方法的空间度量物化选择算法

在空间数据仓库中,由于物化视图中空间度量的聚集结果需要占用较大的存储空间,因此只能选择部分空间度量进行物化.而现有的物化视图选择算法大部分只是针对视图选择设计的,没有考虑视图中度量的选择.为此,针对空间度量的区域合并操作,提出基于聚类方法的空间度量物化选择算法.把可合并的空间对象组进行聚类,在每个聚类中计算合并组的收益...     

基于OpenGVS半潜船操作模拟器视景系统的研究

为了满足半潜船作业人员学习和培训的需要,有必要在航海模拟器大环境下研发半潜船操作模拟器仿真系统。以船舶静力学为基础,实现了半潜船装载重大件货物的过程的动态稳性计算,以Visual C++6.0和OpenGVS场景管理软件为开发平台,研制开发了半潜船操作模拟器应具备的视景系统。该仿真系统实现了视点的转移和跟踪,通过设置在半潜船的驾驶台、甲板及外部三个虚拟相机,实时动态显示半潜船各种运动的状态,同时实现了半潜船操作模拟器几个模块间的相互通信,取得了很好的效果。     

一种基于数据挖掘的量化新增需求代码量的分析方法

需求演化频繁发生于软件项目中,并且在很大程度上影响着软件项目的成败。对需求演化的影响进行准确的估算,将有效地帮助项目管理者降低软件项目失败的风险。其中,如何量化新增需求对软件项目的影响,是一个尤其难以解决的问题。提出一种基于数据挖掘的需求演化影响的量化分析方法,将新增需求与软件项目已有需求进行聚类,对于聚类结果进行分析,能够相对准确地量化新增需求将要产生的代码量。     

An improved FCMBP fuzzy clustering method based on evolutionary programming

In current PC computing environment, the fuzzy clustering method based on perturbation (FCMBP) is failed when dealing with similar matrices whose orders are higher than tens. The reason is that the traversal process adopted in FCMBP is exponential complexity. This paper treated the process of finding fuzzy equivalent matrices with smallest error from an optimization point of view and proposed an improved FCMBP fuzzy clustering method based on evolutionary programming. The method seeks the optimal fuzzy equivalent matrix which is nearest to the given fuzzy similar matrix by evolving a population of candidate solutions over a number of generations. A new population is formed from an existing population through the use of a mutation operator. Better solutions survive into next generation and finally the globally optimal fuzzy equivalent matrix could be obtained or approximately obtained. Compared with FCMBP, the improved method has the following advantages: (1) Traversal searching is avoided by introducing an evolutionary programming based optimization technique. (2) For low-order matrices, the method has much better efficiency in finding the globally optimal fuzzy equivalent matrix. (3) Matrices with hundreds of orders could be managed. The method could quickly get a more accurate solution than that obtained by the transitive closure method and higher precision requirement could be achieved by further iterations. And the method is adaptable for matrices of higher order. (4) The method is robust and not sensitive to parameters.     

Soft polygroups

Soft set theory, introduced by Molodtsov, has been considered as an effective mathematical tool for modeling uncertainties. In this paper, we initiate the study of algebraic hyperstructures of soft sets. The concepts of soft polygroups, normal soft polygroups, soft subpolygroups and normal soft subpolygroups are introduced, and some related properties are investigated. Furthermore, we propose the homomorphism and isomorphism of soft polygroups, and establish three isomorphism theorems for soft polygroups.     

Gaussian kernel optimization: Complex problem and a simple solution

The Gaussian kernel function implicitly defines the feature space of an algorithm and plays an essential role in the application of kernel methods. The parameter of Gaussian kernel function is a scalar that has significant influences on final results. However, until now, it is still unclear how to choose an optimal kernel parameter. In this paper, we propose a novel data-driven method to optimize the Gaussian kernel parameter, which only depends on the original dataset distribution and yields a simple solution to this complex problem. The proposed method is task irrelevant and can be used in any Gaussian kernel-based approach, including supervised and unsupervised machine learning. Simulation experiments demonstrate the efficacy of the obtained results. A user-friendly online calculator is implemented at: www.csbio.sjtu.edu.cn/bioinf/kernel/ for public use.     

Combining tabu Hopfield network and estimation of distribution for unconstrained binary quadratic programming problem

Unconstrained binary quadratic programming problem (UBQP) consists in maximizing a quadratic 0–1 function. It is a well known NP-hard problem and is considered as a unified model for a variety of combinatorial optimization problems. This paper combines a tabu Hopfield neural network (HNN) (THNN) with estimation of distribution algorithm (EDA), and thus a THNN–EDA is proposed for the UBQP. In the THNN, the tabu rule, instead of the original updating rule of the HNN, is used to govern the state transition or updating of neurons to search for the global minimum of the energy function. A probability vector in EDA model is built to characterize the distribution of promising solutions in the search space, and then the THNN is guided by the global search information in EDA model to search better solution in the promising region. Thus, the short term memory of the tabu mechanism in the THNN cooperates with the long term memory mechanism in the EDA to help the network escape from local minima. The THNN–EDA is tested on 21 UBQP benchmark problems with the size ranging from 3000 to 7000, and 48 maximum cut benchmark problems, a special case of the UBQP, with the size ranging from 512 to 3375. Simulation results show that the THNN–EDA is better than the other HNN based algorithms, and is better than or competitive with metaheuristic algorithms and state-of-the-art algorithms.     

An effective genetic algorithm for the flexible job-shop scheduling problem

In this paper, we proposed an effective genetic algorithm for solving the flexible job-shop scheduling problem (FJSP) to minimize makespan time. In the proposed algorithm, Global Selection (GS) and Local Selection (LS) are designed to generate high-quality initial population in the initialization stage. An improved chromosome representation is used to conveniently represent a solution of the FJSP, and different strategies for crossover and mutation operator are adopted. Various benchmark data taken from literature are tested. Computational results prove the proposed genetic algorithm effective and efficient for solving flexible job-shop scheduling problem.     

AFMC:一种新的异步电路设计自动化流程

随着VLSI面临的功耗及时钟问题越来越突出,异步电路及其设计方法得到了广泛关注.基于宏单元的异步电路设计流程能够采用现有的同步EDA工具和设计流程将同步电路转变成相应的异步电路.在基于宏单元的异步电路设计流程的基础上提出了一种新的异步电路设计自动化流程,并与解同步异步电路设计自动化流程进行了比较.在UMC 0.18μm工艺下采用提出的自动化流程设计实现了一款DLX异步微处理器,实验结果表明该流程能够快速地进行异步电路设计,并且在异步电路的数据通路性能优化方面具有一定的优势.相对于解同步DLX微处理器,采用基于宏单元的异步设计自动化流程实现的异步DLX微处理器能够获得6%左右的性能提高.     

MapX在导弹作战想定态势图的应用与实现

针对某战术导弹训练系统中实现导弹作战过程可视化的要求,在分析MapX功能特性的基础上,应用MapX组件技术在VC++环境上实现了导弹作战过程飞机及导弹飞行轨迹态势图的绘制.结合态势图中真实地理信息下航迹显示功能的实现,重点阐述了MapX中图层绘制技术的应用.