高度层优化使用问题的指派模型及算法 被引量：6

1

作者 牟奇锋 王慈光 《电子科技大学学报》 EI CAS CSCD 北大核心 2009年第4期573-577,共5页

飞行高度层的优化使用是空中交通管制(ATC)自动化理论研究的核心问题。为取得任意两架飞机之间的水平约束,提出航空器相对于飞行高度层的一般性指派问题(AP)的研究方法。引入广义指派(GAP)扩展效率矩阵,分析单架飞机占用一个飞行高度层... 飞行高度层的优化使用是空中交通管制(ATC)自动化理论研究的核心问题。为取得任意两架飞机之间的水平约束,提出航空器相对于飞行高度层的一般性指派问题(AP)的研究方法。引入广义指派(GAP)扩展效率矩阵,分析单架飞机占用一个飞行高度层和多机共用一层效率矩阵元素的定义方法,研究垂直剖面航迹优化的匈牙利求解。效率矩阵如果随条件发生变化,问题变为不确定型,对此,给出了将其转换成确定型问题处理的一般方法。实例表明,直接或间接应用匈牙利算法对于ATC决策的实时求解是有效的。 展开更多

关键词 空中交通管制 指派问题 飞行高度层 广义指派 航迹优化

下载PDF 职称材料

改进的单亲遗传算法求解倒垛问题 被引量：5

2

作者 王敏 李铁克 《工业工程与管理》 北大核心 2009年第4期67-71,共5页

针对仓储物流中常常遇到的倒垛问题进行了分析,建立了0-1非线性整数规划模型,根据模型特点将其归结为具有问题特征的可扩展广义指派问题,该问题具有NP-难的性质,因此获得较大规模最优解是不可能的或是非常困难的。为了求解此问题,本文... 针对仓储物流中常常遇到的倒垛问题进行了分析,建立了0-1非线性整数规划模型,根据模型特点将其归结为具有问题特征的可扩展广义指派问题,该问题具有NP-难的性质,因此获得较大规模最优解是不可能的或是非常困难的。为了求解此问题,本文设计了一种特殊序号编码方式的单亲遗传算法,同时为了保持群体多样性,嵌入了启发式规则进行扰动。仿真算例表明改进后的算法较传统的遗传算法更具有效性。 展开更多

关键词 倒垛问题 广义指派 单亲遗传 启发式突变

原文传递

解决不同类型指派问题的EXCEL模型

3

作者 刘静 刘昌海 《西南民族大学学报（自然科学版）》 CAS 2014年第3期456-460,共5页

指派问题,运筹学分支整数规划的一种应用,主要用于解决资源配置方面的问题.通过EXCEL建立了不同类型指派问题的模型,旨在得到最优化的方案,并可将该模型应用于组织的管理活动,提高经济效益.

关键词 指派问题 EXCEL 整数规划 标准指派 模糊指派 广义指派

下载PDF 职称材料

模糊匈牙利算法在舰艇抢修人员指派问题中的研究 被引量：2

4

作者 许勇 金涛 《军械工程学院学报》 2006年第5期51-54,共4页

分析了舰艇在执行任务或作战等紧急情况下的抢修人员指派问题,并对此建立了多目标广义指派问题的数学模型.在任务数少于工作人数的情况下,采用虚拟"工作"和"人员"的方法,得到适合经典匈牙利算法的拓展效益矩阵,并... 分析了舰艇在执行任务或作战等紧急情况下的抢修人员指派问题,并对此建立了多目标广义指派问题的数学模型.在任务数少于工作人数的情况下,采用虚拟"工作"和"人员"的方法,得到适合经典匈牙利算法的拓展效益矩阵,并对此矩阵采用匈牙利算法求得最优指派. 展开更多

关键词 抢修 多目标 广义指派 匈牙利算法

下载PDF 职称材料

广义指派问题 被引量：22

5

作者 石忠民 《运筹与管理》 CSCD 1999年第1期21-26,共6页

广义指派问题可以表述为：指派ｍ位人员执行ｎ项任务，指派人员ｉ执行任务ｊ的收益为ｃｉｊ，需指派人员ｉ执行ａｉ至ａｉ项任务和ｂｊ至ｂｊ位人员执行任务ｊ，问如何指派使总效益最优。

关键词 广义指派问题 转化 运输问题 对偶运输解法

下载PDF 职称材料

多车场车流分配的广义指派模型及其分解算法 被引量：13

6

作者 杭省策 李怀祖 《西安交通大学学报》 EI CAS CSCD 北大核心 1997年第12期111-116,共6页

将多车场车流分配问题等价为一个广义指派问题，然后用ＳＡ算法将其分解为单车场问题，最后用修正的Ｃｌａｒｋｅ－Ｗｒｉｇｈｔ启发式算法给出单车场问题的所有巡回路线．

关键词 车场 广义指派模型 分解算法 车流分配 车辆调度

下载PDF 职称材料

多目标广义指派问题的模糊匈牙利算法求解 被引量：9

7

作者 宋业新 陈绵云 郑之松 《海军工程大学学报》 CAS 2000年第5期77-80,94,共5页

提出和讨论了两类多目标的广义指派决策问题 ,分别给出了它们的多目标整数线性规划数学模型 ,并结合模糊理论与解决传统指派问题的匈牙利方法提出了一种新的求解算法 :模糊匈牙利法 .最后给出了一个数值例子 .

关键词 广义指派问题 多目标 模糊隶属度 匈牙利算法

下载PDF 职称材料

两类多目标广义指派问题的有效算法及其应用 被引量：9

8

作者 宋业新 陈绵云 张曙红 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第1期70-72,共3页

讨论了两类多目标广义指派问题 ,给出了它们的多目标整数线性规划数学模型 ,并结合模糊理论与解决传统指派问题的匈牙利算法提出了一种新的求解算法———模糊匈牙利法 .给出了该方法在物资供应中的应用 .

关键词 广义指派问题 模糊隶属度 模糊匈牙利法 多目标整数线性规划 数学模型 管理决策

下载PDF 职称材料

一种基于时空距离的带时间窗车辆路径问题算法 被引量：9

9

作者 戚铭尧 丁国祥 +1 位作者 周游 缪立新 《交通运输系统工程与信息》 EI CSCD 2011年第1期85-89,共5页

带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法.传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求.本文同时考虑顾客的时间和空间特性... 带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法.传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求.本文同时考虑顾客的时间和空间特性,提出了一种基于时空度量的顾客分组方法.在路径优化阶段,本文提出了一种禁忌搜索算法来进行求解,该算法中禁忌的对象不是解,而是这些解的目标函数值的区间,以便于提高收敛效率.作为验证,本文以Solomon标杆问题集为算例进行演算,结果表明,在窄时间窗约束下,基于时空距离的两阶段启发式算法明显优于基于空间距离的算法,且部分算例的解达到了国内外已发表的最好解. 展开更多

关键词 物流工程 时空距离 禁忌搜索算法 车辆路径问题 两阶段启发式算法 广义指派问题

下载PDF 职称材料

广义指派问题及其在军事装备运输中的推广应用 被引量：2

10

作者 刘家学 陈世国 《数学的实践与认识》 CSCD 北大核心 2006年第1期199-203,共5页

军事装备中的运输问题复杂多样,如何建立数学模型是寻求优化方案的关键.本文首先将最优线性指派模型推广到广义指派模型并给出其两种算法,其次对带有时间约束的运输问题进行建模,并设法将其转化为广义指派问题来处理,从而为这类运输问... 军事装备中的运输问题复杂多样,如何建立数学模型是寻求优化方案的关键.本文首先将最优线性指派模型推广到广义指派模型并给出其两种算法,其次对带有时间约束的运输问题进行建模,并设法将其转化为广义指派问题来处理,从而为这类运输问题提供了一种有效可行的算法. 展开更多

关键词 广义指派模型 军事装备 运输问题 表上标号法 优化方案 数学模型 时间约束

原文传递

基于资源受限广义指派问题的分解启发式算法 被引量：4

11

作者 杨子兰 李睿 张瑜 《数学的实践与认识》 北大核心 2017年第2期148-154,共7页

资源受限广义指派问题(RGAP)是NP-难的,对RGAP问题给出一个分解启发式算法.通过分解目标函数及约束条件,把原问题分解成子问题的集合,并设计分解启发式算法找到该问题的满意解.最后,通过算例说明算法的有效性.

关键词 广义指派问题 分枝定界法 贪婪算法 启发式算法

原文传递

改进离散粒子群优化算法求解广义指派问题 被引量：3

12

作者 王一川 单甘霖 童俊 《科技通报》 北大核心 2013年第8期130-132,共3页

广义指派问题是典型的NP-hard组合优化问题。对一类广义指派问题进行了建模,提出了一种基于连续空间的改进离散粒子群优化算法以求解该模型。算法针对问题设计了特定的粒子编码方案,引入了局部搜索以改进算法性能。数值仿真表明了所提... 广义指派问题是典型的NP-hard组合优化问题。对一类广义指派问题进行了建模,提出了一种基于连续空间的改进离散粒子群优化算法以求解该模型。算法针对问题设计了特定的粒子编码方案,引入了局部搜索以改进算法性能。数值仿真表明了所提离散粒子群优化算法求解广义指派问题的可行性。 展开更多

关键词 广义指派问题 粒子群优化算法 粒子编码 局部搜索

下载PDF 职称材料

一类广义指派问题的重指派算法

13

作者 秦成林 程建纲 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第3期6-9,共4页

讨论一类广义指派问题的近似算法,使用了笔者的一个关于含有对排列随机选取过程的时间表方法的单调性引理, 给出了一种对于可行解的改进型的重新指派方法。

关键词 指派问题 近似解 时间表方法 重新指派算法 广义指派问题

下载PDF 职称材料

基于可信性理论的模糊广义指派问题研究 被引量：1

14

作者 白雪洁 许利军 《数学的实践与认识》 CSCD 北大核心 2014年第19期229-234,共6页

鉴于广义指派问题的参数确定上通常包含不确定性,因此,将模型的主要参数,即单位费用、资源消耗量,用梯形模糊变量来刻画,从而建立模糊广义指派模型.在模型求解过程中,结合到决策者的实际要求,利用可信性理论将目标函数和约束条件进行清... 鉴于广义指派问题的参数确定上通常包含不确定性,因此,将模型的主要参数,即单位费用、资源消耗量,用梯形模糊变量来刻画,从而建立模糊广义指派模型.在模型求解过程中,结合到决策者的实际要求,利用可信性理论将目标函数和约束条件进行清晰化处理,进而通过参数分解法求解.最后,通过数值例子说明模糊广义指派问题的应用,并检验所提方法的有效性. 展开更多

关键词 指派问题 广义指派问题 模糊规划 参数分解法 整数非线性规划

原文传递

基于改进离散粒子群优化算法的作战弹药分配研究 被引量：1

15

作者 赵志宁 石全 张军刚 《数值计算与计算机应用》 CSCD 2013年第3期205-211,共7页

结合作战弹药分配的具体实际,利用广义指派问题描述与数学模型,描述了弹药分配算法存在的问题与对策,提出了一种基于连续空间的离散粒子群优化算法以求解该模型.算法针对问题设计了特定的粒子编码方案,并引入了一种局部搜索以提高算法... 结合作战弹药分配的具体实际,利用广义指派问题描述与数学模型,描述了弹药分配算法存在的问题与对策,提出了一种基于连续空间的离散粒子群优化算法以求解该模型.算法针对问题设计了特定的粒子编码方案,并引入了一种局部搜索以提高算法的局部搜索能力.算例分析表明了所提离散粒子群优化算法求解弹药分配问题的可行性. 展开更多

关键词 作战弹药分配 广义指派问题 离散粒子群优化算法 粒子编码 局部搜索

原文传递

一类广义指派问题的解法

16

作者 刘金铎 《太原理工大学学报》 CAS 2004年第2期229-231,235,共4页

讨论了一类广义指派问题的解法。首先将该问题的非线性整数规划模型化为线性整数规划模型,然后利用表上作业法去求解。

关键词 广义指派问题 替代规划模型 表上作业法

下载PDF 职称材料

带机会约束的警务调度模型及其解法

17

作者 黄沙日娜 赵国亮 +1 位作者 刘莹 任秋萍 《数学的实践与认识》 CSCD 北大核心 2014年第3期31-36,共6页

研究在紧急情况发生时,城市中不同交巡警服务平台的警务人员封锁指定区域的最优调度问题.把交巡警服务平台到达指定要道的时间视为满足正态分布的随机变量,从而建立了满足机会约束的警务调度模型并将该模型等价地转化为极小极大模型.给... 研究在紧急情况发生时,城市中不同交巡警服务平台的警务人员封锁指定区域的最优调度问题.把交巡警服务平台到达指定要道的时间视为满足正态分布的随机变量,从而建立了满足机会约束的警务调度模型并将该模型等价地转化为极小极大模型.给出了模型的求解算法及其计算复杂度.最后,通过一个数值例子来说明算法的有效性. 展开更多

关键词 机会约束 广义指派问题 正态分布 极小极大模型

原文传递

广义证据理论的基本框架 被引量：19

18

作者 邓勇 蒋雯 韩德强 《西安交通大学学报》 EI CAS CSCD 北大核心 2010年第12期119-124,共6页

针对经典证据理论不能有效处理辨识框架不完整情况下的信息融合问题,提出了一种广义证据理论.新理论定义了广义基本概率指派函数,对空集的广义基本概率指派大小表明了支持辨识框架不完整命题的程度,提出了能够融合广义基本概率指派的广... 针对经典证据理论不能有效处理辨识框架不完整情况下的信息融合问题,提出了一种广义证据理论.新理论定义了广义基本概率指派函数,对空集的广义基本概率指派大小表明了支持辨识框架不完整命题的程度,提出了能够融合广义基本概率指派的广义组合规则,该组合规则是一个与空集基本概率指派相关的函数,同时满足交换律和结合律.广义证据理论是经典证据理论的推广,当空集赋值为零时,广义证据理论退化为经典的证据理论.用算例表明了所提出的广义证据理论的有效性. 展开更多

关键词 信息融合 广义证据理论 广义基本概率指派 广义证据组合规则 辨识框架

下载PDF 职称材料

广义证据理论中的基本概率指派生成方法 被引量：16

19

作者 邓勇 韩德强 《西安交通大学学报》 EI CAS CSCD 北大核心 2011年第2期34-38,共5页

鉴于基本概率指派生成对证据理论的研究具有重要的意义,文中针对辨识框架不完整情况提出了一种强约束广义基本概率指派赋值方法,新方法可以生成空集不为零的广义基本概率指派赋值,该数值的大小反映了系统是开放世界的可能性.针对辨识框... 鉴于基本概率指派生成对证据理论的研究具有重要的意义,文中针对辨识框架不完整情况提出了一种强约束广义基本概率指派赋值方法,新方法可以生成空集不为零的广义基本概率指派赋值,该数值的大小反映了系统是开放世界的可能性.针对辨识框架完整情况提出了一种弱约束基本概率指派赋值方法,该方法在样本与表示模型之间不相交时,也可以给出样本与模型相似性度量的数值,根据所提出的策略生成弱约束的基本概率指派.算例表明了所提出方法的有效性. 展开更多

关键词 广义证据理论 广义基本概率指派 目标识别 模糊数 相似性测度

下载PDF 职称材料

开放世界下的雷达辐射源融合识别算法研究 被引量：2

20

作者 谢春禾 蒋雯 +1 位作者 刘翔 郑翰清 《上海航天》 CSCD 2018年第3期8-15,共8页

针对开放世界下雷达辐射源目标库不完备的现状,对开放世界下雷达辐射源识别的信息融合模型进行了研究。建立了不同类型雷达特征参数的模糊隶属度函数,采用待测样本与模型样本匹配的方法生成广义概率指派函数,并采用修正的广义证据理论... 针对开放世界下雷达辐射源目标库不完备的现状,对开放世界下雷达辐射源识别的信息融合模型进行了研究。建立了不同类型雷达特征参数的模糊隶属度函数,采用待测样本与模型样本匹配的方法生成广义概率指派函数,并采用修正的广义证据理论算法融合多参数信息获取识别结果。实验数据表明:该模型能在雷达辐射源目标库不完备的情况下,识别已知目标和判别未知目标,判别结果相对基于经典D-S证据理论和原始广义证据理论的融合识别方法更加可靠、有效,在雷达识别的场景中具有潜在应用价值。 展开更多

关键词 雷达辐射源识别 信息融合 证据理论 广义证据理论 广义基本概率指派 开放世界 模糊 可靠性

下载PDF 职称材料