用列队竞争算法求解布局-分配问题
Keywords: 列队竞争算法,布局-分配问题,混合整数非线性规划,全局优化
Abstract:
?布局-分配问题可以归结为一个混合整数非线性规划问题,为应用列队竞争算法来求解这个问题,提出了一个将整数变量和连续变量并行处理的策略,这一策略能使局部搜索与全局搜索达到较好的统一。用列队竞争算法对一个大规模的布局-分配问题进行了求解,得到的最好解优于文献报道的结果。统计计算结果表明,列队竞争算法对求解大规模的全局优化问题具有较好的稳健性和搜索效率。
Full-Text