Learn More
Minimum Spanning Tree (MST) problem is of high importance in network optimization. The multi-criteria MST (mc-MST) is a more realistic representation of the practical problem in the real-world, but it is diicult for the traditional network optimization technique to deal with. In this paper, a genetic algorithm (GA) approach is developed to deal with this(More)
To solve some problems caused by the analytic hierarchy process (AHP) or other fuzzy-AHP approaches to partner selection and evaluation in the formation of agile virtual enterprises, a model based on the AHP and basic theory of the trigonometrical fuzzy number (TFN) was given and corresponding evaluation process was described. Compared with the AHP, the(More)
| Production Process Planning (PPP) problem is abundant among manufacturing systems. In general the problem can be approached by the network analysis or dynamic programming. But in the case of the multicriteria Production Process Planning (mPPP for short) problem, it is diicult for those traditional optimization techniques to cope with. In this paper, a new(More)
Location management, which consists of location updating and location query, is a challenging topic in mobile communication. The location query of the basic location management scheme (basic scheme for short) used in personal communication services (PCS) networks, such as GSM, IS-41 and so forth, in many countries, requires to page all the cells of a(More)
This paper explores the generalization of problem-solving by genetic algorithms (GAs) for a class of constrained minimum spanning tree (MST) problems. These constrained MST problems are quite different from each other in constraints and usually NP-hard but of high practical importance. The paper emphasizes that it is possible for GAs to generalize the(More)