智能优化上机作业.docVIP

计算智能课程上机备选题目 选做下列其中一题，用算法或模拟退火算法或遗传算法或禁忌搜索算法进行编程求解。 1、求函数的最大值 2、求函数的最大值 3、求函数的最小值 4、求函数的最小值 5、设，物品价值分别为61，59，31，21，15，5，对应的重量为6，5，3，2，1，1。利用算法求解该问题。 6、已知背包的装载量为，现有件物品，它们的重量和价值分别是2，3，5，1，4和2，5，8，3，6。试用模拟退火算法求解该问题。 7、求解4城市TSP问题，任两城市之间的距离矩阵如下 8、求解5城市TSP问题，任两城市之间的距离矩阵如下 . 9、求解10城市TSP问题（） 城市序号 X轴 Y轴 1 0.4 0.4439 2 0.2439 0.1463 3 0.1707 0.2293 4 0.2293 0.761 5 0.5171 0.9414 6 0.8732 0.6536 7 0.6878 0.5219 8 0.8488 0.3609 9 0.6683 0.2536 10 0.6195 0.2634 10、求解30城市TSP问题（ by D B Fogel） 11、求解4城市非对称TSP问题，任两城市之间的距离矩阵如下 Function Chrom=TSPinitialize(Popsize, Ncities)for i=1: PopsizeChrom(i,1)=1 ;%推销员从城市1出发for j= 2: NcitiesChrom (i ,j)= round ( rand *(Ncities-j))+1;endend解码 : Function pop=TSPdecode( Popsize, Ncities,Chrom,W )For i = 1:Popsizetemp W=W ;for j=1: Ncitiespop (i ,j) = temp W ( chrom(i,j) );for k = (Chrom( i, j)) :( Ncities-j)tempW (k ) = tempW( k + 1)endendend ;计算目标函数:Function rpop=rotatepop( pop)for i = 1 :Popsizerpop = [pop(i,2: Ncitie),pop (i,1)]endFunction cost =TSPcost (Popsize,pop,rpop)For i =1 :Popsizecost(i)= Sum(diag (D( pop (i,:)’)(pop(i,:)’)));end ;遗传操作设计选择:采用具有排名的转盘式选择算子.Function Chrom=select (Popsize, cost , chrom)B= 2 *( a-1);[fit ,I]= sort (-cost);for i=1 :PopsizeP fit(i)= (a-b*i/(Popsinx+1))/ Popsize;enpfit = cum Sum(pfit);rs= rand ( 1,Popsize);for i =1 :Popsizeif rs(i)=pfit(i) ，Chrom(i,:)=Chrom( I(i),:);else Chrom( I,:)=Chrom(( round*Popsize)+,:);endend;若发生交叉操作,在[1, Ncitie-1]区间随机确定一个交叉位置,进行该位后的所有基因对换,否则不做任何处理.Function Chrom=crossover( Chrom )For i =1 :Popsize/2If randPcjcross= fix ( rand*(Ncitie-1))+1;%jcorss为交叉位P1 = Chrom( 2*i-1;:)，P2=Chrom( 2*I;:)Chrom ( 2*i -1,;:)=[P1(1:jcross)，P1(( jcorss+1): Ncitie)];Else Chrom( 2*i -1,:)=chrom (2*i-1,:);Chrom(2*i:),=Chrom(2*i:)endend;变异:Function Chorm=popmut(Chrom, cost)for i =1:Popsize/2sameidx=[Chrom(i*i-1= =Chrom(2*i,:) ]diffidx =find( sameidx= =0);if length (diffidx)=2if cost (2*i-1)cost(2*i)for j=2: NcitiesChrom(2*i, j)=round(