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

• 作者: 孙守迁 潘云鹤 黄琦
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 布局 遗传算法 亚组件 人机交互 形象度 抽象度
• 年，卷（期）: 2002,（10）
• 所属期刊栏目: 机械、建筑、土木、轻工等领域的CAD
• 页码范围: 982-987
• 页数: 6页
• 分类号: TP391.72
• 字数: 6444字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2002.10.017

摘要

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