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