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

被引：71

作者：

钱志勤

滕弘飞

孙治国

机构：

[1] 大连理工大学机械工程学院!计算机技术研究所大连,大连理工大学机械工程学院!计算机技术研究所大连中国科学院现代制造CAD/CAM技术开放实验室沈阳,大连理工大学机械工程学院!计算机技术研究所大连

来源：

计算机学报 | 2001年 / 05期

关键词：

人机交互; 遗传算法; 约束布局; 方案设计;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

复杂工程布局 (如卫星舱布局 )方案设计问题在理论上属带性能约束的布局优化问题 (NPC问题 ) ,很难求解 ,因而目前研究得尚少 .为解决此类问题 ,该文提出了一种人机交互的遗传算法 .该算法首先将人工设计的个体作为染色体群体的组成部分 ,然后在遗传运算中 ,把人工适时设计的新个体加入到染色体群体中 ,以代替群体中的较差个体 .从而构成人机交互的遗传算法 ,这样可以充分发挥人和计算机各自的特长 .文后通过 3个算例 (其中一个为作者构造的已知最优解的算例 )的数值计算 ,验证了该算法的可行性和有效性 .

引用

页码：553 / 559

页数：7

共 10 条

[1] 一种改进的遗传算法及其在布局优化中的应用 [J].