Abstract
In this paper, a hybrid meta-heuristic algorithm, based on imperialistic competition algorithm (ICA), harmony search (HS), and simulated annealing (SA) is presented. The body of the proposed hybrid algorithm is based on ICA. The proposed hybrid algorithm inherits the advantages of the process of harmony creation in HS algorithm to improve the exploitation phase of the ICA algorithm. In addition, the proposed hybrid algorithm uses SA to make a balance between exploration and exploitation phases. The proposed hybrid algorithm is compared with several meta-heuristic methods, including genetic algorithm (GA), HS, and ICA on several well-known benchmark instances. The comprehensive experiments and statistical analysis on standard benchmark functions certify the superiority of the proposed method over the other algorithms. The efficacy of the proposed hybrid algorithm is promising and can be used in several real-life engineering and management problems.
Similar content being viewed by others
Explore related subjects
Find the latest articles, discoveries, and news in related topics.Avoid common mistakes on your manuscript.
Introduction
Meta-heuristic algorithms are assumed as powerful tools for solving various optimization problems. They have been widely used to deal with complicated problems in different areas of science and engineering (Goldberg 1989). There are several methods to solve optimization problems, a great deal of them based on traditional mathematical programming (Goldberg 1989). These methods require several conditions that cannot be met by a lot of real-world optimization problems (Goldberg 1989). Moreover, a lot of real-world problems are hard to solve using limited amount of time resources.Footnote 1 Although traditional mathematical programming methods are good at dealing with small instances of such problems, they are not well posed for large-scale instances of NP-hard problems.
Traditional optimization methods usually require some assumptions to work properly. These assumptions are about continuity of solution space and differentiability of the objective function. Fortunately, meta-heuristic methods are not limited by such assumptions. We are usually seeking an optimum or even proper values for non-differentiable measurement functions in real-world problems. Moreover, calculating partial derivatives may be so hard and computationally expensive for multivariate functions in real-life problems. Searching discrete solution space is another challenge in real-world problems. All the aforementioned issues are assumed to be proper reasons to pursue the researchers to develop and apply meta-heuristic algorithms for real-life and NP-hard problems.
There are lots of meta-heuristic algorithms, which work with different mechanisms and inspired from various natural, social, economical, political, cultural, mechanical, and physical concepts. Among them, Tabu search (TS) (Glover 1989, 1990), simulated annealing (SA) (Kirkpatrick et al. 1983), genetic algorithm (GA) (Holland 1975), particle swarm optimization (PSO) (Eberhart and Kennedy 1995), ant colony optimization (ACO) (Colorni et al. 1991), artificial bee colony (ABC) (Karaboga and Basturk 2008), harmony search (HS) (Geem et al. 2001), and imperialistic competition algorithm (ICA) (Atashpaz-Gargari and Lucas 2007) have been successfully applied to various engineering, and management problems.
HS and ICA have been brilliantly used to solve various real-world problems (Geem 2006; Niknam et al. 2011; Talbi 2009; Kaveh and Talatahari 2010; Mohammadi-Ivatloo et al. 2012). The HS algorithm is based on the process of improvisation in the musical performance and ICA is inspired by economical, social, and cultural evolution of imperialists and their colonies. Although the ICA algorithm has successfully been applied to various problems, it suffers from lack of proper information flow between various empires. This will cause a considerable performance reduction of the ICA whenever the solution space contains several high-quality regions (i.e., multi-modal objective functions). In this paper, a hybrid algorithm is proposed based on ICA, SA, and HS to overcome the aforementioned pitfall. The proposed hybrid algorithm serves several properties which improve its performance. To test the performance of the proposed hybrid algorithm, several well-known and standard benchmark instances are chosen and a comparative analysis is accomplished. The comprehensive experiments on the well-known benchmark instances certify the superiority of the proposed hybrid algorithm in comparison with the other meta-heuristic algorithms.
The remaining part of this paper is organized as follows. A literature of recent applications of meta-heuristics methods, including GA, SA, ICA, and HS, are represented in “Literature on recent applications of meta-heuristics”. The next section deals with the “Basics and fundamental of ICA, SA, and HS”. The proposed hybrid algorithm is developed in the “Proposed algorithm”. Benchmark instances and experimental results are presented and discussed in “Benchmark functions and experimental results”, respectively. The conclusion remarks are drawn in “Conclusions”.
Literature on recent applications of meta-heuristics
This section aims to take a short look at various applications of meta-heuristic methods for solving a broad range of engineering problems. Meta-heuristic methods have been widely used in almost all areas in engineering. There are many real-life engineering problems, including structural design, shape optimization, building design, energy-efficient design, scheduling, planning, and many others, which have been addressed using meta-heuristics (Yang 2010; Chen and Wang 2004). We focus on the applications of GA, SA, ICA, and HS to make a brief sense of their success story in engineering problems.
Applications of genetic algorithm (GA)
Genetic algorithm was initially proposed by Holland (1975). GA has been widely used to solve various optimization problems in different branches of engineering, and it is known as a successful tool to deal with complex real-world problems. Das et al. (2012) employed GA to sample the optimal set of local regions from which an optimal feature set can be extracted. The proposed method has been evaluated using data set of handwritten Bangla digits, and the results certified that the GA-based region sampling outperforms several existing methods. Bateni et al. (2012) proposed a hybrid GA—finite difference to estimate soil thermal properties using land surface temperature. It has been shown that the proposed method was capable of accurately estimating soil thermal properties. Qu et al. (2013) proposed an improved version of GA used for global path planning of multiple mobile robots. The proposed method resulted in an optimal or near-optimal collision-free path, and simulations demonstrated the efficiency of the proposed method. Yang and Koziel (2011) provided a detailed description of application of GA for various engineering problems such as estimation of input parameters in environmental emergency modeling, simulation of behavior of concrete materials, and network optimization. Rabbani et al. (2016) proposed a multi-objective version of GA for line balancing in assembly lines. The proposed method compared with a particle swarm optimization method (PSO). The operation of GA outperforms PSO in many large-scale problems. Mehmanpazir and Asadi (2016) used GA as a rule-filtering tool and tuning mechanism for membership function in designing an evolutionary fuzzy expert system. The results showed that the proposed expert system with GA provided more accuracy in stock price forecasting problems.
Applications of simulated annealing (SA)
Simulated annealing is a local search method inspired by the physical annealing process (Kirkpatrick et al. 1983). SA was employed to address various optimization problems in different branches of engineering. Zhang et al. (2013) applied SA to the robot path planning problem. The study focused on three classes of paths, namely polyline, Bézier curve, and spline interpolated curve. The experimental results showed the capability of SA in finding near-optimal solutions. Saraiva et al. (2011) formulated the scheduling problem of generator maintenance actions as a mixed integer optimization problem. The objective function was to minimize the operation cost along the scheduling period plus a penalty on energy not supplied. SA was used to solve the problem. The empirical study demonstrated that the SA was able to find low-cost maintenance schedules with short computation times.
Tsang and Wiese (2010) used SA to predict RNA secondary structure. The prediction accuracy of the proposed method, SARNA-Predict, was compared to eight state-of-the-art RNA prediction algorithms. Experiments on 33 individual known structures from 11 RNA classes demonstrated that SARNA-Predict can outperform the eight state-of-the-art RNA prediction algorithms in terms of prediction accuracy.
Jafari and Salmasi (2015) applied SA in the nurse scheduling problem. The results of experiments showed that SA algorithm provides more accurate solutions. Also, the applied SA offers meaningfully better solutions in a reasonable time compared to other methods.
Applications of harmony search (HS)
The harmony search algorithm was inspired by the musical process of searching for a perfect state of harmony (Geem et al. 2001). HS has been widely used to deal with complex real-world optimization problems (Geem 2006). Del Ser et al. (2012) applied HS to the spectrum channel allocation problem. The experimental results certified that the proposed method achieves near-optimum spectral channel assignments at a low computational cost, and also it outperformed genetically inspired allocation algorithms for the set of simulated scenarios. Diao and Shen (2012) used HS to deal with feature selection problem in which a subset of relevant features is selected for model construction. The superiority of the proposed approach was shown over several different methods, including hill climbing, GA, and particle swarm optimization (PSO).
Imperialistic competition algorithm (ICA)
Imperialistic competition algorithm was originally inspired from the political behavior of imperialists (Atashpaz-Gargari and Lucas 2007). Yousefi et al. (2012) utilized ICA to optimize a cross-flow plate fin heat exchanger. The ability of ICA to optimize the total weight and total annual cost was demonstrated using a case study. Moreover, in comparison with GA, ICA showed lower computational complexity and higher accuracy. Niknam et al. (2011) applied ICA to a K-means clustering algorithm. The experimental results on several datasets demonstrated the performance of the proposed method over several clustering algorithms, including, ACO, PSO, SA, GA, TS, honey bee mating optimization, and K-means clustering.
Basics and fundamental of ICA, SA, and HS
As the proposed hybrid method is based on ICA, SA, and HS, so in this section the basics and fundamental of these methods are briefly revisited.
Concept of imperialistic competition algorithm
Imperialistic competition algorithm was originally inspired from the political behavior of imperialists (Atashpaz-Gargari and Lucas 2007). ICA starts with an initial population, which are named countries. Some of the best countries in the initial population are selected as imperialists, and the remaining countries form the colonies of these imperialists. Each imperialist with its colonies is called an empire.
After creation of the initial empires, colonies start moving toward their relevant imperialists. This movement takes place based on a process called assimilation policy. Figure 1 shows a colony movement toward its relevant imperialist.
Figure 1 depicts the process of assimilation, where \(x^{(t)}\) is the position of a colony at time step \(t\); \(y^{(t)}\) the position of the corresponding imperialist of \(x\) at time step \(t\); \(\theta\), the deviation degree, is a random number with uniform distribution on the interval \([ - \gamma ,\;\gamma ]\); \({\text{d}}(x^{(t)} ,y^{(t)} )\) the distance between \(x^{(t)}\) and its imperialist position at time step \(t\), i.e., \(y^{(t)}\); \(l\), the distance between \(x^{(t)}\) and \(x^{(t + 1)}\), is a random variable with uniform distribution on the interval \([0,\beta \times {\text{d}}(x^{(t)} ,\,y^{(t)} )].\)
As a result of the assimilation process, each colony moves \(l\) units with a \(\theta\) angle deviation from the vector which connects the colony to its imperialist. Since in each empire the imperialist is the most powerful country, during the assimilation process a country may change its role from imperialist to colony, and vice versa. It should be noted that the power of a country is calculated based on its fitness function value. For any optimization problem, the fitness function is defined to show the quality of a given solution (country). In the next step imperialistic competition takes place. First, the total power of each empire is calculated as follows:
where \(E\) is an empire, \(c\) a colony of \(E\), and \(\delta\) a real number in the interval \((0,\,1)\). The empire with the lowest power value and consequently its weakest colony is chosen. Then, all empires compete in a process to take possession of the chosen colony. Each empire has a chance to win the imperialistic competition proportional to its power. It should be noted that the imperialistic competition gradually results in a decrease in the power of weaker empires and an increase in the power of more powerful ones. When an empire lost all its colonies, its imperialist is assigned to another empire as a colony.
Revolution strategy, as another step of ICA, is applied to a certain percentage of countries belonging to each empire. In this strategy, some cultural, social, and political elements of a country, i.e., components of a solution, are changed randomly. The algorithm continues till a termination condition is met. In each iteration assimilation, imperialistic competition and revolution strategy are used. The flowchart of ICA algorithm is depicted in Fig. 2.
Concept of simulated annealing
Simulated annealing is a local search method inspired by the physical annealing process (Kirkpatrick et al. 1983). SA, while exploring solution space, offers the possibility to accept less fitted solutions in a controlled way to escape from local optima. More precisely, let f(x) be the objective function for a minimization problem, \(x_{t}\) the solution at time step \(t\), \(f(x_{t} )\) the value of the objective function for \(x_{t}\), and \(N(x_{t} )\) the set of all immediate neighbors of \(x_{t}\). Also, let \(y \in N(x_{t} )\) and \(\Delta (y,x_{t} ) = (f(y) - f(x_{t} ))\). The SA algorithm selects the next solution, i.e., \(x_{t + 1}\), according to the following formula:
where \(U(0,1)\) is a uniformly distributed random number in the interval \((0,1)\), and \(T_{t}\) is the temperature at time step \(t\). If \(f(y)\; \le \;f(x_{t} )\), i.e., \(y\) is a better solution in comparison to \(x_{t}\), then \(x_{t + 1} = y\). Otherwise, \(y\) could also be accepted as \(x_{t\, + \,1}\), with a probability of \(p = e^{{\frac{{ - \Delta (y,x_{t} )}}{{T_{t} }}}}\). The acceptance probability \(p\) is influenced by two factors, \(\Delta (y,x_{t} )\) and \(T_{t}\). Smaller values of \(\Delta (y,x_{t} )\) induce greater acceptance probabilities and, therefore, more chance for \(y\) to be accepted as the value of \(x_{t + 1}\). Moreover, higher values of \(T_{t}\) give higher acceptance probability and, therefore, more chance for \(y\) to be accepted as the value of \(x_{t + 1}\). The temperature parameter \(T_{t}\) is controlled by a cooling schema. It has been shown that there are theoretical cooling schedules which guarantee asymptotic convergence toward the optimal solution, although they require infinite computing time steps (Kirkpatrick et al. 1983). In practice finite computing time steps are preferred even if they do not guarantee convergence to an optimum. Higher temperature values in the first iterations of the SA make it possible to explore different regions of the search space, and lower values in the final iterations of the algorithm make it more selective to neighborhoods of good solutions.
Concept of harmony search
HS algorithm was inspired by the musical process of searching for a perfect state of harmony (Geem et al. 2001). In HS, each potential solution for the problem is coded as a feature vector named harmony and the goal is to find a global optimum as determined by a fitness function. HS takes advantage of a limited subset of successful experiences, i.e., the fittest solutions. These harmonies are gathered in a memory called harmony memory (HM). In each iteration of HS a new harmony is generated. The new generated harmony, then, is compared with the worst harmony in HM based on the fitness function. If the new harmony dominates the worst harmony, it will be substituted for the worst one.
HM (i, j) shows the \(j{\text{th}}\) component of the \(i{\text{th}}\) harmony in HM. Each harmony is presented as a \(d\)-dimensional vector. To create a new harmony, all \(d\) components or features of a new harmony, called “H”, should be computed. HS employs three strategies to compute each component of H, i.e., H (j). As the first strategy, one of the harmonies in HM is selected randomly, e.g., the \(i{\text{th}}\) harmony, and then the value of HM (i,j) is assigned to H (j). As the second strategy, one of the harmonies in HM is selected randomly, e.g., the \(i{\text{th}}\) harmony, and then an adjacent value of HM (i, j) is assigned to H (j). The adjustment value is conducted using a bandwidth \({\text{bw}}\), which is a parameter of the algorithm. Finally, as the third strategy, a random value from the possible range is used as H (j). To compute each H (j), HS uses one of these three strategies and therefore it needs to decide on one of them. HS uses two parameters named harmony memory consideration rate (HMCR) and pitch adjustment rate (PAR) to decide on each strategy. Figure 3 depicts the process of creation of a new harmony in the HS algorithm.
Proposed algorithm
Exploration and exploitation are two essential concepts of meta-heuristic algorithms. The aim of exploration is to find new solutions in the search space, so it takes advantage of random steps to discover solutions from different regions of the search space. On the other hand, the aim of exploitation is to create new solutions based on the solutions which have previously been found during the search process. If a meta-heuristic algorithm just focuses on exploration, it acts like a random search algorithm which is a highly inefficient way to search the solution space. On the other hand, if a meta-heuristic algorithm just focuses on exploitation, it is not able to efficiently discover and search all regions of solution space. So, it may be involve in the local optima. Therefore, any meta-heuristic algorithm needs to make a balance between exploration and exploitation properties to find optimal solutions without searching the whole solution space.
Imperialistic competition algorithm uses revolution strategy to explore different regions of the search space. In addition, during the assimilation process in each iteration of IDA, the exploitation takes place inside each empire. Meanwhile, the imperialistic competition process, the weakest colony of the weakest empire, may move to another empire. Although this colony may help to diffuse information between empires, it usually is one of the worst countries (solutions) which has a negligible effect on the search process. Hence, ICA never exploits high-quality solutions from different empires to construct new solutions.
In the real world, sometimes developing countries emulate social, political, and economical characteristics of advanced countries. This strategy can be used in ICA to tune its exploitation ability. In the proposed hybrid algorithm, the harmony creation process of the HS algorithm is applied to use high-quality solutions (countries) for constructing a new solution. More formally, the proposed hybrid algorithm adds an emulation step to the ICA. Figure 4 represents the emulation process.
In the emulation step, first, imperialists assemble to construct harmony memory. Next, the harmony creation process is used to create a new harmony (country) \(H\). Then, an empire is selected at random, and one of its colonies is randomly chosen. Let us denote this colony by \(C\). After that, \(C\) and \(H\) are compared based on the fitness function. If \(H\) is a better solution in comparison with \(C\), it will be replaced by \(C\). Otherwise, \(H\) could also be accepted as a substitute for \(C\), with a probability of \(p\; = \;e^{{\frac{ - \Delta (H,C)}{{T_{t} }}}}\), where \(T_{t}\) is defined by a cooling schema, and \(\Delta (H,C)\) is the objective difference for \(H\) and \(C\). Figure 5 illustrates the flowchart of the proposed hybrid algorithm.
The proposed hybrid algorithm uses a modified assimilation process to avoid trigonometry calculation and improve the computational efficiency. Let \(x\) be the position of a country \(C\) and \(y\) the position of the imperialist of \(C\). Also, assume that the new position of \(C\) is illustrated by \(x^{\prime}\). The \(i{\text{th}}\) component of \(x^{\prime}\), i.e., \(x^{\prime}_{i}\), is calculated as follows:
where \(x_{i}\) and \(y_{i}\) are the \(i{\text{th}}\) components of \(x\) and \(y\), respectively; \(\beta = 2\) and \(U(0,1)\) is a uniformly distributed random number in the interval \((0,1)\).
Benchmark functions and experimental results
To evaluate the capability and efficiency of the proposed hybrid algorithm, its performance is compared with ICA, HS, and GA on a set of standard benchmark instances including ten well-known benchmark functions.
Benchmark functions
The standard benchmark functions are as follows.
Ackley function This function is defined as follows:
where the global optimum \(x^{*} = (0, \ldots ,0)\) and \(f(x^{*} ) = 0\) for \(- 32 \le x(i) \le 32\) (Fig. 6).
Griewank function This function is defined as follows:
where the global optimum \(x^{*} = (0, \ldots ,0)\) and \(f(x^{*} ) = 0\) for \(- 600 \le x(i) \le 600\) (Fig. 7).
Rastrigin function This function is defined as follows:
where the global optimum \(x^{*} = (0, \ldots ,0)\) and \(f(x^{*} ) = 0\) for \(- 5.12 \le x(i) \le 5.12\) (Fig. 8).
Rosenbrock function This function is defined as follows:
where the global optimum \(x^{*} = (0, \ldots ,0)\) and \(f(x^{*} ) = 0\) for \(- 30 \le x(i) \le 30\) (Fig. 9).
Rotated hyper-ellipsoid function This function is defined as follows:
where the global optimum \(x^{*} = (0, \ldots ,0)\) and \(f(x^{*} ) = 0\) for \(- 100 \le x(i) \le 100\) (Fig. 10).
Schwefel’s problem This function, is defined as follows:
where the global optimum \(x^{*} = (0, \ldots ,0)\) and \(f(x^{*} ) = 0\) for \(- 10 \le x(i) \le 10\) (Fig. 11).
Schwefel’s function This function, is defined as follows:
where the global optimum \(x^{*} = (420.9687, \ldots ,420.9687)\) and \(f(x^{*} ) = 0\) for \(- 500 \le x(i) \le 500\) (Fig. 12).
Sphere function This function is defined as follows:
where the global optimum \(x^{*} = (0, \ldots ,0)\) and \(f(x^{*} ) = 0\) for \(- 100 \le x(i) \le 100\) (Fig. 13).
Six-hump camel-back function This function is defined as follows:
where the global optimum \(x^{*} = ( - 0.08983,\;0.7126)\) and \(f(x^{*} ) = - 1.0316285\) for \(- 5 \le x(i) \le 5\) (Fig. 14).
Step function This function, is defined as follows:
where the global optimum \(x^{*} = (0, \ldots ,0)\) and \(f(x^{*} ) = 0\) for \(- 100 \le x(i) \le 100\) (Fig. 15).
Experimental results
In this section, the comparative results of application of the proposed hybrid algorithm, GA, HS, and ICA on the standard benchmark instances are presented.
Experimental study using the standard benchmark functions
The performance of the proposed hybrid algorithm is compared with GA, HS, and ICA. To make an analogous condition for algorithms, similar parameters of these algorithms are similarly set. For example, GA, ICA, and the proposed hybrid algorithm use population size equal to 100. Table 1 shows the parameters of GA. Single-point crossover and roulette wheel selection function were used in GA.
It should be noted that GA, ICA, and the proposed hybrid algorithm evaluate \(n\) solutions in each iteration, where \(n\) is the population size. Hence, the same number of iterations, M, were used for them. HS, on the other hand, just evaluates one solution at each iteration. So, the number of iterations for HS were set equal to \(n \times M\), where \(M\) is the number of iterations for GA, ICA, and the proposed hybrid algorithm. Tables 2, 3, and 4 show the parameters of HS, ICA, and the proposed hybrid algorithm, respectively.In addition, in the proposed hybrid algorithm, the geometric cooling schedule was used. In the geometric cooling schedule, the temperature decreases as follows:
where \(\gamma\), the cooling factor, is assumed to be a positive constant less than one. In this paper, \(\gamma\) and \(T_{0}\) was assumed to be 0.95, and 100, respectively.
All benchmark instances except for six-hump camel-back function can be defined for arbitrary dimensions. Six-hump camel-back function is defined only for two dimensions. In experiments, 50-dimensional versions of benchmark functions were studied. Moreover, to achieve statistically reliable results, each algorithm was run 100 times on each problem and the best, the average, and the variance of solutions were reported in Table 5.
It can be concluded from Table 5 that the proposed hybrid algorithm is superior to HS, ICA, and GA on benchmark instances.
Statistical analysis
Although the measures presented in Table 5 certifies the relative dominance of the proposed hybrid algorithm, a statistical analysis was also supplied to verify the meaningful superiority of the proposed algorithm. Each method was executed 100 times independently. The outcome of the execution of each algorithm is assumed to be a random variable. A quantile–quantile plot (Q–Q plot) was supplied to determine whether parametric or non-parametric tests were appropriate. A Q–Q plot is a graphical data analysis technique for assessing whether the distribution of data follows a particular distribution or not. The Q–Q plot was applied to examine the normality of each random variable. Figure 16 depicts the Q–Q plot for the data resulting from the application of all methods for finding the minimum of Rastrigin’s function.
The results support the normality of all variables under consideration. Moreover, Shapiro–Wilk test was used for tests of the normality of the population (Shapiro and Wilk 1965). Table 6 shows the results of Shapiro–Wilk test for all variables on finding the minimum of Rastrigin’s function.
It can be concluded from both of Table 6 and Fig. 16 that there are not enough evidences to reject the normality of variables. Therefore, parametric tests were used to compare the performance of the algorithms. To examine whether there is a significant difference between the performance of the algorithms, the analysis of variance (ANOVA) was used. As depicted in Table 7, there is enough evidence to reject the null hypothesis, i.e., the equal means of outcomes of HS, GA, ICA, and the proposed algorithm.
Post hoc Games–Howell tests were carried out to further investigate how the competent methods differed from each other. Table 8 presents the results of Games and Howell’s pairwise comparison test.
The confidence level, in all experiments, was set to 95 %. It can be inferred from Table 8 that there are significant differences between the mean of the proposed algorithm and the other methods. In addition, the confidence intervals show that the proposed algorithm provides solutions which are closer to the optimum solution. This certifies the superiority of the proposed algorithm in comparison with GA, HS, and ICA.
Conclusions
In this paper, a hybrid meta-heuristic algorithm was proposed. The proposed algorithm inherits the advantage of the process of harmony creation in harmony search algorithm to improve the exploitation phase of the ICA algorithm. In addition, the proposed algorithm uses simulated annealing to maintain a balance between the exploration and exploitation phases. To examine the efficiency and applicability of the proposed algorithm, several standard benchmark functions were used to compare the results of the proposed method with GA, HS, and ICA. Statistical analysis was supplied to investigate the performance of the proposed hybrid algorithm in comparison with GA, HS, and ICA. The experimental results and the statistical study certified the superiority of the proposed method over GA, HS, and ICA. The comprehensive experimental study of the proposed method demonstrates its promising efficiency and recommends it as a powerful tool to deal with real-life engineering and management problems.
Notes
These types of problems are called non-deterministic polynomial hard (NP-hard), which cannot be solved using a polynomial algorithm. In such problems, the required time for solving the problem increases exponentially as the dimension of the problem grows.
References
Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation, p 4661–4667
Bateni SM, Jeng DS, Naeini SM (2012) Estimating soil thermal properties from sequences of land surface temperature using hybrid genetic algorithm–finite difference method. Eng Appl Artif Intell 25(7):1425–1436
Chen SH, Wang PP (2004) Computational intelligence in economics and finance. In: Chen SH, Wang PP (eds) Computational intelligence in economics and finance. Springer, Berlin, Heidelberg, pp 3–55
Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life, vol 142. pp 134–142
Das N, Sarkar R, Basu S, Kundu M, Nasipuri M, Basu DK (2012) A genetic algorithm based region sampling for selection of local features in handwritten digit recognition application. Appl Soft Comput 12(5):1592–1606
Del Ser J, Matinmikko M, Gil-López S, Mustonen M (2012) Centralized and distributed spectrum channel assignment in cognitive wireless networks: a harmony search approach. Appl Soft Comput 12(2):921–930
Diao R, Shen Q (2012) Feature selection with harmony search. IEEE Trans Syst Man Cybern Part B (Cybern) 42(6):1509–1523
Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, vol 1. pp 39–43
Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(03):259–277
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68
Glover F (1989) Tabu search—part I. ORSA J Comput 1(3):190–206
Glover F (1990) Tabu search—part II. ORSA J Comput 2(1):4–32
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addion Wesley 1989:102
Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press, Ann Arbor
Jafari H, Salmasi N (2015) Maximizing the nurses’ preferences in nurse scheduling problem: mathematical modeling and a meta-heuristic algorithm. J Ind Eng Int 11(3):439–458
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697
Kaveh A, Talatahari S (2010) Optimum design of skeletal structures using imperialist competitive algorithm. Comput Struct 88(21):1220–1229
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680
Mehmanpazir F, Asadi S (2016) Development of an evolutionary fuzzy expert system for estimating future behavior of stock price. J Ind Eng Int 1–18. doi:10.1007/s40092-016-0165-7
Mohammadi-Ivatloo B, Rabiee A, Soroudi A, Ehsan M (2012) Imperialist competitive algorithm for solving non-convex dynamic economic power dispatch. Energy 44(1):228–240
Niknam T, Fard ET, Pourjafarian N, Rousta A (2011) An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering. Eng Appl Artif Intell 24(2):306–317
Qu H, Xing K, Alexander T (2013) An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots. Neurocomputing 120:509–517
Rabbani M, Montazeri M, Farrokhi-Asl H, Rafiei H (2016) A multi-objective genetic algorithm for a mixed-model assembly U-line balancing type-I problem considering human-related issues, training, and learning. J Ind Eng Int 1–13. doi:10.1007/s40092-016-0158-6
Saraiva JT, Pereira ML, Mendes VT, Sousa JC (2011) A simulated annealing based approach to solve the generator maintenance scheduling problem. Electr Power Syst Res 81(7):1283–1291
Shapiro SS, Wilk MB (1965) An analysis of variance test for normality (complete samples). Biometrika 52(3/4):591–611
Talbi EG (2009) Metaheuristics: from design to implementation, vol 74. Wiley, Hoboken
Tsang HH, Wiese KC (2010) SARNA-predict: accuracy improvement of RNA secondary structure prediction using permutation-based simulated annealing. IEEE/ACM Trans Comput Biol Bioinf 7(4):727–740
Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, Hoboken
Yang XS, Koziel S (eds) (2011) Computational optimization and applications in engineering and industry, vol 359. Springer, Berlin, Heidelberg
Yousefi M, Darus AN, Mohammadi H (2012) An imperialist competitive algorithm for optimal design of plate-fin heat exchangers. Int J Heat Mass Transf 55(11):3178–3185
Zhang Y, Gong DW, Zhang JH (2013) Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing 103:172–185
Acknowledgments
We thank the Editor-in-Chief Prof. Sadigh Raissi handling our paper and providing us valuable advice. We appreciate the constructive comments from the Area Editor and the anonymous reviewers. We have carefully considered all of the suggestions made by the reviewers in the revision. The quality of our paper has benefitted considerably from the comments made by the reviewers. All modifications and corrections have been highlighted in the revised report.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Abtahi, AR., Bijari, A. A novel hybrid meta-heuristic technique applied to the well-known benchmark optimization problems. J Ind Eng Int 13, 93–105 (2017). https://doi.org/10.1007/s40092-016-0170-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40092-016-0170-x