一种基于遗传算法的工艺品布局求解算法

A Craftwork Layout Algorithm Based on Genetic Algorithm

在组件特征模型的基础上 ,针对工艺品布局创新的需要提出亚组件的概念 ,在遗传算法中引入人机交互技术 ,在适合度函数中引入形象度和抽象度 ,形成一种基于遗传算法的布局自动求解算法 .以斑铜工艺品布局求解为例 ,对该算法进行了验证 .理论和实例分析表明 ,该算法能快速有效地生成多个斑铜工艺品的布局方案 .

Based on component feature model, by defining sub-component as unit of layout, integrating human-computer interactive technique into genetic algorithm and introducing visual degree and abstract degree to the fitness function, a new solution of layout problem is presented. The effectiveness of this method is verified in the layout problem of bornite craftworks. Theoretical and case analysis show that this improved algorithm can create multiple layout schemes of bornite craftworks quickly and efficiently.