The effect of elite pool in hybrid population-based meta-heuristics for solving combinatorial optimization problems

详细信息    查看全文

• 作者：Ghaith Jaradat^a ; ^{ghaith_jaradat@yahoo.com" class="auth_mail" title="E-mail the corresponding author} ; Masri Ayob^b ; ^{masri@ukm.edu.my" class="auth_mail" title="E-mail the corresponding author} ; Ibrahim Almarashdeh^c ; ^{ibramars@gmail.com" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Hybrid meta-heuristics ; Elite pool ; Elitist-Ant System ; Big Bang-Big Crunch ; Scatter search ; Combinatorial optimization problems
• 刊名：Applied Soft Computing
• 出版年：2016
• 出版时间：July 2016
• 年：2016
• 卷：44
• 期：Complete
• 页码：45-56
• 全文大小：1166 K

文摘

This work investigates the effect of elite pool that has high-quality and diverse solutions in three hybrid population-based meta-heuristics with an elite pool of a hybrid Elitist-Ant System, a hybrid Big Bang-Big Crunch optimization, and a hybrid scatter search. The purpose of incorporating an elite pool in population-based meta-heuristics is to maintain the diversity of the search while exploiting the solution space as in the reference set of the scatter search. This may guarantee the effectiveness and efficiency of the search, which could enhance the performance of the algorithms and generalized well across different datasets. To test the generality of these meta-heuristics via their consistency and efficiency, we use three classes of well-known combinatorial optimization problems as follows: symmetric traveling salesman problem, 0–1 multidimensional knapsack problem, and capacitated vehicle routing problem. Experimental results showed that the performance of our hybrid population-based meta-heuristics, compared to the best known results, is competitive in many instances. This finding indicates the effectiveness of utilizing an elite pool in our hybrid meta-heuristics in diversifying the search and subsequently enhances their performance over different instances and problems.