人机交互的遗传算法及其在约束布局优化中的应用

被引:71
作者
钱志勤
滕弘飞
孙治国
机构
[1] 大连理工大学机械工程学院!计算机技术研究所大连
[2] 大连理工大学机械工程学院!计算机技术研究所大连 中国科学院现代制造CAD/CAM技术开放实验室
关键词
人机交互; 遗传算法; 约束布局; 方案设计;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
复杂工程布局 (如卫星舱布局 )方案设计问题在理论上属带性能约束的布局优化问题 (NPC问题 ) ,很难求解 ,因而目前研究得尚少 .为解决此类问题 ,该文提出了一种人机交互的遗传算法 .该算法首先将人工设计的个体作为染色体群体的组成部分 ,然后在遗传运算中 ,把人工适时设计的新个体加入到染色体群体中 ,以代替群体中的较差个体 .从而构成人机交互的遗传算法 ,这样可以充分发挥人和计算机各自的特长 .文后通过 3个算例 (其中一个为作者构造的已知最优解的算例 )的数值计算 ,验证了该算法的可行性和有效性 .
引用
收藏
页码:553 / 559
页数:7
相关论文
共 10 条