大学学位论文_群蚁算法翻译.docVIP

离散优化 求解工业布局问题的蚁群算法 Y. Hani *, L. Amodeo, F. Yalaoui, H. Chen ISTIT-OSI, (CNRS 2732) Universite′ de Technologie de Troyes, 12 rue Marie Curie BP2060, 10010 Troyes cedex, France Received 26 August 2005; accepted 6 October 2006 Available online 12 January 2007 摘要 本文提出了一个与局部搜索相结合的被用于布局问题中的混合蚁群优化算法--ACO_GLS。ACO_GLS被适用于工业中的情况，其被法国的铁路系统设施（SNCF）用在列车的维修中。结果表明，与实际布局相比，这种实现有近20%的改善。由于问题建模为一个二次分配问题LEM（QAP），我们将我们的方法与一些可以解决此问题的最佳启发式方法做了比较。实验结果表明，在小型实例中，ACO_GLS算法表现更好，而对于大型实例，其计算结果依旧令人满意。 关键词布局问题二次分配问题蚁群优化 1.介绍 设施布局问题（FLP）是一个发现机器的很好的配置，在一个给定的设备以优化生产流程的同时最小化总成本的设备或其他资源。它对制造系统的性能具有重要意义。设施布局问题如厂房组织的应用，新的生