if ~isdel %如果不存在就放入 i=i+1; else i=i; end else i=i; end end for i=1:L1 Si(i,:)=S; Si(i,[A(i,1),A(i,2)])=S([A(i,2),A(i,1)]); %CCL矩阵每一行分别存放次数、距离、两个点,CCL表示所有候选解 CCL(i,1)=i; CCL(i,2)=fitness(Si(i,:),caldata); CCL(i,3)=S(A(i,1)); CCL(i,4)=S(A(i,2)); end [fs fin]=sort(CCL(:,2)); for i=1:cl %选取cl个候选解 CL(i,:)=CCL(fin(i),:); end if CL(1,2)<bsf %藐视准则(aspiration criterion),更新全局最优解、当前解为最佳候选解 bsf=CL(1,2); S=Si(CL(1,1),:); BSF=S; for m=1:CityNum for n=1:CityNum if Tlist(m,n)~=0 Tlist(m,n)=Tlist(m,n)-1; end end end Tlist(CL(1,3),CL(1,4))=tl; else %只更新当前解为最佳候选解 for i=1:cl if Tlist(CL(i,3),CL(i,4))==0 S=Si(CL(i,1),:); for m=1:CityNum for n=1:CityNum if Tlist(m,n)~=0 Tlist(m,n)=Tlist(m,n)-1; end end end Tlist(CL(i,3),CL(i,4))=tl; break; end end end Arrbsf(p)=bsf; p=p+1; end BestShortcut=BSF %最优路线 theMinDistance=bsf %最短路径 [~,Car,Z1,Z2,Z3,carnum] = fitness(BestShortcut,caldata);请写出上述伪代码
时间: 2023-12-23 07:04:31 浏览: 175
这段伪代码是在禁忌搜索算法中更新当前解和全局最优解的过程。具体实现步骤如下:
首先,对于每个选取的交换城市的序号对(A(i,1),A(i,2)),生成新的候选解Si(i,:),并计算其距离长度。同时,将所有候选解的信息存放在CCL矩阵中,其中第一列存放候选解的序号,第二列存放候选解的距离长度,第三列和第四列存放选取的交换城市的序号。
然后,根据候选解的距离长度从小到大排序,选取距离最短的cl个候选解,存放在CL矩阵中。
接下来,判断这cl个候选解中是否有比全局最优解更优的解。如果有,则更新全局最优解(BSF)和当前解(S),并将候选解对应的交换城市加入禁忌表中。同时,将所有已加入禁忌表中的交换城市的禁忌期限减1。如果没有比全局最优解更优的解,则从cl个候选解中选取第一个未加入禁忌表的解,更新当前解(S)和禁忌表,并跳出循环。
最后,记录每次迭代的最短距离长度(bsf),并更新迭代次数p。当达到终止步数(StopL)时,输出最优路线(BestShortcut)和最短路径(theMinDistance),并计算路径对应的车次、载客量等信息。
相关问题
ArrS(p)=fitness(S,caldata); %ArrS矩阵记录每次迭代的距离长度 i=1; A=zeros(L1,2); while i<=L1 %随机生成选取两个城市的序号,分别存放在M(1)和M(2)中 M=CityNum*rand(1,2); M=ceil(M); if M(1)~=M(2) m1=max(M(1),M(2));m2=min(M(1),M(2)); A(i,1)=m1;A(i,2)=m2; if i==1 isdel=0; else for j=1:i-1 if A(i,1)==A(j,1)&&A(i,2)==A(j,2) %判断该解是否存在,isdel=1表示存在 isdel=1; break; else isdel=0; end end end;请写出上述伪代码
这段伪代码是在禁忌搜索算法中随机选择两个城市进行交换的过程。其具体实现步骤如下:
首先,计算当前解(S)的距离长度,将其记录在ArrS矩阵中。
然后,初始化变量i和A,i表示当前选取交换的两个城市的数量,A表示已经选取的交换城市的序号对。在循环中,首先随机生成两个城市的序号,并将它们存放在M(1)和M(2)中。
接下来,判断这两个城市是否相同,如果相同则重新生成随机数。如果不相同,则将序号较大的城市存放在A(i,1)中,序号较小的城市存放在A(i,2)中。
然后,检查当前选取的解是否已经存在于A矩阵中。如果是第一个选取的解,则无需判断。如果不是第一个选取的解,则需要遍历已经选取的解,判断当前选取的解是否与已选取的解重复。如果重复,则isdel=1表示当前选取的解已经存在,需要重新生成随机数。如果不重复,则isdel=0表示当前选取的解可以使用。
最后,更新i的值,进行下一次选取交换城市的操作。
如何获取option的值 var headTd = $("<td class='group' dataid='" + jsonobj[i].ID + "' />").attr("id", (i + 1).toString()); $(headTd).append($("<span class='groupname' />").text("条件组" + (i + 1).toString())); $(headTd).append("<span class='remove'>×</span>"); $(headTd).append("<span class='cancel hidden' id='cancel'>取消</span>"); $(headTd).append("<span class='edit'>编辑</span>"); $(headTd).append("<select class='is_del' id='isDel' style='pointer-events:none;'><option value='0'>有效</option><option value='1'>无效</option> </select>"); $(headTd).find("select option[value='" + is_del + "']").attr("selected", "selected"); $(headTd).append("</td>"); $(".filterlist .rowheading").append(headTd);
要获取select的值,可以使用jQuery中的.val()方法,如下所示:
```javascript
var selectVal = $(headTd).find(".is_del").val();
```
这将返回选中的option元素的value属性值。在这个例子中,它将返回"0"或"1",取决于哪个选项被选中。
阅读全文