论文部分内容阅读
划分是有到包括数据提炼, parellel 处理和很大规模的集成(美国芯片组供应商) 的许多区域的应用程序的一个基本问题设计。为切分图的一个有效多水平算法被建议。在它的变粗的阶段期间,一条改进匹配的途径与它的指导功能基于图核心的全球信息被开发。在精炼阶段期间,当蚂蚁的启发式的信息和一个积极反馈方法基于 pheromone 小道被用来发现全球近似双性人划分,顶点获得被利用。它与美国国家标准研究所(ANSI ) C 并且与混血儿相比被实现。试验性的评估证明它表现很好并且在 18 个不同的图基准上生产令人鼓舞的