一种基于骨架导向的二维单元交互式遗传离散布局方法

摘要

本发明属于二维单元布局优化领域，公开了一种基于骨架导向的二维单元交互式遗传离散布局方法，包括如下步骤：S1：构建二维单元离散布局问题的数学模型；S2：设计以骨架为导向的单元定位及遗传算法编码；S3：基于直方图推土机距离（EMD）设计遗传算法评价函数，用于对解码之后的种群中个体的表现型进行评价；S4：引入交互式评价调整方法对遗传算法进行改进；S5，设计遗传算法进化过程。本发明可以有效的生成给定目标形状无轮廓边界约束、无严格连接约束的二维单元离散布局方案，并且为用户提供了多种启发性的思路，可获得多样化的布局结果。本发明提出的算法可以应用在拼图求解、艺术造型设计等领域。