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

• 作者: 孙治国 滕弘飞 钱志勤
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 人机交互 遗传算法 约束布局 方案设计
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 短文
• 页码范围: 553-559
• 页数: 7页
• 分类号: TP391
• 字数: 5118字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.05.017

摘要

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