基于混合元启发演化的三维空间可嵌套布局方案设计方法

本发明公开了一种基于混合元启发演化的三维空间可嵌套布局方案设计方法。方法包括以下步骤：首先，构建完全包络三维空间容器的包容体结构，设定三维组件防干涉的安全距离，生成初始三维排样概念设计布局；接着，构建元启发式算子策略集，利用马尔可夫链蒙特卡洛算法生成元启发式算子组，对四类元启发算子进行混合；在演化过程中求解更优的元启发式算子组，并利用其对当前三维原型布局方案进行更新，获得基于混合元启发演化的三维布局。本发明公开的方法能够解决不规则三维空间内的布局难题，还支持三维组件的嵌套布局，充分利用组件内部的可用空间，克服了现有方法难以应对岛屿型容器或组件的排布难题，显著提升三维空间利用率和布局效率。