禁忌遗传算法求解最小支配集

• 作者: 廖飞雄 马良
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最小支配集 启发式算法 禁忌搜索 遗传算法
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 学术探讨
• 页码范围: 81-84
• 页数: 4页
• 分类号: TP18
• 字数: 4456字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.24.022

摘要

如何寻找一个网络图的最小支配集是NP难题.分别设计了逆序启发式算法和禁忌搜索算法,并在此基础上提出了禁忌遗传算法(TSGA)用于求解最小支配集;将禁忌搜索和遗传算法结合起来,弥补了彼此的不足,既有效地避免了算法易陷入局部最优解的缺陷,又加快了算法的收敛速度.经对大量随机网络图的测试和对物流网络选址问题的求解,验证了TSGA算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	廖飞雄	上海理工大学管理学院	6	93	5.0	6.0