optimal search tree
1.To implement this kind of tree search using optimal layout ant algorithm which is introduced by combining with the search idea of ant system and the characteristic of optimal layout, a number of artificial ants are distributed on the root of the AND/OR tree and communicate with one another through the pheromone trails which are a form of the long-term memory guiding the future exploration of the AND/OR tree, with which the optimal solution of the optimal layout will be obtained.
2.Referring to Work Breakdown Structure (WBS),project management network techniques(CPM / PERT),Monte Carlo simulation approach,Direct Search algorithm and computer techniques,this paper gives forth a new kind of project management technique──project Management Tree Planning Technique,and introduces relevent new concepts and methods,such as Activity Tree model, Computing algorithm of times,simulation analysis for optimizing,the methods to choose the optimal plan.
3.For optimal placement of phasor measurement units(PMUs), i.e., determining the least number of synchronized PMUs to be placed and their optimal positions to reach the maximal observability of the network structure, a minimum spanning tree (MST) algorithm is proposed. A new optimization rule is put forward based on depth-first search (DFS) algorithm, thus the quality of solution and calculation speed are improved.
