A new discrete electromagnetism-based meta-heuristic for solving the multidimensional knapsack problem using genetic operators

摘要: The Standard Electromagnetism-like Mechanism (SEM) is one of the swarm-based optimization methods which examined in this paper. SEM works based on charges electrons and hence its operators have been especially designed for continuous space problems. Although was successfully applied to standard problems, it not that notable when came tackling discrete This shortcoming obvious some problems such as Travelling Salesman Problem, Nurse Scheduling etc. In paper, a modified called Discrete proposed utilizes Genetic Algorithm (GA) work spaces. fact, vector calculations (which are at heart SEM) replaced by specific types GA determine effects particles another. Also, new operator principles quantum mechanics further improves performance method. our experiments, algorithm well-studied problem Multidimensional Knapsack Problem (MKP). All tests done MKP results reported compared with several stochastic population-based methods. Experiments showed only found comparable (and even better cases) solutions MKP, but also took much less computational time (75% improvement average comparison other methods).