狭义TSP小窗口蚁群算法研究

• 作者: 王锦彪 秦姝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁窗 蚁窗直径 大窗口 小窗口 狭义TSP
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 理论研究
• 页码范围: 45-46,84
• 页数: 3页
• 分类号: TP301
• 字数: 2071字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.12.013

摘要

蚁窗[1]算法是蚁群算法研究的重要进展之一.定义了大窗口和小窗口,指出经典蚁群算法实质上是大窗口蚁窗算法.研究表明,小窗口蚁窗直径的下限统计平均值约为5,使狭义TSP问题的计算复杂性由1/2(n-1)!降为5n-1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦姝	中国民航大学计算机科学与技术学院	2	3	1.0	1.0
2	王锦彪	中国民航大学计算机科学与技术学院	16	88	6.0	9.0