《救灾物资分配问题_刘艳.pdf》由会员分享，可在线阅读，更多相关《救灾物资分配问题_刘艳.pdf（3页珍藏版）》请在三一文库上搜索。
1、科技信息2009 年第 15 期SCIENCE 输 入 参 数bounds、evalFN、evalOps、startPop、opts、termFN、 termOps、 selectFN、selectOps、x0verFNs、xOverOps、mutFNs、mutOps。 2.模型分析 取一具体数值算例来做分析： 取受灾人数为5人 （即N=5）， 对其中的一种物资进行分配的方 案，其总价值ci为100万元。 其它种类的物资分配方法可套用此步骤 依次得出。 取满意度函数为：gi1(xi1)=2xi1； gi2(xi2)=2xi2姨； gi3(xi3)=0.25xi32； gi4(xi4)=5xi4
2、 4 姨 ； gi5(xi5)=0.8xi53； 取每个人的最低需求程度（即aij）为： ai1=2万元； ai2=0.5万元； ai3=3万元； ai4=2万元； ai5=3万元； 分配上限为： bi1=50万元； bi2=60万元； bi3=30万元； bi4=65万元； bi5=75万元。 目标方程及其约束条件： maxgi1(xi1)+gi2(xi2)+giN(xiN)(i=1，2，M) xi1+xi2+xiN=ci(i=1，2，M) xijaij(i=1，2，M；j=1，2，N ) 目标方程即为我们需要得到的目标，即满意度值为最大。 最后得运行结果： xij=2.5 0.5 30 2
3、 75 eval=337690 gi1(xi1)=5；gi2(xi2)=1.414；gi3(xi3)=225；gi4(xi4)=5.946；gi5(xi5)=337500； 显然最优解满足约束条件， 表1为迭代次数与函数值的变化过 程。 所以，当x1=2.5,x2=0.5,x3=30，x4=2，x5=75时，目标函数取得最大 值337690，即实际救灾物资分配取得最大值为337690万元。 迭代次数与函数值的变化过程如表1。 通过表中数据，我们可以看到，在遗传过程中，种群的满意度总值 eval(xij)逐步趋近于最大值，适应度不断的增强，并且在第27代已经基 本上达到了最优值。各种不同的分配方
4、式之间不断的经过遗传、交叉、 变异。 我们通过满意度值来衡量分配方法的适应度，这样使得好的分 配模式在较大的程度上得到保留，使总体的分配制度逐步进化，不断 的满足目标函数，最后趋近于一个近似的最优分配方法。 【参考文献】 1刘天适，苏幼坡.遗传算法在城市生命线系统震后恢复优化中的应用J.河 北理工学院学报，2003,25(2):119-123. 2柯善军，冀小明.用MATLAB解决优化问题J.西南民族大学学报，2005,31 (2):294-298. 3王威，韩阳，苏经宇，赵月平.基于遗传算法的震后资金分配优化设计.计算 机工程与应用，2007.43(21)199-201. 责任编辑：汤静 迭
5、代次数xi1xi2xi3xi4xi5eval(xij) 131.12831.5943.441645.6772.2193.00E+05 238.30115.98811.8462.18473.1283.12E+05 417.70730.94411.8462.18473.1283.13E+05 538.30111.151362.184753.36E+05 6211.151362.184753.37E+05 87.041438.6773.880218.974753.37E+05 9211.1513062.184753.38E+05 10211.1513061.144753.38E+05 114.190
6、913.7963042.101753.38E+05 134.190913.7963011.363753.38E+05 15211.1513010.77753.38E+05 164.19090.53011.363753.38E+05 17211.151302753.38E+05 183.66012.6396306.5637753.38E+05 194.19090.5302753.38E+05 203.66012.6396302753.38E+05 2220.5302753.38E+05 252.14070.68299302753.38E+05 272.14070.5302753.38E+05 372.22030.5302753.38E+05 392.22030.5302753.38E+05 592.61340.5302753.38E+05 612.52960.5302753.38E+05 662.52260.5302753.38E+05 672.51270.5302753.38E+05 682.51230.5302753.38E+05 722.51210.5302753.38E+05 742.50440.5302753.38E+05 792.50040.5302753.38E+05 1002.50.5302753.38E+05 表1 科 高校讲坛 514