共查询到16条相似文献,搜索用时 78 毫秒
1.
对有约束多目标模糊指派问题的算法进行了改进,提出借助于运输问题的表上作业法的思想,用最大差额法和列差额法来求解工程指派问题。对工程数小于、等于或大于位置数的情形均可求解,且不用考虑最大化与最小化之间的转化问题,算法简便、实用;并探讨了如何利用非线性隶属函数将指标矩阵转化为模糊关系综合评价矩阵.使多目标工程选址问题的求解更趋合理。 相似文献
2.
文章指出了存在于学校教学管理工作中的模糊指派问题,建立了学校学科竞赛选派优生的多目标模糊指派决策模型,结合模糊理论和解决传统指派问题的匈牙利算法讨论了该模型的算法,并对学校选派学科竞赛优生的几敌情形进行了模糊指派。 相似文献
3.
4.
传统的指派问题是针对n个人完成n项任务提出来的。但实际管理工作中,常常遇到人数与任务数不相同的情况。本文对传统指派问题的解法进行了推广,给出了各种情况下的相应处理措施,最后给出了一个涉及到各种情况的说明性算例。 相似文献
5.
指派问题数学建模的匈牙利解法 总被引:3,自引:0,他引:3
对于指派问题,可以利用许多理论进行建模并且加以解决,但匈牙利解法却是解决指派问题的一种非常简单有效的方法。通过例子介绍了有部分限制的匈牙利解法的应用,可以看出,匈牙利解法是一种十分有效的解决指派问题的方法。 相似文献
6.
针对指派问题中最小化问题的匈牙利解法,提出一种不同于传统解法的最大化问题的求解方法.该方法不必一开始就去用新的系数矩阵代替原系数矩阵,而是可直接在原系数矩阵上进行求解,只是求解过程中的一些原则与最小化问题的求解原则有所不同.由于其解题步骤的多少与先后同最小化问题解题步骤的多少与先后是相对应的,所以可用同一段带系数的程序去解决最大化、最小化两个不同的问题.此方法简捷、直观,为计算机上解法的实现提供了方便途径. 相似文献
7.
一类模糊指派问题及其禁忌搜索算法 总被引:2,自引:0,他引:2
冯媛 《北京石油化工学院学报》2004,12(3):42-45
研究了一类更加贴近于现实生活的模糊环境中的指派问题,即利润矩阵和时间矩阵中的元素均为模糊变量的指派问题.并借鉴针对模糊环境中的优化问题提出的机会约束规划模型和相关机会规划模型的思想,建立了模糊指派问题的数学模型.此外,考虑到模型涉及大量具有复杂性和多样性的模糊变量,设计了一种混合智能算法,即基于模糊模拟的禁忌搜索算法来求解模型的近似最优解.最后,通过一个算例说明了所建立的模型和所设计算法都是行之有效的. 相似文献
8.
9.
分层序列法的分层带有一定的主观和经验性,因而对分层后的各子问题按重要性进行加权,运用子问题与理想解的贴近度确定较好的子问题解,以及由此而得到的优化权系数,使得模糊寻优更理性化。以三杆桁架的结构模糊优化为例证明了该方法的有效。 相似文献
10.
在模糊变量的可信性理论基础上建立带时间因数的模糊指派问题的模糊期望值模型,且证明此期望值模型与传统模型具有相同解,并设计了一个遗传算法来求解该模型。最后,通过一个项目招标的数值例子说明此算法求解速度快,容易达到最优解。 相似文献
11.
在模糊变量的可信性理论基础上建立带时间因数的模糊指派问题的模糊期望值模型,且证明此期望值模型与传统模型具有相同解,并设计了一个遗传算法来求解该模型。最后,通过一个项目招标的数值例子说明此算法求解速度快,容易达到最优解。 相似文献
12.
提出了一种基于优秀基因片段思想的DNA遗传算法,将这段基因片段提取出来并将它遗传到后代中,可以加快收敛速度.给出了DNA遗传算法的结构,讨论了选择、交叉和变异算子的具体操作,并将其运用到指派问题最优解的求解中,给出了具体的实现方法.仿真实验验证了算法的有效性和实用性. 相似文献
13.
模拟退火算法求解指派问题新探 总被引:1,自引:0,他引:1
赵越 《吉林建筑工程学院学报》2011,(4):61-63
模拟退火算法是一种随机搜索算法,能渐进地收敛于全局最优解.指派问题是组合优化问题中的一种,可用模拟退火算法来解此问题.模拟退火算法解决指派问题时,需要考虑实现此算法的技术问题,例如解的形式、初始温度的计算等.实验结果表明,该方法能够以一定的概率跳出局部最优,从而实现全局寻优. 相似文献
14.
通过建立一个多目标整数规划模型来描述火车站列检任务分配问题;用遗传算法求得了模型的满意解.研究结果表明改进后的交叉和变异算子显著提高了算法的有效性. 相似文献
15.
16.