A hybrid ant algorithm is proposed for wireless sensor networks data fusion, which to improve the efficiency of data integration and rextend the network lifetime. Not only the energy consumption is considered, but als...
详细信息
ISBN:
(纸本)9781450362450
A hybrid ant algorithm is proposed for wireless sensor networks data fusion, which to improve the efficiency of data integration and rextend the network lifetime. Not only the energy consumption is considered, but also the data transmission delay is considered. First, Making use of the advantages of ant algorithm in searching for the shortest path, the algorithm construct the shortest path. To overcome the disadvantages of prematurity and slow the rate of convergence in ant algorithm, At the same time, a variable neighborhood search mutation operator is applied to optimize search results. when iterrations number is achieved. Experiment results show that the algorithm which reduce energy consumption and network delay, is more stable and has better perfoming.
In this paper we show how an ant colony optimisation algorithm may be. used to enumerate knight's tours for variously sized chessboards. We have used the algorithm to enumerate all tours on 5x5 and 6x6 boards, and...
详细信息
ISBN:
(纸本)0780393635
In this paper we show how an ant colony optimisation algorithm may be. used to enumerate knight's tours for variously sized chessboards. We have used the algorithm to enumerate all tours on 5x5 and 6x6 boards, and, while the number of tours on an 8x8 board is too large for a full enumeration, our experiments suggest that the algorithm is able to uniformly sample tours at a constant, fast rate for as long as is desired.
Collaborative ant colony algorithm (ACA) was presented for Railway Optimal Stowage Problem with Category Restriction (ROSPCR). Having distinguished the differences of specific volume between the used loading capacity ...
详细信息
ISBN:
(纸本)9781424451944
Collaborative ant colony algorithm (ACA) was presented for Railway Optimal Stowage Problem with Category Restriction (ROSPCR). Having distinguished the differences of specific volume between the used loading capacity and the remained, a new ACA is devised. Then improvement concerning the rules of route construction and pheromone updating is adopted on the basis of former algorithm to optimize the loading capacity and volume of vehicles, besides the least number of vehicles needed in various conditions, thus making the algorithm a more practical one. Finally an example is put forward and analyzed, proving that the ACA designed in this paper is feasible and efficient in determining the optimal loading plan with ROSPCR.
The multicast routing problem with QoS constraints such as delay, delay jitter, bandwidth and packet loss metrics is discussed. A network model that is suitable to study such routing problems is described. A combinati...
详细信息
The multicast routing problem with QoS constraints such as delay, delay jitter, bandwidth and packet loss metrics is discussed. A network model that is suitable to study such routing problems is described. A combination of genetic algorithm and ant algorithm (GAAA) is given for multiple constrained QoS multicast routing. It adopts genetic algorithm to solve and to give information pheromone, to distribute and make use of its ability of quickness and randomness on a globally searching. At the same time, it gives a well solution making use of the characteristics of ant algorithm, converges on optimization pass information pheromone quickly. Simulation results show that the algorithm is valid and effective.
Recently, researchers in various fields have shown interest in the behavior of creatures from the viewpoint of adaptiveness and flexibility. ants, known as social insects, exhibit collective behavior in performing tas...
详细信息
Recently, researchers in various fields have shown interest in the behavior of creatures from the viewpoint of adaptiveness and flexibility. ants, known as social insects, exhibit collective behavior in performing tasks that can not be carried out by an individual ant. In ant colonies. chemical substances, called pheromones, are used as a way to communicate important information on global behavior. For example. ants looking for food lay the way back to their nest with a specific type of pheromone. Other ants can follow the pheromone trail and find their way to baits efficiently. In 1991, Colorni et al. proposed the ant algorithm for Traveling Salesman Problems (TSPs) by using the analogy of such foraging behavior and pheromone communication. In the ant algorithm, there is a colony consisting of many simple ant agents that continuously visit TSP cities with opinions to prefer subtours connecting near cities and they lay strong pheromones. The ants completing their tours lay pheromones of various intensities with passed subtours according to distances. Namely, subtours in TSP tourns that have the possibility of being better tend to have strong pheromones, so the ant agents specify good regions in the search space by using this positive feedback mechanism. In this paper, we propose a multiple ant colonies algorithm that has been extended from the ant algorithm. This algorithm as several ant colonies for solving a TSP, while the original has only a single ant colony. Moreover, two kinds of pheromone effects, positive and negative pheromone effects, are introduced as the colony-level interactions. As a result of colony-level interactions, the colonies can exchange good schemata for solving a problem and can maintain their own variation in the search process. The proposed algorithm shows better performance than the original algorithm with almost the same agent strategy used in both algorithms except for the introduction of colony-level interactions.
In this paper we first analyze the theory of ant algorithm and its math model,then we put forward a novel approach to solve the shortest-path-routing problem that uses the ant *** we set up an experiment to testify th...
详细信息
In this paper we first analyze the theory of ant algorithm and its math model,then we put forward a novel approach to solve the shortest-path-routing problem that uses the ant *** we set up an experiment to testify the validity and efficiency of our approach.
To better respond to people's demands for multimedia learning, appropriate learning paths should be offered based on their actual learning demands and different knowledge levels. Adaptive online learning model int...
详细信息
To better respond to people's demands for multimedia learning, appropriate learning paths should be offered based on their actual learning demands and different knowledge levels. Adaptive online learning model integrates and improves existing learning frameworks to offer a set of knowledge paths that can cater to differ7ent preferences, tastes, and knowledge levels of learners, no need for them to be aware of this. Based on the improved ant colony algorithm, an adaptive learning system model that can satisfy learners' demands is built herein with reference to the foraging approach of ants to traverse the paths, thereby to find the best learning path, while the classification method for some learning objects can determine the search parameters. This innovative approach proposed hereof can help improve learners' academic performance and learning efficiency.
Time synchronization has received a great attention as its crucial parts in wireless sensor networks. To minimize the number of transmission packets and achieve energy efficiency, a time synchronization scheme based o...
详细信息
ISBN:
(纸本)9781510821279
Time synchronization has received a great attention as its crucial parts in wireless sensor networks. To minimize the number of transmission packets and achieve energy efficiency, a time synchronization scheme based on ant colony algorithm (TSAC) is presented in this paper. By exploiting the principle of ant colony algorithm adjusting the pheromone dynamically and automatically, an optimum pair selection theme is designed to select the nodes synchronized by performing the pairwise synchronization, and all the other nodes could be synchronized by listening. The simulation results show that TSAC needs less message exchanges and provides more accuracy than other time synchronization algorithms.
A hybrid ant algorithm is proposed for wireless sensor networks data fusion, which to improve the efficiency of data integration and rextend the network lifetime. Not only the energy consumption is considered,but also...
详细信息
A hybrid ant algorithm is proposed for wireless sensor networks data fusion, which to improve the efficiency of data integration and rextend the network lifetime. Not only the energy consumption is considered,but also the data transmission delay is considered. First, Making use of the advantages of ant algorithm in searching for the shortest path, the algorithm construct the shortest *** overcome the disadvantages of prematurity and slow the rate of convergence in ant algorithm, At the same time, a variable neighborhood search mutation operator is applied to optimize search *** iterrations number is achieved. Experiment results show that the algorithm which reduce energy consumption and network delay,is more stable and has better perfoming.
A modified ant colony optimization (ACO) algorithm is applied to a single-stage solid missile design problem involving six degrees of freeedom (6-DOF) flight trajectory modeling. A local search procedure is also integ...
详细信息
ISBN:
(纸本)9781479916191
A modified ant colony optimization (ACO) algorithm is applied to a single-stage solid missile design problem involving six degrees of freeedom (6-DOF) flight trajectory modeling. A local search procedure is also integrated with the algorithm, adding a search intensification ability that compliments the ability of ACO to thoroughly explore a solution space. The goal of this work is to evaluate the effectiveness of the ant colony optimization scheme by comparing its solution output quality with those of other, well-known optimization methods. Performance is based on solution "fitness", or how closely each solution matches a specific set of performance objectives, as well as the number of calls to the objective function that are required in order to reach that solution. Additionally, an important performance criterion is to determine each algorithm's capabilities of finding, not only a single quality solution to a design problem, but also a diverse set of additional, near-optimal solutions. The results of this study demonstrate that the modified ACO algorithm is a viable candidate as a high-performance optimization method, while the added local search method may or may not be a worthwile addition for the attempted optimization problem.
暂无评论