Áp dụng thuật toán lai ghép bầy ong nhân tạo vào tối ưu hóa bố trí cơ sở vật chất trên công trường xây dựng

Abstract

Bố trí công trường xây dựng là một phần quan trọng của việc lập thiết kế thi công, nhằm mục đích xác định biện pháp thi công có hiệu quả nhất, giải quyết các vấn đề liên quan đến công tác lập tiến độ và thiết kế công trường. Việc bố trí một tập hợp các cơ sở vật chất được xác định trước vào các vị trí thích hợp có sẵn - bài toán phân công bậc hai - để đạt được một giải pháp tối ưu là một bài toán khó đối với nhà quản lý xây dựng vì có rất nhiều lựa chọn để thay thế. Nghiên cứu này đề xuất một mô hình lai ghép Meta-heuristic mới, thuật toán bẫy ong nhân tạo kết hợp với phân phối Levy Flights, Chaotic, Opposition based learning và Destruction and construction. Thuật toán đề xuất được đặt tên là HMABC - Hybrid model of artificial bee colony có cả hai khả năng tìm kiếm địa phương và toàn cục đồng thời. Hơn nữa, nghiên cứu này so sánh hiệu quả của HMABC so với các nghiên cứu trước đây như thuật toán GA, MMAS-GA về các vấn để bố trí cơ sở vật chất trên công trường xây dựng. Kết quả cho thấy rằng hiệu quả của HM ABC vượt trội so với các thuật toán tối ưu hóa hiện có trong việc giải quyết các vấn đề trên.