自动布局问题的进化计算算法

作     者：侯广坤 李明 HOU Guang-kun;LI Ming

作者机构：中山大学计算机科学系广东广州510275 

基　　金：国家自然科学基金资助项目!( 60 0 73 0 56) 广东省自然科学基金资助项目!( 0 0 1 1 74 ) 

出 版 物：《中山大学学报（自然科学版）》 (Acta Scientiarum Naturalium Universitatis Sunyatseni)

年 卷 期：2001年第40卷第2期

页      码：6-9,26页

摘      要：二维不规则形状物体的自动最优布局是属于NP完全的组合优化问题 ,使用传统的方法很难得到满意解答 .文章针对该问题提出了一个基于进化计算的算法 ,并以服装计算机辅助设计为例表明基于进化计算的算法卓有成效地应用到自动布局问题 .为了得到关于问题的自然和有效的编码 ,将问题变换为一种与之等价的关于多边形的运动规划问题 ,根据问题的特性设计了算法的 3个重要算子 .在解的解码和评价过程中则综合地利用了已有的最优算法 .

主 题 词：进化计算 组合优化问题 多边形运动规划 服装CAD 自动布局问题 NP完全问题 

学科分类：1305[艺术学-设计学类] 12[管理学] 13[艺术学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

D　O　I：10.3321/j.issn:0529-6579.2001.02.002

馆 藏 号：203404629...