广义二次分配问题的遗传算法元启发式方法
摘要：广义二次分配问题(GQAP)是运筹学领域中最难解决的问题之一。本文中所述的GQAP被定义为在一组设施和一组位置之间分配并运输成本最小化的任务。设施具有不同的空间要求，位置具有不同的空间容量。如果不违反空间容量的条件，可以将多个设施分配给每个位置。本文提出了三个不同情境下的GQAP实例，并开发了一种遗传算法来解决GQAP实例。最后，使用最陡路径下降策略构建并应用于GA所获得的最终解，将该最终解与MPL/CPLEX软件和参考文献中找到的最佳解进行比较。结果表明，开发的GA启发式算法对于解决GQAP问题是有效的。
作者：Mojtaba A. Farahani
论文ID：2308.07828
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2023-08-16