使用Chrome浏览器效果最佳,继续浏览,你可能不会看到最佳的展示效果,

确定继续浏览么?

复制成功,请在其他浏览器进行阅读

基于宏微导向的ACO‑MUSIC两级相控声源定位算法  PDF

  • 刘缘 1
  • 邓丽军 1
  • 程树添 2
  • 曾吕明 1
  • 纪轩荣 1
1. 广东工业大学机电工程学院 广州,510006; 2. 广东云声科技有限公司 广州,510006

中图分类号: TH73TB52+9

最近更新:2024-02-26

DOI:10.16450/j.cnki.issn.1004-6801.2024.01.010

  • 全文
  • 图表
  • 参考文献
  • 作者
  • 出版信息
目录contents

摘要

针对传统的多重信号分类(multiple signal classification, 简称MUSIC)算法定位声源位置时存在计算量大的问题,提出了一种基于宏微导向的蚁群(ant colony optimization, 简称ACO)‑MUSIC两级相控声源定位算法。首先,利用ACO估算出声源所在的宏观位置,再用MUSIC算法精确搜索声源所在的微观方位;其次,对提出的算法进行数值仿真,并搭建实验系统进行验证。仿真和实验结果表明,所提出的算法可以高精度、快速地定位出声源所在的位置;在搜索步距为0.05°时,算法的计算复杂度和计算时间仅为传统MUSIC算法的0.25%和2.8%。

引 言

声源定位在工业和商业领域均有广泛的应用,例如:高压放电检

1、气体泄漏检2‑3、汽车鸣笛抓4、车内噪声检5、结构健康监6、智能机器7‑9、智能音10和视频会10‑11等。目前,声源定位算法主要有3大类:①到达时间12‑13(time difference of arrival, 简称TDOA);②波束合14‑15;③高分辨率谱估16‑17。TDOA中比较经典的是广义互相18‑19(generalized cross correlation, 简称GCC) 算法,该算法利用互相关来求取到达各麦克风之间的时间差,优点是计算量小,在定位单声源时效果较好,但随着声源数量的增加,定位效果急剧下降且抗噪声性能差。波束合成算法是将每个阵元接收到的信号进行延时,再将延时后的所有信号求和,故计算量较小,易实现实时定位成像,但抗噪声和抗混响能力差,不适用于多声源情况。高分辨率谱估计算法的优点是定位精度、抗噪声、抗混响能力较好,且适用于多声源,但计算量非常大。MUSIC算法是高分辨率谱估计中的一种超分辨率算法,该算法可以用来估计近场和远20‑21的声源位置,但需要在感兴趣的空间内进行网格搜22,其计算时间随着搜索步距的减小而急剧上升,所以难以实现高精度的实时定位成像,导致其难以在实际工程中应用。为了解决该问题,学者们进行了大量研究。将粒子群优化算23‑25、遗传算26等代替传统的网格搜索方式,虽然这些改进可以提高计算效率,但这些算法还是存在一些缺陷,例如:收敛速度和定位精确度之间相矛盾、算法对初始参数的选取较为严苛等。

笔者基于宏微思想,提出了一种两级声源定位算法。首先,将搜索区域划分为若干个较大区域,对这些区域利用ACO定位出声源所在的宏观位置;然后,使用MUSIC算法进行精确搜索定位,最终估计出声源所在的精确位置。仿真和实验表明:在最终搜索步距相同时,该算法能够大幅缩减定位过程中的计算量,从而在不降低定位精度的前提下大幅提高计算效率和定位准确度,可满足实时定位成像的要求。

1 坐标系变换、信号模型和ACO

1.1 坐标系变换

在传统的MUSIC算法声源定位系统中,绝大部分算法采用的坐标系为球坐标系或直角坐标系。这样虽然能够带来运算上的便利,但如果后续加入视觉系统时,需要对2个坐标系进行转换,此时会带来诸多不便。为了解决这一问题,将坐标系由传统的直角坐标系或球坐标系转换到了相机坐标系,为后续加入视觉系统提供便利。

在直角坐标系统中,搜索网格点(x,y,z)与第i个麦克风(xi,yi,zi)和参考阵元(xref,yref,zref)之间的距离差可表示为

Di(x,y,z)=(x-xref)2+(y-yref)2+(z-zref)2-(x-xi)2+(y-yi)2+(z-zi)2 (1)

为了计算方便,通常将参考阵元坐标设置为(0,0,0)。将式(1)转换到球坐标系,可简化为

Di(r,θ,φ) =x2+y2+z2-(rsinθcosφ-xi)2+(rsinθsinφ-yi)2+(rcosθ-zi)2 (2)

将球坐标系转换为相机坐标系,距离差表示为

Di(r,α,β) =r-(rcosγtanα-xi)2+(rcosγtanβ-yi)2+(rcosγ-zi)2 (3)

其中:αβ分别为搜索点Qi(r,α,β)与平面yOzxOz的夹角;r为搜索点与原点O(0,0,0)之间的距离;γ满足tan2α+tan2β=tan2γ(xi,yi,zi)为第i个麦克风的坐标。

相机坐标系如图1所示。

图1  相机坐标系

Fig.1  Camera coordinate system

1.2 信号模型

通过信源与接收麦克风之间的直线距离,可以将信号的传播模型分为近场模型和远场模型两类。d为接收麦克风阵列孔径;λ为声源信号的波长。若信源与接收麦克风之间的距离大于2d2/λ,则传播模型近似为远场模

27。当声源处于近场模型时,可将声音信号的传播看作球面波;当声源处于远场模型时,为了降低计算复杂度,可将声源的传播近似为平面波。

此处只研究远场模型,当信源处于远场模型时,可等效为式(3)中的r。通过对式(3)求取极限,得到搜索点Qi(r,α,β)与第i个麦克风(xi,yi,zi)和参考阵元(0,0,0)之间的距离差为

Di(α,β)=xitanα+yitanβ+zitan2α+tan2β+1 (4)

假设在远场有D个窄带信

15传播到由M个阵元组成的麦克风阵列上,则第i个麦克风接收到的窄带信号可表示为

Xi(t)=j=1DSj(t-τij)+ni(t) (5)

其中:i为第i个麦克风,i=1,2,,Mj为第j个声源,j=1,2,,Dτij为第j个声源到第i个麦克风所需要的传播时间;ni(t)为第i个麦克风接收到的高斯白噪声。

麦克风阵列收到的信号为

X(t)=A(α,β)S(t)+N(t) (6)

其中:S(t)=[S1(t),S2(t),,SD(t)]TN(t)=[n1(t),n2(t),,nM(t)]T

A(α,β)为阵列流行矢量,表示为

A(α,β)=[a(α1,β1),a(α2,β2),,a(αD,βD)]T (7)

其中:a(αj,βj)=[e-jwτ1j,e-jwτ2j,,e-jwτM j]T(αj,βj)为第j个声源与yOzxOz平面之间的夹角;w=2πff为声源信号的中心频率;τij为第j个声源传播到第i个麦克风与传播到参考阵元(0,0,0)之间的时间差,τij=Dij/cDij可由式(4)计算获得;c为声速。

23分别为麦克风近场和远场模型的接收信号示意图。

图2  近场模型接收信号示意图

Fig.2  Near-field model receiving signal diagram

图3  远场模型接收信号示意图

Fig.3  Far-field model receiving signal diagram

1.3 ACO

ACO算法来源于蚁群在寻找食物时的路径选择优化行

28,是常用来搜寻最优路29的概率型算法,具有信息素正反馈、分布计算和启发式搜索特征。在路径搜索过程中,每个蚂蚁个体会释放出信息素来改变周围的环境,通过环境中信息素的量来决定每个蚂蚁个体的下一步搜寻方向,使得搜寻过程不断收敛,最终收敛于全局最优解。

i行、j列组成的二维蚁群系统,蚂蚁Aij的转移规则可表示为

pijk=0                    (Aij不能转移)fkατijkβs=1Nfsατijkβ      (Aij转移方向不确)1                    (Aij转移方向确定) (8)

其中:pijk为第i行、第j列的蚂蚁向方向k转移的概率;fk为向方向k转移的适应度值;α为信息启发式因子;τijk为第i行、第j列的蚂蚁在方向k的信息量;β为期望启发因子;N为转移方向个数,对于二维蚁群来说共有4种转移方向,分别为x轴正、负方向和y轴正、负方向。

所有蚂蚁进行一次转移之后,需要对信息量进行更新,更新规则为

τijk=(1-ρ)τijk+ρΔτijk (9)

其中:ρ为信息挥发因子。

2 基于宏微导向的远场声源定位算法

若麦克风阵列接收到的信号矩阵为X(t),设其数据协方差矩阵为R,则

R=E[X(t)XH(t)]=ARSAH+RN (10)

其中:RSRN分别为信号部分和噪声部分,RN=σ2Iσ2为高斯白噪声的功率大小;H表示共轭转置运算。

对矩阵R进行特征分解,将所得的特征值从小到大进行排序,再将特征向量对应特征值进行排序得到矩阵U。根据子空间理论,矩阵U的前M-D列组成噪声子空间UN=[e1,e2,,eM-D]T,剩余的D列构成信号子空间US=[eM-D+1, eM-D+2,,eM]T

此处假设噪声与信源不相关,则信号与噪声满足正交特性,即AHUN=0。MUSIC算法的空间谱估计函数表示为

PMUSIC(α,β)=1aH(α,β)UNUNHa(α,β) (11)

传统的MUSIC算法需要对整个空间进行网格搜索。搜索时搜索步距过大,将导致计算精度低;搜索步距过小,会导致计算量急剧增加。为了解决该问题,笔者提出宏微定位算法。首先,通过ACO计算出声源所在的宏观位置,然后采用MUSIC算法搜索出声源所在的微观位置。图4为该算法流程图。算法初始参数见表1

图4  算法流程图

Fig.4  Algorithm flow chart

表1  算法初始参数
Tab.1  Initial parameters of the proposed algorithm
蚁群数量

初始

信息量

信息启发因子期望启发因子信息挥发因子
20×20 1 1 1 0.3

3 仿真与结果

3.1 仿真设计

本研究算法的主要优点是在不降低定位精度的同时大幅提高计算效率,并且适配了相机坐标系。首先,将传统的MUSIC算法定位结果与本研究算法的计算结果进行对比;其次,使用均方根误差(root mean squared error, 简称RMSE)曲线对本研究算法和传统的MUSIC算法定位误差进行分析;最后,对不同搜索步距下2种算法的计算复杂度和计算时间进行对比分析。

仿真时采用的麦克风阵列拓扑图如图5所示。麦克风数量为8,其拓扑结构为均匀圆形阵列,半径R=λ/(4sin(π/M)),其中:λ为声源波长;M为麦克风数量。仿真加入高斯白噪声,2个声源频率均为20 kHz的正弦信号、声速c=340 m/s,快拍数为1 024。

图5  麦克风阵列拓扑图

Fig.5  Layout of microphone array

3.2 仿真分析

3.2.1 定位性能分析

声源实际位置和仿真计算结果对比如表2所示。其中:信噪比为20 dB;传统MUSIC算法计算时搜索像素点为150×150。声源1的实际声源位置为α1=-35.86°β1=24.44°;声源2的实际声源位置为α2=39.56°β2=-37.54°图6为 MUSIC算法和本研究算法定位结果。可以看出,本研究算法比传统的MUSIC算法定位误差更小,可以对远场的声源进行更加准确的二维位置估计。

表2  声源实际位置和仿真计算结果对比
Tab.2  Comparison of actual sound source position and the simulation results
类型位置定位结果误差
传统MUSIC算法本研究算法传统MUSIC算法本研究算法
声源1 α1/(°) -35.973 1 -35.878 7 -0.113 1 0.018 7
β1/(°) 24.161 0 24.484 8 -0.279 0 0.044 8
声源2 α2/(°) 39.194 6 39.515 1 0.365 4 0.044 9
β2/(°) -37.046 9 -37.494 9 0.493 1 0.045 1

图6  MUSIC算法和本研究算法定位结果

Fig.6  Positioning results of MUSIC algorithm and our algorithm

3.2.2 均方根误差分析

为了分析本研究算法定位的稳定性,在7种不同的信噪比下进行了数据仿真。每个信噪比先进行50次数值仿真计算,然后再计算50次数值仿真结果定位误差的平均均方根误差(root mean squared error, 简称RMSE)。不同信噪比的定位RMSE曲线如图7所示。可以看出:当信噪比小于等于0 dB时,2种算法的RMSE值区别不大;当信噪比大于0 dB时,随着信噪比的提高,本研究算法的RMSE曲线快速下降,而传统MUSIC算法的RMSE 曲线下降缓慢。这说明当信噪比大于0 dB时,随着信噪比的提高,本研究算法比传统MUSIC算法具有更好的定位精度和稳定性。信噪比较低时,噪声和信号子空间难以分离,导致2个子空间边界模糊,此时降低搜索步距不能提高定位精度,故本研究算法在低信噪比时和传统MUSIC算法定位精度差别不大。但是在高信噪比时,噪声和信号子空间可以彻底分离,此时可以通过降低搜索步距来提高定位精度,导致本研究算法的RMSE曲线快速下降。

图7  不同信噪比的定位RMSE曲线

Fig.7  RMSE curves of localization under different SNR

3.2.3 计算时间分析

为了分析本研究算法和传统的MUSIC算法在定位过程中的耗时对比,计算了在不同搜索步距下,传统MUSIC算法和本研究算法的计算时间。2种算法不同搜索步长的计算时间如图8所示。其中:信噪比SNR=0 dB;单个步距计算次数为50。

图8  不同搜索步长的计算时间

Fig.8  Calculating time for different search steps

当搜索步距均为0.05°时,传统的MUSIC算法定位消耗时间平均为29.18 s,本研究算法定位耗时平均为0.822 8 s,此时仅为传统MUSIC算法的2.8%;当搜索步距为0.1°时,本研究算法花费的时间是传统MUSIC算法的5.1%。可见,本研究算法需要的时间更少且对搜索步距不敏感,但传统MUSIC算法对于搜索步距非常敏感,且随着搜索步距的减小,整个计算时间急剧增加。

造成计算时间的差异在于搜索声源位置时的计算复杂度不同。传统MUSIC算法的计算复杂度为(αmax-αmin)(βmax-βmin)/(ΔαΔβ),其中:ΔαΔβ为2个方向的搜索步距。本研究算法的计算复杂度为Nant+Dn,其中:Nant为蚁群数量;D为声源个数;n为精确搜索时的搜索计算复杂度。例如,当搜索步距为0.05°时,传统MUSIC算法的计算复杂度为1.024×107,本研究算法的计算复杂度为2.6×104,仅为传统MUSIC算法的0.25%,故采用本研究算法通过降低计算复杂度来大幅提高定位计算效率。

4 实验验证

4.1 实验设计

整个实验系统由麦克风阵列、数据采集设备、分析处理和结果显示等部分组成。麦克风阵列是由8个均匀分布的麦克风(SPU0410LR5H‑QB,KNOWLES)组成,主要是将声音的振动信号转换为电信号。数据采集设备主要由NI机箱(NI PXIe‑1071)和数据采集卡(12bit,PXIe‑5105,NI)组成,该设备主要是将麦克风转换过来的电信号采集进电脑内存中,并保存到本地。分析处理通过采用本研究算法将保存下来的数据通过Matlab软件完成声源定位;电脑显示屏完成定位结果的显示。实验地点是超净室,定位时将整个系统固定在光学平台上,麦克风阵列的中心距光学平台水平面320.40 mm,采样率设为1 000 kHz。整个实验系统如图9所示。麦克风灵敏度为-38 dBV/Pa,声源中心频率为20 kHz。

图9  实验系统

Fig.9  Experimental system

4.2 实验结果分析

表3为声源实际位置和实验结果对比,是对2个声源进行多次定位求平均值之后的结果,展示了2种算法的最终定位结果和定位误差值。声源1的真实位置α1=-40.28°β1=-17.46°;声源2的真实位置α2=27.97°β2=7.85°

表3  声源实际位置和实验结果对比
Tab.3  Comparison of actual sound source position and the experimental result
类型位置定位结果误差
传统MUSIC算法本研究算法传统MUSIC算法本研究算法
声源1 α1/(°) -39.261 7 -40.476 2 1.018 3 -0.196 2
β1/(°) -19.932 9 -16.666 7 -2.472 9 0.793 3
声源2 α2/(°) 30.000 0 26.190 5 2.030 0 -1.779 5
β2/(°) 9.865 8 7.142 9 2.015 8 -0.707 1

图10为实验结果对比。表4和图10表明:本研究算法可以对远场的声源进行较为准确的定位,而传统的MUSIC算法定位误差较大, 本研究算法能够大幅降低定位误差,提升定位的精度,综合定位效果更好。

图10  实验结果对比

Fig.10  Comparison of experimental results

5 结 论

1) 利用ACO‑MUSIC算法能够有效定位出二维声源所在的位置。

2) 利用基于宏微导向的ACO‑MUSIC算法定位的声源位置比传统的MUSIC算法定位出的位置RMSE误差更小,能够达到更高的定位精度和定位效率。

3) 实验验证时采用压电片作为声源,该声源干扰较小且频带较窄,同时验证了远场模式下的二维单、双声源的定位实验。在接下来的工作中将进一步研究三维实时定位成像算法,为气体泄漏检测、高压放电检测、结构健康监测和智能监控等领域提供切实可靠的理论依据。

参 考 文 献

1

辛晓虎李继胜纪海英. 用于变压器中局部放电定位的十字形超声阵列传感器研究[J]. 中国电机工程学报20133321): 154-162. [百度学术] 

XIN XiaohuLI JishengJI Haiyinget al. Study of cross-shaped ultrasonic array senor applied to partial discharge location in transformers[J]. Proceedings of the CSEE20133321): 154-162. (in Chinese) [百度学术] 

2

QI LZENG Z MZHANG Yet al. Research on leakage location of spacecraft in orbit based on frequency weighting matrix beamforming algorithm by lamb waves[J]. Applied Sciences-Basel2020104): 1201. [百度学术] 

3

LI LYANG KBIAN X Yet al. A gas leakage localization method based on a virtual ultrasonic sensor array[J]. Sensors20191914): 3152. [百度学术] 

4

杨殿阁张凯苗丰. 运动声源快速定位的声达时差法[J]. 声学学报2020451): 69-76. [百度学术] 

YANG DiangeZHANG KaiMIAO Fenget al. Fast moving sound source location method based on time difference of arrival[J]. Acta Acustica2020451):69-76. (in Chinese) [百度学术] 

5

WANG C GJIANG W K. A novel transmissibility matrix method for identifying partially coherent noise sources on vehicles[J]. Applied Acoustics2020165107318. [百度学术] 

6

郭师峰李叶海李振. 柔性超声传感结构健康监测技术现状与展望[J]. 振动、测试与诊断2020403): 427-436. [百度学术] 

GUO ShifengLI YehaiLI Zhenet al. The status and prospects of flexible transducers in ultrasonic waves-based structural health monitoring[J]. Journal of Vibration, Measurement & Diagnosis, 2020403):427-436. (in Chinese) [百度学术] 

7

LUNA-AGUILAR C AMORALES-DIAZ A BCASTELAN Met al. Incorporation of acoustic sensors in the regulation of a mobile robot[J]. Advanced Robotics2019332): 61-73. [百度学术] 

8

LI X FSHEN MWANG W Met al. Real-time sound source localization for a mobile robot based on the guided spectral-temporal position method[J]. International Journal of Advanced Robotic Systems201293): 78. [百度学术] 

9

HU J SLIU W HCHENG C C. Indoor sound field feature matching for robot's location and orientation detection[J]. Pattern Recognition Letters2008292): 149-160. [百度学术] 

10

闵新宇王清理冉云飞. 基于麦克风阵列的语音增强算法[J]. 计算机工程与设计2020414): 1075-1079. [百度学术] 

MIN XinyuWANG QingliRAN Yunfei. Speech enhancement algorithm based on microphone array[J]. Computer Engineering and Design2020414):1075-1079. (in Chinese) [百度学术] 

11

ZHU M YYAO HWU X Ket al. Gaussian filter for TDOA based sound source localization in multimedia surveillance[J]. Multimedia Tools and Applications2018773): 3369-3385. [百度学术] 

12

KRALJEVIC LRUSSO MSTELLA Met al. Free-field TDOA-AOA sound source localization using three soundfield microphones[J]. IEEE Access2020887749-87761. [百度学术] 

13

刘海涛陈永华林艳明. 基于TDOA多声源定位的虚假声源消除方法[J]. 振动、测试与诊断2021412): 319-326. [百度学术] 

LIU HaitaoCHEN YonghuaLIN Yanminget al. Mult-source localization method of elimination phantom sound source based on TDOA[J]. Journal of Vibration, Measurement & Diagnosis, 2021412): 319-326. (in Chinese) [百度学术] 

14

MA WBAO HZHANG Cet al. Beamforming of phased microphone array for rotating sound source localization[J]. Journal of Sound and Vibration201946780. [百度学术] 

15

王杰黄丽霞张雪英. 改进DSB方法的语音信号多声源定位[J]. 计算机工程与应用2021571): 173-180. [百度学术] 

WANG JieHUANG LixiaZHANG Xueying. Multi-source location of speech signal based on improved DSB eethod[J]. Computer Engineering and Applications2021571):173-180.(in Chinese) [百度学术] 

16

LI RXU LSHI X Wet al. Two-dimensional NC-MUSIC DOA estimation algorithm with a conformal cylindrical antenna array[J]. Journal of Electromagnetic Waves and Applications2011255/6): 805-818. [百度学术] 

17

WEN FWAN QFAN Ret al. Improved MUSIC algorithm for multiple noncoherent subarrays[J]. Ieee Signal Processing Letters2014215): 5-8. [百度学术] 

18

ZHU NREZA T. A modified cross-correlation algorithm to achieve the time difference of arrival in sound source localization[J]. Measurement and Control2019523/4): 212-221. [百度学术] 

19

张岁岁黄丽霞王杰. 麦克风阵列下互相关函数分类的声源定位[J]. 计算机工程与应用2020564): 128-133. [百度学术] 

ZHANG SuisuiHUANG LixiaWANG Jieet al. Localization of sound source with classification of cross-correlation function within microphone array[J]. Computer Engineering and Applications2020564):128-133. (in Chinese) [百度学术] 

20

唐晟琨卢绪祥苏一民. 近场多声发射信号源定位分析[J]. 计算机仿真2014315): 271-275. [百度学术] 

TANG ShengkunLU XuxiangSU Yimin. Multi-source location analytics of near-field acoustic emission signal based on EMD and MUSIC[J]. Computer Integrated Manufacturing Systems2014315):271-275. (in Chinese) [百度学术] 

21

JU T LXU Y LPENG Q C. Speech source localization in near field[C]∥2004 International Conference on Communications, Circuits and Systems. ChengduIEEE2004769-772. [百度学术] 

22

曾宪燎李炜. 嵌套均匀线阵的近场声源三维定位算法[J]. 计算机工程2016422): 307-311. [百度学术] 

ZENG XianliaoLI Wei. Near field speech source 3D localization algorithm of nested uniform linear array[J]. Computer Engineering2016422): 307-311. (in Chinese) [百度学术] 

23

杨兴周围. 智能天线中基于粒子群算法的二维DOA估计[J]. 广东通信技术2010305): 37-40. [百度学术] 

YANG XingZHOU Wei. Two dimensional DOA estimation based on particle swarm optimization in smart antenna[J]. Guangdong Communication Technology2010305):37-40. (in Chinese) [百度学术] 

24

WANG P PCHEN X XZHANG Yet al. IBPSO-based MUSIC algorithm for broken rotor bars fault detection of induction motors[J]. Chinese Journal of Mechanical Engineering2018311): 80. [百度学术] 

25

MENG C LCHEN S WCHANG A C. Direction-of-arrival estimation based on particle swarm optimization searching approaches for CDMA signals[J]. Wireless Personal Communications2015811): 343-357. [百度学术] 

26

王霖郁康新. 基于种群优化的遗传算法的MUSIC谱峰搜索技术[J]. 计算机应用研究20143112): 3543-3546. [百度学术] 

WANG LinyuKANG Xin. Research on MUSIC spectral peak searching based on improved population genetic algorithms[J]. Application Research of Computers20143112):3543-3546. (in Chinese) [百度学术] 

27

李蜀丰徐永绍刘秉政. 基于改进MUSIC 的声源定位方法[J]. 电子测量与仪器学报2021358): 212-219. [百度学术] 

LI ShufengXU YongshaoLIU Bingzhenget al. Sound source localization method based on improved MUSIC[J]. Journal of Electronic Measurement and Instrumentation2021358): 212-219. (in Chinese) [百度学术] 

28

COLORNI ADORIGO MMANIEZZO V. Distributed optimization by ant colonies[C]∥Proceedings of ECAL91-European Conference on Artificial Life. ParisElsevier Publishing1991134-142. [百度学术] 

29

DORIGO MGAMBARDELLA L M. Ant colonies for the travelling salesman problem[J]. Biosystems1997432): 73-81. [百度学术]