Resources Allocation Method on Cloud Computing

Collective data mining in the ant colony decision tree approach

Inverse transient radiation analysis in one-dimensional participating slab using improved Ant Colony Optimization algorithms

The ant colony optimization (ACO) algorithm is improved and further integrated with the immune algorithm (IA) to address its problems, such as slow convergence, local optimum, and premature convergence in the path planning. An algorithm integrating IA and improved ant colony optimization (IACO) is, therefore, put forward to realize the optimal planning of global path for an unmanned surface vehicle (USV). First, the ACO algorithm was improved in three aspects, that is, generation of initial pheromones, transition probability, and update of pheromones. The proposed IA-IACO algorithm combined the advantages of IA and IACO, sped up the convergence, and enhanced the optimization capability and operational efficiency. Second, the IA-IACO algorithm was designed and applied in the global path planning of an unmanned surface vehicle, achieving great global optimization and convergence. Finally, a path smoothing algorithm was devised to achieve the implementable, economic, and stable path while guaranteeing the safe navigation of the USV. A simulation test was carried out to prove the effectiveness and superiority of the designed global path planning algorithm in the practical engineering.

The traveling salesman problem (TSP) is a classic problem in optimization, frequently used for measuring the performance of optimization algorithms. The goal in solving the TSP is to determine the lowest-cost circuit through a set of cities on a graph. Ant colony optimization (ACO) algorithms, inspired by nature, use simulated ants that modify their environment through laying and removing pheromone, represented by weights on the edges of the graph connecting each city. In this study, a novel algorithm is developed, Multi-Colony System (MCS), which uses multiple colonies of simulated ants in combination to produce superior solutions to the TSP. In comparison with Ant Colony System (ACS), a standard well-performing ACO algorithm, MCS has displayed improved performance, producing tours up to 19.4% shorter than those of ACS in the same amount of time. The performance of MCS in this study presents potential advantages in applications beyond the TSP, including the ability of multiple colonies to both develop a greater number of solutions simultaneously and to more efficiently avoid local maxima in the search space.

A hybrid algorithm using ant and bee colony optimization for feature selection and classification (AC-ABC Hybrid)

In this paper, the no-wait flow shop scheduling problem under makespan and flowtime criteria is addressed. The no-wait flowshop is a variant of the well-known flowshop scheduling problem where all processes follow the previous one without any interruption for operations of a job. Owing to the problem is known to be NP-hard for more than two machines, a hybrid meta-heuristic algorithm based on ant colony optimization (ACO) and simulated annealing (SA) algorithm is improved. First, at each step, due to the characteristic of ACO algorithm that include solution construction and pheromone trail updating, some different areas of search space are checked and best solution is selected. Then, to enhance the quality and diversity of the solution and finding best neighbor of this solution, a novel SA is presented. Moreover, a new principle is applied for global pheromone update based on the probability function like SA algorithm. The proposed approach solution is compared with several the state-of-the-art algorithms in the literature. The reported results show that the proposed algorithms are effective and the new approach for local search in ACO algorithm is efficient for solving the no-wait flow shop problem. Then, we employed another hybrid ACO algorithm based on hybridization of ACO with variable neighborhood search (VNS) and compare the results given by two proposed algorithms. These results show that our new hybrid provides better results than ACO-VNS algorithm.

Biomimicry means learning from nature. Well known examples include physical structures such as the Velcro fastener. But natural selection has also "engineered" mechanisms by which the components of adaptive biological systems are organized. For example, natural selection has caused the foragers in an ant colony to cooperate and communicate in order to increase the total foraging success of the colony. Ant colony optimization (ACO) is based on the pheromone trails by which many ant species communicate the locations of food in the environment around the nest. Computer algorithms based on ACO perform well in hard computational problems like the Traveling Salesman Problem. ACO algorithms normally use only a single attractive "pheromone". However, it seems that real ants use more. The Pharaoh's ant, Monomorium pharaonis , uses three different trail pheromones to provide short-term (volatile) and long-term attraction (non-volatile) and short-term (volatile) repellence so that foragers are directed to particular locations of the trail system where food can be collected. In addition, Pharaoh's ants also extract information from the geometry of the trail system and have division of labour among the forager workers, some of whom specialize in laying and detecting pheromone trails. ACO takes inspiration from ant colonies but does not need to faithfully model how ant colonies solve problems. For example, in ACO "pheromone" is applied retroactively once an "ant" has returned to the nest, which is something that can easily be implemented in a computer program but is obviously something that real ants cannot do. This raises the possibility that ACO might benefit from taking further inspiration from ant colonies. Presumably, real ants use multiple information sources and communication signals for a reason.

Based on the mobile robot path planning problem, on the basis of the improved grid method, this paper proposes an improved ant colony algorithm, the particle swarm optimization algorithm can be incorporated into the ant colony algorithm. Firstly, using the particle swarm optimization algorithm to search for global path roughly. At the same time of search for dynamic pheromone intelligent distribution, to get ant colony algorithm's initial pheromone distribution and according to the pheromone content to eliminate some poor path. Secondly, using ant colony algorithm for the optimal path, it was gotten by particle swarm optimization for the secondary search. Finally, get the optimal solution of path search. The simulation results show that, the fusion algorithm does better than the ant colony algorithm in terms of path optimization.

This paper presents a method of optimized PID parameter self-adapted ant colony algorithm with aberrance gene, based on ant colony algorithm. This method overcomes genetic algorithm’s defects of repeated iteration, slower solving efficiency, ordinary ant colony algorithm’s defects of slow convergence speed, easy to get stagnate, and low ability of full search. For a given system, the results of simulation experiments which compare to the result of Z-N optimization and evolution of genetic algorithm optimization and evolution of ant colony system optimization, it has more excellent performance in finding best solution and convergence, the PID parameters also have optimality, system possesses dynamic controlling and performance. The experiments show that this method has its practical value on controlling other objection and process.

In order to solve the optimization of new energy bus line network, a new energy bus line network based on ant colony algorithm and low-carbon concept is proposed. Firstly, the model of public transport network is established combined with OD matrix, and the improved ant colony algorithm is used to iteratively optimize the initial suboptimal route set, optimize the objective function, and finally obtain the optimal public transport route set. Secondly, the improved ant colony algorithm based on simulated annealing solves the design of public transport network, and the optimization scheme greatly reduces the number of passenger transfers and the total travel time of passengers. Finally, simulated annealing algorithm, basic ant colony algorithm, and simulated annealing improved ant colony algorithm are used to optimize the objective function. It is proved that the improved ant colony algorithm of simulated annealing can find the optimal solution of the three algorithms when solving the problem of public transport network design, which is better than the solution of basic ant colony and simulated annealing algorithm. The solution efficiency is 10.6 times that of simulated annealing algorithm and 3.5 times that of basic ant colony algorithm.

Reactive power optimization of distribution network is an effective means to ensure the safe and economic operation of distribution network, and it is an important measure to improve the voltage quality of distribution network. The reactive power optimization of distribution network can improve the voltage distribution of distribution network system, improve the voltage quality of users, reduce the power loss of power transmission, reduce the power cost, and improve the power transmission and distribution capacity and stable operation level of distribution network. This paper studies the optimality of ant colony algorithm and artificial bee colony algorithm for distribution network reactive power optimization. Taking the minimum system active power loss as the objective function, the mathematical model of distribution network reactive power optimization is established. Based on IEEE33 node system, the simulation experiments of distribution network reactive power optimization based on ant colony algorithm and artificial bee colony algorithm are carried out respectively, and the experimental results are compared and analyzed. The experimental results show that both algorithms can improve the system node voltage, the artificial bee colony algorithm has better performance in reducing the efficiency of system active power loss, and the ant colony algorithm runs faster.

This study explores transit‐oriented development (TOD) in Dhaka City using optimization algorithms to provide urban planning and policy‐making insights. The analysis examined the distribution of the TOD index values across the city and identified areas with varying levels of TOD potential. Two optimization algorithms, ant colony optimization (ACO) and particle swarm optimization (PSO), were employed to assess and compare the TOD index values. The results highlight the significance of transit infrastructure in promoting sustainable urban development, particularly in proximity to existing mass rapid transit (MRT) lines. PSO is more suitable for this study among the optimization algorithms because it offers a more precise TOD potential assessment. The findings suggest prioritizing investments in transit infrastructure and implementing TOD‐friendly policies to foster sustainable urban growth and improve residents’ quality of life. Future studies can benefit from optimizing the algorithm parameters and incorporating real‐world data to improve the accuracy of the TOD assessments.

Over the years, ant colony optimisation (ACO) algorithms have been proposed particularly for solving the hard combinatorial optimisation problems, such as the travelling salesman problem (TSP) and the job-shop scheduling problem (JSSP). Also, most real-world applications are concerned with the multi-objective optimisation problems. In this paper a new ant colony optimisation (ACO) algorithm is proposed for solving two or more objective functions, simultaneously. It is based on the ant colony system (ACS) algorithm and uses the random weight-based method. It is applied on several benchmark instances of the TSP and the JSSP from the literature and compared with more recent multi-objective ant colony optimisation algorithms (MOACO). The experimental results have shown that the proposed algorithm achieves better performance for solving the travelling salesman problem and the job-shop scheduling problem with multiple objectives. It also obtained well distribution all over the Pareto-optimal front.

CV Atham Toys (CVAT) produces wooden toys and furniture, comprises 13 small and medium industries. CVAT always attempt to deliver customer orders on time but delivery costs are high. This is because of inadequate infrastructure such that delivery routes are long, car maintenance costs are high, while fuel subsidy by the government is still temporary. This study seeks to minimize the cost of product distribution based on the shortest route using one of five Ant Colony Optimization (ACO) algorithms to solve the Vehicle Routing Problem (VRP). This study concludes that the best of the five is the Ant Colony System (ACS) algorithm. The best route in 1st week gave a total distance of 124.11 km at a cost of Rp 66,703.75. The 2nd week route gave a total distance of 132.27 km at a cost of Rp 71,095.13. The 3rd week best route gave a total distance of 122.70 km with a cost of Rp 65,951.25. While the 4th week gave a total distance of 132.27 km at a cost of Rp 74,083.63. Prior to this study there was no effort to calculate these figures.

In order to improve the search result and low evolution speed, and avoid the tendency towards stagnation and falling into the local optimum of ant colony optimization(ACO) in solving the complex function, the traditional ant colony optimization algorithm is analyzed in detail, an improved ant colony optimization(IWSMACO) algorithm based on information weight factor and supervisory mechanism is proposed in this paper. In the proposed IWSMACO algorithm, the information weight factor is added to the path selection and pheromone adjustment mechanisms in order to dynamically adjust path selection probability and randomly select the behavior rules for further intelligentializing the ant colony. The supervisory mechanism added the dynamic convergence criterion of supervisory distance and used the optimal pheromone update strategy to self-adaptively select the excellent ants for updating the pheromone trails, and improve the solution qualities of each iteration, better guide the later ants for learning. Finally, the proposed IWSMACO algorithm is carried out by 12 TSP instances. The simulation experiment results show that the proposed IWSMACO algorithm can not only avoid falling into the local optimum, but also enhance the convergence speed. And it takes on remarkable optimized ability and higher search accuracy.