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

摘要：

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

关键词：人机交互、遗传算法、约束布局、方案设计

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金69573004，69974002，60073036

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：553-559