模拟退火法2.pdf

第! 卷第# 期 江 西 农 业 大 学 学 报 $%’ ! ，(%’ # !))# 年* 月 +,-. +/01,2-20.3.-17 81.5/9135717 8253 ，!))# 文章编号： :))) ; !!*（!))# ）)# ; )=* ; )= 资源公平分配的模拟退火法研究 刘 张 榕 （福建林业职业技术学院，福建 南平 ##)):） 摘要： 对决策优化的经典问题即席位公平分配问题进行了研究，提出应用模拟退火法对该模型进行求解。两 个资源公平分配决策实例研究表明，模拟退火法求解该问题能达到满意效果，且计算方法简单、易行。 关键词： 资源公平分配；席位公平分配；模拟退火法 中图分类号： 文献标识码： !!=? ? + ! #$% ’( )$*# !++,-.#/,( ,0 12*,$3-2* 4 52.(* ,0 /6$+.#2% !((2.+/(7 !+7,3/#86 @A4 BC.5/ ;0%5/ （D2E1.5 D%037-0F G0%H3771%5 I3,C5%%/F J%3/3 ，(.5K15/ ##)) :，JC15. ） ? ? !4*#3.-# ：IC17 K.K30 L3.7 M1-C -C3 ,.771,. N237-1%5 15 E27- .%,.-1%5 %H 73.- 52OP30 ，.5L K0%K%737 71OQ 2.-3L .553.15/ ./%01-CO -% 7%63 -C17 N237-1%5’ IC3 0372-7 %H -M% 39.OK37 15 E27- .%,.-1%5 %H 037%20,37 7C%M -C.- 71O2.-3L .553.15/ ./%01-CO ,.5 7%63L -C17 N237-1%5 630F M3 ，.5L 17 71OK30 .5L 3.7130 -% %K30.-3 -C.5 %-C30 O3-C%L7’ 92 :,3%* ：E27- .%,.-1%5 %H 037%20,37 ；E27- .%,.-1%5 %H 73.-7 52OP30 ；71O2.-3L .553.15/ ./%01-CO ［:］ R20/C37 S ( 等 在《数学建模教程》（+ J%2073 15 T.-CO.-1,. T%L315/ ）中编入了席位公平分配经 典问题，并提出该问题的经典U 值法求解。席位公平分配问题处理和研究是人类社会生活中相当普遍 的一类资源分配问题，其目标是试图在一个大集体对小集体进行某种资源分配时尽可能做到公平合理。 优化决策这类问题的关键是对各个小集体的资源不公平度及其变化建立正确的数学描述并采用合理方 法优化求解。国内不少学者对该经典席位分配问题进行了深入研究，岳林［! ］提出新的相对不公平值定 ［# ］ 义和新的U 值定义，使该问题的解更为合理；严余松 提出了席位分配的) ; : 规划模型，并提出了相 应解法，结果表明， ［= ］ ) ; : 规划法的分配结果较U 值法和新U 值法更为合理；吴承祯等 提出应用遗传 算法求解席位分配问题，取得与) ; : 规划一致的研究结果。经典席位分配问题实质上是一种资源分配 问题，在资源合理配置过程中具有重要意义。本文提出应用模拟退火法优化求解该问题，