启发式局部搜索算法在电路划分中的应用  

作　　者：詹青青[1] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350002

出　　处：《福建电脑》2010年第4期112-113,共2页Journal of Fujian Computer

摘　　要：本文研究一种启发式局部搜索算法Path-relinking在电路划分问题中的应用。Path-relinking技术能在两个解之间建立路径,并搜索路径上的改进解,从而改善划分结果。实验结果证明了该技术的可行性及有效性。

关 键 词：电路划分 局部搜索算法 Path-relinking技术 

分 类 号：O224[理学—运筹学与控制论]