面向机械多级设计的超图生长型二分算法

摘要

提出了一种新型的在机械多级设计中实现超图二分的生长型分解算法。该算法由生长过程和平衡过程组成。通过提出超图中核心点集和边界点集的划分、种子的选取原则以及顶点的卫星云图等概念和方法,实现了机械多级设计中超图二分生长型算法的生长过程,并以Tabu算法实现了其边界点的平衡过程。对比测试结果表明该算法具有较好的适应性和较高的搜索效率。