×

ACS-TS:使用蚁群系统的列车调度。 (英语) Zbl 1152.90441号

摘要:本文利用蚁群系统元启发式算法ACS-TS开发了列车调度问题的算法。这个问题被认为是一个旅行商问题(TSP),其中城市代表火车。ACS确定TSP图上调度的列车顺序。使用所获得的序列并消除所引起的冲突,确定列车调度。使用ACS-TS求解中小尺寸的数值示例,并与精确的最优解进行比较,以检查质量和准确性。对解决方案的比较表明,ACS-TS具有良好的质量和节省时间的效果。通过一个案例分析来说明该解决方案。

MSC公司:

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
90B10型 运筹学中的确定性网络模型
68M10个 计算机系统中的网络设计和通信
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML

参考文献:

[1] I.Amit和D.Goldfarb,“铁路的时间表问题”,《运营研究的发展》,第2卷,第379-3871971页。
[2] S.Araya和K.Abe,“干扰情况下在线列车交通控制的最佳重新调度”,《第22届IEEE决策与控制会议论文集》,第489-494页,德克萨斯州,1983年12月。
[3] A.A.Assad,“铁路运输模型”,《运输研究》,第14 B卷,第101-114页,1980年。
[4] O.Baboglu、H.Meling和A.Montreso,“Anthill:基于代理的对等系统开发框架”,技术代表UBLCS201-2009,博洛尼亚大学计算机科学系,博洛尼亚,2001年。
[5] B.Barán和R.Sosa,“基于移动代理的数据网络AntNet路由算法”,Intelligencia Artificial,第12卷,第75-84页,2001年。
[6] A.Baykasoglu、T.Dereli和I.Sabunci,“解决预算约束和无约束动态设施布局问题的蚁群算法”,将出现在Omega中。
[7] J.E.Bell和P.R.McMullen,“车辆路径问题的蚁群优化技术”,《高级工程信息》,第18卷,第41-48页,2004年·doi:10.1016/j.aei.2004.07.001
[8] L.Bianchi、L.M.Gambardella和M.Dorigo,“概率旅行推销员问题的蚁群优化方法”,《数学建模与算法》,第3卷,第4期,第403-425页,2004年·doi:10.1023/B:JMMA.0000049380.86987.d4
[9] J.A.Bland,“使用蚂蚁系统方法的设施布局”,《工程优化》,第32卷,第1期,第101-115页,1999年。
[10] J.A.Bland,“通过蚁群优化进行空间规划”,《国际计算机应用技术杂志》,第12卷,第6期,第320-328页,1999年·doi:10.1504/IJCAT.1999.000215
[11] J.A.Bland,“通过蚁群优化进行结构优化设计”,《工程优化》,第33卷,第425-443页,2001年。
[12] C.Blum,“带波束搜索的波束-ACO-混合蚁群优化:在开放式车间调度中的应用”,《计算机与运营研究》,第32卷,第6期,第1565-1591页,2005年·Zbl 1122.90427号 ·doi:10.1016/j.cor.2003.11.018
[13] E.Bonabeau、F.Henaux、S.Guerin、D.Snyers、P.Kuntz和G.Theraulaz,“使用“智能”类蚂蚁代理的电信网络路由”,载于《第二届电信应用智能代理国际研讨会论文集》(IATA/98),第1437卷《人工智能讲义》,纽约斯普林格,1998年。
[14] G.S.Brodal和R.Jacob,“时间依赖网络作为实现快速准确时间表查询的模型”,《理论计算机科学电子笔记》,第92卷,第3-15页,2004年·Zbl 1271.90020号 ·doi:10.1016/j.entcs.2003.12.019
[15] B.Bullnheimer、R.F.Hartl和C.Strauss,“车辆路径问题的改进蚂蚁系统算法”,《运筹学年鉴》,第89卷,第319-328页,1999年·Zbl 0937.90125号 ·doi:10.1023/A:1018940026670
[16] X.Cai和C.H.Goh,“列车调度问题的快速启发式”,《计算机与运筹学》,第21卷,第5期,第499-510页,1994年·Zbl 0799.90068号 ·doi:10.1016/0305-0548(94)90099-X
[17] M.Carey和D.Lockwood,“列车路径的模型、算法和策略”,运筹学协会,第46卷,第988-1005页,1985年·Zbl 0832.90068号 ·doi:10.1057/jors.1995.136
[18] B.Chen和P.T.Harker,“有计划运输的单轨铁路线路延误的两个矩估计”,《运输科学》,第24卷,第4期,第261-275页,1990年。
[19] Y.Cheng,“用于解决列车交通重新调度中资源冲突的混合模拟”,《工业计算机》,第35卷,第3期,第233-246页,1998年·doi:10.1016/S0166-3615(97)00071-7
[20] T.Chiang、H.Hau、H.Chiana、S.Ko和C.Hsieh,“基于知识的铁路调度系统”,《数据与知识工程》,第27卷,第3期,第289-3121998页·Zbl 0908.68168号 ·doi:10.1016/S0169-023X(97)00040-2
[21] V.Cicirello,“车间布线多代理系统的游戏理论分析”,技术代表CMU-RI-TR-01-28,机器人研究所,卡内基梅隆大学,宾夕法尼亚州,2001年。
[22] A.Colorni、M.Dorigo、V.Maniezzo和M.Trubian,“车间作业调度的蚂蚁系统”,《运筹学、统计学和计算机科学》,第34卷,第1期,第39-53页,1994年·兹伯利0814.90047
[23] J.F.Cordeau、P.Toth和D.Vigo,“列车路线和调度优化模型调查”,《运输科学》,第32卷,第380-404页,1998年·Zbl 0987.90507号 ·doi:10.1287/trsc.32.4.380
[24] O.Cordon、I.Fernandez de Viana、F.Herrera和L.Moreno,“整合进化计算概念的新ACO模型:最坏的蚂蚁系统”,摘自《ANTS2000抽象会议录-从蚁群到人工蚂蚁:蚂蚁算法系列国际研讨会》,M.Dorigo、M.Middendorf和T.Stutzle,Eds.,第22-29页,布鲁塞尔,2000年。
[25] D.Costa和A.Hertz,“蚂蚁能给图形着色”,《运筹学学会杂志》,第48卷,第295-305页,1997年·Zbl 0890.90174号 ·doi:10.1057/palgrave.jors.2600357
[26] J.E.Cury、F.A.C.Gomide和M.J.Mendes,“地下铁路系统最佳时间表生成方法”,IEEE自动控制事务,第25卷,第2期,第217-222页,1980年·Zbl 0428.90029号 ·doi:10.1109/TAC.1980.1102282
[27] L.M.de Campos、J.M.Fernández-Luna、J.A.Gámez和J.M.Puerta,“学习贝叶斯网络的蚁群优化”,《近似推理国际期刊》,第31卷,第3期,第291-3112002页·Zbl 1033.68091号 ·doi:10.1016/S0888-613X(02)00091-9
[28] M.Dessouky和R.C.Leachman,“分析大型复杂铁路网络的模拟建模方法”,《模拟》,第65卷,第2期,第131-142页,1995年。
[29] G.Di Caro和M.Dorigo,“AntNet:移动代理自适应路由方法”,《人工智能研究》,第9卷,第317-365页,1997年·Zbl 0910.68182号
[30] G.Di Caro和M.Dorigo,“扩展antNet以实现最佳服务质量路由”,发表于ANTS/98——从蚁群到人工蚂蚁:第一届蚁群优化国际研讨会,布鲁塞尔,1998年10月·Zbl 0910.68182号
[31] K.F.Doerner、W.J.Gutjahr、R.F.Hartl、C.Strauss和C.Stummer,“多目标项目组合选择中带ILP预处理的Pareto蚁群优化”,发表于《欧洲运筹学杂志》·Zbl 1116.90087号 ·doi:10.1016/j.ejor.2004.09.009
[32] K.F.Doerner、R.F.Hartl和M.Reimann,运输中优化资源分配的合作蚁群。《进化计算的应用》,《计算机科学讲义》第2037卷,施普林格,柏林,2000年·Zbl 0986.68139号
[33] K.F.Doerner、R.F.Hartl和M.Reimann,“解决问题的竞争对手:满载运输案例”,《中欧运筹学杂志》,第11卷,第2期,第115-141页,2003年·Zbl 1054.90012号
[34] M.Dorigo和G.Di Caro,“蚁群优化元神经”,摘自《优化的新理念》,D.Corne、M.Doriego和F.Glover,Eds.,第11-32页,McGraw-Hill,伦敦,1999年。
[35] M.Dorigo、G.Di Caro和L.M.Gambardella,“离散优化的蚂蚁算法”,《人工生命》,第5卷,第2期,第137-172页,1999年·doi:10.1162/106454699568728
[36] M.Dorigo和L.M.Gambardella,“旅行推销员问题的蚁群”,《生物系统》,第43卷,第2期,第73-81页,1997年·doi:10.1016/S0303-2647(97)01708-5
[37] M.Dorigo和L.M.Gambardella,“蚁群系统:旅行推销员问题的合作学习方法”,IEEE进化计算学报,第1卷,第1期,第53-66页,1997年·doi:10.1109/4235.585892
[38] M.Dorigo、V.Maniezzo和A.Colorni,“积极反馈作为一种搜索策略”,技术代表91-016,电子技术研究所,米兰理工大学,1991年·Zbl 0825.90549号
[39] J.Dréo和P.Siarry,“基于稠密层次结构的连续交互蚁群算法”,《未来一代计算机系统》,第20卷,第841-856页,2004年。
[40] J.Eggers、D.Feillet、S.Kehl、M.O.Wagner和B.Yannou,“使用蚁群算法优化键盘排列问题”,《欧洲运筹学杂志》,第148卷,第3期,第672-6862003页·Zbl 1037.90566号 ·doi:10.1016/S0377-2217(02)00489-7
[41] O.Engelhardt Funke和M.Kolonko,“使用先进的进化算法分析铁路网络的稳定性和投资”,《国际运筹学汇刊》,第11卷,第4期,第381-394页,2004年·Zbl 1131.90323号 ·文件编号:10.1111/j.1475-3995.2004.00465.x
[42] M.Fabinkue,“约束满足的群体智能方法”,《第六届集成设计与工艺技术会议论文集》(IDPT/02),德克萨斯州,2002年6月。
[43] M.Fischetti、J.Salazar-Gonzales和P.Toth,“广义旅行推销员问题和定向运动问题”,载于《旅行推销器问题及其变体》,G.Gutin和A.P.Punnen,Eds.,第609-663页,Kluwer Academic,Dordrecht,2002年·Zbl 1113.90352号
[44] P.Forsyt和A.Wren,“公交车司机调度的蚂蚁系统”,摘自《第七届公共交通印前计算机辅助调度国际研讨会论文集》,第405-421页,麻省理工学院交通研究中心,1997年。
[45] O.Frank,“单线铁路上的双向交通”,《运营研究》,第14卷,第801-8111965页·Zbl 0149.38201号 ·doi:10.1287/opre.14.5.801
[46] L.M.Gambardella和M.Dorigo,“蚁群系统与新的序列排序问题局部搜索杂交”,《计算信息杂志》,第12卷,第3期,第237-255页,2000年·Zbl 1040.90570号 ·doi:10.1287/ijoc.12.3.237.12636
[47] L.M.Gambardella、E.Taillard和G.Agazzi,“MACS-VRPTW:带时间窗的车辆路径问题”,摘自《优化的新理念》,D.Corne、M.Dorigo和F.Glover,Eds.,第63-76页,McGraw-Hill,伦敦,1999年。
[48] L.M.Gambardella、E.Taillard和M.Dorigo,“二次分配问题的蚁群”,运筹学研究学会,第50卷,第2期,第167-176页,1999年·Zbl 1054.90621号 ·doi:10.1057/palgrave.jors.2600676
[49] J.A.Gámez和J.M.P.Puetra,“使用蚁群优化在贝叶斯网络中搜索最佳消除序列”,《模式识别快报》,第23卷,第1-3期,第261-277页,2002年·Zbl 1050.68136号 ·doi:10.1016/S0167-8655(01)00123-4
[50] X.Gandibleux、X.Delorme和K.Tkindt,“集合装箱问题的蚁群优化算法”,提交给Ants/04,第四届蚁群优化和群智能国际研讨会,2004年。
[51] K.Ghoseiri、F.Szidarovszky和M.J.Asgharpour,“多目标列车调度:模型和解决方案”,《运输研究》,第38 B卷,第927-952页,2004年。
[52] M.F.Gorman,“遗传和禁忌搜索在货运铁路运营计划问题中的应用”,《运营研究年鉴》,第78卷,第51-69页,1998年·Zbl 0896.90137号 ·doi:10.1023/A:1018906301828
[53] M.Gravel、W.Price和C.Gagné,“使用多目标蚁群优化元启发式调度铝连铸”,《欧洲运筹学杂志》,第143卷,第1期,第218-229页,2002年·Zbl 1073.90512号 ·doi:10.1016/S0377-2217(01)00329-0
[54] G.Gutin和A.P.Punnen,旅行推销员问题及其变化,组合优化第12卷,Kluwer学术,多德雷赫特,2002年·Zbl 0996.00026号
[55] M.Heusse、S.Guerin、D.Snyers和P.Kuntz,“通信网络中的自适应代理驱动路由和负载平衡”,《复杂系统的进展》,第1卷,第237-254页,1998年·doi:10.1142/S0219525998000168
[56] A.Higgins和E.Kozan,“城市网络中列车延误建模”,《运输科学》,第32卷,第4期,第346-357页,1998年·Zbl 0987.90518号 ·doi:10.1287/trsc.32.4.346
[57] A.Higgins、E.Kozan和L.Ferreira,“单线列车调度的启发式技术”,《启发式杂志》,第3卷,第1期,第43-62页,1997年·Zbl 1071.90535号 ·doi:10.1023/A:1009672832658
[58] C.L.Huntley、D.E.Brown、D.E.Sappington和B.P.Markowicz,“CSX的货运路线和调度”,《运输接口》,第25卷,第3期,第58-71页,1995年。
[59] Y.Iida,“A.I方法编制时间表”,摘自《欧洲模拟多会议进程》,第163-168页,尼斯,1988年。
[60] V.K.Jayaraman、B.D.Kulkarni和K.Gupta,“使用蚂蚁算法动态优化投料-分批生物反应器”,《生物技术进展》,第17卷,第1期,第81-88页,2001年·数字对象标识代码:10.1021/bp000133o
[61] V.K.Jayaraman、B.D.Kulkarni、S.Karale和P.Shelokar,“间歇工厂优化设计和调度的蚁群框架”,《计算机与化学工程》,第24卷,第8期,第1901-1912页,2000年·doi:10.1016/S0098-1354(00)00592-5
[62] J.Jong和M.Wiering,“公交车站分配问题的多蚁群系统”,载于《第13届比利时-荷兰人工智能会议论文集》,第141-148页,阿姆斯特丹,2001年。
[63] D.Jovanovic和P.T.Harker,“列车调度决策支持系统:基于优化的方法”,《运输研究论坛杂志》,第30卷,第1期,第25-37页,1990年。
[64] M.H.Keaton,“设计最佳铁路运营计划:拉格朗日松弛和启发式方法”,《运输研究》第二部分,第23卷,第6期,第415-4311989页·doi:10.1016/0191-2615(89)90042-8
[65] K.Komaya和T.Fukuda,“基于知识的铁路调度方法”,载于第七届IEEE人工智能应用会议,第405-411页,佛罗里达州,1991年。
[66] P.Koro\vsec、J.\vSilc和B.Robi\vc,“用蚁群算法解决网格划分问题”,《并行计算》,第30卷,第5-6期,第785-8012004页·doi:10.1016/j.parco.2003.12.016
[67] R.D.Kraay和P.T.Harker,“货运铁路的实时调度”,《运输研究B部分:方法论》,第29卷,第3期,第213-229页,1995年·doi:10.1016/0191-2615(94)00034-W
[68] R.S.K.Kwan和P.Mistry,“列车时刻表的协同进化算法”,研究报告系列2003.13,Manno,2003年·Zbl 1028.68843号
[69] A.Lim、J.Lin、B.Rodrigues和F.Xiao,“带宽最小化问题的爬山蚁群优化”,发表于《应用软件计算》。
[70] T.Lindner,公共铁路运输中的列车时刻表优化,M.S.论文,布伦瑞克科技大学,2000年·兹比尔1048.90114
[71] V.Maniezzo,“二次分配问题的精确和近似非确定性树搜索程序”,《计算信息杂志》,第11卷,第4期,第358-369页,1999年·Zbl 1034.90526号 ·doi:10.1287/ijoc.11.4.358
[72] V.Maniezzo和A.Carbonaro,“频率分配问题的ANTS启发式”,《未来一代计算机系统》,第16卷,第8期,第927-9352000页·doi:10.1016/S0167-739X(00)00046-7
[73] V.Maniezzo、A.Carbonaro、M.Golfarelli和S.Rizzi,“数据仓库逻辑设计的ANTS”,《第四届元启发式国际会议论文集》,第249-254页,波尔图,2001年·Zbl 0978.68727号
[74] V.Maniezzo和A.Colorni,“蚂蚁系统应用于二次分配问题”,IEEE数据与知识工程学报,第11卷,第5期,第769-7781999页·数字对象标识代码:10.1109/69.806935
[75] V.Maniezzo、A.Colorni和M.Dorigo,“蚂蚁系统应用于二次分配问题”,技术代表IRIDIA/94-281994年·Zbl 0814.90047号
[76] R.D.Martinelli和H.Teng,“利用人工网络优化铁路运营”,《运输研究》,第4c卷,第33-49页,1996年。
[77] P.R.Mcmullen,“用蚁群优化方法解决多目标JIT测序问题”,《工程中的人工智能》,第15卷,第1期,第309-317页,2001年·doi:10.1016/S0954-1810(01)00004-8
[78] R.Michel和M.Middendorf,“最短超序列问题的ACO算法”,载于《优化中的新思想》,D.Corne、M.Dorigo和F.Glover,Eds.,第51-61页,McGraw Hill,伦敦,1999年。
[79] S.Minton、M.D.Johnston、A.B.Philips和P.Laird,“最小化冲突:约束满足和调度问题的启发式修复方法”,《人工智能》,第58卷,第1-3期,第161-205页,1992年·兹比尔0782.90054 ·doi:10.1016/0004-3702(92)90007-K
[80] N.Monmarché、G.Venturini和M.Slimane,“厚髁状突顶端蚂蚁如何建议新的搜索算法”,《未来一代系统计算机》,第16卷,第8期,第937-946页,2000年。
[81] R.Montemanni、L.M.Gambardella、A.E.Rizzoli和A.V.Donati,“基于蚁群系统的动态车辆路径问题的新算法”,技术代表IDSIA-05-022002年11月,ftp://ftp.idsia.ch/pub/techrep/idsia-23-02.pdf.gz。 ·邮编1093.90094
[82] R.Montemanni、D.H.Smith和S.M.Allen,“多重干扰下最小跨度频率分配问题的ANTS算法”,IEEE车辆技术汇刊,第51卷,第5期,第949-9532002页·doi:10.1109/TVT.2002.800634
[83] K.Nachtigall和S.Voget,“定期铁路同步的遗传算法方法”,《计算机与运营研究》,第23卷,第5期,第453-463页,1996年·Zbl 0847.90098号 ·doi:10.1016/0305-0548(95)00032-1
[84] N.Nahas和M.Nourelfath,“具有多项选择和预算约束的串联系统可靠性优化的蚂蚁系统”,《可靠性工程与系统安全》,第87卷,第1期,第1-12页,2005年·doi:10.1016/j.ress.2004.02.007
[85] C.E.Noon和J.C.Bean,“基于拉格朗日方法的非对称广义旅行商问题”,《运筹学》,第39卷,第4期,第623-6321991页·Zbl 0741.90086号 ·doi:10.1287/opre.39.4.623
[86] D.Pacciarelli和M.Pranzo,“铁路调度问题的禁忌搜索算法”,《第四届元启发式国际会议论文集》,第16-20页,波尔图,2001年。
[87] Peat、Marwick和Mitchell&Co.,《列车调度模拟模型:能力和描述》,美国,报告DOT-FR-4-5014-1,联邦铁路管理局,运输部,华盛顿特区,1975年3月。
[88] E.R.Petersen,“单线铁路的公路运输时间”,《运输科学》,第8卷,第65-74页,1974年。
[89] V.Ramos和F.Almeida,“数字图像栖息地中的人工蚁群——模式识别的大规模行为效应研究”,《第二届蚂蚁算法国际研讨会论文集——从蚁群到人工蚂蚁》,2000年9月。
[90] M.Reimann和M.Laumanns,“针对容量受限最小生成树问题的基于储蓄的蚁群优化”,发表于《计算机与运筹学研究》·兹比尔1087.90012 ·doi:10.1016/j.cor.2004.11.019
[91] A.E.Rizzoli、A.V.Donati、L.M.Gambardella、N.Casagrande和R.Montemanni,“蚁群系统的依赖时间的车辆路径问题”,技术代表IDSIA-17-03,Istituto Dalle Molle di Studi sull/Intelligenza Artificle(IDSIA),Manno,2002年·Zbl 1146.90328号
[92] A.Roli、C.Blum和M.Dorigo,“最大约束满足问题的ACO”,《第四届元启发式国际会议论文集》,第1卷,第187-191页,波尔图,2001年。
[93] B.Scheuermann、K.So、M.Guntsch、M.Middendorf、O.Diessel、H.ElGindy和H.Schmeck,“基于种群的蚁群优化的FPGA实现”,《应用软计算》,第4卷,第3期,第303-322页,2004年·doi:10.1016/j.asoc.2004.03.008
[94] R.Schoonderwoard、O.Holland、J.Bruten和L.Rothkrantz,“电信网络中基于蚂蚁的负载平衡”,《自适应行为》,第5卷,第2期,第169-207页,1996年。
[95] M.Sepehri,“采用分组进化算法的铁路乘务员调度”,《Amir Kabir工程杂志》,第14卷,第54期,第565-577页,2003年()。
[96] P.S.Shelokar、V.K.Jayaraman和B.D.Kulkarni,“聚类的蚁群方法”,《分析化学学报》,第509卷,第2期,第187-195页,2004年·doi:10.1016/j.aca.2003.12.032
[97] L.Shi、J.Hao、J.Zhou和G.Xu,“具有随机扰动行为的蚁群优化算法在确定概率旋转备用的最优机组组合问题中的应用”,《电力系统研究》,第69卷,第2-3期,第295-303页,2004年·doi:10.1016/j.epsr.2003.10.008
[98] K.Socha、M.Sampels和M.Manfrin,“关于最先进技术的大学课程时间表问题的蚂蚁算法”,《计算机科学》,第2611卷,第334-3452003页·Zbl 1033.90508号
[99] M.Solimanpur、P.Vrat和R.Shankar,“蜂窝制造中细胞间布局问题的蚁群优化算法”,《欧洲运筹学杂志》,第157卷,第3期,第592-606页,2004年·兹比尔1067.90035 ·doi:10.1016/S0377-2217(03)00248-0
[100] M.Solimanpur、P.Vrat和R.Shankar,“柔性制造系统中单行布局问题的蚂蚁算法”,《计算机与操作研究》,第32卷,第3期,第583-598页,2005年·Zbl 1061.90040号 ·doi:10.1016/j.cor.2003.08.005
[101] T.Stutzle,“蚂蚁解决flow shop问题的方法”,载于《第六届欧洲智能技术和软计算大会论文集》,第3卷,第1560-1564页,亚琛,1998年。
[102] T.Stutzle和H.Hoos,“MAX-MIN蚂蚁系统”,《未来一代计算机系统》,第16卷,第8期,第889-9142000页·doi:10.1016/S0167-739X(00)00043-1
[103] D.Subramanian、P.Druschel和J.Chen,“蚂蚁和强化学习:动态网络路由的案例研究”,《国际人工智能联合会议论文集》,第832-838页,Morgan Kaufmann,名古屋,1997年。
[104] B.Szpigel,“单线铁路上的最优列车调度”,载于运筹学/72,M.Ross,Ed.,OR/72,第343-351页,荷兰阿姆斯特丹,1972年。
[105] E.G.Talbi、O.Rouxb、C.Fonlupt和D.Robillard,“二次分配问题的并行蚁群”,《未来一代计算机系统》,第17卷,第4期,第441-449页,2001年·Zbl 1016.68170号 ·doi:10.1016/S0167-739X(99)00124-7
[106] E.S.Tzafestas,“开发和使用模拟软件进行复杂系统教育的经验”,载于《WWW和互联网世界会议论文集》(WebNet-2000),德克萨斯州,2000年11月。
[107] R.Van der Put,“使用移动代理在传真工厂中路由”,技术代表R&D-SV-98-276,KPN Research,格罗宁根,1998年。
[108] M.C.Van Wezel、J.N.Kok、J.N.Van den Berg和W.Van Kampen,“铁路时刻表的遗传改进”,《计算机科学》,第866卷,第566-574页,1994年。
[109] K.Vijayakumar、G.Prabhaharan、P.Asokan和R.Saravanan,“使用蚁群系统优化多通道车削操作”,《国际机床与制造杂志》,第43卷,第15期,第1633-1639页,2003年·doi:10.1016/S0890-6955(03)00081-6
[110] A.Wade和S.Salhi,“带回程的混合车辆路径问题的蚂蚁系统算法”,摘自《元启发式:计算机决策》,第699-719页,Kluwer学术出版社,多德雷赫特,2004年。
[111] T.White、B.Pagurek和F.Oppacher,“使用自适应移动代理进行连接管理”,《并行和分布式处理技术与应用国际会议论文集》(PDPTA/98),第802-809页,内华达州CSREA出版社,1998年。
[112] I.K.Yu和Y.H.Song,“使用蚁群搜索算法的火电机组新型短期发电调度技术”,《国际电力和能源系统杂志》,第23卷,第6期,第471-479页,2001年·doi:10.1016/S0142-0615(00)00065-X
[113] Z.Zhou和Z.Liu,“基于智能蚂蚁的算法在电信网络动态路由优化中的应用”,《电信科学》,第14卷,第11期,第10-13页,1998年。
[114] M.Zweben、E.Davis、E.Daun和M.J.Deale,“具有迭代修复的调度和重新调度”,IEEE系统、人和控制论事务,第23卷,第6期,第1588-1596页,1993年·doi:10.1109/21.257756
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。