✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，matlab项目合作可私信。
🍎个人主页：Matlab科研工作室
🍊个人信条：格物致知。
更多Matlab仿真内容点击👇
⛄ 内容介绍
广义指派问题是典型的NP-hard组合优化问题。对一类广义指派问题进行了建模,提出了一种基于连续空间的改进离散粒子群优化算法以求解该模型。算法针对问题设计了特定的粒子编码方案,引入了局部搜索以改进算法性能。数值仿真表明了所提离散粒子群优化算法求解广义指派问题的可行性。
⛄ 部分代码
%pbest=[ 6 5 1 1 10 7 6 4 8 3 3 4 9 5 5 4 8 10 7 10 5 4 9 10 1 9 2 9 1 5 4 6 4 10 8 8 7 5 6 10 2 3 9 7 4 9 2 3 10 1 5 5 6 1 3 2 5 7 4 7 2 6 6 7 10 2 8 8 8 3 6 9 8 2 6 2 7 7 4 3 9 2 6 9 1 10 9 5 8 10 1 1 1 8 4 7 2 3 3 3]
% s1=[ 6 4 4 1 4 10 2 4 5 9 10 7 2 3 2 3 3 7 6 7 9 9 1 2 8 7 1 10 7 5 5 9 5 7 5 1 10 8 10 8 1 1 8 7 10 6 5 3 2 3 5 4 4 8 3 10 10 4 5 8 5 4 8 7 9 8 1 2 8 8 9 9 4 6 3 9 6 9 4 6 2 1 10 7 2 9 5 2 1 6 3 2 6 3 6 7 1 10 3 6]
%[m,n]=size(pbest);
%for i=1:num,
% k1(i)=fix(en*rand(1,1)+1);
% position=fix(n*rand(1,1)+1);
% pbest(position)=k1(i);
%end
pbest=random(man);
⛄ 运行结果
⛄ 参考文献
[1]高尚, 杨静宇, 吴小俊. 求解指派问题的交叉粒子群优化算法[J]. 计算机工程与应用, 2004, 40(8):2.
[2]王一川, 单甘霖, 童俊. 改进离散粒子群优化算法求解广义指派问题[J]. 科技通报, 2013, 29(8):3.
