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

下载PDF

导出

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

作者王斌李元香

机构地区武汉大学软件工程国家重点实验室

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

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

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

参考文献4

1[1]C H Papadimitrion,K Steiglitz. Combinatorial Optimization Algorithmsand Complexity[M].Printice-Hall Inc, 1982
2[2]BAKER J E.Reducing Bias and Inefficiency in the Selection Algo rithm.in[171]: 14～21
3[3]D S Johnson,C R Aragon,L A McGeoch et al. Optimiazation by simulated annealing: an experimental evaluation, partI ( graph partitioning) [J].Operations Research, 1989; 37:865～892
4[4]http:∥userwww.sevice.emory.edu/～sboettc/graphs.html

计算机工程与应用

2004年第8期

内容加载中请稍等...