Dantong Ouyang

Learn More
K-means algorithm is one of the most famous unsupervised clustering algorithms. Many theoretical improvements for the performance of original algorithms have been put forward, while almost all of them are based on Single Instruction Single Data(SISD) architecture processors (CPUs), which partly ignored the inherent paralleled characteristic of the(More)
Clustering is a popular data analysis and data mining technique. In this paper, an artificial bee colony clustering algorithm is presented to optimally partition N objects into K clusters. The Deb’s rules are used to direct the search direction of each candidate. This algorithm has been tested on several well-known real datasets and compared with other(More)
A discrete artificial bee colony algorithm (DABC) is proposed for solving the permutation flow shop scheduling problem (PFSSP) with minimum makespan criterion. Firstly, the NEH heuristic was combined the random initialization to the population for quality and diversity. Secondly, a new individual enhancement scheme is proposed to combine the swap, insert,(More)
Model-based diagnosis is one of the active branches of Artificial Intellgence. Conflict recognition, aiming at generating all minimal conflict sets (MCSs), and candidate generation, aiming at generating all minimal hitting sets (MHSs), are of the two important steps towards to the final diagnosis results. Firstly an SE-tree based algorithm (CSSE-tree) for(More)
We propose a parallel MAX-MIN Ant System (MMAS) algorithm that is suitable for an implementation on graphics processing units (GPUs). Multi ant colonies with respective parameter settings are whole offloaded to the GPU in parallel. We have implemented this GPU-based MMAS on the GPU with compute unified device architecture (CUDA). Some performance(More)
This paper presents a fast texture synthesis method for the terrain model based on recognition of the terrain features. In this method, two algorithms have been proposed. One is the extraction algorithm of terrain profile feature based on a hierarchical structure. The advantage is that the feature lines of terrain can be presented directly into a tree(More)
Model-based diagnosis of discrete event systems (DESs) is more and more active in artificial intelligence. However, there has been always a very restrictive assumption in the previous works that the model of a given DES is complete, including all nominal behaviors and all possible failure behaviors of the system. In order to relax this so restrictive(More)