Shyu，S.J。;尹，P.Y。;林伯伦·M·T。;M·豪瑞。 蚂蚁树：广义最小生成树问题的蚁群优化方法。 （英语） Zbl 1036.68084号 J.实验理论。Artif公司。智力。 15，第1期，103-112（2003）. 摘要：蚁群优化是一种元神经优化方法，其灵感来源于蚂蚁之间使用信息素进行知识共享，信息素作为一种集体记忆。自过去几年以来，这种新方法已成功应用于在合理时间内为计算困难的问题寻求近似解。本文研究广义最小生成树问题，该问题涉及一个最小权连通网络的设计，该网络跨越图中每个不相交的节点子集中的至少一个节点。这个问题对于不同领域的广泛应用具有丰富的相关性。由于该问题具有计算挑战性，我们采用了蚁群优化策略，并提出了一种新的求解方法，称为蚂蚁树，以获得近似解。作为初步尝试，我们的研究旨在研究蚁群优化方法来处理树优化问题。通过计算实验，我们比较了我们的方法和文献中可用的方法的性能。数值结果表明，该方法能够有效地生成高质量的近似解。 引用于6文件 MSC公司： 68T05型 人工智能中的学习和自适应系统 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：超神经主义者;遗传算法 PDF格式BibTeX公司 XML格式引用 \textit{S.J.Shyu}等人，J.Exp.Theor。Artif公司。智力。15，第1号，第103--112页（2003；Zbl 1036.68084） 全文： 内政部