北京建筑大学学报2025，Vol.41Issue(3)：55-65,11.DOI:10.19740/j.2096-9872.2025.03.07
基于问题邻域MPA算法的土石方调配优化
Earthwork Allocation Optimization Based on the Problem-Neighborhood Marine Predators Algorithm
摘要
Abstract
The Marine Predators Algorithm(MPA),a novel heuristic optimization method,is of strong global search capabilities but lacks a rational problem-algorithm mapping,limiting its engineering applications in combinatorial optimization.To address this for earthwork allocation,an improved MPA featuring is proposed in the study:including a triplet encoding scheme with domain knowledge for accurate problem mapping;hybrid operators integrating genetic algorithms and MPA,developing a random optimal pairing operator;and a dynamic adaptive parameter mechanism to enhance robustness and adaptability.Validated through engineering cases,the method is superior to traditional Ant Colony Optimization,boosting efficiency by 75.92%and cutting costs by 3.56%.Experiments confirmed that the pairing operator improved performance,the swap operator stabilized solutions,and two kinds of mutation operators prevented local optima traps.This study validates MPA's potential in combinatorial optimization,expanding its scope and offering new theoretical and practical insights for engineering optimization.关键词
土石方调配/海洋捕食者算法/邻域搜索/蚁群算法Key words
earthwork allocation/marine predators algorithm/neighborhood search/ant colony optimization分类
建筑与水利引用本文复制引用
王铎霖,王亮..基于问题邻域MPA算法的土石方调配优化[J].北京建筑大学学报,2025,41(3):55-65,11.基金项目
住房和城乡建设部科学技术计划项目(2017k8021). （2017k8021）
