Effect of learning strategies in an evolutionary method: the case of the bi-objective quadratic multiple knapsack problem

• Published in: Neural computing & applications Vol. 35; no. 2; pp. 1183 - 1209
• Main Authors: Aïder, Méziane, Gacem, Oussama, Hifi, Mhand
• Format: Journal Article
• Language: English
• Published: London Springer London 01.01.2023; Springer Nature B.V; Springer Verlag
• Subjects: Artificial Intelligence; Combinatorial analysis; Computational Biology/Bioinformatics; Computational Science and Engineering; Computer Science; Convergence; Data Mining and Knowledge Discovery; Evolution; Genetic algorithms; Image Processing and Computer Vision; Knapsack problem; Learning; Optimization; Populations; Probability and Statistics in Computer Science; S.I. : 2019 India Intl. Congress on Computational Intelligence; Sorting algorithms; Learning; Knapsack; Cooperative; Optimization
• ISSN: 0941-0643; 1433-3058
• DOI: 10.1007/s00521-022-07555-0

In this paper, we solve the bi-objective quadratic multiple knapsack problem, an NP-Hard combinatorial optimization problem, with a cooperative evolutionary method. The proposed method starts by generating a first approximate Pareto front by using the ε -constraint operator-based approach, that is, the first stage of the evolutionary method. The second stage is based upon an iterative procedure, where the non-dominated sorting genetic algorithm is employed for generating a series of populations. In order to avoid a premature convergence, at each step of the iterative procedure, learning strategies are added: (i) the fusion operator and (ii) the ε -constraint operator. These learning strategies are introduced for maintaining the diversity of the series of populations and so trying to avoid premature convergence and stagnations on local optima. The performance of the proposed evolutionary method with learning strategies is evaluated on a set of benchmark instances of the literature containing both medium- and large-scale instances. Its provided results are compared to those achieved by the best methods available in the literature. New results have been obtained.