一种混合强化学习和遗传算法的正交多边形宏模块布局规划方法

    公开(公告)号:CN117669466A

    公开(公告)日:2024-03-08

    申请号:CN202311660208.1

    申请日:2023-12-06

    Applicant: 东南大学

    Abstract: 本发明公开了一种混合强化学习和遗传算法的正交多边形宏模块布局规划方法,包括如下步骤:1、用强化学习模型生成基于正交多边形布局表示方法的初始种群;2、计算所有个体的适应度,并选取适应度值最高的个体作为种群中的最优个体;3、种群个体按适应度从高到低的顺序排序,选取种群中适应度最高的个体作为新种群的第一个个体;4、通过交叉操作和突变操作生成子代个体,并将子代个体添加到新种群中;5、新种群个体达到最大容量后,替代每次迭代开始时的原种群;6、达到终止条件后迭代结束,得到新种群最优个体。本发明高效地降低正交多边形布局规划的面积和线长。

Patent Agency Ranking