×
Ying，Kuo-Ching先生；廖庆钟

用于置换flow-shop排序的蚁群系统。 （英语） Zbl 1048.90113号

计算。操作。物件。 第5791-801号，第31页（2004年）.
摘要：蚁群系统（ACS）是一种受真实蚂蚁觅食行为启发的新型元神经系统。本文首次将ACS应用于（n/m/P/C_{max}）问题，这是一个NP-hard排序问题，用于在相同的（m）台机器上找到不同工件的加工顺序，以最小化完工时间。为了验证所开发的ACS算法，在著名的Taillard基准问题集上进行了计算实验。将ACS算法与其他数学启发式算法（如遗传算法、模拟退火和文献中的邻域搜索）进行了比较。计算结果表明，对于（n/m/P/C_｛\max｝）问题，ACS是一种更有效的启发式算法。

引用于20文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

行程安排；置换flow-shop；蚁群系统；启发式

软件：

HAS-停止；AntNet公司；HAS-质量保证计划
PDF格式BibTeX公司 XML格式引用
\textit{K.-C.Ying}和\textit{C.-J.Liao}，计算。操作。第31号决议，第5号，791--801（2004；Zbl 1048.90113）
全文： 内政部

参考文献：

[1] Rinnooy，K.A.H.G.，《机器调度问题》（1967），马丁努斯·尼霍夫：马丁努斯·尼霍夫海牙
[2] Widmer，M。；Hertz，A.，flow shop排序问题的新启发式方法，《欧洲运筹学杂志》，41186-193（1989）·Zbl 0671.90040号
[3] Pindo，M.，《调度：理论、算法和系统》（1995年），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 1145.90393号
[4] 奥斯曼，I.H。；Potts，C.N.，置换流水车间调度的模拟退火，OMEGA，国际管理科学杂志，17551-557（1989）
[5] 坎贝尔，H.G。；杜德克，R.A。；Smith，M.L.，“（n）-作业，（M）-机器排序问题的启发式算法”，《管理科学》，16，B630-B637（1970）·Zbl 0194.50504号
[6] Dannenbring，D.G.，《flowshop排序启发式评价》，《管理科学》，第23期，第1174-1182页（1977年）·Zbl 0371.90063号
[7] 纳瓦兹，M。；Enscore，J.E.E。；Ham，I.，（m）-机器的启发式算法，（n）-作业流车间排序问题，管理科学，11，91-95（1983）
[8] Palmer，D.S.，《在最短总时间内通过多阶段过程对作业进行排序——一种快速获得接近最佳状态的方法》，《运筹学季刊》，第16期，第101-107页（1965年）
[9] 特纳，S。；Booth，D.，flow shop排序启发式比较，OMEGA，国际管理科学杂志，15，75-78（1987）
[10] Goldberg，D.E.，《搜索、优化和机器学习中的遗传算法》（1989），Addison-Wesley:Addison-Whesley Reading，MA·Zbl 0721.68056号
[11] Holland，J.H.，《自然和人工系统中的适应》（1975），密歇根大学出版社：密歇根州立大学出版社安娜堡·Zbl 0317.68006号
[12] Van Laarhoven，P.J.M。；Aarts，E.H.L.，模拟退火：理论与应用（1987），D.Reidel Publ。公司：D.Reidel Publ。多德雷赫特郡·兹伯利0643.65028
[13] 北卡罗来纳州大都会。；罗森布鲁斯，A。；罗森布鲁斯，M。；出纳员，A。；Teller，E.，用快速计算机器计算状态方程，化学物理杂志，211087-1092（1953）·Zbl 1431.65006号
[14] Glover，F.，Tabu搜索，第一部分，ORSA计算杂志，1190-206（1989）·兹比尔0753.90054
[15] Glover，F.，禁忌搜索，第二部分，ORSA计算期刊，2，4-32（1990）·Zbl 0771.90084号
[16] 手套，F。；Greenberg，H.J.，启发式搜索的新方法与人工智能的双边联系，《欧洲运筹学杂志》，39，119-130（1989）·Zbl 0658.90079号
[17] Reeves，C.R.，组合问题的现代启发式技术（1993），布莱克威尔：布莱克威尔牛津·Zbl 0942.90500
[18] 多里戈，M。；Gambardella，L.M.，旅行推销员问题的蚁群系统合作学习方法，IEEE进化计算汇刊，1，53-66（1997）
[19] Taillard，E.，《基本调度问题的基准》，《欧洲运筹学杂志》，64，278-285（1993）·Zbl 0769.90052号
[20] 多里戈，M。；Di Caro，G。；Gambardella，L.M.，离散优化的蚂蚁算法，人工生命，5137-172（1999）
[21] Dorigo M.优化、学习和自然算法。1992年意大利米兰理工大学DEI博士论文。；Dorigo M.优化、学习和自然算法。1992年，意大利米兰理工大学DEI博士论文。
[22] 贝克斯，R。；Deneubourg，J.L。；Goss，S.，蚂蚁Lasius Niger选择最短路径中的路径和掉头，理论生物学杂志，159397-415（1992）
[23] 多里戈，M。；Gambardella，L.M.，《旅行推销员问题的蚁群》，生物系统，43，73-81（1997）
[24] Gambardella LM，Dorigo M.HAS-SOP：序列排序问题的混合蚂蚁系统。技术报告IDSIA-11-97，IDSIA，卢加诺，瑞士，1997。；Gambardella LM，Dorigo M.HAS-SOP：序列排序问题的混合蚂蚁系统。技术报告IDSIA-11-97，IDSIA，瑞士卢加诺，1997年。
[25] 甘巴德拉，L.M。；Taillard，E。；Dorigo，M.，《二次分配问题的蚁群》，运筹学学会杂志，50，167-176（1999）·Zbl 1054.90621号
[26] 马尼佐，V。；Colorni，A.，应用于二次分配问题的蚂蚁系统，IEEE知识与数据工程汇刊，11769-784（1999）
[27] 布伦海默，B。；Hartl，R.F。；Strauss，C.，车辆路径问题的改进蚂蚁系统算法，运筹学年鉴，89319-334（1999）·Zbl 0937.90125号
[28] 布伦海默，B。；Hartl，R.F。；Strauss，C.，《将蚂蚁系统应用于车辆路径问题》（Voss，S.；Martello，S.，Osman，I.H.；Roucairol，C.，Meta-euristics:优化局部搜索范式的进展和趋势（1999），Kluwer:Kluwer-Boston）·Zbl 0970.90019号
[29] 科尔尼，A。；多里戈，M。；马尼佐，V。；Trubian，M.，《车间调度的蚂蚁系统》，《比利时运筹学杂志》，34，39-53（1994）·Zbl 0814.90047号
[30] Forsyth P，Wren A.公交车司机调度的蚂蚁系统。第七届公共交通计算机辅助调度国际研讨会论文集，波士顿，1997年8月。；Forsyth P，Wren A.公交车司机调度的蚂蚁系统。第七届公共交通计算机辅助调度国际研讨会论文集，波士顿，1997年8月。
[31] 科斯塔·D·。；Hertz，A.，Ants can colour graphs，运筹学学会杂志，48，295-305（1997）·Zbl 0890.90174号
[32] Kuntz P，Snyers D.紧急定植和图形分割。第三届适应性行为模拟国际会议论文集：从动物到动画，第3卷。马萨诸塞州剑桥：麻省理工学院出版社，1994年。；Kuntz P，Snyers D.紧急定植和图形分割。第三届适应行为模拟国际会议论文集：从动物到动画，第3卷。马萨诸塞州剑桥：麻省理工学院出版社，1994年。
[33] Kuntz P，Layzell P，Snyers D.超大规模集成电路技术中用于划分的蚂蚁类代理群体。第四届欧洲人工生命会议记录。马萨诸塞州剑桥：麻省理工学院出版社，1997年。；Kuntz P、Layzell P、Snyers D。超大规模集成电路技术中用于分区的蚁群。第四届欧洲人工生命会议记录。马萨诸塞州剑桥：麻省理工学院出版社，1997年·Zbl 1064.90575号
[34] Song，Y.H。；Chou，C.S.，蚁群搜索算法在电力系统优化中的应用，IEEE电力工程评论，18，63-78（1998）
[35] 斯科恩多沃德，R。；俄亥俄州荷兰。；布鲁滕，J。；Rothkrantz，L.，电信网络中基于蚂蚁的负载平衡，自适应行为，5169-207（1997）
[36] Di Caro，G。；Dorigo，M.，AntNet:通信网络的分布式污点控制，《人工智能研究杂志》，9，317-365（1998）·Zbl 0910.68182号
[37] Colin，R.R.，流水作业排序的遗传算法，计算机与运筹学，22，5-13（1995）·Zbl 0815.90097号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。