首页 | 本学科首页   官方微博 | 高级检索  
     

人机交互的遗传算法及其在约束布局优化中的应用
引用本文:钱志勤,滕弘飞,孙治国. 人机交互的遗传算法及其在约束布局优化中的应用[J]. 计算机学报, 2001, 24(5): 553-559
作者姓名:钱志勤  滕弘飞  孙治国
作者单位:大连理工大学机械工程学院,计算机技术研究所
基金项目:国家自然科学基金!项目 ( 695 73 0 0 4,699740 0 2,60 0 73 0 3 6)资助
摘    要:复杂工程布局(如卫星舱布局)方案设计问题在理论上属带性能约束的布局优化问题(NPC问题),很难求解,因而目前研究得尚少。为解决此类问题,该文提出了一种人机交互的遗传算法。该算法首先将人工设计的个体作为染色体群体的组成部分,然后在遗传运算中,把人工适时设计的新个体加入到染色体群体中,以代替群体中的较差个体。从而构成人机交互的遗传算法,这样可以充分发挥人和计算机各自的特长。文后通过3个算例(其中一个为作者构造的已知最优解的算例)的数值计算,验证了该算法的可行性和有效性。

关 键 词:人机交互 遗传算法 约束布局
修稿时间:2000-05-08

Human-Computer Interactive Genetic Algorithm and Its Application to Constrained Layout Optimization
QIAN Zhi Qin ) TENG Hong Fei ),) SUN Zhi Guo ) ). Human-Computer Interactive Genetic Algorithm and Its Application to Constrained Layout Optimization[J]. Chinese Journal of Computers, 2001, 24(5): 553-559
Authors:QIAN Zhi Qin ) TENG Hong Fei )  ) SUN Zhi Guo ) )
Affiliation:QIAN Zhi Qin 1) TENG Hong Fei 1),2) SUN Zhi Guo 1) 1)
Abstract:Scheme design and packing problems with behavioral constraints (inertia, balance, stability and vibration etc.) and constrained layout optimization problems belong to NPC. They are concerned more and more in recent years and arise in a variety of application areas such as the layout design of spacecraft, shipping, vehicle, machine tool, and robot etc. Taking the layout design of artificial satellite cabins as background, a human computer interactive genetic algorithm is proposed for solving the two dimensional constrained layout optimization problems in this paper. Firstly, the algorithm makes the artificial individuals (AIs) as a part of the chromosome population and divides the population into some subgroups. Secondly, each subgroup, whose values of crossover and mutation operators are different from other subgroups, operates independently. After copy, crossover, and mutation operations, the better individual in each subgroup is transferred to adjacent subgroups. Thirdly, human expert examines the locally optimal solution that can be obtained through the loops of many generations and designs new AIs with visualized technology. By the way, he finds these new AIs according to the value of fitness function, then to many actual engineering factors. Finally these new AIs are copied in order to ensure that they play an important role in chromosome population. Then they are placed into the chromosome population to replace the worse individuals. The four steps mentioned above are repeated until the human expert finds the satisfied solution. And then human computer interactive genetic algorithm is formed to solve the practical engineer layout problems and the specialties of human and computer can be exerted to the utmost respectively. The results of three examples(one of them is proposed by the authors, and its optimal solution is known)show that this algorithm is feasible and efficient. The human computer interactive genetic algorithm provides an effective approach for the practically complex layout problems in engineering, as well as for the problems of maneurerability of human computer interaction.
Keywords:human computer interaction   genetic algorithm   constrained layout   scheme design
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号