Shui-Li Chen

The multi-criteria minimum spanning tree problem based genetic algorithm

Abstract Minimum spanning tree (MST) problem is of high importance in network optimization and can be solved efficiently. The multi-criteria MST (mc-MST) is a more realistic representation of the practical problems in the real world, but it is difficult for traditional optimization technique to deal with. In this paper, a non-generational genetic algorithm (GA) for mc-MST is proposed. To keep the population diversity, this paper designs an efficient crossover operator by using dislocation a crossover technique and builds a niche evolution procedure, where a better offspring does not replace the whole or most individuals but replaces the worse ones of the current population. To evaluate the non-generational GA, the solution sets generated by it are compared with solution sets from an improved algorithm for enumerating all Pareto optimal spanning trees. The improved enumeration algorithm is proved to find all Pareto optimal solutions and experimental results show that the non-generational GA is efficient.

SR -convergence theory in fuzzy lattices

Abstract Convergence theory and order-homomorphisms theory are two important objects of study in fuzzy lattices. In this paper, SR -convergence theory for molecular nets and ideals is established, and the concepts of R -irresolute, SR -continuous and almost irresolute order-homomorphisms in topological molecular lattices are introduced and systematically characterized. Some mutual relations between these concepts and others are obtained.

σ-convergence theory and its applications in fuzzy lattices

Moore-Smith convergence theory is enriched in a fuzzy lattice. The σ-limit point and σ-cluster point of a molecular net and a filter in a fuzzy lattice are defined and their various properties are discussed, and the σ-closure, the σ-interior operators and σ-topological molecular lattices are introduced by the concept of ordered pair of R-neighborhoods. Mutual relationships between σ-convergence, Moore Smith convergence, θ-convergence and Urysohn convergence of a molecular net and a filter are studied. Moreover, several applications based on the σ-convergence theory of a molecular net and a filter are provided for continuous order-homomorphisms.

Mining Fuzzy Association Rules by Using Nonlinear Particle Swarm Optimization

This paper presents a fuzzy association rules mining algorithm by using nonlinear particle swarm optimization (NPSO) to determine appropriate fuzzy membership functions that cover the domains of quantitative attributes. Experiments conducted on the United States census demonstrated the feasibility and the efficiency of the proposed.

ω-convergence theory of molecular nets in ω-molecular lattices

In this paper, an ω-convergence theory of molecular nets in an ω-molecular lattice is established. By means of the ω-convergence theory, some important characterizations with respective to the ω-closed sets, ωT<inf>2</inf> separation and (ω<inf>1</inf>, ω<inf>2</inf>)-continuous mappings are obtained.

Study on The Nonlinear Strategy of Inertia Weight in Particle Swarm Optimization

Particle swarm optimization (PSO) as an efficient and powerful problem-solving strategy has been widely used, but the appropriate adjustment of its inertia weight usually requires a lot of time and labor. In this paper, a nonlinear variation strategy to inertia weight is presented. The results obtained through the proposed method are compared with existing PSO algorithms. Finally, the simulation results show that the proposed method can provide faster convergence and optimal solution with better accuracy.

Fuzzy neural network structure of linguistic dynamic systems based on nonlinear particle swarm optimization

Linguistic dynamic systems (LDS) are dynamic processes involving computing with words instead of numbers for modeling and analysis of complex systems. In this paper, a fuzzy neural network (FNN) structure of LDS base on nonlinear particle swarm optimization was proposed. Finally, experiment results on logistics formulation demonstrated the feasibility and the efficiency of the proposed FNN model.

Detection of violent crowd behavior based on statistical characteristics of the optical flow

Detection of violent crowd behavior is an important topic in crowd surveillance. Through a study on optical flow, we can find that when crowd violence occurs, the change of variance on optical flow is become large. Hence, we introduce a statistic method based on optical flow field to detect violent crowd behaviors. Our method considers the statistical characteristics of optical flow field and extracts a statistical characteristic of the optical flow (SCOF) descriptor from these characteristics to represent the sequences of video frames. The SCOF descriptors are then categorized as either normal or violence using linear Support Vector Machine. The experiments are conducted on Crowd Database and Hockey dataset. Experimental results show the SCOF descriptor is easy and can efficiently detect the crowd violence.

A perspective invariant image matching algorithm

To solve the problem of affine transform and discrete sampling in ASIFT(Affine scale invariant feature transform),the PSIFT(Perspective scale invariant feature transform),which is based on particle swarm optimization,is proposed in this paper.The proposed algorithm uses a virtual camera and homographic transform to simulate perspective distortion among multi-view images.Therefore,particle swarm optimization is employed to determine the appropriate homography,which is decomposed into three rotation matrices.Experimental results obtained on three categories of low-altitude remote sensing images show that the proposed method outperforms significantly the state-of-the-art ASIFT,SIFT,Harris-affine and MSER,especially when images suffer severe perspective distortion.

ω-Convergence theory of ideals in ω-molecular lattices

In this paper, an (ω-convergence theory of ideals in an »-molecular lattice is established. By means of the (ω-convergence theory, some important characterizations with respective to the ω-closed sets and (ω, ω)-continuous generalized order-homomorphisms are obtained.