《模糊环境下的设备选址问题》-毕业论文（设计）.docVIP

毕业设计说明书（论文）第 PAGE 1页 共21页 1 绪论 在现在各个方面，各个领域,各个社区都存在着大量的最优化问题。以前的时候，人们会采用已经存在的运筹学等方法来解决关于确定性优化的难题。可是我们最终找到一些问题是不确定的，拥有不确定的因素，不确定的需求，不确定的环境等等。例如主观的不确定性和客观的不确定性，在此之前，人们首先考虑客观地不确定性，因此出现了以概率论[1]为基础的随机规划[2]，也由于它所拥有的完好的理论性和实用性，使得人们非常认同并且有了长足的发展。但这一切都有些片面不确定性，很少注意到主观的不确定性。因为每个人的主观意愿都是鳞次栉比的，在面对客户的模糊性需求等问题时肯定会出现很多问题。所以，1965年Zadeh[3]针对这种现象提出来一种模糊集的概念。他于1978年提出了可能性理论[4]，随后Liu和Liu[5]提出了具有自对偶性的可信度测定，这些方法和结论随后成为研究模糊现象的一种主流方法。 由Kwakernaak[6]最先提出的模糊随机性，许多学者例如Puri和Ralescu[7]，Kruse和Meyer[8]对它进行了更深入的研究。Zhou和Liu[9]在2003年重新定义了模糊随机变量的可测性。并在随后的文献中提出了模糊随机变量平均机会的概念，巩固了对于模糊现象的研究。 研讨随机模糊问题的双重不确定性要求我们去建模。必须考虑到随机模糊相关机会约束规划[10]，随机模糊机会约束规划[11]，相关机会规划模型。研究这些模型都为我们随后的研究保证了便捷的方式。 综合到主观与客观的双重不确定性，我们在解决双重不确定规划问题时，就要面对并且处理其固有的无限维的解决计算问题．面对实际问题时，这些是不可能直接计算出来的。因此就要依靠智能计算的算法和有效的逼近方法。随着计算机的飞速发展，智能算法得以长足的发展，相继有了遗传算法、粒子群算法、模拟退火算法、混合智能算法等，这都为我们解决问题提供了有力的工具。 为了为模糊环境下的设备选址问题提供可靠的理论依据。模糊选址问题需要考虑多方面的因素，考虑到各种不确定性，例如客户需求，客户位置，运输成本等等。选址问题是要在可行区域内找到一套全新的设施，从而能够满足客户从运输成本到设施最小化的需求。1963年Cooper[12]最早研究了设备选址问题，并且Hakimi[13]把它做为一个强有力的工具应用到了网络设计中去，取得了显著的成果。鉴于实际问题的复杂性，约束性，非线性等特点，寻找一种更适合于现实环境的设备选址模型已成为有关学科的一个主要研究目标和引人注目的研究方向。许多学者最初在随机的环境下来描述设备选址问题，Logendran和Terrell[14]研究了在生产能力无限制，价格是随机的条件下，净利润最大化的设备选址模型。 Zhou[15]给出了在随机环境下、生产能力无限制条件下的期望费用模型，最小费用模型，最大可能性模型。 2 模糊理论 2.1 集合与特征函数 1、论域 处理某一问题时对有关议题的限制范围称为该问题的论域。 2、集合 在论域中，具有某种属性的事物的全体称为集合。 3、特征函数 设A是论域U上的一个集合，对任何u∈U，令 = 则称为集合A的特征函数。 显然有： A={μ|=1 } 4、隶属度 特征函数在μ=处的值称为对A的隶属度。 例2.1、设有论域：U={ 1,2,3,4,5 }，A={ 1,3,5 }，求其特征函数。 解：特征函数如下： = 5、隶属函数 设U是论域，是将任何μ∈U映射为[0，1]上某个值的函数，即： ：U→[0，1] μ→ (μ) 则称为定义在U上的一个隶属函数。 2.2 模糊变量期望值 假设ζ是一个隶属的函数为μ的模糊变量，根据模糊变量的定义可知，存在一个实数使得μ()=1。 模糊事件{ζr}的可能性（possibility），必要性（Necessary），和可信性（Credibility）分别定义如下： Pos{ζr }=μ(x) Nec{ζr }=1-μ(x) Cr{ζr }= 定义2.21[16]模糊变量ζ的期望值E[ζ]定义为： E[ζ]=- 其中min{} 定义2.22[17]假设（Ω，∑，Pr）是一个概率空间，是一组n维的模糊向量，映射ζ=: Ω→称为一个n维的模糊随机变量，如果对于任意的 的Borel子集B，函数Cr{γ∈}是关于ω可测的。当n=1时，ζ称为模糊随机变量。 定理2.21[18]一个从∑到的映射ζ是一个模糊随机向量当且仅当对每个闭子集F∈，Cr{∈F}都是可测的。 为了度量一个模糊随机事件，我们需要定义如下： 定义2.23[19]设ζ是模糊随机变量，B为R的Borel子集。模糊事件ζ∈B的平 均机会可由随机变量Cr{