混合遗传算法在塔吊装载问题中的应用

Application of Hybrid Genetic Algorithm in Tower Loading Problem

建筑行业中由于塔吊装载建筑材料吊次分配不合理,经常导致项目进度滞后,工期拖延。为了解决该问题,提出了应用于塔吊资源分配问题的混合遗传方法。将贪心算法引入到基本遗传算法中,采取0-1背包问题作为数学模型,进行建筑材料分配数据的分析,提高塔吊装载分配合理化。实例分析表明,混合遗传算法与基本遗传算法及贪心算法相比,具有较高的时间复杂度和搜索速度,验证了混合遗传算法在建筑材料的合理吊次分配应用中的可行性和合理性。

In the construction industry, due to the irrational distribution of crane materials, the construction progress is delayed and the schedule is delayed. In order to solve this problem, a hybrid genetic method is proposed to solve the problem of resource allocation. The greedy algorithm is introduced into the basic genetic algorithm, and the 0-1 knapsack problem is taken as the mathematical model to analyze the distribution data of the building materials and improve the rationalization of the loading distribution of the crane. The results show that the hybrid genetic algorithm has high time complexity and searching speed compared with the basic genetic algorithm and the greedy algorithm, and verifies the feasibility and rationality of the hybrid genetic algorithm in the rea- sonable distribution of the construction materials.