论文研究 求解.pdf

为有效求解大规模k中间点问题，利用适应度距离相关性方法分析，发现该问题局部最优解的适应度与其到全局最优解的距离无太大关系，且多个局部最优解求交所得子集以极大概率包含全局最优解中的元素，进而提出一种基于求交操作的k中间点问题局部搜索算法。实验结果表明该算法在求解质量上与目前已知算法相比有较大改进。