Multidimensional Knapsack 0-1 Solution With Algorithm Evolution Pso-Ga


  • Yudistira Arya Sapoetra Institut Teknologi dan Bisnis Asia Malang, Indonesia
  • Azwar Riza Habibi Institut Teknologi dan Bisnis Asia Malang, Indonesia




Particle swarm optimization, Genetic Algorithm, Evolusi


This paper develops the particle swarm optimization (PSO) method and uses a genetic algorithm (GA) by changing the distribution of articles in the initialization of the initial position. PSO at this time the search and speed of particles will always go to the best solution so that by narrowing the search area will be faster by updating the best position of PSO. While the Genetic algorithm plays a role to get an expanded search area for PSO solutions by utilizing crossover and mutation in GA. So that GA will expand the range of candidates for the best solution in PSO. From each of the advantages of PSO Update and GA will be combined to get Evolutionary PSO-GA (EVPGA) that can minimize error and speed up computation (itation) in finding the best solution. By using the Multidimensional Knapsack data set, the results of EVPGA get an average speed of 24.9s with an error of 1.49%.

GS Cited Analysis


Download data is not yet available.


bdollahi, S., Deldari, A., Asadi, H., Montazerolghaem, A., & Mazinani, S. M. (2021). Flow-Aware Forwarding in SDN Datacenters Using a Knapsack-PSO-Based Solution. IEEE Transactions on Network and Service Management, 18(3), 2902–2914.

Cui, Y., Qiao, J., & Meng, X. (2020). Multi-stage multi-objective particle swarm optimization algorithm based on the evolutionary information of population. 2020 Chinese Automation Congress (CAC), 3412–3417.

Gupta, I. K. (2018). A hybrid GA-GSA algorithm to solve multidimensional knapsack problem. 2018 4th International Conference on Recent Advances in Information Technology (RAIT), 1–6.

Hayashida, T., Nishizaki, I., Sekizaki, S., & Takamori, Y. (2019). Improvement of Two-swarm Cooperative Particle Swarm Optimization Using Immune Algorithms and Swarm Clustering. 2019 IEEE 11th International Workshop on Computational Intelligence and Applications (IWCIA), 101–107.

Li, Y., & Zhang, Y. (2020). Hyper-parameter estimation method with particle swarm optimization (arXiv:2011.11944). arXiv.

Liu, S., Gao, X., He, H., & Zhang, S. (2019). Self-adaptive chaotic local search particle swarm optimization for propylene explosion region parameter identification. 2019 Chinese Control And Decision Conference (CCDC), 1702–1707.

Liu, Z. (2020). An Analysis of Particle Swarm Optimization of Multi-objective Knapsack Problem. 2020 9th International Conference on Industrial Technology and Management (ICITM), 302–306.

Luo, D., Ji, W., & Hu, X. (2023). Parameter Optimization and Control Strategy of Hybrid Electric Vehicle Transmission System based on Improved GA Algorithm. Processes, 11(5), 1554.

Saire, J. E. C., & Singh, A. (2019). A Comparative Analysis of Quantum Inspired Evolutionary Algorithm with Differential Evolution, Evolutionary Strategy and Particle Swarm Optimization. 2019 IEEE Latin American Conference on Computational Intelligence (LA-CCI), 1–6.

Wang, X., & Li, C. (2018). Prediction Model of MBR Membrane Flux for Elman Neural Network Based on PSO-GA Hybrid Algorithm. 2018 Eighth International Conference on Instrumentation & Measurement, Computer, Communication and Control (IMCCC), 737–740.


Crossmark Updates

How to Cite

Sapoetra, Y. A. ., & Habibi, A. R. . (2023). Multidimensional Knapsack 0-1 Solution With Algorithm Evolution Pso-Ga. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 8(4), 2406-2413.