针对目标的布局启发式算法

• 作者: 喻宏波 王金敏 简其和
• 来源期刊: 天津大学学报
• 学科: 工学
• 关键词: 布局问题 布局目标 启发式方法 局部寻优 群组 空间分解
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 机械工程
• 页码范围: 499-502
• 页数: 4页
• 分类号: TP391.72
• 字数: 3269字
• 语种: 中文
• DOI: 10.3969/j.issn.0493-2137.2005.06.007

摘要

为解决二维矩形布局问题,在广泛研究各种启发式方法的基础上,提出了基于目标的启发式算法.该算法在布局开始时确定布局目标,布局过程中综合运用多种策略,让每个局部最优解达到布局目标值,得到稳定的、可靠的全局解;并且简要分析了矩形正交布局的空间分解方法,提出了群组的基本策略以及布局的定序规则和定位规则.实验结果表明,算法具有较强实用性,布局效率提高2%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王金敏	天津大学机械工程学院	23	236	8.0	15.0
5	喻宏波	天津大学机械工程学院	9	100	6.0	9.0
6	简其和	天津大学机械工程学院	1	10	1.0	1.0