求解多目标最小生成树问题的改进算法

• 作者: 涂雪珠 郭文忠 陈国龙 陈火旺
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 最小生成树 非劣最优解
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 364-370
• 页数: 7页
• 分类号: TP301
• 字数: 3813字
• 语种: 中文

摘要

多目标最小生成树问题是典型的NP问题,Zhou和Gen提出了一种用于计数多目标最小生成树问题的所有非劣最优最小生成树的算法,但该算法无法保证能够找到所有非劣最优最小生成树.针对此问题,提出一种改进的计数算法,并定性说明改进算法能够找到问题的所有非劣最优最小生成树.改进算法在进行子树剔除时增加了一些条件.模拟实验结果表明,改进后的计数算法能够找到所有的非劣最优解.这也说明该算法具有应用的潜力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国龙	国防科学技术大学计算机学院	120	1286	19.0	32.0
3	陈火旺	国防科学技术大学计算机学院	53	2116	23.0	45.0
4	郭文忠	福州大学数学与计算机科学学院	87	993	17.0	29.0
7	涂雪珠	福州大学数学与计算机科学学院	2	31	2.0	2.0