Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
8,964
result(s) for
"ant colonies"
Sort by:
Dynamic Flying Ant Colony Optimization (DFACO) for Solving the Traveling Salesman Problem
by
AlSalman, Hussien
,
El Hindi, Khalil
,
Dahan, Fadl
in
ant colony optimization (ACO)
,
dynamic flying ant colony optimization (DFACO)
,
flying ant colony optimization (FACO)
2019
This paper presents an adaptation of the flying ant colony optimization (FACO) algorithm to solve the traveling salesman problem (TSP). This new modification is called dynamic flying ant colony optimization (DFACO). FACO was originally proposed to solve the quality of service (QoS)-aware web service selection problem. Many researchers have addressed the TSP, but most solutions could not avoid the stagnation problem. In FACO, a flying ant deposits a pheromone by injecting it from a distance; therefore, not only the nodes on the path but also the neighboring nodes receive the pheromone. The amount of pheromone a neighboring node receives is inversely proportional to the distance between it and the node on the path. In this work, we modified the FACO algorithm to make it suitable for TSP in several ways. For example, the number of neighboring nodes that received pheromones varied depending on the quality of the solution compared to the rest of the solutions. This helped to balance the exploration and exploitation strategies. We also embedded the 3-Opt algorithm to improve the solution by mitigating the effect of the stagnation problem. Moreover, the colony contained a combination of regular and flying ants. These modifications aim to help the DFACO algorithm obtain better solutions in less processing time and avoid getting stuck in local minima. This work compared DFACO with (1) ACO and five different methods using 24 TSP datasets and (2) parallel ACO (PACO)-3Opt using 22 TSP datasets. The empirical results showed that DFACO achieved the best results compared with ACO and the five different methods for most of the datasets (23 out of 24) in terms of the quality of the solutions. Further, it achieved better results compared with PACO-3Opt for most of the datasets (20 out of 21) in terms of solution quality and execution time.
Journal Article
Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments
by
Azar, Ahmad Taher
,
Humaidi, Amjad J.
,
Ajeil, Fatin Hassan
in
aging-based ant colony optimization (ABACO)
,
Algorithms
,
Artificial Intelligence
2020
Planning an optimal path for a mobile robot is a complicated problem as it allows the mobile robots to navigate autonomously by following the safest and shortest path between starting and goal points. The present work deals with the design of intelligent path planning algorithms for a mobile robot in static and dynamic environments based on swarm intelligence optimization. A modification based on the age of the ant is introduced to standard ant colony optimization, called aging-based ant colony optimization (ABACO). The ABACO was implemented in association with grid-based modeling for the static and dynamic environments to solve the path planning problem. The simulations are run in the MATLAB environment to test the validity of the proposed algorithms. Simulations showed that the proposed path planning algorithms result in superior performance by finding the shortest and the most free-collision path under various static and dynamic scenarios. Furthermore, the superiority of the proposed algorithms was proved through comparisons with other traditional path planning algorithms with different static environments.
Journal Article
A Cognitive Electronic Jamming Decision-Making Method Based on Q-Learning and Ant Colony Fusion Algorithm
2023
In order to improve the efficiency and adaptability of cognitive radar jamming decision-making, a fusion algorithm (Ant-QL) based on ant colony and Q-Learning is proposed in this paper. The algorithm does not rely on a priori information and enhances adaptability through real-time interactions between the jammer and the target radar. At the same time, it can be applied to single jammer and multiple jammer countermeasure scenarios with high jamming effects. First, traditional Q-Learning and DQN algorithms are discussed, and a radar jamming decision-making model is built for the simulation verification of each algorithm. Then, an improved Q-Learning algorithm is proposed to address the shortcomings of both algorithms. By introducing the pheromone mechanism of ant colony algorithms in Q-Learning and using the ε-greedy algorithm to balance the contradictory relationship between exploration and exploitation, the algorithm greatly avoids falling into a local optimum, thus accelerating the convergence speed of the algorithm with good stability and robustness in the convergence process. In order to better adapt to the cluster countermeasure environment in future battlefields, the algorithm and model are extended to cluster cooperative jamming decision-making. We map each jammer in the cluster to an intelligent ant searching for the optimal path, and multiple jammers interact with each other to obtain information. During the process of confrontation, the method greatly improves the convergence speed and stability and reduces the need for hardware and power resources of the jammer. Assuming that the number of jammers is three, the experimental simulation results of the convergence speed of the Ant-QL algorithm improve by 85.4%, 80.56% and 72% compared with the Q-Learning, DQN and improved Q-Learning algorithms, respectively. During the convergence process, the Ant-QL algorithm is very stable and efficient, and the algorithm complexity is low. After the algorithms converge, the average response times of the four algorithms are 6.99 × 10−4 s, 2.234 × 10−3 s, 2.21 × 10−4 s and 1.7 × 10−4 s, respectively. The results show that the improved Q-Learning algorithm and Ant-QL algorithm also have more advantages in terms of average response time after convergence.
Journal Article
Aspect-based drug review classification through a hybrid model with ant colony optimization using deep learning
2024
The task of aspect-level sentiment analysis is intricately designed to determine the sentiment polarity directed towards a specific target within a sentence. With the increasing availability of online reviews and the growing importance of healthcare decisions, analyzing drug reviews has become a critical task. Traditional sentiment analysis, which categorizes a whole review as positive, negative, or neutral, provides limited insights for consumers and healthcare professionals. Aspect-based sentiment analysis (ABSA) aims to overcome these limitations by identifying and evaluating the sentiment associated with specific aspects or attributes of drugs mentioned in the reviews. Various fields, including business, politics, and medicine, have been explored in the context of sentiment analysis. Automation of online user reviews allows pharmaceutical companies to assess large amounts of user feedback. This helps extract pharmacological efficacy and side effect insights. The data collected could improve pharmacovigilance. Reviewing user comments can provide valuable data that can be used to improve drug safety and efficacy monitoring procedures. This improves pharmacovigilance processes, improving pharmaceutical outcomes understanding and corporate decision-making. Therefore, we propose a pre-trained RoBERTa with a Bi-LSTM model to categorise drug reviews from online sources and pre-process the text data. Ant Colony Optimization can be used in feature selection for ABSA, helping to identify the most relevant aspects and sentiments. Further, RoBERTa is fine-tuned to perform ABSA on the dataset, enabling the system to categorize aspects and determine the associated sentiment. The outcomes reveal that the suggested framework has achieved higher accuracy (96.78%) and F1 score (98.29%) on druglib.com, and 95.02% on the drugs.com dataset, than several prior state-of-the-art methods.
Journal Article
Research on path planning of mobile robot based on improved ant colony algorithm
by
Zheng, Yan
,
He, Jingchang
,
Wang, Haibao
in
Algorithms
,
Ant colony optimization
,
Artificial Intelligence
2020
To solve the problems of local optimum, slow convergence speed and low search efficiency in ant colony algorithm, an improved ant colony optimization algorithm is proposed. The unequal allocation initial pheromone is constructed to avoid the blindness search at early planning. A pseudo-random state transition rule is used to select path, the state transition probability is calculated according to the current optimal solution and the number of iterations, and the proportion of determined or random selections is adjusted adaptively. The optimal solution and the worst solution are introduced to improve the global pheromone updating method. Dynamic punishment method is introduced to solve the problem of deadlock. Compared with other ant colony algorithms in different robot mobile simulation environments, the results showed that the global optimal search ability and the convergence speed have been improved greatly and the number of lost ants is less than one-third of others. It is verified the effectiveness and superiority of the improved ant colony algorithm.
Journal Article
A novel collaborative optimization algorithm in solving complex optimization problems
by
Zhao, Huimin
,
Zou, Li
,
Wu, Daqing
in
Adaptive control
,
Adaptive search techniques
,
Ant colony optimization
2017
To overcome the deficiencies of weak local search ability in genetic algorithms (GA) and slow global convergence speed in ant colony optimization (ACO) algorithm in solving complex optimization problems, the chaotic optimization method, multi-population collaborative strategy and adaptive control parameters are introduced into the GA and ACO algorithm to propose a genetic and ant colony adaptive collaborative optimization (MGACACO) algorithm for solving complex optimization problems. The proposed MGACACO algorithm makes use of the exploration capability of GA and stochastic capability of ACO algorithm. In the proposed MGACACO algorithm, the multi-population strategy is used to realize the information exchange and cooperation among the various populations. The chaotic optimization method is used to overcome long search time, avoid falling into the local extremum and improve the search accuracy. The adaptive control parameters is used to make relatively uniform pheromone distribution, effectively solve the contradiction between expanding search and finding optimal solution. The collaborative strategy is used to dynamically balance the global ability and local search ability, and improve the convergence speed. Finally, various scale TSP are selected to verify the effectiveness of the proposed MGACACO algorithm. The experiment results show that the proposed MGACACO algorithm can avoid falling into the local extremum, and takes on better search precision and faster convergence speed.
Journal Article
Dynamic Load Balancing of Software-Defined Networking Based on Genetic-Ant Colony Optimization
by
Youn, Hee Yong
,
Xue, Hai
,
Kim, Kyung Tae
in
Ant Colony Optimization
,
genetic algorithm
,
genetic-Ant Colony Optimization
2019
Load Balancing (LB) is one of the most important tasks required to maximize network performance, scalability and robustness. Nowadays, with the emergence of Software-Defined Networking (SDN), LB for SDN has become a very important issue. SDN decouples the control plane from the data forwarding plane to implement centralized control of the whole network. LB assigns the network traffic to the resources in such a way that no one resource is overloaded and therefore the overall performance is maximized. The Ant Colony Optimization (ACO) algorithm has been recognized to be effective for LB of SDN among several existing optimization algorithms. The convergence latency and searching optimal solution are the key criteria of ACO. In this paper, a novel dynamic LB scheme that integrates genetic algorithm (GA) with ACO for further enhancing the performance of SDN is proposed. It capitalizes the merit of fast global search of GA and efficient search of an optimal solution of ACO. Computer simulation results show that the proposed scheme substantially improves the Round Robin and ACO algorithm in terms of the rate of searching optimal path, round trip time, and packet loss rate.
Journal Article
An improved ant colony algorithm for robot path planning
by
Tian, Xingjun
,
Yang, Jianguo
,
Liu, Jianhua
in
Ant colony optimization
,
Artificial Intelligence
,
Computational Intelligence
2017
To solve the problems of convergence speed in the ant colony algorithm, an improved ant colony optimization algorithm is proposed for path planning of mobile robots in the environment that is expressed using the grid method. The pheromone diffusion and geometric local optimization are combined in the process of searching for the globally optimal path. The current path pheromone diffuses in the direction of the potential field force during the ant searching process, so ants tend to search for a higher fitness subspace, and the search space of the test pattern becomes smaller. The path that is first optimized using the ant colony algorithm is optimized using the geometric algorithm. The pheromones of the first optimal path and the second optimal path are simultaneously updated. The simulation results show that the improved ant colony optimization algorithm is notably effective.
Journal Article
Safflower Picking Trajectory Planning Strategy Based on an Ant Colony Genetic Fusion Algorithm
2024
In order to solve the problem of the low pickup efficiency of the robotic arm when harvesting safflower filaments, we established a pickup trajectory cycle and an improved velocity profile model for the harvest of safflower filaments according to the growth characteristics of safflower. Bezier curves were utilized to optimize the picking trajectory, mitigating the abrupt changes produced by the delta mechanism during operation. Furthermore, to overcome the slow convergence speed and the tendency of the ant colony algorithm to fall into local optima, a safflower harvesting trajectory planning method based on an ant colony genetic algorithm is proposed. This method includes enhancements through an adaptive adjustment mechanism, pheromone limitation, and the integration of optimized parameters from genetic algorithms. An optimization model with working time as the objective function was established in the MATLAB environment, and simulation experiments were conducted to optimize the trajectory using the designed ant colony genetic algorithm. The simulation results show that, compared to the basic ant colony algorithm, the path length with the ant colony genetic algorithm is reduced by 1.33% to 7.85%, and its convergence stability significantly surpasses that of the basic ant colony algorithm. Field tests demonstrate that, while maintaining an S-curve velocity, the ant colony genetic algorithm reduces the harvesting time by 28.25% to 35.18% compared to random harvesting and by 6.34% to 6.81% compared to the basic ant colony algorithm, significantly enhancing the picking efficiency of the safflower-harvesting robotic arm.
Journal Article
Temporal Design of Art Painting Landscape Based on Ant Colony Optimization Algorithm
by
Jiang, Qiuyue
in
Ant Colony Algorithm
,
Ant colony optimization
,
Ant Colony Optimization Algorithm
2023
In the long history of painting, art research in each period will also reflect on the current situation and future improvement. Inspired by the group behavior of natural insect communities, to find the shortest path between insect nests and food, a simulated evolutionary algorithm ant colony algorithm is proposed to simulate the foraging behavior of natural ant colonies. This paper studies the temporal design based on ant colony optimization algorithm. Time is an inseparable part of landscape design. With the continuous progress of time, various landscape characteristics have also been formed. The purpose of this paper is to provide theoretical and practical support for the improvement of art painting landscape design from the perspective of time. The ant colony optimization algorithm is used to analyze and analyze the values of the algorithm parameters.
Journal Article