An improved fruit fly optimization algorithm for solving the multidimensional knapsack problem

详细信息    查看全文

• 作者：Tao Meng^a ; ^b ; Quan-Ke Pan^a ; ^{panquanke@shu.edu.cn}
• 关键词：Multidimensional knapsack problem ; Fruit fly optimization algorithm ; Parallel search ; Harmony search algorithm ; Vertical crossover
• 刊名：Applied Soft Computing
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：50
• 期：Complete
• 页码：79-93
• 全文大小：1502 K
• 卷排序：50

文摘

An improved fruit fly optimization algorithm (IFFOA) for solving the multidimensional knapsack problem (MKP) is proposed. The parallel search is employed to balance exploitation and exploration. A modified harmony search algorithm (MHS) is presented to add cooperation among swarms in IFFOA. A novel vertical crossover is designed to guide stagnant dimensions out of local optima. Experimental results indicate that IFFOA is an effective alternative for solving the MKP.