求解矩形布局问题的自适应算法.pdfVIP

2012年 6月 图 学 学 报 June 2012 第 33卷 第3期 JoURNALoFGRAPHICS V0l-33 No．3 求解矩形布局问题的自适应算法 王金敏 ， 王保春 ， 朱艳华2 (1．天津职业技术师范大学天津市高速切削与精密加工重点实验室，天津 300222； 2．山东英才学院，山东 济南 250104) 摘 要：矩形布局问题属于NP—Hard问题，其求解算法多为启发式算法。该文侧重 于构造布局求解算法中定位函数(规则)的优化，将模拟退火算法的思想融入到遗传算法中， 提出了求解矩形布局问题的自适应算法，其利用 自适应交叉、变异及接收劣质解的概率等方 法对定位函数中各参数进行优化。算法通过两种方式确定初始种群的数 目，具有较强的适应 性。在算法搜索的后期，利用差异性较大的个体进行交叉操作，从而保持种群的多样性。最 后通过实例证