Skip to content

The Bin Packing Problem is solved using GA algorithm, and parallel processing is added, which greatly reduces the calculation time of the algorithm. Finally, random boxing is used as a comparison experiment. If you just need to do big data parallel jobs, then this will save you a lot of time, welcome star.

Notifications You must be signed in to change notification settings

Honeybadger-360/Parallel_Bin_Packing_Problem

Repository files navigation

使用说明

目录结构

  • Bin_Packing_Problem.py 这部分是串行代码
  • Parallel_Bin_Packing_Problem.py 这部分是并行代码
  • Random_Bin_Packing_Problem.py 这部分是随机装箱代码
  • binpack3.txt 这部分是数据

环境

python3
numpy
copy
multiprocessing
time

如何使用:

  • binpack3.txt必须与需要运行的文件处于同一目录
  • python xx.py即可运行

这是大数据并行作业,解决的是装箱问题,使用的是混合遗传算法,如果你正好需要解决这个问题,这将为你节省很多时间。

About

The Bin Packing Problem is solved using GA algorithm, and parallel processing is added, which greatly reduces the calculation time of the algorithm. Finally, random boxing is used as a comparison experiment. If you just need to do big data parallel jobs, then this will save you a lot of time, welcome star.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages