scholarly journals Dynamic Cost Ant Colony Algorithm to Optimize Query for Distributed Database Based on Quantum-Inspired Approach

Symmetry ◽  
2021 ◽  
Vol 13 (1) ◽  
pp. 70
Author(s):  
Sayed A. Mohsin ◽  
Ahmed Younes ◽  
Saad M. Darwish
Keyword(s):  
Query Processing ◽  
Ant Colony Algorithm ◽  
Distributed Databases ◽  
Distributed Database ◽  
Ant Colony ◽  
Local Optimum ◽  
Probabilistic Algorithms ◽  
Hybrid Strategy ◽  
Search Spaces ◽  
The Cost

A distributed database model can be effectively optimized through using query optimization. In such a model, the optimizer attempts to identify the most efficient join order, which minimizes the overall cost of the query plan. Successful query processing largely relies on the methodology implemented by the query optimizer. Many researches are concerned with the fact that query processing is considered an NP-hard problem especially when the query becomes bigger. Regarding large queries, it has been found that heuristic methods cannot cover all search spaces and may lead to falling in a local minimum. This paper examines how quantum-inspired ant colony algorithm, a hybrid strategy of probabilistic algorithms, can be devised to improve the cost of query joins in distributed databases. Quantum computing has the ability to diversify and expand, and thus covering large query search spaces. This enables the selection of the best trails, which speeds up convergence and helps avoid falling into a local optimum. With such a strategy, the algorithm aims to identify an optimal join order to reduce the total execution time. Experimental results show that the proposed quantum-inspired ant colony offers a faster convergence with better outcome when compared with the classic model.

The Research on VRP Based on Max-Min Ant Colony Algorithm

2011 ◽  
Vol 219-220 ◽  
pp. 1285-1288 ◽  
Author(s):  
Chang Min Chen ◽  
Wei Cheng Xie ◽  
Song Song Fan
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Search Time ◽  
Ant Colony ◽  
Local Optimum ◽  
Simulation Data ◽  
Routing Problem ◽  
Np Hard Problem ◽  
The Cost

Vehicle routing problem (VRP) is the key to reducing the cost of logistics, and also an NP-hard problem. Ant colony algorithm is a very effective method to solve the VRP, but it is easy to fall into local optimum and has a long search time. In order to overcome its shortcomings, max-min ant colony algorithm is adopted in this paper, and its simulation system is designed in GUI of MATLAB7.0. The results show that the vehicle routing problem can well achieves the optimization of VRP by accessing the simulation data of database.

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.

scholarly journals Clustering Control of Multi-Objective Problems with Application to E-commerce

2018 ◽  
Vol 1 (1) ◽  
pp. 41
Author(s):  
Liang Chen ◽  
Xingwei Wang ◽  
Jinwen Shi
Keyword(s):  
Ant Colony Algorithm ◽  
Time Window ◽  
Ant Colony ◽  
Distribution Area ◽  
Routing Problem ◽  
Logistics Distribution ◽  
Multi Objective ◽  
The Cost ◽  
Vehicle Capacity ◽  
Cost Of Transportation

In the existing logistics distribution methods, the demand of customers is not considered. The goal of these methods is to maximize the vehicle capacity, which leads to the total distance of vehicles to be too long, the need for large numbers of vehicles and high transportation costs. To address these problems, a method of multi-objective clustering of logistics distribution route based on hybrid ant colony algorithm is proposed in this paper. Before choosing the distribution route, the customers are assigned to the unknown types according to a lot of customers attributes so as to reduce the scale of the solution. The discrete point location model is applied to logistics distribution area to reduce the cost of transportation. A mathematical model of multi-objective logistics distribution routing problem is built with consideration of constraints of the capacity, transportation distance, and time window, and a hybrid ant colony algorithm is used to solve the problem. Experimental results show that, the optimized route is more desirable, which can save the cost of transportation, reduce the time loss in the process of circulation, and effectively improve the quality of logistics distribution service.

Cutting trajectory planning of sections with complex composition for roadheader

2018 ◽  
Vol 233 (4) ◽  
pp. 1441-1452 ◽  
Author(s):  
Suyu Wang ◽  
Miao Wu
Keyword(s):  
Trajectory Planning ◽  
Ant Colony Algorithm ◽  
Optimal Path ◽  
Grid Method ◽  
Ant Colony ◽  
Local Optimum ◽  
Complex Composition ◽  
Cutting Head ◽  
Pheromone Concentration ◽  
Simulation Results

In order to realize the autonomous cutting for tunneling robot, the method of cutting trajectory planning of sections with complex composition was proposed. Firstly, based on the multi-sensor parameters, the existence, the location, and size of the dirt band were determined. The roadway section environment was modeled by grid method. Secondly, according to the cutting process and tunneling cutting characteristics, the cutting trajectory ant colony algorithm was proposed. To ensure the operation safety and avoid the cutting head collision, the expanding operation was adopt for dirt band, and the aborting strategy for the ants trapped in the local optimum was put forward to strengthen the pheromone concentration of the found path. The simulation results showed that the proposed method can be used to plan the optimal cutting trajectory. The ant colony algorithm was used to search for the shortest path to avoid collision with the dirt band, and the S-path cutting was used for the left area to fulfill section forming by following complete cover principle. All the ants have found the optimal path within 50 times iteration of the algorithm, and the simulation results were better than particle swarm optimization and basic ant colony optimization.

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.

An Improved Ant Colony Algorithm for the Shortest Path in City’s Road Network

2011 ◽  
Vol 121-126 ◽  
pp. 1296-1300 ◽  
Author(s):  
Jun Bi ◽  
Jie Zhang ◽  
Wen Le Xu
Keyword(s):  
Shortest Path ◽  
Road Network ◽  
Ant Colony Algorithm ◽  
Road Traffic ◽  
Global Optimum ◽  
Ant Colony ◽  
Selection Strategy ◽  
Ant Colony System ◽  
Local Optimum ◽  
Information Quantity

The shortest path between the start node and end node plays an important role in city’s road traffic network analysis system. The basic ant colony system algorithm which is a novel simulated evolutionary algorithm is studied to solve the shortest path problem. But the basic ant colony system algorithm is easy to run into the local optimum solution for shortest path. In order to solve the problem, the improved ant colony system algorithm is proposed. The improvement methods for selection strategy, local search, and information quantity modification of basic ant colony system are discussed in detail. The experiments are done in Beijing road network in China. The results of experiments show that comparing with the basic ant colony algorithm, the improved algorithm can easily converge at the global optimum for the shortest path.

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 Multi-Controller Load Balancing Algorithm for Test Network Based on IACO

Symmetry ◽  
2021 ◽  
Vol 13 (10) ◽  
pp. 1901
Author(s):  
Yanfang Fu ◽  
Yuting Zhu ◽  
Zijian Cao ◽  
Zhiqiang Du ◽  
Guochuang Yan ◽  
...  
Keyword(s):  
Load Balancing ◽  
Ant Colony Algorithm ◽  
Flight Test ◽  
Cooperative Networks ◽  
Ant Colony ◽  
Local Optimum ◽  
Artificial Fish Swarm Algorithm ◽  
Artificial Fish Swarm ◽  
Asymmetric Load ◽  
Load Balancing Algorithm

With the rapid increase of volume and complexity in the projectile flight test business, it is becoming increasingly important to improve the quality of the service and efficiency of multi-domain cooperative networks. The key for these improvements is to solve the problem of asymmetric load of multi-controllers in multi-domain networks. However, due to the current reality, it is difficult to meet the demands of future tests, and there is not guarantee of subnet multi-domain test load balancing. Most recent works have used a heuristic approach to seek the optimal dynamic migration path, but they may fall into the local optimum. This paper proposes an improved ant colony algorithm (IACO) that can transform the modeling of the mapping relationship between the switch and the controller into a traveling salesman problem by combining the ant colony algorithm and artificial fish swarm algorithm. The IACO not only ensures the load balancing of multi-controllers but also improves the reliability of the cluster. The simulation results show that compared to other algorithms such as traditional ant colony algorithms and distributed decision mechanisms, this IACO achieves better load balancing, improves the average throughput of multi-controller clusters, and effectively reduces the response time of controller request events.

scholarly journals OPTIMASI RUTE PANDUAN INFORMASI LOKASI WISATA MENGGUNAKAN ANT COLONY SYSTEM PADA KOTA BATAM

2019 ◽  
Vol 2 (2) ◽  
pp. 1-13
Author(s):  
Alfannisa Annurrallah Fajrin ◽  
Delia Meldra
Keyword(s):  
Ant Colony Algorithm ◽  
Path Selection ◽  
Ant Colony ◽  
Ant Colony System ◽  
Tourist Attractions ◽  
Tourist Destinations ◽  
The People ◽  
Waterfall Model ◽  
The Cost ◽  
The City

The number of tourists visiting the city of Batam both domestic and foreign tourists to spend their vacation time because the cost of living and goods are cheaper than other areas because batam is an FTZ area (free tax Zone). So that the city of Batam has become a shopping paradise for the people around Batam or outside Batam. Batam itself has several shopping destinations and places to visit for tourists. With the abundance of tourist destinations in the city of Batam, both shopping and nature tourism, it is not uncommon for tourists to experience various problems in visiting the country, one of the simple problems experienced is the problem of time and cost efficiency in conducting tours to the city of Batam. The problem that we can solve in this research is to help tourists or tourists not experience difficulties when visiting tourist attractions in Batam by using the ant colony algorithm in efficient path selection. The Waterfall Model in SDLC is a process that will be used in this study to get the best results.

scholarly journals Research on Optimal Matching Scheme of Public Resource Management Based on the Computational Intelligence Model

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Linna Li ◽  
Renjun Liu
Keyword(s):  
Genetic Algorithm ◽  
Human Resources ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Time Consumption ◽  
Public Resource ◽  
Public Resources ◽  
Benefit Function ◽  
The Cost ◽  
Better Than

The management of public resources means that people’s governments at all levels and other public administrative subjects should use certain means and methods, follow certain principles, rationally allocate and utilize public resources, and maximize their functions and benefits. Under the background of limited human resources, this study adheres to the principle of maximizing the benefits of human resources and rationally allocates the use of human resources. In this study, this kind of resource allocation problem is regarded as a linear programming problem by specifying the benefit function, and then, genetic algorithm, ant colony algorithm, and hybrid genetic-ant colony algorithm are used to solve the problem; the cost and time consumption of different algorithms under different scales are evaluated. Finally, it is found that genetic algorithm is superior to ant colony algorithm when the task scale is small and the effect of genetic algorithm is lower than ant colony algorithm with the expansion of task scale, whereas the improved hybrid genetic-ant colony algorithm is better than ordinary algorithm in general.

Sign in / Sign up

Export Citation Format

Share Document