【优化指派】基于禁忌搜索算法求解指派优化问题（耗时最短）附Matlab代码

✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，matlab项目合作可私信。

🍎个人主页：Matlab科研工作室

🍊个人信条：格物致知。

更多Matlab仿真内容点击👇

智能优化算法       神经网络预测       雷达通信      无线传感器        电力系统

信号处理              图像处理               路径规划       元胞自动机        无人机

⛄ 内容介绍

指派问题是组合优化问题中的一种,禁忌搜索算法可以根据通过局部邻域搜索进行全局逐步寻优.根据实际情况构造邻域函数,设置禁忌对象,构造禁忌表和指定合适的禁忌长度,制定合理的特赦规则,在合理的时间内得到一个最优解.

⛄ 部分代码

% 适应值函数

function F=func2(x)

A=[23,21,16,15,17,18,20,22,19;

  20,15,24,18,22,17,21,19,16;

  23,17,16,19,21,22,13,20,18;

  16,21,17,20,19,23,16,18,32;

  12,23,26,17,19,20,13,16,15;

  18,13,17,25,21,23,16,15,19;

  22,21,18,15,20,16,19,20,17;

  23,22,17,19,18,15,20,19,16;

  17,22,15,21,19,23,18,16,20]; %9人每项工作用时

F=0;

for i=1:1:9

 F=A(i,x(i))+F;

end

⛄ 运行结果

⛄ 参考文献

[1] 李秦渝, 代存杰. 禁忌搜索算法解指派问题[J]. 甘肃科技, 2007, 23(10):3.

[2] 王在俊, 王吉豪, 王乾垒,等. 基于多目标优化禁忌搜索算法的停机位分配方法研究[J]. 自动化技术与应用, 2023, 42(3):4.

⛳️ 代码获取关注我

❤️部分理论引用网络文献，若有侵权联系博主删除

❤️ 关注我领取海量matlab电子书和数学建模资料