matlab 邻域搜索算法

邻域搜索算法（Local Search）是一种启发式算法，它通过在当前解的邻域中搜索来寻找更优的解。MATLAB是一种强大的数学计算软件，可以用于编写邻域搜索算法的代码。下面是一个简单的MATLAB邻域搜索算法的示例：

% 邻域搜索算法示例
% 假设我们要最小化函数 f(x) = x^2 - 4x + 3

% 初始化
x = 0; % 初始解
step_size = 0.1; % 步长
max_iterations = 100; % 最大迭代次数

% 迭代搜索
for i = 1:max_iterations
    % 计算当前解的函数值
    f_x = x^2 - 4*x + 3;
    
    % 计算邻域中的解的函数值
    f_x_plus = (x + step_size)^2 - 4*(x + step_size) + 3;
    f_x_minus = (x - step_size)^2 - 4*(x - step_size) + 3;
    
    % 选择邻域中最优的解
    if f_x_plus < f_x && f_x_plus < f_x_minus
        x = x + step_size;
    elseif f_x_minus < f_x && f_x_minus < f_x_plus
        x = x - step_size;
    end
end

% 输出最终解和函数值
fprintf('最小值为 %f，对应的 x 值为 %f\n', f_x, x);

该示例演示了如何使用邻域搜索算法来最小化一个简单的二次函数。在每次迭代中，算法计算当前解的函数值以及邻域中两个解的函数值，并选择邻域中最优的解作为下一次迭代的解。最终，算法输出最小值和对应的 x 值。