Population Migration Algorithm for Integer Programming and its Application in Cutting Stock Problem
Deng Xu He, Liang Dong Qu · Advanced materials research · 2010
For integer programming, there exist some difficulties and problems for the direct applications of population migration algorithm (PMA) due to the variables belonging to the set of integers. In this paper, a novel PMA is proposed for integer programming which evolves on the set of integer space. Several functions and cutting stock problem simulation results show that the proposed algorithm is significantly superior to other algorithms.