Honey Bee Mating Optimization Algorithm Research Articles

Task allocation for maximizing reliability of distributed computing systems using honeybee mating optimization

This paper deals with the problem of task allocation (i.e., to which processor should each task of an application be assigned) in heterogeneous distributed computing systems with the goal of maximizing the system reliability. The problem of finding an optimal task allocation is known to be NP-hard in the strong sense. We propose a new swarm intelligence technique based on the honeybee mating optimization (HBMO) algorithm for this problem. The HBMO based approach combines the power of simulated annealing, genetic algorithms with a fast problem specific local search heuristic to find the best possible solution within a reasonable computation time. We study the performance of the algorithm over a wide range of parameters such as the number of tasks, the number of processors, the ratio of average communication time to average computation time, and task interaction density of applications. The effectiveness and efficiency of our algorithm are demonstrated by comparing it with recently proposed task allocation algorithms for maximizing system reliability available in the literature.

Parametric active contour model by using the honey bee mating optimization

In this paper, the honey bee mating optimization (HBMO) algorithm is used to improve the detection of the concave region connected with the control points of active contour. In the traditional active contour model (ACM) method, the updating of control point is based on its local energy within a small searching window. As a result, it always results in the failure of precisely searching the boundary concavities. In order to vanquish these drawbacks, the HBMO-based snake algorithm is applied in this paper to search for the optimal position in a lager searching window around each control point. In this proposed algorithm, to each active contour there is a chromosome that includes several genes as well as the control points of active contour. These control points are moved iteratively by minimizing the total energy of the active contour. Experimental results reveal that the proposed HBMO-based snake algorithm can locate the object boundary of concavity more precisely without requiring large number of computational time.

Optimal design of stepped spillways using the HBMO algorithm

Studies on stepped spillways as flood energy dissipators have been conducted to understand the hydraulics on the stepped face of roller-compacted concrete dams as well as overlays of embankment dams. Significant energy losses occur along the stepped chute so that the energy dissipation structure becomes smaller and more economic. In addition, considering the design discharge, downstream face slope, height of spillway, different combinations of spillway width and number of spillway steps may lead to different head losses. In each feasible combination, the remaining head after the steps should be dissipated by downstream energy dissipators. Design and construction of spillways and energy disspators are very cost-consuming and build up a major part of the dam's construction expenses. Thus, the cost of a financially viable stepped spillway project that consists of the steps’ cost and downstream dissipator's cost should be minimised. In this paper, the honey-bee mating optimisation (HBMO) algorithm is used to determine the best combination of design variables so as to minimise the total cost of both spillway chute and stilling basin. Results are compared with those previously obtained by genetic algorithm (GA) and show the promising potential of the HBMO algorithm in this field of application.

Honey Bees Mating Optimization algorithm for financial classification problems

Nature inspired methods are approaches that are used in various fields and for the solution for a number of problems. This study uses a nature inspired method, namely Honey Bees Mating Optimization, that is based on the mating behaviour of honey bees for a financial classification problem. Financial decisions are often based on classification models which are used to assign a set of observations into predefined groups. One important step towards the development of accurate financial classification models involves the selection of the appropriate independent variables (features) which are relevant for the problem at hand. The proposed method uses for the feature selection step, the Honey Bees Mating Optimization algorithm while for the classification step, Nearest Neighbor based classifiers are used. The performance of the method is tested in a financial classification task involving credit risk assessment. The results of the proposed method are compared with the results of a particle swarm optimization algorithm, an ant colony optimization, a genetic algorithm and a tabu search algorithm.

Honey Bees Mating Optimization algorithm for large scale vehicle routing problems

Honey Bees Mating Optimization algorithm is a relatively new nature inspired algorithm. In this paper, this nature inspired algorithm is used in a hybrid scheme with other metaheuristic algorithms for successfully solving the Vehicle Routing Problem. More precisely, the proposed algorithm for the solution of the Vehicle Routing Problem, the Honey Bees Mating Optimization (HBMOVRP), combines a Honey Bees Mating Optimization (HBMO) algorithm with the Multiple Phase Neighborhood Search---Greedy Randomized Adaptive Search Procedure (MPNS---GRASP) and the Expanding Neighborhood Search (ENS) algorithm. Besides these two procedures, the proposed algorithm has, also, two additional main innovative features compared to other Honey Bees Mating Optimization algorithms concerning the crossover operator and the workers. Two sets of benchmark instances are used in order to test the proposed algorithm. The results obtained for both sets are very satisfactory. More specifically, in the fourteen classic instances proposed by Christofides, the average quality is 0.029% and in the second set with the twenty large scale vehicle routing problems the average quality is 0.40%.

Optimization of non‐convex water resource problems by honey‐bee mating optimization (HBMO) algorithm

PurposeThe purpose of this paper is to present the honey‐bee mating optimization (HBMO) algorithm tested with, first, a well‐known, non‐linear, non‐separable, irregular, multi‐modal “Fletcher‐Powell” function; and second, with a single hydropower reservoir operation optimization problem, to demonstrate the efficiency of the algorithm in handling complex mathematical problems as well as non‐convex water resource management problems. HBMO and genetic algorithm (GA) are applied to the second problem and the results are compared with those of a gradient‐based method non‐linear programming (NLP).Design/methodology/approachThe HBMO algorithm is a hybrid optimization algorithm comprised of three features: simulated annealing, GA, and local search. This algorithm uses the individual features of these approaches and combines them together, resulting in an enhanced performance of HBMO in finding near optimal solutions.FindingsResults of the “Fletcher‐Powell” function show more accuracy and higher convergence speed when applying HBMO algorithm rather than GA. When solving the single hydropower reservoir operation optimization problem, by disregarding evaporation from the model structure, both NLP solver and HBMO resulted in approximately the same near‐optimal solutions. However, when evaporation was added to the model, the NLP solver failed to find a feasible solution, whereas the proposed HBMO algorithm resulted in a feasible, near‐optimal solution.Originality/valueThis paper shows that the HBMO algorithm is not complicated to use and does not require much mathematical sophistication to understand its mechanisms. A tool such as the HBMO algorithm can be considered as an optimization tool able to provide alternative solutions from which designers/decision makers may choose.

A honeybee-mating approach for cluster analysis

Cluster analysis, which is the subject of active research in several fields, such as statistics, pattern recognition, machine learning, and data mining, is to partition a given set of data or objects into clusters. K-means is used as a popular clustering method due to its simplicity and high speed in clustering large datasets. However, K-means has two shortcomings. First, dependency on the initial state and convergence to local optima. The second is that global solutions of large problems cannot be found with reasonable amount of computation effort. In order to overcome local optima problem lots of studies done in clustering. Over the last decade, modeling the behavior of social insects, such as ants and bees, for the purpose of search and problem solving has been the context of the emerging area of swarm intelligence. Honeybees are among the most closely studied social insects. Honeybee mating may also be considered as a typical swarm-based approach to optimization, in which the search algorithm is inspired by the process of marriage in real honeybee. Neural networks algorithms are useful for clustering analysis in data mining. This study proposes a two-stage method, which first uses self-organizing feature maps (SOM) neural network to determine the number of clusters and then uses honeybee mating optimization algorithm based on K-means algorithm to find the final solution. We compared proposed algorithm with other heuristic algorithms in clustering, such as GA, SA, TS, and ACO, by implementing them on several well-known datasets. Our finding shows that the proposed algorithm works better than others. In order to further demonstration of the proposed approach’s capability, a real-world problem of an Internet bookstore market segmentation based on customer loyalty is employed.

Finding the shortest path with honey-bee mating optimization algorithm in project management problems with constrained/unconstrained resources

Effective project management requires the development of a realistic plan and a clear communication of the plan from the beginning to the end of the project. The critical path method (CPM) of scheduling is the fundamental tool used to develop and interconnect project plans. Ensuring the integrity and transparency of those schedules is paramount for project success. The complex and discrete nature of the solution domain for such problems causes failing of traditional and gradient-based methods in finding the optimal or even feasible solution in some cases. The difficulties encountered in scheduling construction projects with resource constraints are highlighted by means of a simplified bridge construction problem and a basic masonry construction problem. The honey-bee mating optimization (HBMO) algorithm has been previously adopted to solve mathematical and engineering problems and has proven to be efficient for searching optimal solutions in large-problem domains. This paper presents the HBMO algorithm for scheduling projects with both constrained and unconstrained resources. Results show that the HBMO algorithm is applicable to projects with or without resource constraints. Furthermore, results obtained are promising and compare well with those of well-known heuristic approaches and gradient-based methods.

Optimum rehabilitation strategy of water distribution systems using the HBMO algorithm

The honey-bee mating optimization (HBMO) algorithm is applied to extracting the optimal rehabilitation strategy for water distribution systems. Deterioration of water distribution networks due to aging and stress, causes increased operation and maintenance costs, water losses, reduction in the quality of service, and reduction in the quality of water supplied. Since the most expensive component of water supply systems is the distribution network, their increased costs can be substantial. A well-known two-loop network is presented to demonstrate the application of the proposed algorithm. The significance of this algorithm is its ability to identify an optimal rehabilitation strategy in a combinatorial solution space considering the deterioration of both structural integrity and hydraulic capacity of the entire network. A previously developed methodology is presented to implement this approach into a decision support system which facilitates the identification of an optimal rehabilitation strategy. The problem is considered as the present value of an infinite stream of costs for 30 and 100 operational years. The results indicate that the proposed HBMO algorithm readily finds the feasible solution for the problem and goes towards the optimal solution. Furthermore, results prove the cost-effectiveness of such a strategy compared with those not considering the rehabilitation strategy.

Honey-bee mating optimization (HBMO) algorithm in deriving optimal operation rules for reservoirs

The honey-bee mating process is considered as a typical swarm-based approach to optimization, in which the search algorithm is inspired by the process of real honey-bee mating. In this paper, the honey-bee mating optimization (HBMO) algorithm is applied to extract the linear monthly operation rules of reservoirs for both irrigation and hydropower purposes. The release rules for each month are considered as a linear function of the reservoir past-month-end storage as well as current monthly inflow to the reservoir. In such a case, the decision variables are 36 for each problem and are set so that water supply deficits are minimized. In both irrigation and hydropower purposes, 60–480 months are considered and results are compared to those from the nonlinear programming solver of the LINGO 8.0 software. The approach and the rules tend to be very promising and denote the capability of the proposed HBMO algorithm in solving reservoir operation problems. Furthermore, the results indicated that, by using the near-optimal solution from the HBMO as a starting point for the NLP solver, the obtained objective function value was enhanced significantly and a better local optimum was found.

Design-Operation of Multi-Hydropower Reservoirs: HBMO Approach

To illustrate and test the applicability and performance of the innovative honey-bee mating optimization (HBMO) algorithm in highly non-convex hydropower system design and operation, two problems are considered: single reservoir and multi-reservoir. Both hydropower problems are formulated to minimize the total present net cost of the system, while achieving the maximum possible ratio for generated power to installed capacity. The single hydropower reservoir problem is approached by the developed algorithm in 10 different runs. The first feasible solution was generated initially and later improved significantly and solutions converged to a near optimal solution very rapidly. In the application of the proposed algorithm to a five-reservoir hydropower system with 48 periods and a total of 230 decision variables, in early mating flights, the first feasible solution was identified and the results converged to a near optimal solution in later mating flights. In the case of the multi-reservoir problem, an efficient gradient-based nonlinear-programming solver (LINGO 8.0) failed to find a feasible solution and for the single hydropower reservoir design problem it performed much worse than the proposed algorithm.

Dynamic penalty function as a strategy in solving water resources combinatorial optimization problems with honey-bee mating optimization (HBMO) algorithm

Because of the complexity of some optimization problems, evolutionary and meta-heuristic algorithms are sometimes more applicable than the traditional optimization methods. Some difficulties in solving design-operation problems in the field of engineering are due to the multi-modality of the solution region of these problems. Since the design variables usually are specified as discrete variables and other continuous decision variables have to be set according to the range of the discrete ones, the possibility of trapping the final solution into some local optimum increases. In such cases, the capability of both traditional and evolutionary algorithms decreases. Thus, the development of a strategy to overcome this problem is the subject of this paper. For water utilities, one of the greatest potential areas for energy cost-savings is the effective scheduling of daily pump operations. Optimum design operation of pumping stations is a potential problem in this area that performs a wide background of solutions to this problem with different methods. Computation in all methods is driven by an objective function that includes operating and capital costs subject to various performances and hydraulic constraints. This paper achieves the optimal control and operation of an irrigation pumping station system by one of the latest tools used in optimization problems, which is the honey-bees mating optimization (HBMO) algorithm and is tested with a practical design. The HBMO algorithm with dynamic penalty function is presented and compared with two other well-known optimization tools which are the Lagrange multipliers (LM) method and genetic algorithms (GA) as well as with the previous results of the HBMO algorithm with constant penalty function for the same problem. The LM, GA and HBMO approaches simultaneously determine the least total annual cost of the pumping station and its operation. The solution includes the selection of pump type, capacity and the number of units, as well as scheduling the operation of irrigation pumps that results in minimum design and operating cost for a set of water demand curves. In this paper, the HBMO algorithm is applied and the dynamic penalty function is tested to demonstrate the efficiency of this combination simultaneously. The results are very promising and prove the ability of combining the dynamic penalty function with the HBMO algorithm for solving combinatorial design–operation optimization problems. Application of all these models to a real-world project shows not only considerable savings in cost and energy but also highlights the efficiency and capability of the dynamic penalty function in the HBMO algorithm for solving complex problems of this type.

Application of honey-bee mating optimization algorithm on clustering

Cluster analysis is one of attractive data mining technique that use in many fields. One popular class of data clustering algorithms is the center based clustering algorithm. K-means used as a popular clustering method due to its simplicity and high speed in clustering large datasets. However, K-means has two shortcomings: dependency on the initial state and convergence to local optima and global solutions of large problems cannot found with reasonable amount of computation effort. In order to overcome local optima problem lots of studies done in clustering. Over the last decade, modeling the behavior of social insects, such as ants and bees, for the purpose of search and problem solving has been the context of the emerging area of swarm intelligence. Honey-bees are among the most closely studied social insects. Honey-bee mating may also be considered as a typical swarm-based approach to optimization, in which the search algorithm is inspired by the process of marriage in real honey-bee. Honey-bee has been used to model agent-based systems. In this paper, we proposed application of honeybee mating optimization in clustering (HBMK-means). We compared HBMK-means with other heuristics algorithm in clustering, such as GA, SA, TS, and ACO, by implementing them on several well-known datasets. Our finding shows that the proposed algorithm works than the best one.

Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation

In recent years, evolutionary and meta-heuristic algorithms have been extensively used as search and optimization tools in various problem domains, including science, commerce, and engineering. Ease of use, broad applicability, and global perspective may be considered as the primary reason for their success. The honey-bee mating process has been considered as a typical swarm-based approach to optimization, in which the search algorithm is inspired by the process of real honey-bee mating. In this paper, the honey-bee mating optimization (HBMO) algorithm is presented and tested with a nonlinear, continuous constrained problem with continuous decision and state variables to demonstrate the efficiency of the algorithm in handling the single reservoir operation optimization problems. It is shown that the performance of the model is quite comparable with the results of the well-developed traditional linear programming (LP) solvers such as LINGO 8.0. Results obtained are quite promising and compare well with the final results of the other approach.

Honey-Bees Mating Optimization (HBMO) Algorithm: A New Heuristic Approach for Water Resources Optimization

Over the last decade, evolutionary and meta-heuristic algorithms have been extensively used as search and optimization tools in various problem domains, including science, commerce, and engineering. Their broad applicability, ease of use, and global perspective may be considered as the primary reason for their success. The honey-bees mating process may also be considered as a typical swarm-based approach to optimization, in which the search algorithm is inspired by the process of real honey-bees mating. In this paper, the honey-bees mating optimization algorithm (HBMO) is presented and tested with few benchmark examples consisting of highly non-linear constrained and/or unconstrained real-valued mathematical models. The performance of the algorithm is quite comparable with the results of the well-developed genetic algorithm. The HBMO algorithm is also applied to the operation of a single reservoir with 60 periods with the objective of minimizing the total square deviation from target demands. Results obtained are promising and compare well with the results of other well-known heuristic approaches.