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