蚁群算法求解TSP综述

被引：11

作者：

张广帅

张煜东

吉根林

机构：

[1] 南京师范大学计算机科学与技术学院

来源：

南京师范大学学报(工程技术版) | 2014年 / 14卷 / 04期

关键词：

蚁群算法; 蚂蚁系统; 蚁群系统; 最大最小蚂蚁系统; 旅行商问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

蚁群算法是一种群智能算法,可用于求解图模型最优化路径的计算问题.它于1992年由Dorigo M.提出,借鉴蚂蚁在蚁群与食物之间寻找最短路径.本文集中讨论了几种典型的求解旅行商问题的蚁群算法扩展,讨论其相应的优缺点,并对其学术与工业的应用领域与合理发展进行了总结与展望.

引用

页码：39 / 44

页数：6

共 24 条

[1]

A Modified Ant Colony Optimization Algorithm for Tumor Marker Gene Selection [J].

Hualong YuGuochang GuHaibo LiuJing Shenand Jing Zhao College of Computer Science and TechnologyHarbin Engineering UniversityHarbin China .

Genomics Proteomics & Bioinformatics, 2009, 7 (04) :200-208

[2]

隶属云模型蚁群算法的新应用:生鲜食品多阶段动态定价 [J].

张煜东 ;

吴乐南 ;

唐磊 .

统计与决策, 2009, (22) :26-29

[3]

一种改进的基于隶属云模型的蚁群算法 [J].

张煜东 ;

吴乐南 ;

韦耿 .

计算机工程与应用 , 2009, (27) :11-14+23

[4]

基于正负反馈机制的蚁群算法用于软硬件划分 [J].

张煜东 ;

吴乐南 ;

韦耿 .

电子测量与仪器学报, 2009, 23 (08) :32-38

[5]

智能算法求解TSP问题的比较 [J].

张煜东 ;

吴乐南 ;

韦耿 .

计算机工程与应用, 2009, 45 (11) :11-15

[6]

回归蚁群算法 [J].

许殿 ;

史小卫 ;

程睿 .

西安电子科技大学学报, 2005, (06) :944-947

[7]

蚁群算法的研究现状及其展望 [J].

周勇 ;

陈洪亮 .

微型电脑应用, 2002, (02) :5-7+2

[8]

蚂蚁算法在机构同构判定中的实现 [J].

何靖华 ;

肖人彬 ;

师汉民 .

模式识别与人工智能, 2001, 14 (04) :406-412

[9]

Bacterial Community Survey of Solenopsis invicta Buren (Red imported fire Ant) Colonies in the Presence and Absence of Solenopsis invicta Virus (SINV) [J].

Powell, Christopher M. ;

Hanson, John D. ;

Bextine, Blake R. .

CURRENT MICROBIOLOGY, 2014, 69 (04) :580-585

[10]

Modeling analysis of ant system with multiple tasks and its application to spatially adjacent cell state estimate [J].

Lu, Mingli ;

Xu, Benlian ;

Sheng, Andong ;

Zhu, Peiyi ;

Shi, Jian .

APPLIED INTELLIGENCE, 2014, 41 (01) :13-29

← 1 2 3 →