摘要:
本发明涉及适用于芯片顶层有源金属屏蔽层布线结构生成,为提出一种随机哈密顿回路生成算法,可以在较短时间生成随机哈密顿回路,提升随机哈密顿回路屏蔽层的适用性。本发明,基于人工鱼群算法的随机哈密顿回路生成方法,步骤如下:1)初始时刻,确定人工鱼数目;2)初始鱼群形成;3)饵料投放;4)初始活跃鱼群形成;5)公告板赋初值1;6)追尾行为;7)觅食行为;8)公告板判断;9)由此继续,获得一条经过所有格点的随机哈密顿回路,算法结束。本发明主要应用于芯片顶层有源金属屏蔽层布线结构生成场合。
公开/授权文献
- CN107688848A 基于人工鱼群算法的随机哈密顿回路生成方法 公开/授权日:2018-02-13
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N3/00 | 基于生物学模型的计算机系统 |