模糊最短路问题的一种新算法

作者讨论了从一个指定点到另一个指定点的最短路问题,其弧长都是不精确的模糊数.利用模糊数的某种序关系,作者提供了一种新算法来处理模糊最短路问题,该算法由基于中心点的模糊数比较方法构成,基于中心点的模糊数比较方法可找到模糊最短路长,并获得相应的模糊最短路径.作者给出了4个解释性的实例并验证了算法的可行性.     

粗糙模糊数的贴近度

首先讨论了粗糙模糊数(RFN)的性质和运算法则，进而定义了粗糙模糊数的贴近度，在此基础上，分别给出了粗糙模糊数的距离贴近度，最大-最小贴近度，最小平均贴近度以及格贴近度，可用于在实际问题中对模糊信息的表述及信息加工。     

约束条件中含有梯形模糊数的线性规划的求解方法

利用一种新的模糊数排序准则,将约束条件中含有梯形模糊数的模糊线性规划转化为经典的线性规划,进而求得了原模糊线性规划的最优解.与现有方法相比,该方法运算简便,得到的经典线性规划约束条件个数少,降低了计算量,但最优解的质量没有降低.最后给出了此种方法在实际问题中的应用.     

基于结构元对方案有偏好的模糊多属性决策

为解决模糊多属性决策中将属性权重视为模糊数值带来的计算上的困难,本文利用模糊结构元理论,将有界实模糊数的运算转化为[-1,1]上的标准单调函数的运算,给出了决策者对方案有主观偏好、属性权重完全未知情况下的模糊多属性决策模型,并得到了模糊权重函数的求解公式。最后,把该方法应用于考核、选拔干部问题,实例表明该模型的有效性和计算上的方便性。     

一种适于车辆导航系统的快速路径规划算法

针对城市道路网图节点数较多,经典的求解最短路径的Dijkstra算法存在计算时间较长的问题.对矢量化的城市道路网图的特点进行分析,给出了道路网图的计算机存储结构,提出一种快速求解城市道路网两节点间的最短路径近似算法.算法的实现采用双向式搜索法、投影法和夹角最小的方法.理论分析和实验结果表明,和Dijkstra算法相比,该算法尽管有时得不到最优解,但能大大减小搜索空间,提高搜索速度,时间复杂性不超过O(N),适用于车辆导航系统.     

基于二叉树的有向双环网络的最短路径算法

定义了有向双环网络G(N;r,s)新的路由模型--二叉树模型,给出了O节点到二叉树模型任意一层节点的最短路径的路南策略.证明了有向双环网络的直径等于其二叉树的树高,研究了任意两节点之问的最短路径与其所在层及其相应位置的关系,给出有向双环网络任意两节点最短路径的算法.运用此算法,只需简单的算术运算和关系运算,就能快速求出任意两节点的最短路径.     

模糊多准则VIKOR决策的结构元方法

为解决备选方案中属性值及各属性权重均为三角模糊数的模糊多属性决策问题,采用模糊结构元理论的模糊VIKOR方法.以最接近理想解为基本思想,简化模糊数的复杂运算,引入模糊数的结构元加权特征值和序关系,将三角模糊数决策矩阵转化为实数矩阵.给出模糊VIKOR方法的步骤,通过排序分析得出多属性决策的最优解.运用到运输问题上,不仅对运输问题中的路径选择起到参考,同时也证明了该方法的有效性和可行性.     

基于结构元理论的模糊非线性规划求解方法

针对目标函数与约束函数含有多个模糊数参数的非线性规划问题,应用模糊结构元理论优化求解.利用结构元理论研究模糊值函数问题,得到了多参数函数转换成单参数函数的方法,将多模糊数参数非线性规划问题化简为仅含有一个模糊数参数(即结构元)的非线性规划问题.通过结构元方法构造的自然序,将该规划问题转换成经典的非线性规划问题,并且二者同解.实例分析验证了方法的有效性.     

三角模糊数互补判断矩阵排序的最小二乘法

研究了三角模糊数互补判断矩阵的排序问题。根据三角模糊数互补判断矩阵加性一致性的概念,建立了一个基于最小二乘的非线性规划模型。通过求解该模型得到三角模糊数互补判断矩阵的排序向量,并利用三角模糊数期望值公式对决策方案进行排序。最后通过算例验证该方法的可行性和有效性。     

应急物资调运时间为区间数的路径优化研究

现有文献中研究的或者是应急物资从单个应急服务点运送到单个应急需求点的不确定型路径优化问题或者是应急物资从单个应急服务点到多个应急需求点的确定型路径优化问题。本文研究了应急车辆将应急物资从单个应急服务点运送到多个应急需求点并且经过各路段所花费的时间均为不确定的区间数的封闭式路径优化问题,给出了区间数的运算方法和模型算法,并用算例进行了验算。     

基于模糊数的证券投资组合最优化模型

利用模糊数处理不确定性信息,建立了以总风险最小为目标函数的证券投资组合优化模型.在给定的截集下,借助模糊数大小的概率比较,将模糊优化模型转化为不等式约束下的线性规划模型.利用Matlab编程解得了其最优投资方案,并阐述了该方法的可行性.     

基于超立方体Q_n节点编码的边不交最优路径

基于超立方体节点编码的特点,得到了n维超立方体Qn中任意两节点s、t之间的两条并行最优路径算法.该算法共包括了11步骤,在最坏的情况下需要执行2n2+4n2次运算,它的时间计算复杂度为O(n2),属于多项式算法.     

隶属均衡原则及其在模糊线性规划中的应用

结合模糊数的结构特征,提出了在割补比概念的基础上把一般模糊数规范为三角模糊数的隶属均衡原则,并针对割补比为1的情形给出了三角化隶属均衡算子的具体形式,进而在分析三角化隶属均衡算子的运算性质基础上,建立了一种可操作性较强的模糊线性方程组求解模型,给出模型求解的具体实施步骤。该讨论将为进一步开发实用的模糊信息综合处理技术奠定基础。     

模糊数加减运算的简化及模糊数的排序

简化了模糊数的加、减运算,给出了模糊数排序的一种新方法.     

系数为对称梯形模糊数的回归模型

针对输入为精确、输出和系数为对称梯形模糊数的情况,建立模糊线性回归模型,给出该模型的最小二乘估计和模型性能的评价方法.当输入、输出以及系数都退化为精确值时,该估计退化为经典的最小二乘估计.     

复杂工序关系的模糊网络计划分析与建模

剖析模糊网络计划在进行时间参数计算时的矛盾，即工序间因网络拓扑结构存在内在的相关性而计算中要求工序时间参数是相互独立的这一矛盾，为此将概率统计方法引进模糊网络计算中，先把模糊数量化并给出模糊数大小比较的原则，进而提出了模糊数运算的新定义．在建立模糊网络计划模型时，同时考虑了工序间的逻辑组织关系和搭接及特殊时间限定两类关系．在工序最早时间参数计算的基础上，直接计算工序的时差，避开了通过求取网络最迟时间参数再求取时差时可能出现时间参数为负值的矛盾局面．借助Visual C^＋＋语言编制的程序，实现了模型的时间参数计算、关键性分析和工期风险分析等功能．最后通过一个包含10项工序的模糊网络算例，阐明了模型的应用过程，并将计算结果与另一模型的计算结果进行了对比分析，验证了本模型的有效性．     

模糊数的运算法则在故障树分析中的应用

将模糊数理论引入到设备的故障树分析方法中.首先简述了模糊数的简化的加、减、乘的运算法则;然后,给出了一个常压炉火灾爆炸事故树;最后,将基本事件发生的概率描述为模糊数,利用模糊数简化的加、减、乘运算法则对模糊故障树分析,并计算出整个系统的模糊故障率.     

模糊数线性方程组

文献[2,3]提出了区间数线性组,模糊数线性方程的新概念及其解法,文献[4]给出了模糊数简化的运算法则,本文在此基础上提出了模糊数线性方程组的新概念,并给出了它的一种解法.     

带模糊数的投资组合模型的解法研究

建立了一个预期收益率为区间模糊数,风险损失率为三角模糊数的模糊投资组合模型,且假设在交易过程中存在交易费率;并采用模糊两阶段算法去求解该投资组合模型,且通过数值算例检验模型的可行性,最后对模糊数模型和清晰数模型进行了比较.     

模糊映射次微分在最小值点集合上的性质及其运算

在模糊数空间中，介绍了模糊数及模糊映射次微分等概念，引入模糊数的加法与乘法运算法则及序关系，定义了锥N（C，x0），证明了模糊映射在最小值点集合上的性质，通过实例，利用模糊数的定义、运算法则、序关系和模糊映射次微分的定义及性质对模糊映射的次微分作了尝试性的计算。