变邻域搜索算法 MATLAB 代码是通过串行和并行编程实现的一组强大计算能力的经典算法。通过比较串行与并行的计算结果，探索了工具、技术和解决方案的差异。该项目利用随机数生成问题并展示并行编程的强大功能，特别是在解决类似 KNN 问题时的表现。

变邻域搜索算法的实现过程中，空间被划分为多个模拟邻域的盒子（立方体）。在每个盒子中，随机生成q类型或c类型的点。对于每个q点，算法需要找到其最近的c邻居。项目中采用了 C 语言以及并行技术（如 MPI 和 CUDA）实现了这一过程。所有实现都包含了验证功能，以确保结果的正确性。

串行实现的过程中，空间被划分为v个框，并在其中生成Numq个随机的q点和Numc个随机的c点。每个点根据其位置都归属于一个特定的框。为了找到每个q点最接近的c点，算法会在邻域框中进行搜索，并选择其中最接近的c。框和点的数量可以由用户自由选择，但必须是2的幂次方。

要编译代码，请在与“knn.c”文件相同的目录下打开终端并运行：

$ gcc -std=gnu89 knn.c -o executable-file-name -lm

其中，executable-file-name 是你想要生成的可执行文件名。