×

Two-level cooperative fruit fly optimization algorithm for multidimensional knapsack problem. (Chinese. English summary) Zbl 1438.90407

Summary: A novel two-level cooperative fruit fly optimization algorithm (TCFOA) is proposed for the multidimensional knapsack problem (MKP) with the characteristics such as strong constraints and high complexity. The TCFOA is constructed based on the generation mechanism of primary and secondary fruit flies, and the secondary fruit flies are divided into two types for exploration and exploitation to implement the balance of exploration and exploration. A communication strategy of fruit flies and a compensation mechanism based on global cost/performance ratio are proposed. A two-level structure is used to expand the search range and improve the quality of the primary fruit flies to obtain high quality solutions. The test experiments are conducted on two sets of MKP instances, and the TCFOA is compared with the methods from literature. The results demonstrate the advantages of the TCFOA in solving the MKP.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
68W50 Evolutionary algorithms, genetic algorithms (computational aspects)
90C27 Combinatorial optimization
PDFBibTeX XMLCite
Full Text: DOI