[发明专利]一种基于变邻域搜索的ICT基础设施选址方法

摘要

一种基于变邻域搜索的ICT基础设施选址方法，包括以下步骤：步骤1，根据不同ICT基础设施选址问题，得到不同的双目标集合覆盖问题建模和问题抽象，得到单目标优化问题的目标函数；步骤2，利用变邻域随机搜索的方法进行求解单目标优化问题的目标函数；本发明将基于ICT基础设施选址背景下复杂的双目标集合覆盖问题转化成了相对简单的单目标优化问题，而后根据问题背景设计出了一种基于变邻域搜索的高效求解算法，将只能依赖于专家经验的情况变成可以依赖计算机进行自动化计算的情况。且由于变邻域搜索中不同的邻域和搜索策略、设计使得算法同其他局部搜索算法相比可以从ICT基础设施部署方案中搜索到较好的部署方案。