检索结果-内蒙古大学图书馆

计算机应用研究 2009年第11期26卷 4091-4093,4097页

作者：孙晓雅林焰大连理工大学船舶CAD工程中心辽宁大连116024 辽宁师范大学管理学院辽宁大连116029

指派问题在组合优化中属NP-Complete问题。提出了一种基于离散粒子群算法的求解方法。算法中每个粒子的位置代表了一种可行的指派方案,在迭代中通过交叉策略和局部搜索策略来更新粒子的位置,这既保证了粒子位置的可行性,又增加了粒子的... 详细信息

指派问题在组合优化中属NP-Complete问题。提出了一种基于离散粒子群算法的求解方法。算法中每个粒子的位置代表了一种可行的指派方案,在迭代中通过交叉策略和局部搜索策略来更新粒子的位置,这既保证了粒子位置的可行性,又增加了粒子的多样性,避免陷入早熟收敛。通过实例仿真可以看出DPSO算法简洁,较以往算法具有更好的收敛性,能得到更优的解,能够求解匈牙利法不能求解的指派问题。对不同的问题,通过影响参数的调整,可以取得好的收敛效果。

关键词：指派问题离散粒子群算法交叉策略局部搜索

来源：评论

学校读者我要写书评

暂无评论

最短时限指派问题的新决策方法

引用

统计与决策 2019年第5期35卷 46-50页

作者：胡勇文陈国华刘静湖北文理学院机械工程学院纯电动汽车动力系统设计与测试湖北省重点实验室湖北襄阳441053

针对n人n事的最短时限指派问题,文章通过确定当前最短时限值后,构造最短时限指派问题的最小费用流模型,结合对偶原理,提出求解最短时限指派问题的快速决策方法。该方法通过保持互补松弛条件不变,通过改变节点的势扩大允许网络进而在允... 详细信息

针对n人n事的最短时限指派问题,文章通过确定当前最短时限值后,构造最短时限指派问题的最小费用流模型,结合对偶原理,提出求解最短时限指派问题的快速决策方法。该方法通过保持互补松弛条件不变,通过改变节点的势扩大允许网络进而在允许网络中寻求从源点到汇点的增广链而增广流量,直至得到流量为n的最小费用流,此时非0流边对应最短时限指派问题的最优解,算例表明该方法简单、有效可行。

关键词：指派问题最短时限最小费用流允许边算法

来源：评论

学校读者我要写书评

暂无评论

二维不平衡指派问题模型及其求解

引用

统计与决策 2008年第10期24卷 159-161页

作者：李雪芹丰伟西南交通大学交通运输学院成都610031

文章通过界定二维指派及不平衡指派问题,针对运输换装过程中货物批数和车辆数不等的情况,建立了二维不平衡指派问题的优化模型,给出了遗传算法进行求解的方法。

关键词：指派问题遗传算法随机编码

来源：评论

学校读者我要写书评

暂无评论

求解指派问题的伏格尔方法

引用

陕西师范大学学报（自然科学版） 2003年第2期31卷 25-28页

作者：叶微申卯兴高歆程智峰西安交通大学理学院陕西西安710049 空军工程大学导弹学院陕西三原713800

通过对指派问题和运输问题的数学模型及其求解方法的分析比较,指出了作为运输问题特类的指派问题的特征及通常求解方法的弱点,在此基础上给出了求解指派问题的伏格尔(Vogel)方法的思想和步骤,并利用文献的数据给出具体的例证.

关键词：运筹学指派问题伏格尔方法 0—1规划运输问题数学模型

来源：评论

学校读者我要写书评

暂无评论

具有多种形式信息的指派问题的求解方法

引用

系统工程 2008年第5期26卷 73-79页

作者：刘洋樊治平东北大学工商管理学院辽宁沈阳1100041

针对具有多种形式信息的多目标指派问题,给出了一种指派问题求解方法.首先描述了区间数、序值、序区间和语言评价等多种信息形式及相关概念;然后通过计算各人员指派信息与正负理想点的距离,得到将某项任务指派给某个人员完成的'机... 详细信息

针对具有多种形式信息的多目标指派问题,给出了一种指派问题求解方法.首先描述了区间数、序值、序区间和语言评价等多种信息形式及相关概念;然后通过计算各人员指派信息与正负理想点的距离,得到将某项任务指派给某个人员完成的'机会成本'和'效益',从而得到指派问题总'机会成本'矩阵和总'效益'矩阵,在此基础上建立了使总成本最小及总效益最大为目标的指派问题数学模型,并采用匈牙利法进行求解.最后,通过一个算例分析说明了本文给出方法的可行性和有效性.

关键词：指派问题多种形式信息理想点成本矩阵效益矩阵匈牙利法

来源：评论

学校读者我要写书评

暂无评论

应用“匈牙利法”解决体育中的指派问题

引用

上海体育学院学报 1991年第4期15卷 64-67页

作者：陈可东福建体育学院

一、问题的提出如果请3个条件不等的人去完成3项有区别的工作,可有不同的结果。那么,这3个人怎么安排工作,效果最好呢?这类问题属于运筹学中的指派问题,或称分派、分配问题。它是科学决策的研究对象之一,体育运动中也常见这一类决策。... 详细信息

一、问题的提出如果请3个条件不等的人去完成3项有区别的工作,可有不同的结果。那么,这3个人怎么安排工作,效果最好呢?这类问题属于运筹学中的指派问题,或称分派、分配问题。它是科学决策的研究对象之一,体育运动中也常见这一类决策。传统决策(经验决策居多)主要凭借个人经验、知识。有时一个决策的失误,往往会引起严重的后果。所以有必要使决策工作步入科学化的轨道。

关键词：指派问题匈牙利法体育运动运筹学最优解系数矩阵科学决策最小元素经验决策分配问题

来源：评论

学校读者我要写书评

暂无评论

一类二阶段指派问题

引用

运筹与管理 2021年第2期30卷 97-101页

作者：林浩林澜河南工业大学理学院河南郑州450001 同济大学电子与信息工程学院上海200092

经典的指派问题是研究资源与任务的二元匹配。作为推广,三维指派问题是研究资源、任务与作业的三元匹配。前者已有成熟的有效算法,后者是著名的NP困难问题。本文讨论介于二者之间的一类二阶段指派问题,即可分解为二阶段决策的特殊三维... 详细信息

经典的指派问题是研究资源与任务的二元匹配。作为推广,三维指派问题是研究资源、任务与作业的三元匹配。前者已有成熟的有效算法,后者是著名的NP困难问题。本文讨论介于二者之间的一类二阶段指派问题,即可分解为二阶段决策的特殊三维匹配问题,给出多项式时间算法。

关键词：组合最优化指派问题二阶段指派问题特殊三维匹配

来源：评论

学校读者我要写书评

暂无评论

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

引用

西北工业大学学报 2004年第4期22卷 439-443页

作者：杨莉高晓光汪小梅西北工业大学电子信息学院陕西西安710072 西北工业大学管理学院陕西西安710072

对有约束多目标模糊指派问题的算法进行了改进,提出借助于运输问题的表上作业法的思想,用最大差额法和列差额法来求解工程指派问题,对工程数小于、等于或大于位置数的情形均可求解,且不用考虑最大化与最小化之间的转化问题,算法简便、实... 详细信息

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

关键词：指派问题隶属函数多目标

来源：评论

学校读者我要写书评

暂无评论

求解指派问题的交叉粒子群优化算法

引用

计算机工程与应用 2004年第8期40卷 54-55页

作者：高尚杨静宇吴小俊南京理工大学计算机系华东船舶工业学院电子与信息系

粒子群优化是由Kennedy和Eberhart于1995年根据鸟或鱼群居社会行为而提出的,经典的粒子群是一个有效的寻找连续函数极值的方法。结合遗传算法的交叉粒子群算法解决了指派问题,实例证实它是一种简单有效的算法。

关键词：粒子群优化指派问题

来源：评论

学校读者我要写书评

暂无评论

一类广义指派问题的有效解法

引用

数学的实践与认识 2008年第4期38卷 86-92页

作者：余英姿张强北京理工大学管理与经济学院

提出一类广义指派问题,这类问题研究的是m个人执行n项任务,每个人执行的任务数、执行每项任务的人数以及总的指派人项数均有限制,要求最优指派.对这类广义指派问题建立了数学模型,并找到一种转换方法,将这类问题转换为平衡指派问题,从... 详细信息

提出一类广义指派问题,这类问题研究的是m个人执行n项任务,每个人执行的任务数、执行每项任务的人数以及总的指派人项数均有限制,要求最优指派.对这类广义指派问题建立了数学模型,并找到一种转换方法,将这类问题转换为平衡指派问题,从而用传统方法,如匈牙利法求解.最后用一个箅例来说明这种转换方法的简便和有效性.

关键词：指派问题广义转换退化匈牙利法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：