Ant system: optimization by a colony of cooperating agents

doi:10.1109/3477.484436

.1996;26(1):29-41.

doi:10.1109/3477.484436。

蚂蚁系统：由一群协作代理进行优化

M多利戈¹, V Maniezzo公司, A科尔尼

附属公司

PMID： 18263004
内政部： 10.1109/3477.484436

蚂蚁系统：由一群协作代理进行优化

M多利戈等。 IEEE Trans-Syst Man-Cybern B Cybern. 1996.

.1996;26(1):29-41.

doi:10.1109/3477.484436。

作者

M多利戈¹, V马尼佐, A科尔尼

附属

¹布鲁塞尔自由大学。

PMID： 18263004
内政部： 10.1109/3477.484436

摘要

与蚁群作用方式的类比表明了一种新的计算范式的定义，我们称之为蚂蚁系统（AS）。我们将其作为一种可行的随机组合优化新方法。该模型的主要特点是正反馈、分布式计算和使用构造性贪婪启发式。正反馈有助于快速发现好的解决方案，分布式计算可避免过早收敛，贪婪启发式有助于在搜索过程的早期阶段找到可接受的解决方案。我们将所提出的方法应用于经典的旅行商问题（TSP），并报告了仿真结果。我们还讨论了模型的参数选择和早期设置，并将其与禁忌搜索和TSP模拟退火进行了比较。为了证明该方法的鲁棒性，我们展示了蚂蚁系统（AS）如何应用于非对称旅行商、二次分配和job-shop调度等其他优化问题。最后，我们讨论了AS的显著特征——全局数据结构修改、分布式通信和概率转换。

PubMed免责声明

类似文章

基于遗传算法的可变批量柔性流水线调度方法。
Lee I、Sikora R、Shaw MJ。 Lee I等人。 IEEE Trans-Syst Man Cybern B Cybern.电气与电子工程师协会。1997;27(1):36-54. doi:10.1109/3477.552184。 IEEE Trans-Syst Man Cybern B Cybern.电气与电子工程师协会。1997 PMID：18255838
基于变异算子的退火蚁群算法求解TSP。
莫森AM。莫森AM。计算机智能神经科学。2016;2016:8932896. doi:10.115/2016/8932896。Epub 2016年11月24日。计算机智能神经科学。2016 PMID：27999590 免费PMC文章。
基于蚁群优化和模拟退火的混合算法应用于动态旅行商问题。
Stodola P、Michenka K、Nohel J、RybanskM。 Stodola P等人。熵（巴塞尔）。2020年8月12日；22(8):884. doi:10.3390/e22080884。熵（巴塞尔）。2020 PMID：33286654 免费PMC文章。
蚁群优化中适当信息素表示的自动选择。
蒙哥马利J、兰德尔M、亨特拉斯T。蒙哥马利J等人。 Artif生活。2005年夏季；11(3):269-91. doi:10.1162/1064546054407149。人工制品生活。2005. PMID：16053571 审查。
计算智能技术解决非对称旅行推销员问题的性能比较分析。
Odili JB、Noraziah A、Zarina M。 Odili JB等人。计算机智能神经科学。2021年4月17日；2021:6625438. doi:10.1155/2021/6625438。eCollection 2021年。计算机智能神经科学。2021 PMID：33986793 免费PMC文章。审查。

查看所有类似文章

引用人

山猫优化算法：一种有效的仿生元启发式算法，用于解决供应链优化问题。
Benmamoun Z、Khlie K、Bektemyssova G、Dehghani M、Gherabi Y。 Benmamoun Z等人。科学报告2024年8月29日；14(1):20099. doi:10.1038/s41598-024-70497-1。科学报告2024。 PMID：39209916 免费PMC文章。
基于双色互补机制的改进鱼鹰优化算法在全局优化和工程问题中的应用。
魏凤、石旭、冯毅。 Wei F等人。仿生学（巴塞尔）。2024年8月12日；9(8):486. doi:10.3390/biomimetics9080486。仿生学（巴塞尔）。2024 PMID：39194465 免费PMC文章。
基于MOHO的桁架优化设计：多目标优化视角。
Mashru N、Tejani GG、Patel P、Khishe M。 Mashru N等人。公共科学图书馆一号。2024年8月19日；19（8）：e0308474。doi:10.1371/journal.pone.0308474。电子采集2024。公共科学图书馆一号。2024 PMID：39159240 免费PMC文章。
使用频率放置和基于田口的初始化粒子群优化算法提高无芯片RFID标签设计的效率。
Le CC，Dao TK，Pham NY，Nguyen TH。 Le CC等人。传感器（巴塞尔）。2024年7月9日；24(14):4435. doi:10.3390/s24144435。传感器（巴塞尔）。2024 PMID：39065837 免费PMC文章。
一种新的多策略改进的准对抗混沌突尼斯群算法，用于全局优化和受限工程应用。
Chandran V，Mohapatra P。 Chandran V等人。太阳神。2024年5月9日；10（10）：e30757。doi:10.1016/j.heliyon.2024.e30757。eCollection 2024年5月30日。太阳神。2024 PMID：38779016 免费PMC文章。

查看所有“被引用”文章

将引文保存到文件

电子邮件引文

添加到集合

添加到我的书目

您保存的搜索

为外部引文管理软件创建文件

您的RSS源

蚂蚁系统：由一群协作代理进行优化

附属

蚂蚁系统：由一群协作代理进行优化

作者

附属

摘要

类似文章

引用人

LinkOut-更多资源

其他文献来源

研究材料

其他