An evolutionary approach to combinatorial optimization problems
CSC '94 Proceedings of the 22nd annual ACM computer science conference on Scaling up : meeting the challenge of complexity in real-world computing applications: meeting the challenge of complexity in real-world computing applications
Genetic Optimization Using A Penalty Function
Proceedings of the 5th International Conference on Genetic Algorithms
Greedy algorithms for the minimization knapsack problem: Average behavior
Journal of Computer and Systems Sciences International
Chemical reaction optimization with greedy strategy for the 0-1 knapsack problem
Applied Soft Computing
Hi-index | 0.00 |
Particle swarm optimization (PSO) algorithm as a novel computational intelligence technique has been applied successfully in many continuous optimization problems. Then the binary PSO (BPSO) is developed and Qi presented a modified binary PSO (QBPSO). As the two algorithms have not a satisfactory optimization capability, here in order to tackle the Oil knapsack problem effectively, Multi-Mutation strategy including single mutation operator and full mutation operator binary particle swarm optimization (MMBPSO) is proposed based QBPSO algorithm. Single mutation operator can be considered as a microcosmic mutation, which adjusts the particle in local bit with a random probability. Full mutation operator is a macroscopic mutation that may change particle's all bits by a random probability. In optimization process, MMBPSO allows the generation of infeasible solutions, and uses two methods called greedy transform algorithm and penalty function method to produce the best outcomes for constraint handling, respectively. The simulation results for a series of benchmark 0/1 knapsack problems show that the proposed MMBPSO outperforms the traditional binary PSO algorithm and QBPSO, especially with the increasing quantity of the goods, as MMBPSO can effectively escape from the local optima to avoid premature convergence and obtain better solutions.