✅作者简介：热爱科研的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;
%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.
