写好一篇论文的摘要

写好一篇论文的摘要一篇成功的论文，论文摘要的撰写很重要，简洁性、高度概括性是论文摘要的特点，但它所要起到的效用却远在篇幅之外：1． 你的摘要应告诉读者你的文章考虑了一个什么样的问题； 2． 你把它归结为一个什么样的数学模型； 3． 你主要采用了什么样的数学方法进行求解； 4． 你得到了哪些主要结果； 5． 特别就数学建模竞赛，赛题包括一些具体的算例、问题你可以列出你的答案； 6． 哪些结果你认为很得意，需要提请读者留意；存在哪些不足，给出可能的改进方向。

下面就我讲过的“方体切割模型”尝试着给出它的摘要，你可给以批评：本文在假定六个侧面有着不同的切割费率更为一般的情形下，就方体切割问题建立了一个多阶段动态规划模型；在换刀费用 时，得到并论证了一个非常简明的优化准则：六面按照厚度费率比从大到小排序并依序切割总费用最省；就 没能给出类似 时的最优准则，但对后者一个自然的变形就可将时的最优准则解释为大者先切，作者给出了静态和动态两个准则（文中“准则1”、“准则2”），一并考虑“切割费用面小者先切”（文中“准则3”），就具体算例以指标验之，在随机取例1，000，000个，如前指标的平均值，“准则1”：0.03314、“准则2”：0.000102 、“准则3”：0.2012；（注：前面三个数字均信手粘来，具体作文须用本来数据，科学研究忌臆想）在几个中，“准则2”是相对最优的；本文也考虑了“待加工产品的预置位置可调整”，论证了产品尽可能“贴近”毛培的一个角时费用最少；就题目中的问题，我们给出了如下解答（略）不能准确地表达自己的想法，毋宁做一个哑巴！要尽可能做到每文必掷地有声，一大堆含糊不清的文字相当于什么也没做。

§12.2 方体切割建模问题（97全赛B ） 截断切割 一． 模型假设1）． 贵重石材加工等的截断切割加工方式：是指将物体沿某个切割平面分成两部分；2）．毛坏、成品均为长方体，且这两个长方体的对应面是平行的，如下图：0=e )6..1( /=i r d i i 0≠e 0=e )6..1( =i S r S d i i i i 0=e 切割费用切割掉部分的体积最小费用最大费用最小费用准则总费用--毛坏的六面分别以、、、、、标识，为方便，也以面1、2、3、4、5、6分别表示面、、、、、；而、、、、、分别表示“成品”的贴近、、、、、的六面；3）．毛坏的三组棱长：、、分别表示到、到、到的距离；、、分别表示到、到、到的距离；4）．分别表示到、到、到、到、到、到的距离；显然应有、、；5）．分别表示在切割第侧面时的费率，依题意：，； 6）．：当用一把刀具连续切割相邻的两侧面时需额外付出的刀具调整费用，这里假定有两把刀具，一把水平放置，用于切割二面，一把竖直放置，用于切割四面； 二．模型建立（只讨论的情形，时为思考题）1X 2X 1Y 2Y 1Z 2Z 1X 2X 1Y 2Y 1Z 2Z 1x 2x 1y 2y 1z 2z 1X 2X 1Y 2Y 1Z 2Z A B C 1X 2X 1Y 2Y 1Z 2Z a b c 1x 2x 1y 2y 1z 2z 6..1,=i d i 1X 1x 2X 2x 1Y 1y 2Y 2y 1Z 1z 2Z 2z 21d d a A ++=43d d b B ++=65d d c C ++=6..1,=i r i i 4321r r r r ===65r r =e 21,Z Z 2121,,,Y Y X X 0=e 0≠e本图为方体切割问题对应的多阶段动态规划决策（示意）图，各边之边权对应的切割费用，在图中未做标示1）表示初态，即没有进行任何加工；2） 对应一个完整的加工策略事实上为的一个全排列；而的任一子集对应某个策略在对毛坯加工过程中某个中间状态； 3）在对毛坯加工过程中某个中间状态 ,它仅与在它之前截掉了那些面的组合有关,而与过程(即排列)无关；4）的 个子集（由它们组成的集合记为构成方体切割的所有可能的状态（包括初始状态，终态）： ●以的64个子集构造有向图，，以为起点，以为终点连边，且,使得； ●对有向图边赋权：任取有向图一边，不妨设其以为起点，以为终点，，（或记为）表示在状态，截去面所需费用；{}2121210,,,,,}6,5,4,3,2,1{Z Z Y Y X X Or S =}6,5,4,3,2,1{0=S }6,5,4,3,2,1{0=S S S }6,5,4,3,2,1{0=S 6264=)2S 0S φ0S G 0,S S S ⊆∀S S S S ⊃⇔0S i ∈∃{}i S S ⋃=G G S S {}i S S ⋃=),(S S w ),(i S w S i● 这些集合按照其包含元素数目的多少可分为7组，从多到少排序，相邻两组间构成一个决策阶段；因此得如下“6”阶段动态规划问题：●的表述：记分别表示方体的长、宽、高（这1面到2面、3到4、5到6的距离），可得：三． 模型求解 ● 这是一个典型的动态规划模型，可以用动态规划问题的求解算法进行计算。

定理（最优准则）：设，若策略满足：，则策略必为截断切割的最优策略。

证明：某截断切割策略，若满足，且，即称构成策略的一逆序对（逆序数？）；{}}{\..6,5,4,3,2,1.),(1051005k k k k k ki S S S i i i S ts i Sw Min ==+=∑的一全排列为),(k k i S w k k k C B A ,,k S )()(00C B A C B A =(){}(){}(){}⎪⎩⎪⎨⎧∈-∈-∈-=+++6,54,32,1)(111k i k k kk ki k k k k k i k k k k i dC B A i C d B A i IFC B d A C B A k k k {}{}{}⎪⎩⎪⎨⎧∈⨯⨯∈⨯⨯∈⨯⨯=6,54,32,1),(k i k kk i k k k i k k k k i rA B i r C A i IFr C B i S w k kk 0=e 510..i i i 551100..i i i i i i r d r d r d ≥≥≥510..i i i 510..i i i }5..0{,21∈k k 21k k <2211kk k ki i i i r d r d <),(21k k 510..i i i（以下证明对任一策略，若策略中存在逆序对，则总可以构造某截断切割策略，其逆序数小于策略的逆序数，但总的切割费用不比策略的多）设某截断切割策略的逆序数大于0，则必存在相邻的“两刀”构成策略的一逆序对，交换的次序，此时与比较，前者的逆序数比后者的减少“1”，而在下面证明前者的切割费用不比后者的多：当面、相对时，仅仅交换相邻两刀的次序对切割费用没有影响；当面、相邻时，不妨设、：此时，与切割费用之差等于：其符号与相同，由假设，即的切割费用比的少。

思考题1. 状态除了以未切割的面组成的集合表示,也可用一个六维0、1向量表示, 比方设,第面未切割。

试以此数据形式刻画该模型； 2.的情形510..i i i 510..i i i 510..i i i 510..i i i 510..i i i )1,(+k k 510..i i i 1,+k k i i 52110....i i i i i i k k k k ++-52110....i i i i i i k k k k ++- 1k i 1+k i )1,(+k k 2k i 1+k i 面）即2(6Z i k =面）（即214Y i k =+52110....i i i i i i k k k k ++-52110....i i i i i i k k k k ++-)(64466446r d r d A r d A r d A k k k -⋅=⋅⋅-⋅⋅4466r d r d -04466<-r d r d 52110....i i i i i i k k k k ++-52110....i i i i i i k k k k ++-(){}66211,0...∈=u u u u ⇔=1iu i 0≠e作者张剑95 电信侯哲95 计算徐绍军95 电信本文获成功参赛奖加工业中截断切割的优化设计一摘要本文讨论了加工业中截断切割的优化排序策略我们对于不同的切割3.方式总数用穷举法得到720 种所可行解及其费用并对于原问题建立了决策4.模型基于全局静态和局部动态两个思路入手进行优化求解给出三种更实用5.的算法并对所给出的算法进行了分析和检验6. 1.在简化的二维问题中,我们归纳出解决问题的简明法则,并将其类比到三7.维空间,从而提出了将面间距统一成判断权重来作为排序准则的算法,同时证明8.了e = 0 的情况下根据这种简明准则能够实现题目所要求的优化目标9. 2.对于e ¹ 0 时我们对算法1 的优化准则改进并结合动态规划思想提10.出得到问题最优解的方法11.3.然后我们又从组合优化方向出发采用了行之有效的模拟退火法12.最后我们结合实际问题将本问题进行了拓展讨论了当最终产品(成品)13.在毛坯(待加工长方体)中位置不预定时应如何实施加工方案以达到节省费用14.和节约资源的目的,使我们的方案适用于更为广阔的领域15.二问题的重述16.随着人类的发展自然资源不断地被开发利用科学技术也日新月异而17.对原材料的加工是工业生产的基础环节是将资源转化为劳动产品的第一步18.因此采用何种加工方式能使加工费用最少资源最大利用从而降低产品的19.成本是加工工业中一个重要问题对本题所给出的问题我们首先面临的对20.加工次序的排序策略然后我们考虑当毛坯和产品位置不预定的时候如何采取21.策略以达到我们的优化目的22.1.1 工件和刀具的情况从一个长方体中加工出一个已知尺寸位置预定23.的长方体(这两个长方体的对应表面是平行的) 要经过6 次截断切割水平切24.割单位面积的费用是垂直切割单位面积费用的r 倍当先后两次垂直切割的平25.面不平行时因调整刀具需付出额外费用e 另外由于工艺要求与水平工26.作台接触的长方体底面是事先指定的27.1.2 问题28. 229.● 考虑不同切割方式的总数30.● 建立数学模型分析如何实现最优切割方式(即安排一种各面加工次序使加31.工费用最少)32.● 对每次选择一个加工费用最少的待切割面进行切割的加工方式进行评价33.● 对调整刀具e 0 的情况下提出简明优化准则34.● 对于给出的实例验证所提出的方法并作讨论(实例数据略)35.二模型的基本假设和符号说明36.基本假设37.1. 切割足够精确每次切割的产品均合格38.2. 切割刀具为两个一个水平放置一个为垂直放置39.3. 第一次作垂直切割时不需调整垂直刀具40.4. 毛坯与水平工作台接触的底面事先指定41.5. 毛坯正面的水平棱为长侧面水平棱为宽垂直棱为高42.假设说明43.1. 切割精度高可以保证最终产品与毛坯对应表面是平行的从而忽略废44.品情况对加工费用只考虑切割费用和刀具调整费用之和45.2. 水平方向只需平行移动水平刀具垂直方向只平行移动或调整后再平行46.移动刀具因此调整费用e 是否付出仅取决于先后两次垂直切割是否平行而47.不记是否穿插着水平切割48.3. 第一次垂直切割时刀具不需调整因此只需考虑切割过程中的刀具调整49.费用50.符号说明51.● a,b, c 毛坯的长宽高单位厘米52.● a ',b',c' 最终产品的长宽高单位厘米53.● X1, X2,Y1,Y2,Z1,Z2 毛坯的左表面右表面前表面后表面上表面下54.表面55.● x1, x2, y1, y2, z1, z2 最终产品的左表面右表面前表面后表面上表面56.下表面(有时我们为了叙述问题的方便将其依次记为5,6,3,4,1,2)57.● d j 最终产品与毛坯的对应表面的距离j = 1,2,L,658.● r 水平切割单位面积费用与垂直切割单位面积费用之比59.● e 调整垂直刀具的额外费用60.● p 垂直切割单位面积费用61.● t i 加工过程中的第i 刀切割第t i 个面●63.r64.T ( ) r65.T = t t L t 1 2 6 称作切割向量t t t 1 2L 6为1,2,L,6的一个排列66.● w i 第i 次切割的切割费用单位元67.● v i 第i 次切割被切割掉部分的体积单位立方厘米68. 369.● s i 第i 次切割时切割面积70.其它变量如果出现则在使用时另行说明71.三模型的建立72.通过对原型的分析,产品的加工可以经过平行(毛坯)的表面的前后六刀73.得到这里我们将称在切割过程中从毛坯到最终产品的序列半成品称为中间产74.品75.我们可以将产品的加工看作一个决策过程决策的状态可以由毛坯或各中76.间产品待切削面的集合表示如再将毛坯表示为状态S = {x x y y z z} 1 2 1 2 1 2 , , , , , 经77.过切割x1 的中间产品可以由S = {x y y z z } 2 1 2 1 2 , , , , 如此等等而最终产品的状78.态可以由f来表示79.这样一个切割方式对应六个状态80.S ⊃ S ⊃ S ⊃ S ⊃ S ⊃ S ⊃ S 1 2 3 4 5 681.S6 = f82.而从状态S i 到S i +1 的一个决策对应着S i 中的一个元素d i +1 且满足{d } i i i = ⋃ +1 +183.S S84.这时可将每一步的切割的费用定义为状态S i 与决策d i +1 的函数85. f S d i i ( , ) +186.而一个切割方式所需总费用87. f88.i89.=90.= ∑91.f(S ,d i i+1 )92.093. 594.至此希望得到总费用最少的决策可以由下列模型刻划95.min f96.i97.=98.= ∑99.f(S ,d i i+1 )100.0101. 5102.s.t S S i ⊂ ,{d } i i i = ⋃ +1 +1103.S S104.四模型的求解105.对二维平面切割问题的讨论106.我们首先讨论简单的二维问题,例如在107.一块长方形的钢板(l l ) 1 2 ´ 上切割一块面积108.以知l l 1 2109.' ´ ' ⎛110.è 111.⎫⎭ ÷112.,且位置确定的小块钢板,每一113.次切割的费用与切割长度成正比,不妨令其114.为h ,水平切115.图1116. 4117.割单位长度的费用是垂直切割单位长度费用的r 倍,为简化此问题不妨不考虑118.调整刀具的,并设以底边起逆时针方向四边的序号为1,2,3,4;且x x x x 4 3 2 1 > > > ;119.任给一种切割方式(4,3,2,1),然后随意调整两个边的切割次序如2 和3,得新120.的排序(4,2,3,1)这两种切割方式的费用之差为121.c c x rx 2 1 3 2 - = -122.所以若x rx 3 2 > , 则c1 优于c2123.若x rx 3 2 < 则c1 劣与c2124.同样调整 2 和1 的位置得到(4,3,1,2)费用为c3125.c c rx x 3 1 2 1 - = -126.在x rx 1 2 > 时c1 劣于c3127.若x rx 1 2 < 则c1 优于c3128.综上我们可以总结得到将应的边距转换成统一的权重,对于水平方向的权129.重w x i i = ,垂直方向的权重n rx i i = ,这样一来得到一个统一标度下的权重;然后对130.权重w从大到小排序,排列的结果就是对应边的切割次序. 131.以这种统一的权重作为排序的准则的方法可以得到很好的验证:132.在r=1 时用穷举法验证可得到最优的结果(4,3,2,1),由此我们可以将二维的方法133.类比推广应用到三维,采用将对应的平行平面的面间距转换为统一的标准权重,134.作为对各面加工的次序排定的准则.135.对三维情况的讨论 算法一136.权重设定方法对垂直面权重w t m r t m = × ,对于水平面权重w t t m m =137.名词约定138.逆序如果m < n且w w t m t n < 则称切割向量中存在一个逆序139.并记n 为一个切割向量的逆序数140.半成品i 切割i 次后得到的多面体141.定理切割方案的优越性反比于逆序数n 如果n = 0 则该切割方案是最优的142.证明143.假设存在一个最优切割方案该方案的切割向量的逆序数n ¹ 0使得w w t i t i < +1144.则切割向中至少有相邻的两个分量t t i i , +1145.现将这两次切割调146.换次序得到新的切割向量147.r148.T ' 对于149.r150.T 和151.r152.T '153.{ } r154.T t L t t L t i i = 1 +1 6 , , , , ,155.{ } r156.T t L t t L t i i = 1 +1 6 , , , , ,157.现在存在着如下事实t i 和t i +1 以前的加工费用和是不变的对于前i +1次158.切割的组合不变排列变化对于半成品i +1 其状态是不受影响的而从一159.个稳定的状态出发t i 和t i +1 以后的加工费用和也是不变的所以160.r161.T 和162.r163.T '的优劣164.只取于t i 和t i +1 的加工费用和的比较165. 5166.i).第i 刀与第刀i +1交错167.时不妨设如图2 方式的两次切168.割第i 次为垂直切割第i +1刀169.为水平切割两种方案得到第170.i +1个成品的费用差为(T ) c(T) w b w t i t i171.c172.r r173.' - = -174.+1175.Q w w t i + t i > 1 ∴176.c(T ) c(T)177.r r178.' - < 0179.∴方案180.r181.T '得到第i + 1个产品182.的费用c(T ) c(T)183.r r184.' < 又因为状态185.一样后几刀的排列未发生变化所以整个方案来说186.r187.T '的费用少于188.r189.T 的费190.用191.ii).第i 刀与第i +1平行时显然地得到第i +1个产品的费用没有发生变化192.对于最终产品193.r194.T '的费用等于195.r196.T 的费用197.所以198.r199.T '的费用是不大于200.r201.T的费用而T '的逆序数n' = n - 1 即我们降低切割202.向量的逆序所得新方案的代价不多于原方案203.对于有限长度的排列长度设为m 其最大逆序数为m(m- 1) 204.2205.所以我们可206.以经过最多m(m- 1)207.2208.次调整得到一个逆序数n = 0的排列而该排列所对应的切209.割方案的费用是不大于原方案的210.至此定理得证211.而由定理得到的优化准则212./y213.基于动态规化思想给出的算法(对于e ³ 0 的情况) 算法二214.由d j (毛坯与最终产品的面间距)来判断各个面的加工次序方法简明易215.于操作但整修方法的讨论与定理的证明均是基于e = 0 的情况下一旦i > 0216.就不能保证所得结论是最优方案因此为处理更一般的情况我们应将/y 考217.虑在内218.我们可以从上面e = 0 所给出的优化准则中得到启发当e = 0时我们根据219.v220.s221.i222.i223.的大小来决定切割次序我们可以看出当每切一刀切得的体积越大那么224.以后切割就可以节省更多的费用实际上v i 是与这个节省费用成正比的而s i225.则是与当前切割的费用成正比的所以v226.s227.i228.i229.实际上代表的含义就是230.节省费用231.费用232.图2233. 6234.所以对于e > 0 节省费用仍然与v i 成正比但费用则应该是235.ps xe i +236.p 为切割单位面积所花费的费用x 为一布尔变量当切割时若需要调整237.垂直刀具则x = 1 否则x = 0238.我们利用动态规划思想在每一步决定切割面时计算当前状态所有面的239.切割权重选择权重最大的一个面进行下一次切割直到得到最终产品240.特别地判断准则在e = 0 的情况下切割权重就变成了前一个方案的判断241.权重此时两者的判断本质是一样的动态优化问题与静态排序达到了同样242.的最优化目标(算法和源程序详见附录)243.用模拟退火法解决本问题 算法三244.对于原问题的最一般的方法就是将决策集合D中所有可能一一穷举再代245.入费用函数寻求最优方案对于本题六面体的加工问题其所有可能排列也246.就n! = 720 种方案如果面数增加那么可能的排列数就是以/y 递增产生组合爆247.炸为解决这一问题我们参考了神经网络中解决组合优化问题的方法并使248.用模拟退火算法解决本题249.我们把每种可行方案250.r251.T看成某一物质系统的微观状态而c(T)252.r253.看成物质系254.统在状态255.r256.T 下的内能并用控制参数F 类比温度让F 从一个足够高的值缓慢257. 下降模拟出每个F 的热平衡态即对当前状态258. r259. T 作一个随机拢动产生一个新260. 状态261. r262. T ' 计算增量∆c ' = c (T ') - c (T )263. r r264. 并以概率exp (-∆c / kF )接收S '作为新的当前265. 状态如此重复随机拢动足够次数后状态266. r267. T i 出现为当前状态的概率服从波尔268. 兹曼分布即269. f Z (F )e ( ) = -c T i ' /kF270. 其中 Z (F ) ( )271.e c T kF 272.i 273. i274. = ∑ - '275.1276./ , k 为玻尔兹曼常数 277. 若F 下降足够慢且F → 0 则当前状态将具有最少c (T ) i 278. r279. 的状态280. 模拟退火算法主要由由三部分组成281. (1).以一定的概率密度跃迁到新状态称该概率密度函数为生成函数282. (2).以一定的概率密度容忍评估函数的偶然上升称该概率密度函数为容忍283.函数284.(3).以一定的冷却方式降低温度这个等效温度是控制参量确定所引入的285.随机扰动强度286.我们对于算法的重要参数处理如下287.(1). F0 的选择为100288.(2).随机扰动的产生方式从289.r290.Z 的邻域产生一个状态我们就是随机地对调了291.排列中两个相邻分量的位置292.7293.(3). F减小的方式F → lF,0 < l < 1可取l ∈[0.2,0.99]294.(4).算法终止取F小于阀值0.01295.(模拟退火法的详细算法和程序实现详见附录)296.对题目所给准则的评价297.原题中给出的一项准则每一次选择一个加工费用最少的待切割面进行切298.割我们认为这种准则是不好的当然它也有适用的时候我们可以从二维的299.情况来论证并假设e = 0, r = 1300./y301.对于图1 我们给出的算法得出结果是303.( )304.2 4 3 1305.2 4 1 3306., , ,307., , ,308.ìí ⎪309.⎩⎪310.或311.( )312.( )313.4 2 3 1314.4 2 1 3315., , ,316., , ,317.ìí ⎪318.⎩⎪319.它的算法320.可以得到同样的结果说明它的准则在某些特殊情况是有321.效的322.对于图2 我们的算法给出的最优排序是323.( )324.( )325.1 3 2 4326.1 3 4 2327., , ,328., , ,329.ìí ⎪330.⎩⎪331.或332.( )334.3 1 2 4335.3 1 4 2336., , ,337., , ,338.ìí ⎪339.⎩⎪340.而原题341.给出的算法得出结果却是(2,4,1,3)或(4,2,1,3)342.分析原因它的准则在处理第一次切割时选择加工费用最少的待切割面实343.际上是由毛坯的外形决定的而与最终产品在毛坯中的相对位置无关所以对344.于给定的毛坯它的第一次切割永不会改变这显然是极不合理的对于三维345.的情况更是如此所造成的误差更大所以我们认为题目给出的准则是不可取346.的347.五模型的检验和结果分析348.下表给出我们采用过的四种方法(包括穷举法)对e = 0 时3 个具体点的求解349.情况350.算法名351.称352.r=1353.最优解时间354.r=1.5355.最优解时356.间357.r=8358.最优解时359.间360.算法一2,5,1,3,6,4 374361.无362.2,5,3,1,6,4 374363.5,2,3,6,1,4 437.5364.无365.5,3,2,6,1,4 437.5366.5,3,6,2,4,1 540.5367.无368.算法二2,5,1,3,6,4 374369.<1ms370.2,5,3,1,6,4371.5,2,3,6,1,4 437.5372.11ms373.5,3,2,6,1,4 437.5374.5,3,6,2,4,1 540.5375.11ms376.算法三2,5,3,1,6,4 374 3s 5,3,1,2,6,4 446,5 3s 5,3,6,2,4,1 540.5 377.11ms378.8379.穷举法2,5,1,3,6,4 374 3s380.2,5,3,1,6,4 374381.5,2,3,6,1,4 437.5 3s382.5,3,2,6,1,4 437.5383.5,3,6,2,4,1 540.5384.11ms385.下表给出我们采用的三种算法对r =1.5 时e 取3 个不同值时的求解情况:386.下表给出的是对r = 1.5,2 ≤ e ≤ 15时,对e按一定步长取某些点时的所有最优解:387.9388.以上的结果说明我们的算法都是有效的因为阶数不高穷举法对于解这389.道题是绰绰有余的一般只需11ms 的运行时间对于e=0 的情况快速权重390.排序法是最好的它不但最简单运算最方便而且已被证明可以得到最优解391.作为对快速权重排序法的发展我们给出了快速权重排序推广算法该算法被392.加入了对e 的考虑结果虽然不一定能得到最佳解但与最佳解之差是很小的393.而且运算速度比穷举法和模拟退火法要快得多因此也是一个很不错的算法394.对于模拟退火法虽然运行时间最长结果有所波动但是它的时间并不会因395.为阶数的升高而大幅度增长因此它对于实际工作中解决类似问题会有更普396.遍的适应性397.对于第四组数据我们在r=1.5 的情况下e 从2 到15 以步长为1 递增得398.到14 组最优值及其切割排列数据可参看附录从中观察可发现最优解集399.合分为两个在e=2 时最优排序为{5,2,3,6,1,4}或{5,3,2,6,1,4} 当e ³ 3时最400.优排序为{5,2,6,3,1,4} 因此我们在e ∈[2,3]中继续加细步长采用0.2 又可401.得到一组最优值由数据可知前一种最优排列集合的仍适于e ³ 2 4 . 的情况后402.一种则可适于e ³ 2 6 . 的情况如此加细最终可发现在e=2.5 的时候两组最优403.排列均成立因此由这个事实我们可知e=2.5 是本例的一个临界值具有特404.殊意义405.六模型的优缺点分析406.优点407. 1.方法一对于e = 0 的情况简明有效适于人工判断只要给出工件参数408.无需借助计算机就可以方便地给出最优排序并且这种方法将r 吸收到权重409.10410.之中所以r 的变化不会影响算法结果的最优性411. 2.方法二综合考虑了节省费用的所有方面并综合到权重函数之中使412.得各种参数变化的影响都能够反映到结果之中而采用动态规划的思路将原问413.题看成多阶段决策问题从局部最优入手寻求全局最优所以所得结果至少414.也是近似最优的在e = 0 时方法一和方法二的权重本质是一样的因此所415.得结果也必为最优解416. 3.方法三的模拟退火法对于这种组合最优化问题具有通用性强和解的质量417.高的优点它在每步搜索中不但可以往改进解的方向走而且还允许以一定的418.概率往恶化解方向走即它不但能接收好的状态而且还以玻尔兹曼概率分布419.接收差的状态这样使算法在一定条件下能够解脱局部最优的束缚以概率420. 1 收敛于全局最优解(参见[3]421.缺点422. 1.方法一仅能解决e = 0 的情况而对e > 0的情况则无能为力423. 2.方法二在e > 0时仅能找到近似最优解而且随着e 的增大误差也随着424.增大425. 3.方法三要求退火速度缓慢因此使程序在解决低阶情况时时间开销较426.大必须借助计算机进行搜索427.七模型的改进方向428.改进方向429.方法二我们可以在每一次判断时对连续两次切割的结果加以考虑即选430.择权重时多考虑一步这样就提供了算法的预见性使结果时误差减小但这431.样也增加了算法的复杂度考虑的步数越多误差就越小复杂也会相应提高432.方法三对于模拟退火法计算时间相对过长的缺陷可以将其与Hopfield433.网络(HNN)算法结合起来取长补短提高运行效率而又寻找到全局最优解434.八模型的实用性扩展435.对于原问题中最终产品在毛坯中的位置是预定的这对于某些工业部门436.来说可能因对原材料的质量要求不同因而有此限制条件但对于一般性的437.加工问题我们不但要求加工费用尽可能小还希望由一块原材料尽可能多的438.加工出产品因此对于给定尺寸的毛坯和最终产品确定最终产品的位置使439.得浪费的原材料最少是实际中更值得探讨的问题440.定理当最终产品(长方体)可以位于毛坯的任意位置时最终产品处于毛坯的某一角上时加工费441.用最少442.证明443.设毛坯各表面依据上下左右前后的顺序分别记为444.A, A' ,B, B' ,C,C'445.11446.最终产品各对应表面记为A A B B C C 0 0 0 0 0 0 , ', , ', , ' 447.我们假设产品位置不处于毛坯的任何一角而且此时它的加工费用已达到448.最小因为它没有处有角上所以毛坯肯定有一对对面与产品的任意一面都不449.相临不妨假设A0 不贴近A 且A0 '也不贴近A'450.对于一个给定的切割方案或者A先于A' 或者A'先于A 现在假设A先于451.A' 这时我们沿垂直方向移动产品使A0 '与A'贴近如果仍按以前的顺序加452.工所需费用明显会减小453.如果产品仍然不处于角上我们可再次使用上面的方法使加工费用继续减454.小直至产品已处于毛坯的某个角455.证毕456.同时我们发现用以上方法进行加工可以使加工过的毛坯最整这样有利457.于充分的利用毛坯加工更多的产品使减小加工费用和充分利用原材料考虑458.上述方法是极有实际意义的459.参考文献460.[1].刁在筠等 <<运筹学>> 高等教育出版社北京1996 461.[2].史忠植 <<神经计算>> 电子工业出版社北京1993 462.[3].庄镇泉等<<神经网络与计算机>> 科学出版社北京1992 463.[4].焦李成 <<神经网络计算>> 西安电子科学大学出版社西464.安 1993__。