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

• 作者: 侯广坤 李明
• 来源期刊: 中山大学学报(自然科学版)
• 学科: 工学
• 关键词: 进化计算 组合优化问题 布局 多边形运动规划 服装CAD
• 年，卷（期）: 2001,（2）
• 页码范围: 6-9，26
• 页数: 5页
• 分类号: TP311
• 字数: 4307字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2001.02.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李明	中山大学计算机科学系	44	220	10.0	11.0
2	侯广坤	中山大学计算机科学系	2	79	2.0	2.0