“…are calculated. On the other hand, the performance of the proposed IBBA-RSS algorithm is compared with six different algorithms that are reported in [37]: NGHS1 [36], SBHS [37], BHS [38], DBHS [39], ABHS [40] and ABHS1 [41]. Table 2 shows the comparisons between the proposed algorithm and six algorithms, where best results are highlighted in bold.…”
This paper presents a novel binary bat algorithm (NBBA) to solve 0-1 knapsack problems. The proposed algorithm combines two important phases: binary bat algorithm (BBA) and local search scheme (LSS). The bat algorithm enables the bats to enhance the exploration capability while LSS aims to boost the exploitation tendencies and, therefore, it can prevent the BBA-LSS from the entrapment in the local optima. Moreover, the LSS starts its search from BBA found so far. By this methodology, the BBA-LSS enhances the diversity of bats and improves the convergence performance. The proposed algorithm is tested on different size instances from the literature. Computational experiments show that the BBA-LSS can be promise alternative for solving large-scale 0-1 knapsack problems.
“…are calculated. On the other hand, the performance of the proposed IBBA-RSS algorithm is compared with six different algorithms that are reported in [37]: NGHS1 [36], SBHS [37], BHS [38], DBHS [39], ABHS [40] and ABHS1 [41]. Table 2 shows the comparisons between the proposed algorithm and six algorithms, where best results are highlighted in bold.…”
This paper presents a novel binary bat algorithm (NBBA) to solve 0-1 knapsack problems. The proposed algorithm combines two important phases: binary bat algorithm (BBA) and local search scheme (LSS). The bat algorithm enables the bats to enhance the exploration capability while LSS aims to boost the exploitation tendencies and, therefore, it can prevent the BBA-LSS from the entrapment in the local optima. Moreover, the LSS starts its search from BBA found so far. By this methodology, the BBA-LSS enhances the diversity of bats and improves the convergence performance. The proposed algorithm is tested on different size instances from the literature. Computational experiments show that the BBA-LSS can be promise alternative for solving large-scale 0-1 knapsack problems.
“…Modifications on harmony memory consideration rate have been studied in many researches [30,31]. Through the reference, it can be concluded that harmony memory consideration rate should be given a small value to increase the diversity of the harmony memory and global search when solutions differ greatly.…”
Section: Improvements On Harmony Memory Considerationmentioning
confidence: 99%
“…Parameters are set as follows: ingen = 100, 0 = 0.3, = 5, visual = 1.5, 1 = 0.3, 2 = 0.5, 1 = 0.6, 2 = 0.4, 1 = 0.6, 2 = 0.4, max gen = 100000, and = 30; for other parameters, refer to [24,30,32].…”
Section: Verification Tests By Benchmarkmentioning
A new approach to solving weapon-target assignment (WTA) problem is proposed in this paper. Firstly, relative superiority that lays the foundation for assignment is calculated based on the combat power energy of the fighters. Based on the relative superiority, WTA problem is formulated. Afterwards, a hybrid algorithm consisting of improved artificial fish swarm algorithm (AFSA) and improved harmony search (HS) is introduced and furthermore applied to solve the assignment formulation. Finally, the proposed approach is validated by eight representative benchmark functions and two concrete cooperative air combat examples. The results show that the approach proposed in this paper achieves good performances in solving WTA problem in cooperative air combat.
“…Moreover, it has few mathematical requirements and derivative information is not needed, because it uses the stochastic random search [2][3][4]. The HS has been successfully applied to various areas, including the binary coded optimization problems [5], the reaction kinetic parameter estimation [6], the power economic load dispatch [7], the cost minimization [8], the damage detection [9], the feature selection [10], the machine learning [11], and the classification [12].…”
Harmony search is an emerging meta-heuristic optimization algorithm inspired from music improvisation processes, and able to solve different optimization problems. In the previous studies harmony search is improved by information of the best solution. This increases speed of coverage to the solution but chance of immature coverage to the local optimum increases by this way. Thus, this study uses information from the p of the best solutions to accelerate coverage to optimal solution while avoiding immature coverage. Simulation results show the proposed approach applied for different numerical optimization problems has better performance than previous approaches.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.