|
发表于 2023-4-17 13:35:32
|
显示全部楼层
function [best_solution, best_value] = stepwise_generation(weights, values, capacity, max_iterations) current_solution = randi([0, 1], 1, length(weights)); current_value = evaluate_solution(current_solution, weights, values, capacity); best_solution = current_solution; best_value = current_value; for i = 1:max_iterations neighbor = generate_neighbor(current_solution); neighbor_value = evaluate_solution(neighbor, weights, values, capacity); if neighbor_value > best_value best_solution = neighbor; best_value = neighbor_value; end if neighbor_value > current_value current_solution = neighbor; current_value = neighbor_value; end end |
|