scholarly journals Research on optimization of manned robot swarm scheduling based on ant-sparrow algorithm

2021 ◽  
Vol 2078 (1) ◽  
pp. 012002
Author(s):  
Qingji Gao ◽  
Jiguang Zheng ◽  
Wencai Zhang
Keyword(s):  
Energy Consumption ◽  
Ant Colony Algorithm ◽  
Search Algorithm ◽  
Convergence Speed ◽  
Ant Colony ◽  
Divide And Conquer ◽  
Robot Swarm ◽  
Time Space ◽  
Feasible Solutions ◽  
Public Environment

Abstract Considering the optimization problem of manned robot swarm scheduling in public environment, we constructed a demand-time-space-energy consumption scheduling model taking passenger waiting time and robot swarm energy consumption as optimization goals. This paper proposes an ant-sparrow algorithm based on the same number constraints colonies of ant and sparrow, which combines the advantages of ant colony algorithm great initial solution and the fast convergence speed of the sparrow search algorithm. After a limited number of initial iterations, the ant colony algorithm is transferred to the sparrow search algorithm. In order to increase the diversity of feasible solutions in the later stage of the ant-sparrow algorithm iteration, a divide-and-conquer strategy is introduced to divide the feasible solution sequence into the same small modules and solve them step by step. Applying it to the manned robot swarm scheduling service in the public environment, experiments show that the ant-sparrow algorithm introduced with a divide-and-conquer strategy can effectively improve the quality and convergence speed of feasible solutions.

scholarly journals Path Planning Based on an Improved Ant Colony Algorithm

2018 ◽  
Vol 228 ◽  
pp. 01010
Author(s):  
Miaomiao Wang ◽  
Zhenglin Li ◽  
Qing Zhao ◽  
Fuyuan Si ◽  
Dianfang Huang
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
Search Algorithm ◽  
Convergence Speed ◽  
Ant Colony ◽  
Local Optimum ◽  
Pheromone Concentration ◽  
Suppression Strategy ◽  
Improved Ant Colony Algorithm ◽  
Robot Path

The classical ant colony algorithm has the disadvantages of initial search blindness, slow convergence speed and easy to fall into local optimum when applied to mobile robot path planning. This paper presents an improved ant colony algorithm in order to solve these disadvantages. First, the algorithm use A* search algorithm for initial search to generate uneven initial pheromone distribution to solve the initial search blindness problem. At the same time, the algorithm also limits the pheromone concentration to avoid local optimum. Then, the algorithm optimizes the transfer probability and adopts the pheromone update rule of "incentive and suppression strategy" to accelerate the convergence speed. Finally, the algorithm builds an adaptive model of pheromone coefficient to make the pheromone coefficient adjustment self-adaptive to avoid falling into a local minimum. The results proved that the proposed algorithm is practical and effective.

Adaptive cooperative ant colony optimization algorithm based on reinforcement incentive and its application

2021 ◽  
pp. 1-10
Author(s):  
Weiwei Yu ◽  
Chengwang Xie ◽  
Chao Deng
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Information Exchange ◽  
Ant Colony Algorithm ◽  
Search Algorithm ◽  
Convergence Speed ◽  
Ant Colony ◽  
Neighborhood Search ◽  
Local Optimum ◽  
Ant Colony Optimization Algorithm

Ant colony algorithm has great advantages in solving some NP complete problems, but it also has some problems such as slow search speed, low convergence accuracy and easy to fall into local optimum. In order to balance the contradiction between the convergence accuracy and the convergence speed of ant colony algorithm, this paper first proposes an ant colony algorithm (RIACO) based on the reinforcement excitation theory of Burrus Frederic Skinner. In this algorithm, pheromone is stimulated and its volatilization coefficient is adjusted adaptively according to the iteration times, thus the speed of ant colony search is accelerated. Secondly, based on the characteristics of real ant colony classification and division of labor, this paper proposes an ant colony algorithm based on labor division and cooperation (LCACO). The algorithm divides the ant colony into two different types of ant colony for information exchange and improves the state transition probability formula, so that the two ant colonies can search the optimal path cooperatively, so as to improve the precision of ant colony search. Finally, combining the two improved ant colony algorithms, this paper proposes an adaptive cooperative ant colony optimization algorithm based on reinforcement incentive (SMCAACO). A multi constrained vehicle routing problem (MCVRP) is compared with the classical tabu search algorithm (TS), variable neighborhood search algorithm (VNS) and basic ant colony algorithm (ACO). The experimental results show that, in solving the mcvrp problem, the algorithm proposed in this paper not only has a good performance in the solution results, but also achieves a good balance between the convergence speed and the convergence accuracy.

scholarly journals Path planning of lunar robot based on dynamic adaptive ant colony algorithm and obstacle avoidance

2020 ◽  
Vol 17 (3) ◽  
pp. 172988141989897 ◽  
Author(s):  
Shinan Zhu ◽  
Weiyi Zhu ◽  
Xueqin Zhang ◽  
Tao Cao
Keyword(s):  
Path Planning ◽  
Obstacle Avoidance ◽  
Potential Field ◽  
Ant Colony Algorithm ◽  
Global Search ◽  
Convergence Speed ◽  
Ant Colony ◽  
Local Optimum ◽  
Adaptive Potential ◽  
Avoidance Strategy

Path planning of lunar robots is the guarantee that lunar robots can complete tasks safely and accurately. Aiming at the shortest path and the least energy consumption, an adaptive potential field ant colony algorithm suitable for path planning of lunar robot is proposed to solve the problems of slow convergence speed and easy to fall into local optimum of ant colony algorithm. This algorithm combines the artificial potential field method with ant colony algorithm, introduces the inducement heuristic factor, and adjusts the state transition rule of the ant colony algorithm dynamically, so that the algorithm has higher global search ability and faster convergence speed. After getting the planned path, a dynamic obstacle avoidance strategy is designed according to the predictable and unpredictable obstacles. Especially a geometric method based on moving route is used to detect the unpredictable obstacles and realize the avoidance of dynamic obstacles. The experimental results show that the improved adaptive potential field ant colony algorithm has higher global search ability and faster convergence speed. The designed obstacle avoidance strategy can effectively judge whether there will be collision and take obstacle avoidance measures.

scholarly journals Energy-Saving Virtual Machine Placement Method for User Experience in Cloud Environment

2020 ◽  
Vol 2020 ◽  
pp. 1-9 ◽  
Author(s):  
Shanchen Pang ◽  
Kexiang Xu ◽  
Shudong Wang ◽  
Min Wang ◽  
Shuyu Wang
Keyword(s):  
Energy Consumption ◽  
Energy Saving ◽  
Virtual Machine ◽  
User Experience ◽  
Ant Colony Algorithm ◽  
Data Centers ◽  
Virtual Machine Placement ◽  
Ant Colony ◽  
Local Optimum ◽  
Placement Method

Green computing focuses on the energy consumption to minimize costs and adverse environmental impacts in data centers. Improving the utilization of host computers is one of the main green cloud computing strategies to reduce energy consumption, but the high utilization of the host CPU can affect user experience, reduce the quality of service, and even lead to service-level agreement (SLA) violations. In addition, the ant colony algorithm performs well in finding suitable computing resources in unknown networks. In this paper, an energy-saving virtual machine placement method (UE-ACO) is proposed based on the improved ant colony algorithm to reduce the energy consumption and satisfy users’ experience, which achieves the balance between energy consumption and user experience in data centers. We improve the pheromone and heuristic factors of the traditional ant colony algorithm, which can guarantee that the improved algorithm can jump out of the local optimum and enter the global optimal, avoiding the premature maturity of the algorithm. Experimental results show that compared to the traditional ant colony algorithm, min-min algorithm, and round-robin algorithm, the proposed algorithm UE-ACO can save up to 20%, 24%, and 30% of energy consumption while satisfying user experience.

scholarly journals Server Consolidation Based on Culture Multiple-Ant-Colony Algorithm in Cloud Computing

Sensors ◽  
2019 ◽  
Vol 19 (12) ◽  
pp. 2724 ◽  
Author(s):  
Yuan ◽  
Sun
Keyword(s):  
Energy Consumption ◽  
Virtual Machine ◽  
Ant Colony Algorithm ◽  
Data Centers ◽  
Virtual Machines ◽  
Ant Colony ◽  
Virtual Machine Migration ◽  
Server Consolidation ◽  
Cloud Data ◽  
Cloud Data Centers

High-energy consumption in data centers has become a critical issue. The dynamic server consolidation has significant effects on saving energy of a data center. An effective way to consolidate virtual machines is to migrate virtual machines in real time so that some light load physical machines can be turned off or switched to low-power mode. The present challenge is to reduce the energy consumption of cloud data centers. In this paper, for the first time, a server consolidation algorithm based on the culture multiple-ant-colony algorithm was proposed for dynamic execution of virtual machine migration, thus reducing the energy consumption of cloud data centers. The server consolidation algorithm based on the culture multiple-ant-colony algorithm (CMACA) finds an approximate optimal solution through a specific target function. The simulation results show that the proposed algorithm not only reduces the energy consumption but also reduces the number of virtual machine migration.

Effective ACPS-Based Rescheduling of Parallel Batch Processing Machines with MapReduce

2014 ◽  
Vol 575 ◽  
pp. 820-824
Author(s):  
Bin Zhang ◽  
Jia Jin Le ◽  
Mei Wang
Keyword(s):  
Big Data ◽  
Parallel Computing ◽  
Ant Colony Algorithm ◽  
Search Algorithm ◽  
Ant Colony ◽  
Search Problem ◽  
Parallel Search ◽  
Good Efficiency ◽  
Heuristic Scheduling ◽  
Low Efficiency

MapReduce is a highly efficient distributed and parallel computing framework, allowing users to readily manage large clusters in parallel computing. For Big data search problem in the distributed computing environment based on MapReduce architecture, in this paper we propose an Ant colony parallel search algorithm (ACPSMR) for Big data. It take advantage of the group intelligence of ant colony algorithm for global parallel search heuristic scheduling capabilities to solve problem of multi-task parallel batch scheduling with low efficiency in the MapReduce. And we extended HDFS design in MapReduce architecture, which make it to achieve effective integration with MapReduce. Then the algorithm can make the best of the scalability, high parallelism of MapReduce. The simulation experiment result shows that, the new algorithm can take advantages of cloud computing to get good efficiency when mining Big data.

Research on Application of Ant Colony Optimization

2014 ◽  
Vol 548-549 ◽  
pp. 1213-1216
Author(s):  
Wang Rui ◽  
Zai Tang Wang
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Optimal Algorithm ◽  
Convergence Speed ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Slow Convergence ◽  
Simulation Results ◽  
Research On Application

We research on application of ant colony optimization. In order to avoid the stagnation and slow convergence speed of ant colony algorithm, this paper propose the multiple ant colony optimization algorithm based on the equilibrium of distribution. The simulation results show that the optimal algorithm can have better balance in reducing stagnation and improving the convergence.

Parallel Ant Colony Algorithm Based on Award-Punishment Mechanism and its Application on Wireless Sensor Network Routing

2013 ◽  
Vol 397-400 ◽  
pp. 1117-1120
Author(s):  
Hai Yang
Keyword(s):  
Energy Consumption ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Energy Efficient ◽  
Ant Colony Algorithm ◽  
Network Routing ◽  
Ant Colony ◽  
Wireless Sensor ◽  
Energy Consumption Model ◽  
Punishment Mechanism

As a new method of obtaining information and disposal pattern, wireless sensor network has been a hot issue nowadays. In this paper the network model and energy consumption model of wireless sensor network are introduced firstly. The improved inspiring factor takes energy into account. Then a parallel ant colony algorithm based on award-punishment mechanism is proposed. The experimental results show that the energy consumption and time delay of the improved algorithm are superior to energy efficient ant based routing and basic ant colony algorithm.

scholarly journals Low-Energy Secure Routing Protocol for WSNs Based on Multiobjective Ant Colony Optimization Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Xueli Wang
Keyword(s):  
Wireless Sensor Networks ◽  
Energy Consumption ◽  
Sensor Networks ◽  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Ant Colony Optimization Algorithm

As one of the three pillars of information technology, wireless sensor networks (WSNs) have been widely used in environmental detection, healthcare, military surveillance, industrial data sampling, and many other fields due to their unparalleled advantages in deployment cost, network power consumption, and versatility. The advent of the 5G standard and the era of Industry 4.0 have brought new opportunities for the development of wireless sensor networks. However, due to the limited power capacity of the sensor nodes themselves, the harsh deployment environment will bring a great difficulty to the energy replenishment of the sensor nodes, so the energy limitation problem has become a major factor limiting its further development; how to improve the energy utilization efficiency of WSNs has become an urgent problem in the scientific and industrial communities. Based on this, this paper researches the routing technology of wireless sensor networks, from the perspective of improving network security, and reducing network energy consumption, based on the study of ant colony optimization algorithm, further studies the node trust evaluation mechanism, and carries out the following research work: (1) study the energy consumption model of wireless sensor networks; (2) basic ant colony algorithm improvement; (3) multiobjective ant colony algorithm based on wireless sensor routing algorithm optimization. In this study, the NS2 network simulator is used as a simulation tool to verify the performance of the research algorithm. Compared with existing routing algorithms, the simulation results show that the multiobjective ant colony optimization algorithm has better performance in evaluation indexes such as life cycle, node energy consumption, node survival time, and stability compared with the traditional algorithm and the dual cluster head ant colony optimization algorithm.

Sign in / Sign up

Export Citation Format

Share Document