Search

Considering the practical application background in peer-to-peer network system, we investigate the single-variable term semi-latticized fuzzy relation geometric programming with max-product operator in this paper. Based on the characteristics of the objective function and feasible domain, we develop a matrix approach to deal with the proposed problem. A step-by-step algorithm is proposed to find an optimal solution without solving all the minimal solutions of the constraint. Two examples are given to illustrate the feasibility and efficiency of the algorithm. [ABSTRACT FROM AUTHOR]

The diversity of solutions is of great importance for multi-objective evolutionary algorithms. In this paper, a new multi-objective particle swarm optimization algorithm based on decomposition (MPSO/D) is proposed. Firstly, the objective space of a multi-objective problem is decomposed into a set of sub-regions based on a set of direction vectors. Then MPSO/D makes each sub-region have a solution to maintain the diversity. Secondly, considering the convergence of solutions, MPSO/D uses the crowding distance to calculate the fitness values of the reserved solutions for selection operator, and uses the neighboring particles of a particle to determine the global best historical position ( gbest ) of the particle. The proposed algorithm has been compared with NSGAII, MOEA/D and NNIA on sixteen test sets. The experimental results illustrate that the proposed algorithm outperforms NSGAII, MOEA/D and NNIA in terms of convergence and diversity. [ABSTRACT FROM AUTHOR]

To avoid traffic accidents, drivers must constantly be aware of nearby vehicles. Unfortunately, nearby vehicles often go unnoticed because of various obstacles such as other vehicles, buildings, or poor weather. In this paper, we study Moving range k -nearest neighbor (MR k NN) queries as a tool for continuously monitoring nearby moving objects. A simple approach to processing MR k NN queries is to have each object periodically broadcast information regarding its movements (i.e., location and velocity at a particular time) to other objects. However, this simple technique cannot be used to process MR k NN queries owing to the limited network bandwidth in mobile peer-to-peer environments. Therefore, we address this bandwidth limitation by proposing a probabilistic algorithm, called MINT, for M ov I ng range k - N N queries with quali T y guarantee over uncertain moving objects. MINT provides users with approximate answers with a quality guarantee, rather than exact answers, with near optimal communication costs. Using a series of simulations, we demonstrate the efficiency and efficacy of MINT in evaluating MR k NN queries with a quality guarantee. [ABSTRACT FROM AUTHOR]