scholarly journals Object Detection Based on Template Matching through Use of Best-So-Far ABC

2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Anan Banharnsakun ◽  
Supannee Tanathong
Keyword(s):  
Object Detection ◽  
Template Matching ◽  
Artificial Bee Colony ◽  
Recent Literature ◽  
State Of The Art ◽  
Target Object ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Current State ◽  
The Difference

Best-so-far ABC is a modified version of the artificial bee colony (ABC) algorithm used for optimization tasks. This algorithm is one of the swarm intelligence (SI) algorithms proposed in recent literature, in which the results demonstrated that the best-so-far ABC can produce higher quality solutions with faster convergence than either the ordinary ABC or the current state-of-the-art ABC-based algorithm. In this work, we aim to apply the best-so-far ABC-based approach for object detection based on template matching by using the difference between the RGB level histograms corresponding to the target object and the template object as the objective function. Results confirm that the proposed method was successful in both detecting objects and optimizing the time used to reach the solution.

scholarly journals A Novel Artificial Bee Colony Algorithm Based on Internal-Feedback Strategy for Image Template Matching

2014 ◽  
Vol 2014 ◽  
pp. 1-14 ◽  
Author(s):  
Bai Li ◽  
Li-Gang Gong ◽  
Ya Li
Keyword(s):  
Template Matching ◽  
Artificial Bee Colony ◽  
Similarity Criterion ◽  
Reference Image ◽  
Source Image ◽  
Abc Algorithm ◽  
Internal Feedback ◽  
Bee Colony ◽  
Equal Chance ◽  
Match Location

Image template matching refers to the technique of locating a given reference image over a source image such that they are the most similar. It is a fundamental mission in the field of visual target recognition. In general, there are two critical aspects of a template matching scheme. One is similarity measurement and the other is best-match location search. In this work, we choose the well-known normalized cross correlation model as a similarity criterion. The searching procedure for the best-match location is carried out through an internal-feedback artificial bee colony (IF-ABC) algorithm. IF-ABC algorithm is highlighted by its effort to fight against premature convergence. This purpose is achieved through discarding the conventional roulette selection procedure in the ABC algorithm so as to provide each employed bee an equal chance to be followed by the onlooker bees in the local search phase. Besides that, we also suggest efficiently utilizing the internal convergence states as feedback guidance for searching intensity in the subsequent cycles of iteration. We have investigated four ideal template matching cases as well as four actual cases using different searching algorithms. Our simulation results show that the IF-ABC algorithm is more effective and robust for this template matching mission than the conventional ABC and two state-of-the-art modified ABC algorithms do.

The Design and Development of a Modified Artificial Bee Colony Approach for the Traveling Thief Problem

2018 ◽  
Vol 9 (3) ◽  
pp. 32-47 ◽  
Author(s):  
Saad T Alharbi
Keyword(s):  
Artificial Bee Colony ◽  
State Of The Art ◽  
Search Algorithms ◽  
Benchmark Problem ◽  
Local Search Algorithms ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Benchmark Instances ◽  
Real World Applications ◽  
The Traveling Salesman Problem

The traveling thief problem (TTP) is a benchmark problem that consists of two well-known problems, the traveling salesman problem (TSP) and the knapsack problem (KP). It was defined to imitate complex real-world applications that comprise different interdependent sub-problems. Various approaches were proposed in the literature to solve such a problem. These approaches mostly focus on local search algorithms, heuristics methods and evolutionary approaches. In addition, some of these approaches concentrated on solving the problem by considering each sub-problem independently. Thus far, limited approaches were proposed to solve the problem using swarm intelligence. In this article, the authors introduce a modified artificial bees colony (ABC) algorithm that addresses the TTP in an interdependent manner. The performance of this approach was compared with various recent approaches in the literature using different benchmark instances. The obtained results demonstrated that it is competitive with the state-of-the-art approaches, especially on small and medium instances.

scholarly journals An Enhanced Artificial Bee Colony Algorithm with Solution Acceptance Rule and Probabilistic Multisearch

2016 ◽  
Vol 2016 ◽  
pp. 1-13 ◽  
Author(s):  
Alkın Yurtkuran ◽  
Erdal Emel
Keyword(s):  
Artificial Bee Colony ◽  
Optimization Problems ◽  
State Of The Art ◽  
Search Process ◽  
Acceptance Probability ◽  
Abc Algorithm ◽  
Acceptance Rule ◽  
Bee Colony ◽  
Candidate Solution ◽  
New Variant

The artificial bee colony (ABC) algorithm is a popular swarm based technique, which is inspired from the intelligent foraging behavior of honeybee swarms. This paper proposes a new variant of ABC algorithm, namely, enhanced ABC with solution acceptance rule and probabilistic multisearch (ABC-SA) to address global optimization problems. A new solution acceptance rule is proposed where, instead of greedy selection between old solution and new candidate solution, worse candidate solutions have a probability to be accepted. Additionally, the acceptance probability of worse candidates is nonlinearly decreased throughout the search process adaptively. Moreover, in order to improve the performance of the ABC and balance the intensification and diversification, a probabilistic multisearch strategy is presented. Three different search equations with distinctive characters are employed using predetermined search probabilities. By implementing a new solution acceptance rule and a probabilistic multisearch approach, the intensification and diversification performance of the ABC algorithm is improved. The proposed algorithm has been tested on well-known benchmark functions of varying dimensions by comparing against novel ABC variants, as well as several recent state-of-the-art algorithms. Computational results show that the proposed ABC-SA outperforms other ABC variants and is superior to state-of-the-art algorithms proposed in the literature.

scholarly journals A Modified Artificial Bee Colony Algorithm forp-Center Problems

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Alkın Yurtkuran ◽  
Erdal Emel
Keyword(s):  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
State Of The Art ◽  
Benchmark Problems ◽  
Center Problem ◽  
Exploration And Exploitation ◽  
Abc Algorithm ◽  
Coding Schemes ◽  
Bee Colony ◽  
Bee Colonies

The objective of thep-center problem is to locatep-centers on a network such that the maximum of the distances from each node to its nearest center is minimized. The artificial bee colony algorithm is a swarm-based meta-heuristic algorithm that mimics the foraging behavior of honey bee colonies. This study proposes a modified ABC algorithm that benefits from a variety of search strategies to balance exploration and exploitation. Moreover, random key-based coding schemes are used to solve thep-center problem effectively. The proposed algorithm is compared to state-of-the-art techniques using different benchmark problems, and computational results reveal that the proposed approach is very efficient.

A State-of-the-Art Review of Artificial Bee Colony in the Optimization of Single and Multiple Criteria

2013 ◽  
Vol 4 (4) ◽  
pp. 23-45 ◽  
Author(s):  
B. S. P. Mishra ◽  
S. Dehuri ◽  
G.-N. Wang
Keyword(s):  
Honey Bees ◽  
Artificial Bee Colony ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
State Of The Art ◽  
Exact Algorithm ◽  
Multi Objective Optimization ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Time And Space Complexity

Nowadays computers are used to solve a variety and multitude of complex problems facing in every sphere of peoples’ life. However, many of the problems are intractable in nature exact algorithm might need centuries to manage with formidable challenges. In such cases heuristic or in a broader sense meta-heuristic algorithms that find an approximate solution but have acceptable time and space complexity play indispensable role. In this article, the authors present a state-of-the-art review on meta-heuristic algorithm popularly known as artificial bee colony (ABC) inspired by honey bees. Moreover, the ABC algorithm for solving single and multi-objective optimization problems have been studied. A few potential application areas of ABC are highlighted as an end note of this article.

scholarly journals Transcription Alignment of Historical Vietnamese Manuscripts without Human-Annotated Learning Samples

2021 ◽  
Vol 11 (11) ◽  
pp. 4894
Author(s):  
Anna Scius-Bertrand ◽  
Michael Jungo ◽  
Beat Wolf ◽  
Andreas Fischer ◽  
Marc Bui
Keyword(s):  
Object Detection ◽  
State Of The Art ◽  
Positive Impact ◽  
Detection System ◽  
Training Data ◽  
Detection Accuracy ◽  
Current State ◽  
Alignment Task ◽  
Scanned Image ◽  
Automatic Transcription

The current state of the art for automatic transcription of historical manuscripts is typically limited by the requirement of human-annotated learning samples, which are are necessary to train specific machine learning models for specific languages and scripts. Transcription alignment is a simpler task that aims to find a correspondence between text in the scanned image and its existing Unicode counterpart, a correspondence which can then be used as training data. The alignment task can be approached with heuristic methods dedicated to certain types of manuscripts, or with weakly trained systems reducing the required amount of annotations. In this article, we propose a novel learning-based alignment method based on fully convolutional object detection that does not require any human annotation at all. Instead, the object detection system is initially trained on synthetic printed pages using a font and then adapted to the real manuscripts by means of self-training. On a dataset of historical Vietnamese handwriting, we demonstrate the feasibility of annotation-free alignment as well as the positive impact of self-training on the character detection accuracy, reaching a detection accuracy of 96.4% with a YOLOv5m model without using any human annotation.

A quasi-affine transformation artificial bee colony algorithm for global optimization

2021 ◽  
pp. 1-18
Author(s):  
Baohua Zhao ◽  
Tien-Wen Sung ◽  
Xin Zhang
Keyword(s):  
Affine Transformation ◽  
Artificial Bee Colony ◽  
Triangular Matrix ◽  
Convergence Speed ◽  
Test Set ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Search Mechanism ◽  
Multiple Dimensions ◽  
Collaborative Search

The artificial bee colony (ABC) algorithm is one of the classical bioinspired swarm-based intelligence algorithms that has strong search ability, because of its special search mechanism, but its development ability is slightly insufficient and its convergence speed is slow. In view of its weak development ability and slow convergence speed, this paper proposes the QABC algorithm in which a new search equation is based on the idea of quasi-affine transformation, which greatly improves the cooperative ability between particles and enhances its exploitability. During the process of location updating, the convergence speed is accelerated by updating multiple dimensions instead of one dimension. Finally, in the overall search framework, a collaborative search matrix is introduced to update the position of particles. The collaborative search matrix is transformed from the lower triangular matrix, which not only ensures the randomness of the search, but also ensures its balance and integrity. To evaluate the performance of the QABC algorithm, CEC2013 test set and CEC2014 test set are used in the experiment. After comparing with the conventional ABC algorithm and some famous ABC variants, QABC algorithm is proved to be superior in efficiency, development ability, and robustness.

scholarly journals A Shuffle-Based Artificial Bee Colony Algorithm for Solving Integer Programming and Minimax Problems

Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1211
Author(s):  
Ivona Brajević
Keyword(s):  
Integer Programming ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Minimax Problems ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Effective Performance ◽  
Complex Optimization ◽  
Overall Performance ◽  
Integer Programming Problems

The artificial bee colony (ABC) algorithm is a prominent swarm intelligence technique due to its simple structure and effective performance. However, the ABC algorithm has a slow convergence rate when it is used to solve complex optimization problems since its solution search equation is more of an exploration than exploitation operator. This paper presents an improved ABC algorithm for solving integer programming and minimax problems. The proposed approach employs a modified ABC search operator, which exploits the useful information of the current best solution in the onlooker phase with the intention of improving its exploitation tendency. Furthermore, the shuffle mutation operator is applied to the created solutions in both bee phases to help the search achieve a better balance between the global exploration and local exploitation abilities and to provide a valuable convergence speed. The experimental results, obtained by testing on seven integer programming problems and ten minimax problems, show that the overall performance of the proposed approach is superior to the ABC. Additionally, it obtains competitive results compared with other state-of-the-art algorithms.

Sign in / Sign up

Export Citation Format

Share Document