科学家如何把蚂蚁的信息素转换为数学公式?

显示全部楼层 · 2006-9-25 16:21:40

人工蚂蚁系统（Ant System）是对自然界蚁群（Ant Colony）的一个较好人工模拟。这里每个蚂蚁就是一个很简单的主体（Agent），通过蚂蚁与环境之间的气味等信息素的交互作用，使得系统在整体上具有较高的智能（Intelligent Emergence）。这一系统在诸如TSP问题、二次分配问题和网络的路由优化问题都有很好的应用前景。关于这个系统和复杂性的研究，我有三个问题：（1）蚂蚁算法在迭代多少次后才能产生第一个好解？具体来说，在一个解已知的TSP问题中，蚂蚁算法要迭代多少次才能产生这个解。有没有一个关于迭代次数的确定的数学公式？怎样找到？这是一个关系到人工蚂蚁系统效率的比较重要的问题。目前的文献并没有给出明确的回答。（2）蚂蚁算法本身不具备并发性。蚂蚁都是一个接着一个的完成任务，快的蚂蚁总是要等待慢的。而实际的蚁群是并行工作的，虽然在单处理器不能并行工作，但可以建立一种并发机制来改善目前蚂蚁算法效率不太高的缺陷。那么怎样建立这种机制呢？

千问 · 2006-9-25 16:21:40

关于这个系统和复杂性的研究，我有三个问题：（1）蚂蚁算法在迭代多少次后才能产生第一个好解？具体来说，在一个解已知的TSP问题中，蚂蚁算法要迭代多少次才能产生这个解。有没有一个关于迭代次数的确定的数学公式？怎样找到？这是一个关系到人工蚂蚁系统效率的比较重要的问题。目前的文献并没有给出明确的回答。（2）蚂蚁算法本身不具备并发性。蚂蚁都是一个接着一个的完成任务，快的蚂蚁总是要等待慢的。而实际的蚁群是并行工作的，虽然在单处理器不能并行工作，但可以建立一种并发机制来改善目前蚂蚁算法效率不太高的缺陷。那么怎样建立这种机制呢？（3）目前国际上对复杂性、混沌、分形以及非线形动力系统的研究都很活跃，并且这些领域的研究工作都被相互引用，那么这些领域之间到底有什么联系与差别呢？

千问 · 2006-9-25 16:21:40

人工蚂蚁系统（Ant System）是对自然界蚁群（Ant Colony）的一个较好人工模拟。这里每个蚂蚁就是一个很简单的主体（Agent），通过蚂蚁与环境之间的气味等信息素的交互作用，使得系统在整体上具有较高的智能（Intelligent Emergence）。这一系统在诸如TSP问题、二次分配问题和网络的路由优化问题都有很好的应用前景。关于这个系统和复杂性的研究，我有三个问题：（1）蚂蚁算法在迭代多少次后才能产生第一个好解？具体来说，在一个解已知的TSP问题中，蚂蚁算法要迭代多少次才能产生这个解。有没有一个关于迭代次数的确定的数学公式？怎样找到？这是一个关系到人工蚂蚁系统效率的比较重要的问题。目前的文献并没有给出明确的回答。（2）蚂蚁算法本身不具备并发性。蚂蚁都是一个接着一个的完成任务，快的蚂蚁总是要等待慢的。而实际的蚁群是并行工作的，虽然在单处理器不能并行工作，但可以建立一种并发机制来改善目前蚂蚁算法效率不太高的缺陷。那么怎样建立这种机制呢？（3）目前国际上对复杂性、混沌、分形以及非线形动力系统的研究都很活跃，并且这些领域的研究工作都被相互引用，那么这些领域之间到底有什么联系与差别呢？

千问 · 2006-9-25 16:21:40

“蚂蚁公式是什么样的?而且怎么转换的啊?”面对着百度，还对这样教科书般的概念问题发愁？直接搜索不就完了吗？各色答案千奇百怪，肯定有你想要的。系统效率的比较重要的问题。目前的文献并没有给出明确的回答。（2）蚂蚁算法本身不具备并发性。蚂蚁都是一个接着一个的完成任务，快的蚂蚁总是要等待慢的。而实际的蚁群是并行工作的，虽然在单处理器不能并行工作，但可以建立一种并发机制来改善目前蚂蚁算法效率不太高的缺陷。那么怎样建立这种机制呢？（3）目前国际上对复杂性、混沌、分形以及非线形

千问 · 2006-9-25 16:21:40

除非受到