求解矩形布局问题的一种混合SAGA算法

• 作者: 朱艳华 王保春 王金敏
• 来源期刊: 天津工程师范学院学报
• 学科: 工学
• 关键词: 定位函数 矩形布局 模拟退火算法 遗传算法
• 年，卷（期）: 2010,（2）
• 页码范围: 5-9
• 分类号: TP301
• 字数: 4475字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0926.2010.02.002

摘要

矩形布局问题属于NP-Hard问题,是一种复杂的组合优化问题.模拟退火算法(SA)和遗传算法(GA),经常被用于求解组合优化问题.但是当问题规模较大时,存在一些难以解决的问题,如早熟现象.针对二维矩形布局问题,以动态吸引子为依据,根据各优化算法的特点,提出了一种将模拟退火算法和遗传算法思想融合的SAGA混合算法.最后通过实例证明该算法的合理性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王金敏	天津工程师范学院机械工程学院	13	69	6.0	8.0
2	朱艳华	山东英才学院机械学院	8	12	2.0	3.0
3	王保春	天津工程师范学院机械工程学院	3	4	1.0	2.0