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

• 作者: 李元香 王斌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图的二划分 局部搜索 算法改进
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 学术探讨
• 页码范围: 79-80
• 页数: 2页
• 分类号: TP301.6
• 字数: 1728字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.08.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王斌	武汉大学软件工程国家重点实验室	51	453	12.0	19.0
2	李元香	武汉大学软件工程国家重点实验室	148	1685	22.0	34.0