scholarly journals Solving the Traveling Salesman’s Problem Using the African Buffalo Optimization

2016 ◽  
Vol 2016 ◽  
pp. 1-12 ◽  
Author(s):  
Julius Beneoluchi Odili ◽  
Mohd Nizam Mohmad Kahar
Keyword(s):  
Mathematical Model ◽  
Optimization Algorithm ◽  
Search Space ◽  
Metaheuristic Algorithm ◽  
African Buffalo ◽  
Exploration And Exploitation ◽  
Organizational Skills ◽  
Careful Observation ◽  
Good Memory

This paper proposes the African Buffalo Optimization (ABO) which is a new metaheuristic algorithm that is derived from careful observation of the African buffalos, a species of wild cows, in the African forests and savannahs. This animal displays uncommon intelligence, strategic organizational skills, and exceptional navigational ingenuity in its traversal of the African landscape in search for food. The African Buffalo Optimization builds a mathematical model from the behavior of this animal and uses the model to solve 33 benchmark symmetric Traveling Salesman’s Problem and six difficult asymmetric instances from the TSPLIB. This study shows that buffalos are able to ensure excellent exploration and exploitation of the search space through regular communication, cooperation, and good memory of its previous personal exploits as well as tapping from the herd’s collective exploits. The results obtained by using the ABO to solve these TSP cases were benchmarked against the results obtained by using other popular algorithms. The results obtained using the African Buffalo Optimization algorithm are very competitive.

scholarly journals Insights into Exploration and Exploitation Power of Optimization Algorithm Using DSCTool

Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1474
Author(s):  
Peter Korošec ◽  
Tome Eftimov
Keyword(s):  
Statistical Analysis ◽  
Web Service ◽  
Optimization Algorithm ◽  
Optimization Algorithms ◽  
Search Space ◽  
Exploration And Exploitation ◽  
Learning Tool ◽  
Additional Information ◽  
E Learning ◽  
Single Objective

When making statistical analysis of single-objective optimization algorithms’ performance, researchers usually estimate it according to the obtained optimization results in the form of minimal/maximal values. Though this is a good indicator about the performance of the algorithm, it does not provide any information about the reasons why it happens. One possibility to get additional information about the performance of the algorithms is to study their exploration and exploitation abilities. In this paper, we present an easy-to-use step by step pipeline that can be used for performing exploration and exploitation analysis of single-objective optimization algorithms. The pipeline is based on a web-service-based e-Learning tool called DSCTool, which can be used for making statistical analysis not only with regard to the obtained solution values but also with regard to the distribution of the solutions in the search space. Its usage does not require any special statistic knowledge from the user. The gained knowledge from such analysis can be used to better understand algorithm’s performance when compared to other algorithms or while performing hyperparameter tuning.

scholarly journals Improved grey wolf algorithm for optimization problems

2021 ◽  
Vol 22 (3) ◽  
pp. 1573
Author(s):  
Hafiz Maaz Asgher ◽  
Yana Mazwin Mohmad Hassim ◽  
Rozaida Ghazali ◽  
Muhammad Aamir
Keyword(s):  
Optimization Algorithm ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Research Work ◽  
Search Space ◽  
Whale Optimization Algorithm ◽  
Grey Wolf ◽  
Exploration And Exploitation ◽  
Grey Wolf Optimization ◽  
Whale Optimization

The grey wolf optimization (GWO) is a nature inspired and meta-heuristic algorithm, it has successfully solved many optimization problems and give better solution as compare to other algorithms. However, due to its poor exploration capability, it has imbalance relation between exploration and exploitation. Therefore, in this research work, the poor exploration part of GWO was improved through hybrid with whale optimization algorithm (WOA) exploration. The proposed grey wolf whale optimization algorithm (GWWOA) was evaluated on five unimodal and five multimodal benchmark functions. The results shows that GWWOA offered better exploration ability and able to solve the optimization problem and give better solution in search space. Additionally, GWWOA results were well balanced and gave the most optimal in search space as compare to the standard GWO and WOA algorithms.

Reverse guidance butterfly optimization algorithm integrated with information cross-sharing

2021 ◽  
pp. 1-22
Author(s):  
Jun Luo ◽  
Qin Tian ◽  
Meng Xu
Keyword(s):  
Local Search ◽  
Optimization Algorithm ◽  
Search Space ◽  
Experimental Results ◽  
Neighborhood Search ◽  
Weight Factor ◽  
Exploration And Exploitation ◽  
Local Optima ◽  
Slow Convergence ◽  
Engineering Problems

Aiming at the disadvantages of slow convergence and the premature phenomenon of the butterfly optimization algorithm (BOA), this paper proposes a modified BOA (MBOA) called reverse guidance butterfly optimization algorithm integrated with information cross-sharing. First, the quasi-opposition concept is employed in the global search phase that lacks local exploitation capabilities to broaden the search space. Second, the neighborhood search weight factor is added in the local search stage to balance exploration and exploitation. Finally, the information cross-sharing mechanism is introduced to enhance the ability of the algorithm to jump out of the local optima. The proposed MBOA is tested in fourteen benchmark functions and three constrained engineering problems. The series of experimental results indicate that MBOA shows better performance in terms of convergence speed, convergence accuracy, stability as well as robustness.

scholarly journals Solving knapsack problems using a binary gaining sharing knowledge-based optimization algorithm

2021 ◽  
Author(s):  
Prachi Agrawal ◽  
Talari Ganesh ◽  
Ali Wagdy Mohamed
Keyword(s):  
Life Span ◽  
Population Size ◽  
Linear Function ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Search Space ◽  
Knapsack Problems ◽  
Local Optima ◽  
Knowledge Based ◽  
Two Stages

AbstractThis article proposes a novel binary version of recently developed Gaining Sharing knowledge-based optimization algorithm (GSK) to solve binary optimization problems. GSK algorithm is based on the concept of how humans acquire and share knowledge during their life span. A binary version of GSK named novel binary Gaining Sharing knowledge-based optimization algorithm (NBGSK) depends on mainly two binary stages: binary junior gaining sharing stage and binary senior gaining sharing stage with knowledge factor 1. These two stages enable NBGSK for exploring and exploitation of the search space efficiently and effectively to solve problems in binary space. Moreover, to enhance the performance of NBGSK and prevent the solutions from trapping into local optima, NBGSK with population size reduction (PR-NBGSK) is introduced. It decreases the population size gradually with a linear function. The proposed NBGSK and PR-NBGSK applied to set of knapsack instances with small and large dimensions, which shows that NBGSK and PR-NBGSK are more efficient and effective in terms of convergence, robustness, and accuracy.

Whale optimization algorithm based on lateral inhibition for image matching and vision-guided AUV docking

2020 ◽  
pp. 1-12
Author(s):  
Zheping Yan ◽  
Jinzhong Zhang ◽  
Jialing Tang
Keyword(s):  
Lateral Inhibition ◽  
Optimization Algorithm ◽  
Image Matching ◽  
Autonomous Underwater Vehicle ◽  
Optimal Solution ◽  
Search Space ◽  
Whale Optimization Algorithm ◽  
Inhibition Mechanism ◽  
Whale Optimization ◽  
Accuracy And Stability

The accuracy and stability of relative pose estimation of an autonomous underwater vehicle (AUV) and a target depend on whether the characteristics of the underwater image can be accurately and quickly extracted. In this paper, a whale optimization algorithm (WOA) based on lateral inhibition (LI) is proposed to solve the image matching and vision-guided AUV docking problem. The proposed method is named the LI-WOA. The WOA is motivated by the behavior of humpback whales, and it mainly imitates encircling prey, bubble-net attacking and searching for prey to obtain the globally optimal solution in the search space. The WOA not only balances exploration and exploitation but also has a faster convergence speed, higher calculation accuracy and stronger robustness than other approaches. The lateral inhibition mechanism can effectively perform image enhancement and image edge extraction to improve the accuracy and stability of image matching. The LI-WOA combines the optimization efficiency of the WOA and the matching accuracy of the LI mechanism to improve convergence accuracy and the correct matching rate. To verify its effectiveness and feasibility, the WOA is compared with other algorithms by maximizing the similarity between the original image and the template image. The experimental results show that the LI-WOA has a better average value, a higher correct rate, less execution time and stronger robustness than other algorithms. The LI-WOA is an effective and stable method for solving the image matching and vision-guided AUV docking problem.

scholarly journals Binary Spring Search Algorithm for Solving Various Optimization Problems

2021 ◽  
Vol 11 (3) ◽  
pp. 1286 ◽  
Author(s):  
Mohammad Dehghani ◽  
Zeinab Montazeri ◽  
Ali Dehghani ◽  
Om P. Malik ◽  
Ruben Morales-Menendez ◽  
...  
Keyword(s):  
Optimization Algorithm ◽  
High Performance ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Bat Algorithm ◽  
Search Space ◽  
Binary Particle Swarm Optimization ◽  
Dragonfly Algorithm ◽  
Grasshopper Optimization Algorithm

One of the most powerful tools for solving optimization problems is optimization algorithms (inspired by nature) based on populations. These algorithms provide a solution to a problem by randomly searching in the search space. The design’s central idea is derived from various natural phenomena, the behavior and living conditions of living organisms, laws of physics, etc. A new population-based optimization algorithm called the Binary Spring Search Algorithm (BSSA) is introduced to solve optimization problems. BSSA is an algorithm based on a simulation of the famous Hooke’s law (physics) for the traditional weights and springs system. In this proposal, the population comprises weights that are connected by unique springs. The mathematical modeling of the proposed algorithm is presented to be used to achieve solutions to optimization problems. The results were thoroughly validated in different unimodal and multimodal functions; additionally, the BSSA was compared with high-performance algorithms: binary grasshopper optimization algorithm, binary dragonfly algorithm, binary bat algorithm, binary gravitational search algorithm, binary particle swarm optimization, and binary genetic algorithm. The results show the superiority of the BSSA. The results of the Friedman test corroborate that the BSSA is more competitive.

scholarly journals Buyer Inspired Meta-Heuristic Optimization Algorithm

2020 ◽  
Vol 10 (1) ◽  
pp. 194-219 ◽  
Author(s):  
Sanjoy Debnath ◽  
Wasim Arif ◽  
Srimanta Baishya
Keyword(s):  
Optimization Algorithm ◽  
Optimization Technique ◽  
Statistical Test ◽  
Heuristic Optimization ◽  
Product Choice ◽  
Exploration And Exploitation ◽  
The Social ◽  
Engineering Problems ◽  
The Mean

AbstractNature inspired swarm based meta-heuristic optimization technique is getting considerable attention and established to be very competitive with evolution based and physical based algorithms. This paper proposes a novel Buyer Inspired Meta-heuristic optimization Algorithm (BIMA) inspired form the social behaviour of human being in searching and bargaining for products. In BIMA, exploration and exploitation are achieved through shop to shop hoping and bargaining for products to be purchased based on cost, quality of the product, choice and distance to the shop. Comprehensive simulations are performed on 23 standard mathematical and CEC2017 benchmark functions and 3 engineering problems. An exhaustive comparative analysis with other algorithms is done by performing 30 independent runs and comparing the mean, standard deviation as well as by performing statistical test. The results showed significant improvement in terms of optimum value, convergence speed, and is also statistically more significant in comparison to most of the reported popular algorithms.

scholarly journals Generalization and search in risky environments

2017 ◽  
Author(s):  
Eric Schulz ◽  
Charley M. Wu ◽  
Quentin J. M. Huys ◽  
Andreas Krause ◽  
Maarten Speekenbrink
Keyword(s):  
Cross Validation ◽  
Learning Algorithm ◽  
Search Space ◽  
Risk And Uncertainty ◽  
Exploration And Exploitation ◽  
Function Learning ◽  
Spatially Correlated ◽  
Sampling Behavior ◽  
The Face ◽  
Optimization Routine

AbstractHow do people pursue rewards in risky environments, where some outcomes should be avoided at all costs? We investigate how participant search for spatially correlated rewards in scenarios where one must avoid sampling rewards below a given threshold. This requires not only the balancing of exploration and exploitation, but also reasoning about how to avoid potentially risky areas of the search space. Within risky versions of the spatially correlated multi-armed bandit task, we show that participants’ behavior is aligned well with a Gaussian process function learning algorithm, which chooses points based on a safe optimization routine. Moreover, using leave-one-block-out cross-validation, we find that participants adapt their sampling behavior to the riskiness of the task, although the underlying function learning mechanism remains relatively unchanged. These results show that participants can adapt their search behavior to the adversity of the environment and enrich our understanding of adaptive behavior in the face of risk and uncertainty.

Sign in / Sign up

Export Citation Format

Share Document