×

利用蚁群优化元启发式算法解决设施、布局和位置问题。 (英语) Zbl 1128.90552号

摘要:本文描述了一种应用蚁群优化元启发式算法解决工厂/设施选址问题的启发式算法。讨论了设施选址问题,并给出了数学公式。然后将问题建模为二次分配问题。开发了一种蚂蚁算法来解决这个问题。结果表明,所提出的算法可以自适应地构造来解决离散对象定位问题。这已经应用于一组已知的测试问题,并且似乎能够与其他当前解决方案竞争,结果令人鼓舞。

MSC公司:

90磅80 离散位置和分配
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Beasly JE,OR-图书馆
[2] Colorni A,JORBEL–比利时J.Oper。研究、统计和计算机科学34 pp 39–(1994)
[3] Dorigo M,优化新理念第11页–(1999)
[4] 内政部:10.1109/4235.585892·Zbl 05451865号 ·doi:10.1109/4235.585892
[5] Francis RL,设施位置和布局(1974年)
[6] Gambardella,LM和Dorigo,M.,1997年。HAS-SOP:用于序列排序问题的混合蚂蚁系统。技术报告IDSIA 11–97。1997年,瑞士洛扎诺。
[7] Hahn P,‘QAPLIB’二次分配问题库
[8] 霍奇森,BJ和克拉斯,D.1995。设施位置,应用和方法调查,389-426。纽约:斯普林格。
[9] 内政部:10.1016/0377-2217(87)90238-4·Zbl 0612.90035号 ·doi:10.1016/0377-2217(87)90238-4
[10] Maniezzo V,技术报告IRIDIA/94-28(1994)
[11] Maniezzo V,《IEEE知识与数据工程汇刊》(1999)
[12] Merkle,D,Middondrof,M和Schmeck,H.资源受限项目调度的蚁群优化。技术文件。卡尔斯鲁厄大学。
[13] DOI:10.1016/S0377-2217(03)00248-0·Zbl 1067.90035号 ·doi:10.1016/S0377-2217(03)00248-0
[14] Stutzle,T和Dorigo,M.,1999年。”旅行商问题的ACO算法”。比利时:布鲁塞尔自由大学。IRIDIA,技术报告·Zbl 0972.90056号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。