Invasive Weed Optimization Algorithm Based on Differential Evolution Operators to Solve Bin Packing Problem

Abstract

Invasive weed optimization (IWO) algorithm a kind of stochastic optimization algorithm to simulate the weeds propagation phenomena based on the characteristics of weeds and the swarm behavior of plants in nature. The classical IWO algorithm has the problem that it is easy to fall into the local optimum, which will lead to the low precision. An new improved IWO algorithm based on the differential evolution operators was proposed to solve the one-dimensional bin packing (BP) problem. The proposed differential evolution invasive weed optimization (DE-IWO) algorithm, the genetic algorithm (GA), the firefly algorithm (FA) and the IWO algorithm are used to solve the three bin packing problems with different sizes. The simulation results verify the effectiveness of the proposed algorithm.