%0 Journal Article
%T A Modified Genetic Algorithm and Its Application to Layout Optimization<br>一种改进的遗传算法及其在布局优化中的应用
%A TANG Fei
%A TENG Hong-fei
%A <br>唐 飞
%A 滕弘飞
%J 软件学报
%D 1999
%I 
%X Taking the layout problem of satellite cabins as background, the authors make a study of the optimal layout problem of circle group in a circular container with performance constraints of equilibrium etc. in this paper, which belongs to NP-complete problem. A modified genetic algorithm called decimal coded adaptive genetic algorithm (DAGA) is presented to solve the problem. In this way, the algorithm relaxes the combinatorial explode and the premature convergence of genetic algorithm. Two examples are provided (one of them is proposed by the authors, and its optimal solution is known). The numerical results show that the DAGA is effective and superior to multiplicator algorithm. The DAGA can be developed to solve other layout optimization problems.
%K Satellite cabin
%K layout optimization
%K performance constraint
%K circle group
%K decimal
%K coding
%K genetic algorithm<br>卫星舱
%K 布局优化
%K 性能约束
%K 圆集
%K 十进制
%K 编码
%K 遗传算法.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=224C7B02D1F329A22149FCD5E34CB2FB&yid=B914830F5B1D1078&vid=F3090AE9B60B7ED1&iid=F3090AE9B60B7ED1&sid=BE1F29C193C78397&eid=47D3259DD85FC8F7&journal_id=1000-9825&journal_name=软件学报&referenced_num=26&reference_num=11