人机交互的遗传算法及其在约束布局优化中的应用-中国科技论文在线.PDF

人机交互的遗传算法及其在约束布局优化中的应用 ëâ ëâåíâ ëâ 钱志勤 滕弘飞 孙治国 ë â à大连理工大学机械工程学院å计算机技术研究所 大连 ëëñêíîâ í â à中国科学院现代制造£ ° §ˆ£ ° 技术开放实验室 沈阳 ëëêêëïâ 摘 要 复杂工程布局à 如卫星舱布局â方案设计问题在理论上属带性能约束的布局优化问题àÆ £ 问题âå很难求 解å 因而目前研究得尚少é为解决此类问题å 该文提出了一种人机交互的遗传算法é 该算法首先将人工设计的个体 作为染色体群体的组成部分å然后在遗传运算中å把人工适时设计的新个体加入到染色体群体中å 以代替群体中的 较差个体é从而构成人机交互的遗传算法å这样可以充分发挥人和计算机各自的特长é文后通过 ì 个算例à其中一 个为作者构造的已知最优解的算例â 的数值计算å验证了该算法的可行性和有效性é 关键词 人机交互å遗传算法å 约束布局å方案设计 中图法分类号ö ¥ ìôë H um an Com p uter Interactive G enetic A lg o rithm and Its A pp lication to Co nstrained L ayout O p tim izatio n 2 ëâ 2 ëâåíâ 2 ëâ ± ©° Æ »…± …Œ ¥ • Æß ® œŒ« ¶ … µ Æ »…ß ’œ ëâ àI nstitu te of M echan ica lE ng inee ring å D alian Un ive rsity of T echno log yå D a lian ëëñêíîâ í â àOp en L abo ratory of CA D ˆCA M T echn olog y for A d vanced M anufactu ring å Chine se A cad em y of Scienceså Shenyan g ëëêêëïâ à å å A b stract »Õ ƒ”…«Œ £Œƒ –£À …Œ« –“œ¬ÃÕ ” …‘» ¬»£÷ …œ“£Ã œŒ”‘“£…Œ‘” …Œ“‘…£ ¬£Ã£Œ ”‘£¬…Ã…‘Ÿ £Œ ƒ ÷ …¬“£‘…œŒ ‘éâ £Œƒ œŒ ”‘“£…Œƒ 㟠œ’‘œ–‘…Õ …⁄£‘…œŒ –“œ¬ÃÕ ” ¬ÃœŒ« ‘œ Æ £ é ¥ »Ÿ £“ œŒ “Œƒ Õ œ“ £Œ ƒ Õ œ“ …Œ “Œ‘Ÿ£“”£Œ ƒ £“…” …Œ £ ÷ £“…‘Ÿ œ£––Ã…£‘…œŒ £“£””’» £” ‘» 㟠œ’‘ƒ”…«Œ œ ”–£“£‘å ”»…––…Œ«å ÷ »…Ãå Õ £»…Œ ‘œœÃå £Œƒ “œ¬œ‘‘é ¥ £À …Œ« ‘» 㟠œ’‘ å 2 ƒ”…«Œ œ £“‘…