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

被引:6
作者
黄琦
孙守迁
潘云鹤
机构
[1] 浙江大学CAD&CG国家重点实验室
[2] 浙江大学计算机科学与技术学院 杭州
[3] 杭州
关键词
布局; 遗传算法; 亚组件; 人机交互; 形象度; 抽象度;
D O I
暂无
中图分类号
TP391.7 [机器辅助技术];
学科分类号
081203 ; 0835 ;
摘要
在组件特征模型的基础上 ,针对工艺品布局创新的需要提出亚组件的概念 ,在遗传算法中引入人机交互技术 ,在适合度函数中引入形象度和抽象度 ,形成一种基于遗传算法的布局自动求解算法 .以斑铜工艺品布局求解为例 ,对该算法进行了验证 .理论和实例分析表明 ,该算法能快速有效地生成多个斑铜工艺品的布局方案 .
引用
收藏
页码:982 / 987
页数:6
相关论文
共 9 条
[1]   人机交互的遗传算法及其在约束布局优化中的应用 [J].
钱志勤 ;
滕弘飞 ;
孙治国 .
计算机学报, 2001, (05) :553-559
[2]   一种新的基于遗传算法的快速运动估计方法 [J].
李珅 ;
徐维朴 ;
郑南宁 ;
王辉 .
电子学报, 2000, (06) :114-117
[3]   布局问题约束的分类及表达 [J].
王金敏 ;
王玉新 ;
查建中 .
计算机辅助设计与图形学学报, 2000, (05) :349-354
[4]   基于神经网络的自动布局算法 [J].
吴一帆 ;
李思昆 .
计算机工程与科学, 2000, (02) :77-79+86
[5]   模拟退火算法在布局求解中的应用 [J].
王金敏 ;
马丰宁 ;
刘黎 .
机械设计, 2000, (02) :6-9+48
[6]   一种基于约束的布局求解算法 [J].
王金敏 ;
马丰宁 ;
陈东祥 ;
查建中 ;
不详 .
计算机辅助设计与图形学学报 , 1998, (02) :61-65
[7]   面向产品布局设计的组件特征模型 [J].
孙守迁 ;
包恩伟 ;
潘云鹤 .
计算机辅助设计与图形学学报, 1999, (01) :29-33
[8]  
遗传算法的数学基础.[M].张文修;梁怡编著;.西安交通大学出版社.2000,
[9]  
智能CAD方法与模型.[M].潘云鹤著;.科学出版社.1997,