基于局部搜索的求解图的二划分问题的改进算法  

作　　者：王斌[1] 李元香[1] 

机构地区：[1]武汉大学软件工程国家重点实验室,武汉430072

出　　处：《计算机工程与应用》2004年第8期79-80,共2页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:69703011);教育部骨干教师基金资助计划

摘　　要：文章对一般的求解图的二划分问题的局部搜索算法进行了改进,改进的算法模拟了大自然的自组织、自适应过程,算法简单、高效,通过用几个实例子对算法的测试,所得的解的质量明显提高。

关 键 词：图的二划分 局部搜索 算法改进 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]