有约束多目标模糊指派问题的改进算法

对有约束多目标模糊指派问题的算法进行了改进，提出借助于运输问题的表上作业法的思想，用最大差额法和列差额法来求解工程指派问题。对工程数小于、等于或大于位置数的情形均可求解，且不用考虑最大化与最小化之间的转化问题，算法简便、实用；并探讨了如何利用非线性隶属函数将指标矩阵转化为模糊关系综合评价矩阵．使多目标工程选址问题的求解更趋合理。     

多目标模糊指派在学科竞赛选派优生中的应用

文章指出了存在于学校教学管理工作中的模糊指派问题，建立了学校学科竞赛选派优生的多目标模糊指派决策模型，结合模糊理论和解决传统指派问题的匈牙利算法讨论了该模型的算法，并对学校选派学科竞赛优生的几敌情形进行了模糊指派。     

指派问题的推广及其解法

传统的指派问题是针对n个人完成n项任务提出来的。但实际管理工作中,常常遇到人数与任务数不相同的情况。本文对传统指派问题的解法进行了推广,给出了各种情况下的相应处理措施,最后给出了一个涉及到各种情况的说明性算例。     

指派问题数学建模的匈牙利解法

对于指派问题,可以利用许多理论进行建模并且加以解决,但匈牙利解法却是解决指派问题的一种非常简单有效的方法。通过例子介绍了有部分限制的匈牙利解法的应用,可以看出,匈牙利解法是一种十分有效的解决指派问题的方法。     

对最大化指派问题的匈牙利解法的一点改进

针对指派问题中最小化问题的匈牙利解法,提出一种不同于传统解法的最大化问题的求解方法.该方法不必一开始就去用新的系数矩阵代替原系数矩阵,而是可直接在原系数矩阵上进行求解,只是求解过程中的一些原则与最小化问题的求解原则有所不同.由于其解题步骤的多少与先后同最小化问题解题步骤的多少与先后是相对应的,所以可用同一段带系数的程序去解决最大化、最小化两个不同的问题.此方法简捷、直观,为计算机上解法的实现提供了方便途径.     

一类模糊指派问题及其禁忌搜索算法

研究了一类更加贴近于现实生活的模糊环境中的指派问题,即利润矩阵和时间矩阵中的元素均为模糊变量的指派问题.并借鉴针对模糊环境中的优化问题提出的机会约束规划模型和相关机会规划模型的思想,建立了模糊指派问题的数学模型.此外,考虑到模型涉及大量具有复杂性和多样性的模糊变量,设计了一种混合智能算法,即基于模糊模拟的禁忌搜索算法来求解模型的近似最优解.最后,通过一个算例说明了所建立的模型和所设计算法都是行之有效的.     

指派问题的一种改进算法

指出了用于解指派问题的匈牙利算法并不是很完善的,并给出了匈牙利算法的修改和改进的算法。     

多目标模糊优化分层序列法的权系数优化统一

分层序列法的分层带有一定的主观和经验性,因而对分层后的各子问题按重要性进行加权,运用子问题与理想解的贴近度确定较好的子问题解,以及由此而得到的优化权系数,使得模糊寻优更理性化。以三杆桁架的结构模糊优化为例证明了该方法的有效。     

带时间因数的模糊指派问题的求解

在模糊变量的可信性理论基础上建立带时间因数的模糊指派问题的模糊期望值模型，且证明此期望值模型与传统模型具有相同解，并设计了一个遗传算法来求解该模型。最后，通过一个项目招标的数值例子说明此算法求解速度快，容易达到最优解。     

带时间因数的模糊指派问题的求解

在模糊变量的可信性理论基础上建立带时间因数的模糊指派问题的模糊期望值模型,且证明此期望值模型与传统模型具有相同解,并设计了一个遗传算法来求解该模型。最后,通过一个项目招标的数值例子说明此算法求解速度快,容易达到最优解。     

改进的DNA遗传算法在指派问题中的应用

提出了一种基于优秀基因片段思想的DNA遗传算法,将这段基因片段提取出来并将它遗传到后代中,可以加快收敛速度.给出了DNA遗传算法的结构,讨论了选择、交叉和变异算子的具体操作,并将其运用到指派问题最优解的求解中,给出了具体的实现方法.仿真实验验证了算法的有效性和实用性.     

模拟退火算法求解指派问题新探

模拟退火算法是一种随机搜索算法,能渐进地收敛于全局最优解.指派问题是组合优化问题中的一种,可用模拟退火算法来解此问题.模拟退火算法解决指派问题时,需要考虑实现此算法的技术问题,例如解的形式、初始温度的计算等.实验结果表明,该方法能够以一定的概率跳出局部最优,从而实现全局寻优.     

一类指派问题的数学模型与算法研究

通过建立一个多目标整数规划模型来描述火车站列检任务分配问题;用遗传算法求得了模型的满意解.研究结果表明改进后的交叉和变异算子显著提高了算法的有效性.     

模糊分级系统在试卷命题评价中的应用

随着模糊理论的日益成熟,模糊理论的方法已经成功应用于各个领域,特别在教育分级系统评价中的应用。在文[14]的基础上,研究了一个自动构建宽松等级、严格等级、正常等级的分级隶属函数,基于构建的分级隶属函数,运用插值技术,通过模糊推理给出分数,最终得出试卷命题的评价结果。拟合曲线结果表明,此方法是一种有效、合理、公平的试卷命题评价方法。     

关于模糊矩阵对策的最优解

借助于σ可测函数关于Ｆ测度的平均值,把模糊矩阵对策转化为矩阵对策,并定义了模糊矩阵对策的解与值．