基于多层次方法和离散粒子群的赋权超图优化划分方法

摘要

本发明涉及一种基于多层次方法和离散粒子群的赋权超图优化划分方法，其读取赋权超图文件，采用改进压缩的内存存储格式进行存储，然后启动基于多层次方法和离散粒子群的赋权超图划分程序进行划分，将划分结果存储在赋权超图划分文件中。在粗化阶段，采用赋权超图的结点匹配程序将当前水平层粗化赋权超图的某些结点结合在一起，得到下一水平层的粗化赋权超图，重复此过程直到粗化赋权超图足够小为止；在初始划分阶段，运行基于FM方法的赋权超图划分程序，得到最小赋权超图的初始划分；在优化阶段，从最小赋权超图投影回初始赋权超图，在每一水平层的细化赋权超图中，采用离散粒子群搜索程序对细化赋权超图的投影划分进行优化。