In pervasive computing, one of the key open challenges is the efficient discovery of the device that provides target services. This paper proposes a novel distributed service discovery algorithm in pervasive computing...
详细信息
In pervasive computing, one of the key open challenges is the efficient discovery of the device that provides target services. This paper proposes a novel distributed service discovery algorithm in pervasive computing environments. This method is based on the basic principle of social network and bio-inspired intelligence. It exploits a social behavior and ant inspired query routing mechanism, which views query messages as artificial ants, and utilizes pheromone and social utility as routing hints that direct query messages to nodes owning more services. This paper presents generation and update rule of pheromone, routing policy for artificial ants as well. In order to avoid getting into local optimization, the roulette wheel technique and pheromone limitation policy are used in our algorithm. Simulation results show that our method significantly improves the search quality as well as reduces traffic cost compared with classical approaches, which supports high mobility and is suitable for pervasive environments.
Expert assignment is chief and basic work of project review in project management So it is significant to research how to solve expert assignment problem (EAP).In previous papers, we established the mathematical model...
详细信息
Expert assignment is chief and basic work of project review in project management So it is significant to research how to solve expert assignment problem (EAP).In previous papers, we established the mathematical model of expert assignment problem, and proposed genetic algorithm (GA) and GA using heuristic mutation guide by pheromone (HMP) to solve *** it has been proven GA and HMP are effective ways for EAP, they have disadvantages of massive redundancy iteration in later period and inferior local search *** this paper a modification of GA which introduces adaptive mutation to HMP is proposed to solve *** simulation results show that the new algorithm improves the ability of local search and generates solutions of better quality.
ant-Tree-Miner is a decision tree induction algorithm that is based on the ant Colony Optimization (ACO) metaheuristic. ant-Tree-Miner_M is a recently introduced extension of ant-Tree-Miner that learns multi-tree clas...
详细信息
ISBN:
(纸本)9781479975617
ant-Tree-Miner is a decision tree induction algorithm that is based on the ant Colony Optimization (ACO) metaheuristic. ant-Tree-Miner_M is a recently introduced extension of ant-Tree-Miner that learns multi-tree classification models. A multi-tree model consists of multiple decision trees, one for each class value, where each class-based decision tree is responsible for discriminating between its class value and all other values present in the class domain (one vs. all). In this paper, we investigate the use of 10 different classification quality evaluation measures in ant-Tree-Miner_M, which are used for both candidate model evaluation and model pruning. Our experimental results, using 40 popular benchmark datasets, identify several quality functions that substantially improve on the simple Accuracy quality function that was previously used in ant-Tree-Miner_M.
Train-set adjustment scheduling (TAS)problem is a is a multi-objective programming problem. This paper construct the TAS model to passenger traffic special line, TAS problem is equal to TSP when they are all single ob...
详细信息
Train-set adjustment scheduling (TAS)problem is a is a multi-objective programming problem. This paper construct the TAS model to passenger traffic special line, TAS problem is equal to TSP when they are all single objective problem. Then design the corresponding ant algorithm. Finally the case study verifies the effectiveness of algorithm.
Unmanned aerial vehicles (UAVs) have gained special attention in recent years, among others in monitoring and inspection applications. We used UAV to analyze the characteristics of the slopes of Hanning Expressway and...
详细信息
ISBN:
(纸本)9781728137933
Unmanned aerial vehicles (UAVs) have gained special attention in recent years, among others in monitoring and inspection applications. We used UAV to analyze the characteristics of the slopes of Hanning Expressway and designed different aerial photography solutions. Compared with manual inspection, the work efficiency increased by 43.5%. Then, we selected the suspicious damage points as the collection points for the second inspection, and introduced the adjacency matrix to describe the situation between the collection points. We used the ant colony algorithm, simulated annealing algorithm and genetic algorithm to solve the shortest path. The results showed that the simulated annealing algorithm was the optimal algorithm.
The cost of one train-set is very expensive, so how to minimize the amount of train-sets in use is more critical especially under this new round of economic crisis. Consequently, the train-set operation plan has be...
详细信息
The cost of one train-set is very expensive, so how to minimize the amount of train-sets in use is more critical especially under this new round of economic crisis. Consequently, the train-set operation plan has better to program together with its inspection plan, not to be scheduled by different departments. Hence, the inspection capacities of related depots must be considered as programming the train-set operation plan. Under the regulation of China Railway High-speed (CRH) train-set, a new model is presented to solve train-set scheduling problem which considers the inspection capacities of multi-depots. Several schedulings for the Jing-Jin dedicated passenger line are programmed and the results show that train-set scheduling differs greatly from traditional railway operation and more train-sets are needed than the expectation, but by relaxing the inspection limits, the amount of train-sets in use will decrease.
The underground mining tragedies happen ***-dimensional mine emergency rescue simulation system has important significances in improving the mine safety of production,management and training *** putting related sensor...
详细信息
The underground mining tragedies happen ***-dimensional mine emergency rescue simulation system has important significances in improving the mine safety of production,management and training *** putting related sensors in key roadway position,it obtains workers position and roadway trafficability *** system used as production safety monitoring at ordinary times and show in three-dimensional *** the mine tragedy occurs,by manually setting parameters such as start point and end point,the system will use improved ant algorithm this paper presented dynamically to find the optimal escape route and alternatives,and conveys escape routes information dynamic planed to the underground workers by hand-held devices,setting direction lamp in roadway intersections,*** paper presents a flood simulation algorithm,and the system provides a stereoscopic virtual scene for users to safety training,improving training quality effectively.
The third party steel distribution system oriented shipbuilding enterprises, has remarkable action on forwarding steel pretreatment line, reducing equipment investment cost accordingly,extending the steel supplier cha...
详细信息
The third party steel distribution system oriented shipbuilding enterprises, has remarkable action on forwarding steel pretreatment line, reducing equipment investment cost accordingly,extending the steel supplier chain, promoting the information communication of each link, increasing the transparency of ship steel supply chain management. Multi-Agent system can apply to the third party steel distribution system oriented shipbuilding enterprises, which based on its great interoperability, openness, flexibility, designability, reactivity and reconfigurability, etc. As a part of the third party steel system, the cost of vehicle scheduling can influence the whole system to achieve the goal of implementing production plan of each shipbuilding enterprises, which under request of low-cost, high efficiency and on time, according to the quality, quantity in the same time. This article use mathematical method to describe logistics delivery problem based on Multi-Agent, which toward the third distribution system, then giving the objective function and solving route optimization problem based on ant colony algorithm, in the end, according to Matlab, working out allocation plans meet actual demands.
Through the research to the 3D-parking scheduling , bring forward the use of GAAA algorithm to search for the shortest path with shortest time in parking scheduling firstly, the GAAAA algorithm inosculate the Genet...
详细信息
ISBN:
(纸本)9781424450015;9780769539621
Through the research to the 3D-parking scheduling , bring forward the use of GAAA algorithm to search for the shortest path with shortest time in parking scheduling firstly, the GAAAA algorithm inosculate the Genetic algorithm (GA) and ant algorithm (AA), which make up the shortcoming of GA and AA very well. Furthermore, through the simulation analysis proved that GAAA have better performance than GA in solving efficiency, The use of this kind of parking scheduling of solid garage, it makes the parking scheduling of solid garage step to automation and intelligent more forward.
The enterprise marketing knowledge acquisition is more important for effective marketing *** paper discusses the ways and mechanism of the marketing knowledge acquirement and retrieval based on grid *** cooperation ag...
详细信息
The enterprise marketing knowledge acquisition is more important for effective marketing *** paper discusses the ways and mechanism of the marketing knowledge acquirement and retrieval based on grid *** cooperation agent,multi-agent and mobile agent will have profound impact on *** solve complex problems,these agents must work cooperatively with other agents in a heterogeneous *** ant algorithm for the applications of cooperation agent in marketing knowledge acquirement is *** a multi-agent distributed marketing knowledge acquirement scheme in ant algorithm is constructed according to the hybrid different structure mechanism based on grid *** component of the architecture is analyzed.
暂无评论