基于粒子群算法的配送路线优化研究毕业论文(编辑修改稿)

基于粒子群算法的配送路线优化研究毕业论文(编辑修改稿)内容摘要：

所忽略的细小市场进行目标营销。 通过突出特色经营和个性营销，着力满足小批量的特殊用户需求，以与众不同的服务或产品特点来吸引消费者，占有那些批量小、个性强、营销微利的市场领域，从而在优胜劣汰的激烈竞争中占有一席之地。 在当今国内外消费品贸易中，特色化、多样化、个性化已成为营销方式的主流，中小企业可以凭借其灵活高效的经营机制和显著的经营特色，在满足多样化、小批量的市场需求中呈现优势。 20xx 年我国中小企业发展现状，企业在经济扩张时期发展很快，盈利较好，在需求不足时期，盈利下降，发展缓慢，我收集整理 了 20xx 年我国中小企业发展现状，分析企业所处的发展阶段或状态，有利于我们对各项财务指标做出更准确的评价。 表 11 20xx 年我国中小企业发展现状 华东 华南 华北 华中 东北 西北 西南 % % % % % % % 层次分析方法的国内外研究现状 层次分析法（ Analytic Hierarchy Process 简称 AHP）是系统分析与决策中将决策总是有关的元素分解成目标、准则、方案等层次，在此基础之上进行定性和定量分析的决策方法。 层次分析方法 的国内外发展概况 :该方法是美国运筹学家匹茨堡大学教授萨蒂于本世纪 70年代初，在为美国国防部研究 根据各个工业部门对国家福利的贡献大小而进行电力分配 课题时，应用网络系统理论和多目标综合评价方法，提出的一种层次权重决策分析方法。 自 1977 年美国运筹学家、匹兹堡大学教授Thomas AHP以来 ,AHP已在国内外受到了极大的关注 ,已获得了广泛的应用 .saaty 提出 AHP,可追溯到 70 年代 .1971 年 ,他曾为美国国防部研究所谓的“应急划” ,1972 年为美国科学基金会研究 .电力在工业部门的分配问题 ,1973年为苏丹政府研究苏丹运输问题 .由于研究工作的需要 ,他深深感到研究一种能西北工业大学明德学院本科毕业设计论文 7 综合定性与定量分析 ,使人脑决策思维过程模型化 (或规范化 )方法的必要性 ,从而逐步形成了 AHP 的理论核心 .首次正式提出 AHP 的论文 ,一般认为是 Saaty 在1977 年举行的第一届国际数学建模会议上发表的《无结构决策问题的建模 — 层次分析理论》。 目前 ,层次分析法正越来越受到国内外学术界的重视，我国已经应用于地区经济规划，畜牧业发展战略，工业部门设置的系统分析等等方面，是一种新的、简洁的、实用而富有成效的决策方法之一。 层次分析方法的优点与 缺陷 : 层次分析法的优点 : 层次分析法不仅适用于存在不确定性和主观信息的情况，还允许以合乎逻辑的方式运用经验、洞察力和直觉。 也许层次分析法最大的优点提出了层次本身，它使得买方能够认真地考虑和衡量指标的相对重要性。 层次分析法的主要缺陷有两个：（ 1）如何根据实际情况抽象出较为贴切的层次结构；（ 2）如何将某些定性的量作比较接近实际定量化处理。 层次分析法对人们的思维过程进行了加工整理，提出了一套系统分析问题的方法，为科学管理和决策提供了较有说服力的依据。 但层次分析法也有其局限性，主要表现在：（ i）它在很大程度 上依赖于人们的经验，主观因素的影响很大，它至多只能排除思维过程中的严重非一致性，却无法排除决策者个人可能存在的严重片面性。 （ ii）比较、判断过程较为粗糙，不能用于精度要求较高的决策问题。 AHP 至多只能算是一种半定量（或定性与定量结合）的方法。 AHP 方法经过几十年的发展，许多学者针对 AHP 的缺点进行了改进和完善，形成了一些新理论和新方法，像群组决策、模糊决策和反馈系统理论近几年成为该领域的一个新热点。 层次分析方法的实例 : 在现实世界中，往往会遇到决策的问题，比如如何选择旅游景点的问题，选择升学志愿的问 题等等。 在决策者做出最后的决定以前，他必须考虑很多方面的因素或者判断准则，最终通过这些准则做出选择。 比如选择一个旅游景点时，你可以从宁波、普陀山、浙西大峡谷、雁荡山和楠溪江中选择一个作为自己的旅游目的地，在进行选择时，你所考虑的因素有旅游的费用、旅游地的景色、景点的居住条件和饮食状况以及交通状况等等。 这些因素是相互制约、相互影响的。 我们将这样的复杂系统称为一个决策系统。 这些决策系统中很多因素之间的比较往西北工业大学明德学院本科毕业设计论文 8 往无法用定量的方式描述，此时需要将半定性、半定量的问题转化为定量计算问题。 层次分析法是解决这类问题的行之有 效的方法。 层次分析法将复杂的决策系统层次化，通过逐层比较各种关联因素的重要性来为分析、决策提供定量的依据。 西北工业大学明德学院本科毕业设计论文 9 第二章 层次分析法介绍 层次分析法基本思路 层次分析法解决问题的基本思路是把系统各因素之间的隶属关系由高到低排成若干层次，建立不同层次元素之间的相互关系，根据对一定客观现实的判断，就每一层次相对重要性给予确定，利用数学方法，确定表达每一层次的全部元素的相对重要性次序的权值，通过排序结果，对问题进行分析和决策。 它的主要特点是定性与定量分析相结合 ，将人的主观判断用数量形式表达出来并进行科学处理，因此，更能适合复杂的社会科学领域的情况，较准确地反映社会科学领域的问题。 这种方法既不单纯地追求高深数学知识，又不片面地注重定性行为的逻辑推理，而是把定性方法与定量方法有机地结合起来，使复杂的系统分解清晰，把多目标、多准则的决策问题化为多层次单目标的两两对比问题，然后辅之以简单的数学运算。 层次分析法的注意事项 构造递阶层次结构是层次分析法的基础，因此深入分析问题、找出影响因素及其相互关系，从而准确构造递阶层次结构就显得十分重要。 准确构造递阶层次结构一般有以下要点： 第一，合理确定因素及相互关系。 在深入分析问题后，首先详细找出各个影响因素。 这时目标层因素和措施层因素一般都比较明确，而准则层因素通常较多，需要仔细分析它们的相互关系，及上下层次关系和同组关系，如果对于有关因素及因素间的相互关系不能明确，通常是对决策问题缺乏深入认识，这时需要重新分析问题。 这里，真正认识问题、把握问题是关键。 第二，合理分组（每一因素所支配的元素不超过 9个）。 在层次分析法中，对于因素总个数及总层次数没有要求，即复杂的问题也能用多层次解决。 但一般要求每一因素所支配的元素不超过 9 个，这是因为心理学研究表明，只有一组事物个数在 9 个以内，普通人对其西北工业大学明德学院本科毕业设计论文 10 属性进行辨别时才较为清晰。 因此，当同一层次因素较多时，就需要进行分组归类，在增加层次数的同时减少每组个数，保证后面两两判断的准确性。 层次分析法的特征 （ 1）简单易行。 采用层次分析法进行相关问题的分析，决策者的思想与行为对其影响较大。 例如，选择什么样的信息作为输入信息，是否要将某些信息作为输入信息。 决策者对问题的分析过程本身就是一个决策过程。 层次分析法操作环节清晰，结构合理，易懂易用，有利于协调决策者与企业管理者之间工作，甚至 于决定者可以直接利用层次分析法进行企业决策，大大提高了管理效率。 （ 2）灵活实用。 层次分析法的运用要求工作人员必段具备专业的知识，丰富的经验，可以恰如其分的将与企业财务有关的有形因素、无形因素、可定量的因素或不可定量的因素都使用相对标度进行统一的度量。 由于它是一种优化技术，突破了其他技术方法只能用于定量问题处理的局限，也可以用于冲突分析、方案评价以及资源配置等问题的解决上。 （ 3）系统性。 层次分析法的原理及应用过程，都划分为特定的几个步骤，每个步骤都要执行特定的任务，达成特定的目标。 它不是以因果关系为判 断手段的决策处理方式，而是将整个问题看作是一个系统，对系统内的各个组成部分之间的关系进行深入的研究，再结合系统所处的环境，综合分析，然后进行决策。 层次分析法的基本步骤 层次分析法将定性分析与定量计算结合起来，根据问题的性质和要达到的总目标，将问题分解为不同的组成因素，并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合，形成一个多层次的分析结构模型，从而最终使问题归结为最低层 (供决策的方案、措施等 )相对于最高层 (总目标 )的相对重要权值的确定或相对优劣次序的排定。 建立层次结构模型 在深入分析实际问题的基础上，将有关的各个因素按照不同属性自上而下的分解成若干层次。 同一层的诸因素从属于上一层的因素或对上层因素有影响，同时又支配下一层的因素或受到下层的因素的作用，而同一层的因素之间尽量相互独立。 最上层为目标层，通常只有一个因素，最下层通常为方案或对象层，中间可以有 1 个或几个层次，通常为准则层或指标层， 也可称策略层、约束层、准则西北工业大学明德学院本科毕业设计论文 11 层等。 当准则过多时（比如多余 9 个）应进一步分解出子准则层。 层析分析法的基本思路与人对一个复杂的决策问题的思维、判断过程大体上是一样的，有如下几个步骤： 1. 将决策问题 分为 n个层次，最上层为目标层，最下层为方案层，中间层为准则层，各层间的联系用相连的直线表示。 2. 通过相互比较确定 各 准则对于目标的权重，及各方案对于每一准则的权重。 这些权重在人的思维过程中通常是定性的，而在层次分析法中则要给出得到权重的定量方法。 3. 将方案层对准则层的权重及准则层对目标层的权重进行综合，最终确定方案层对目标层的权重。 在层次分析法中 要 给出进行综合的计算方法。 构造成对比较阵 从层次结构模型的第 2 层开始，对于从属于（或影响及）上一层每个因素的同一层因素，用成对比较法和 19 比较尺度构造成对比 较矩阵，直到最下层。 在确定各层次各因素之间的权重时，如果只是定性的结果，则常常不容易被别人接受，因而 Saaty 等人提出一致矩阵法，即： ，而是两两相互比较； ，以尽可能减少性质不同的诸因素相互比较的困难，以提高准确度。 假设要比较某一层 n个因素 C1， C2， „„ ， Cn 对上一层一个因素 O 的影响，如旅游决策问题中比较景色等个准则在选择旅游地这个目标中的重要性。 每次取两个因素 Ci 和 Cj，用 aij 表示 Ci 和 Cj 对 O 的影响之比，全部比较结果可用成对比较矩阵表示，如（ 21）式： 1( ) , 0 ,ij n n ij jiijA a a a a   (21) 由于上式给出 aij 的特点， A 称为正互反矩阵。 显然必有 aij=1。 如用 C1，C2， „„ ， Cn 依次表示景色、费用、居住、饮食、旅途 5 个准则，设某人用成对比较法 （做 C52=542 =10 次对比）得到的成对比较矩阵（正互反阵）为： 西北工业大学明德学院本科毕业设计论文 12 1 1 / 2 4 3 32 1 7 5 5= 1 / 4 1 / 7 1 1 / 2 1 / 31 / 3 1 / 5 2 1 11 / 3 1 / 5 3 1 1A 以上矩阵中 a21=2 表示景色 C1 与费用 C2 对选择旅游地这个目标 O 的重要性之比为 1： 2； a13=4 表示景色 C1 与居住条件 C3 之比为 4： 1； a23=7 表示费用 C2与居住条件 C3 之比为 7： 1。 可以看出此人在选择旅游地时，费用因素最重，景色次之，居住条件再次。 怎样由成对比较阵确定诸因素 C1， C2， „„ ， Cn 对上层因素 O 的权重呢。 仔细分析一下给出的成对比较阵 A 可以发现，既然 C1 与 C2 之比为 1:2， C1与 C3 之比为 4:1，那么 C2 与 C3 之比应为 8:1,而不是 7:1，才能说明成对比较是一致的。 但是， n个要素要作 ( 1)2nn 次成对比较，全部一致的要求是太苛刻了。 Saaty 等人给出了在成对比较不一致的情况下计算各因素 C1， C2， „„ ， Cn 对因素 O 的权重的方法，并且确定了这种不一致的容许范围，为了说明这点我们先看成对比较完全一致的情况。 设想把一块单位重量的大石头 O 砸成 块小石头 C1， C2， „„ ， Cn 如果精确地称出它们的重量为 ω1， ω2， „„ ， ωn，在作成对比较时令 iij ja ，那么得到 1 1 1122 2 21212=nnn n nnA               ， 这些比较显然是一致的， n块小石头对大石头的权重（即在大石头中的重量比）可用向量  12, , , Tn    表示，且1 1nii  .显然， A 的各个列向量 ω 仅相差一个比例因子。 一般地，如果一个正互反阵 A 满足 西北工业大学明德学院本科毕业设计论文 13 , , , 1, 2 , ,ij jk ika a a i j k n    (22） 则 A 称为一致性矩阵，简称。