改进流向算法的无线传感器网络覆盖优化 被引量：4

1

作者 陈伟 杨盘隆 《深圳大学学报（理工版）》 CAS CSCD 北大核心 2024年第2期241-247,共7页

针对标准流向算法易陷入局部最优和收敛精度低等问题,提出一种融合莱维(Levy)飞行和入侵杂草策略的改进流向算法.首先,该算法在选择水流流向时引入Levy飞行机制,使水流沿最优水流位置方向做Levy飞行运动,避免陷入局部最优;其次,利用入... 针对标准流向算法易陷入局部最优和收敛精度低等问题,提出一种融合莱维(Levy)飞行和入侵杂草策略的改进流向算法.首先,该算法在选择水流流向时引入Levy飞行机制,使水流沿最优水流位置方向做Levy飞行运动,避免陷入局部最优;其次,利用入侵杂草策略,对每一代水流进行繁殖、空间扩散和竞争操作,增加水流的多样性,扩大搜索范围,提高全局寻优能力.最后,将改进流向算法应用于无线传感器网络覆盖优化中,并与标准流向算法及其他改进算法进行实验对比.仿真结果表明,相比标准流向算法及其他改进算法,所提改进流向算法的覆盖性能有大幅提升,覆盖率可达98.52%,可实现更均匀的节点分布和更低的部署成本. 展开更多

关键词 人工智能 无线传感器网络 流向算法 莱维飞行 入侵杂草算法 节点分布 覆盖优化

在线阅读 下载PDF 职称材料

引入相量算子和流向算子的天鹰优化算法 被引量：2

2

作者 周玉 裴泽宣 +1 位作者 王培崇 陈博 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2024年第2期304-316,共13页

针对天鹰优化算法搜索效率不足,容易陷入局部最优的缺点,提出多策略改进天鹰优化算法(MIAO).引入广义正态分布优化算法(GNDO),将该算法得出的结果与天鹰优化算法第1阶段得出的结果进行比较,筛选出这2种优化算法下的最优值.该操作扩大了... 针对天鹰优化算法搜索效率不足,容易陷入局部最优的缺点,提出多策略改进天鹰优化算法(MIAO).引入广义正态分布优化算法(GNDO),将该算法得出的结果与天鹰优化算法第1阶段得出的结果进行比较,筛选出这2种优化算法下的最优值.该操作扩大了搜索空间,提高了解的质量.引入相量算子,将第2阶段变为自适应的非参数优化,提高算法的高维优化能力.针对天鹰优化算法在迭代后期存在种群多样性降低、局部开发能力不足的问题,在天鹰算法的第3阶段引入流向算子,使信息可以在每个个体间相互传递,提高种群信息的利用率,增强天鹰优化算法的开发性能.通过对16个测试函数寻优对比分析以及Wilcoxon秩和检验可知,MIAO的寻优能力和收敛速度都有较大的提升.为了验证MIAO算法的实用性和可行性,采用所提算法求解减速器设计问题,通过实际工程优化问题的实验对比分析可知,MIAO算法在处理现实优化问题上具有一定的优越性. 展开更多

关键词 天鹰优化算法 广义正态分布优化算法 相量算子 流向算子 测试函数 Wilcoxon秩和检验

在线阅读 下载PDF 职称材料

面向输沙过程模拟的改进流向算法

3

作者 沈心怡 代文 +2 位作者 刘爱利 陶宇 赵成义 《干旱区地理》 CSCD 北大核心 2024年第8期1380-1387,共8页

流域中的输沙过程是地貌学和地表动力学的重要研究内容。前人通过流向算法和实测地形变化来推测输沙率的空间分布,但是简单地应用流向算法会造成模拟过程中出现质量不守恒的情况。因此,设计了面向输沙过程模拟的改进流向算法,判断模拟... 流域中的输沙过程是地貌学和地表动力学的重要研究内容。前人通过流向算法和实测地形变化来推测输沙率的空间分布,但是简单地应用流向算法会造成模拟过程中出现质量不守恒的情况。因此,设计了面向输沙过程模拟的改进流向算法,判断模拟过程中质量守恒情况,即输沙率是否为负值,若存在,则将负值输沙率重设,阻止负值输沙率向下游传播。对经典的D8、MFD-se、MFD-md 3种流向算法进行了改进实验。结果表明:(1)改进后的D8单流向算法相较于改进前的性能平均提升了1.26%。(2)改进后的MFD-se单流向算法相较于改进前的性能平均提升了4.17%。(3)改进后的MFD-md单流向算法相较于改进前的性能平均提升了4.54%。 展开更多

关键词 流向算法 数字高程模型 输沙率 质量守恒 地形变化

在线阅读 下载PDF 职称材料

基于栅格DEM的多流向算法述评 被引量：42

4

作者 秦承志 朱阿兴 +2 位作者 李宝林 裴韬 周成虎 《地学前缘》 EI CAS CSCD 北大核心 2006年第3期91-98,共8页

基于栅格DEM的流向算法是数字地形分析的重要研究内容之一。在分布式水文模型、土壤侵蚀等领域中,当需要获取与流向直接相关的水文参数(如汇流面积、地形指数等)的详细空间分布时,多流向算法(MFD)明显优于单流向算法(SFD)。根据所采用... 基于栅格DEM的流向算法是数字地形分析的重要研究内容之一。在分布式水文模型、土壤侵蚀等领域中,当需要获取与流向直接相关的水文参数(如汇流面积、地形指数等)的详细空间分布时,多流向算法(MFD)明显优于单流向算法(SFD)。根据所采用的水流分配策略,将现有MFD分为四类:(1)固定水流分配权重的MFD;(2)水流分配权重随汇流面积变化的MFD;(3)水流分配权重随局域地形特征变化的MFD;(4)基于局域形态单元的MFD。从模型合理性、算法复杂度和易用性、对DEM误差的敏感性等方面进行的分析表明,水流分配权重随局域地形特征变化的MFD优于其他三类MFD。目前对MFD采用人造DEM数据集的直接定量评价研究还十分不足,文章以一个例子来体现直接定量评价MFD的可行性及有效性,同时也定量反映出水流分配权重随局域地形特征变化的MFD具有更低的计算误差。目前通用的针对流向算法的DEM洼地平区预处理算法多针对SFD而设计,不适合MFD的实际应用,本文对适用于MFD的DEM预处理算法所应具有的特征也进行了讨论。 展开更多

关键词 DEM GIS 地形分析 多流向算法(mfd) 定量评价方法 洼地平区预处理

在线阅读 下载PDF 职称材料

水流分配策略随下坡坡度变化的多流向算法 被引量：24

5

作者 秦承志 李宝林 +3 位作者 朱阿兴 杨琳 裴韬 周成虎 《水科学进展》 EI CAS CSCD 北大核心 2006年第4期450-456,共7页

提出了一种新的多流向算法方法(MFD-fg),其基本思想是水流分配策略应在空间上随着与下坡坡度相关的地形参数而变,从而地形对水流分配的影响可以得到合理、有效的建模。比较分析表明,MFD-fg采用以最大下坡坡度的线性函数对水流分配进行加... 提出了一种新的多流向算法方法(MFD-fg),其基本思想是水流分配策略应在空间上随着与下坡坡度相关的地形参数而变,从而地形对水流分配的影响可以得到合理、有效的建模。比较分析表明,MFD-fg采用以最大下坡坡度的线性函数对水流分配进行加权,是较好的水流分配策略。应用实验表明,与目前具代表性的单流向算法与多流向算法相比,MFD-fg方法的结果可获得更合理的汇流面积。 展开更多

关键词 数字高程模型 多流向算法 水流分配策略 下坡坡度

在线阅读 下载PDF 职称材料

基于改进型多流向算法的地形指数空间尺度变化分析 被引量：5

6

作者 雍斌 张万昌 刘传胜 《地理科学》 CSCD 北大核心 2007年第5期683-688,共6页

地形指数ln(α/tanβ)是流域径流源面积和地下水水位空间分布特征的近似表征,是地形特征参数化的重要指标。基于改进后的地形指数多流向计算方法,在0.5°×0.5°的区域气候模式尺度框架下,探讨了地形离散和平滑效应分别对... 地形指数ln(α/tanβ)是流域径流源面积和地下水水位空间分布特征的近似表征,是地形特征参数化的重要指标。基于改进后的地形指数多流向计算方法,在0.5°×0.5°的区域气候模式尺度框架下,探讨了地形离散和平滑效应分别对地形指数尺度变化的影响程度;研究了地形指数在100和1 000 m栅格尺度上的相关性,给出两者在空间尺度上的转换关系;分析区域尺度和全球尺度下地形指数尺度转换的差异及原因。研究结果可以增强地形信息在大尺度水文模型及陆面水文过程中的适用能力。 展开更多

关键词 地形指数 多流向算法 DEM 尺度转换

在线阅读 下载PDF 职称材料

基于模拟退火粒子群算法的河道洪水反流向演算 被引量：4

7

作者 王尧 李兴凯 王建群 《水文》 CSCD 北大核心 2012年第6期6-10,共5页

简单介绍了洪水演算的几种常用方法,提出了洪水反流向演算的困难,提出了采用模拟退火粒子群优化算法与马斯京根算法相结合解决洪水反流向演算的策略,并用实例证明是可行而有效的。

关键词 河道洪水演算 反流向演算 马斯京根流量演算 粒子群算法 模拟退火算法

在线阅读 下载PDF 职称材料

单一流向算法和多流向算法下的地形指数比较研究——以山西吉县蔡家川小流域为例 被引量：2

8

作者 刘利峰 毕华兴 《水土保持研究》 CSCD 北大核心 2006年第6期309-310,313,共3页

在地理信息系统平台———美国Micro Images公司开发的TNTmips6.9上,以山西吉县蔡家川小流域1/10000地形图为原始数据,经一系列处理得到该小流域的数字高程模型。使用自行开发的基于单一流向算法和多流向算法的地形指数计算程序,以生成... 在地理信息系统平台———美国Micro Images公司开发的TNTmips6.9上,以山西吉县蔡家川小流域1/10000地形图为原始数据,经一系列处理得到该小流域的数字高程模型。使用自行开发的基于单一流向算法和多流向算法的地形指数计算程序,以生成的DEM为源数据,计算出蔡家川小流域的地形指数。通过对两种算法下地形指数的分析比较发现:多流向算法下得到的地形指数其最大值、中值、最小值均小于单一流向算法下的值,而且分布区间也偏小。 展开更多

关键词 地形指数 单一流向算法 多流向算法 蔡家川小流域 DEM TNTmips6.9

在线阅读 下载PDF 职称材料

考虑多阶段多流向的冷轧生产计划模型及算法 被引量：1

9

作者 潘瑞林 茹伟 +2 位作者 徐斌 张洪亮 李德鹏 《计算机集成制造系统》 EI CSCD 北大核心 2016年第10期2363-2370,共8页

针对冷轧生产流程多阶段库存和批次多流向的特点,在满足工艺约束的基础上建立了以合同超期和提前的总惩罚费用最小、中间库存量超出和不足的总惩罚费用最小并确保成品库成本最低为目标的多阶段多流向冷轧生产计划模型,采用改进的遗传算... 针对冷轧生产流程多阶段库存和批次多流向的特点,在满足工艺约束的基础上建立了以合同超期和提前的总惩罚费用最小、中间库存量超出和不足的总惩罚费用最小并确保成品库成本最低为目标的多阶段多流向冷轧生产计划模型,采用改进的遗传算法进行求解。算法通过参数的合理设定,解决了交叉、变异概率在一定区间内取固定值、断点处函数值跳跃大和出现不合理值的问题,使两种概率可根据适应值进行自适应调整。以国内某冷轧企业为案例对模型和算法进行了验证,实验结果表明该冷轧生产计划模型能够保证合同交货期和降低库存成本。 展开更多

关键词 冷轧 多阶段 多流向 生产计划 改进遗传算法

在线阅读 下载PDF 职称材料

分散搜索算法求解基于小流向平衡的合同计划问题

10

作者 张涛 黄颖雷 +1 位作者 邵志芳 张玥杰 《系统管理学报》 CSSCI 2014年第4期578-584,共7页

建立了基于小流向平衡的钢厂合同计划的整数规划模型,模型以提前/拖期惩罚、小流向平衡惩罚、合同取消惩罚总惩罚最小为目标;根据模型特点,构造了分散搜索(SS)算法进行求解,并针对非可行解设计了启发式修复策略。为了检验算法的效率与效... 建立了基于小流向平衡的钢厂合同计划的整数规划模型,模型以提前/拖期惩罚、小流向平衡惩罚、合同取消惩罚总惩罚最小为目标;根据模型特点,构造了分散搜索(SS)算法进行求解,并针对非可行解设计了启发式修复策略。为了检验算法的效率与效果,同时采用了遗传算法对模型进行求解,并用某企业的实际合同数据进行实验,对比分析了两种算法的结果,验证了模型和SS算法的有效性;另外,仿真实验也对参数设置进行分析,确定了适合本问题的最佳参数组合。 展开更多

关键词 合同计划 小流向平衡 整数规划 分散搜索算法 遗传算法

在线阅读 下载PDF 职称材料

基于局部地表形态的可变过水宽度多流向算法 被引量：7

11

作者 程海洲 熊立华 《地理科学》 CSCD 北大核心 2011年第2期218-225,共8页

流向是地形分析中的重要内容之一,在分布式水文模型等研究中起着重要作用。文章提出基于局部地表形态的多流向算法,即对每一个DEM栅格,在以其为中心的3×3窗口中进行局部地形分析,确定基于随坡度和过水宽度而变化的水流分配系数。... 流向是地形分析中的重要内容之一,在分布式水文模型等研究中起着重要作用。文章提出基于局部地表形态的多流向算法,即对每一个DEM栅格,在以其为中心的3×3窗口中进行局部地形分析,确定基于随坡度和过水宽度而变化的水流分配系数。该方法被应用在实际数字地形模型上,并以汇水面积和比汇水面积为研究指标,与目前流行的D8、Dinf等算法进行了相似性分析。结果表明,该方法能够获得更为符合实际的水流汇集的空间分布。 展开更多

关键词 地表形态 可变过水宽度 多流向算法

在线阅读 下载PDF 职称材料

基于元胞自动机的城市地表径流流向优化算法 被引量：5

12

作者 何梦男 陈诚 +3 位作者 李港 胡智华 何湖滨 陈求稳 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第1期13-20,共8页

在考虑城市地表复杂水力梯度特征的前提下,提出了一种基于元胞自动机的城市径流流向优化(UCA)算法,通过坡面流模拟试验选出不同流态的最优水量分配权重,并将UCA算法与D8、4+4N以及FMFD算法进行不同数学曲面上的单位汇流面积对比试验,选... 在考虑城市地表复杂水力梯度特征的前提下,提出了一种基于元胞自动机的城市径流流向优化(UCA)算法,通过坡面流模拟试验选出不同流态的最优水量分配权重,并将UCA算法与D8、4+4N以及FMFD算法进行不同数学曲面上的单位汇流面积对比试验,选择相对误差、均方根误差和平均绝对误差对算法性能进行评价。结果表明:UCA算法中适用于城市陡坡汇聚流态和缓坡漫散流态模拟的最优水量分配权重取值分别为2.0和1.1,在凸坡、凹坡、山脊和直坡面上,UCA算法的单位汇流面积模拟结果与理论值的相对误差和均方根误差均最小;UCA算法既适合模拟城市平坦地形上的缓坡漫散流,又适合模拟城市水力梯度较大地形上的陡坡汇聚流,可为城市地表径流模拟提供更优的求解思路。 展开更多

关键词 流向算法 元胞自动机 漫流 汇聚流 水量分配权重

在线阅读 下载PDF 职称材料

基于替代模型和流向算法的地下水污染源反演识别 被引量：8

13

作者 罗成明 卢文喜 +3 位作者 潘紫东 王梓博 徐亚宁 白玉堃 《中国环境科学》 EI CAS CSCD 北大核心 2023年第11期5823-5832,共10页

应用模拟-优化的理论和方法,对地下水污染源的相关信息、模拟模型的渗透系数以及抽水井的抽水量进行同步识别.首先,根据假想例子构建地下水污染数值模拟模型.然后,分别运用BP神经网络(BPNN)方法和核极限学习机(KELM)方法构建模拟模型的... 应用模拟-优化的理论和方法,对地下水污染源的相关信息、模拟模型的渗透系数以及抽水井的抽水量进行同步识别.首先,根据假想例子构建地下水污染数值模拟模型.然后,分别运用BP神经网络(BPNN)方法和核极限学习机(KELM)方法构建模拟模型的替代模型,优选出拟合精度更高的替代模型嵌入到后续的优化模型中,以此减少计算负荷并提升替代模型对模拟模型的逼近精度.最后,采用流向算法(FDA)对优化模型进行求解,得到反演结果,同时,将其分别与麻雀搜索算法(SSA)和粒子群优化算法(PSO)得到的反演结果进行对比.结果表明:相比于KELM替代模型,BPNN替代模型的拟合精度较高,确定性系数、平均相对误差和均方根误差分别为0.9999、0.1723%和0.5625;与PSO和SSA相比,FDA的收敛速度更快,对优化模型的求解精度更高,其识别结果的平均相对误差小于7%,提升了地下水污染源反演识别的精度和效率,能够为地下水污染修复、风险评定和责任认定提供可靠的依据. 展开更多

关键词 同步识别 模拟-优化方法 替代模型 流向算法 BP神经网络

在线阅读 下载PDF 职称材料

基于多流向流量分配的水流阻力算法试验研究

14

作者 张升堂 曲军霖 +1 位作者 王雪瑞 孙文宁 《中国农村水利水电》 北大核心 2019年第10期153-157,共5页

分析研究坡面流特征及运动规律,精确模拟预测坡面流汇流过程,可为区域灾害性暴雨洪水防治、流域水土治理及水利工程建设提供科学依据。多流向流量分配算法是对目前暴雨洪水过程模拟无法考虑地表各方向阻力空间变异缺点的改进。通过模拟... 分析研究坡面流特征及运动规律,精确模拟预测坡面流汇流过程,可为区域灾害性暴雨洪水防治、流域水土治理及水利工程建设提供科学依据。多流向流量分配算法是对目前暴雨洪水过程模拟无法考虑地表各方向阻力空间变异缺点的改进。通过模拟植被空间分布情况,将其进行片段式分割,结合每个片段的水流特点对水流阻力进行分析,建立水力模型试验研究坡面流不同流向方向上阻力差异。结论:在同一水深下,水流穿过等距排列植被的角度越小,水流速度越大,反之则越小;在相同的水流水平分速度下,水流穿过等距排列植被的角度越小,水流阻力越大,反之则越小。 展开更多

关键词 多流向 水流阻力 植被分布方式 坡面流 分配算法

在线阅读 下载PDF 职称材料

一种融合Priority-Flood算法与D8算法特点的河网提取方法 被引量：8

15

作者 卢庆辉 熊礼阳 +2 位作者 蒋如乔 巫晓玲 段家朕 《地理与地理信息科学》 CSCD 北大核心 2017年第4期40-46,共7页

基于数字高程模型(Digital Elevation Models)进行河网提取是数字地形分析的重要研究内容和水文分析的关键步骤,而流向算法是其中最重要的部分。然而,传统的流向算法在平坦地形区域容易形成平行河网。为解决平行河网问题,该文提出了一... 基于数字高程模型(Digital Elevation Models)进行河网提取是数字地形分析的重要研究内容和水文分析的关键步骤,而流向算法是其中最重要的部分。然而,传统的流向算法在平坦地形区域容易形成平行河网。为解决平行河网问题,该文提出了一种结合Priority-Flood算法漫水思想和改进D8算法的流向算法。借助Priority-Flood算法的漫水思想,可以保证流向符合宏观地形特征;同时将地形划分为上坡、平地和下坡3种类型,辅以PriorityFlood算法可以实现在不填洼的基础上计算流向,而且针对不同地形,采用相应的改进D8流向算法,从而保证流向符合微观地形特征。通过这两种算法的结合,可以直接使用原始DEM提取河网,消除了填洼过程,提高了流向计算效率,同时消除了填洼造成的大量平地,有效地解决了平地区域平行河网问题。最后,选取全球不同区域SRTM数据对J&D算法与新算法进行对比实验,结果表明,新算法能够有效地改善平行河网问题。 展开更多

关键词 河网提取 Priority2Flood算法 D8算法 平行河网 流向算法

在线阅读 下载PDF 职称材料

单流向法地形湿度指数尺度效应的不同地形区差异分析 被引量：4

16

作者 王海力 韩光中 谢贤建 《地理与地理信息科学》 CSCD 北大核心 2016年第4期23-29,F0003,共8页

利用DEM提取地形湿度指数(Topographic Wetness Index,TWI),以满足既定地理模型构建,需考虑不同地形区TWI提取的尺度效应。该文根据实际应用中的DEM分辨率尺度,生成1m、2.5m、5m、10m、20m、30m分辨率尺度的6景DEM;利用单流向算法提取... 利用DEM提取地形湿度指数(Topographic Wetness Index,TWI),以满足既定地理模型构建,需考虑不同地形区TWI提取的尺度效应。该文根据实际应用中的DEM分辨率尺度,生成1m、2.5m、5m、10m、20m、30m分辨率尺度的6景DEM;利用单流向算法提取研究区TWI;通过定性和定量方法分析了在不同DEM分辨率尺度中,居民地、梯田、湖泊和自然地形区4种地形区域中TWI值分布特征。结果表明:不同地形区TWI的尺度效应差异较大;随着DEM尺度增大,TWI值域逐渐缩小,变异程度逐渐增强,反映地表形态变化的能力逐渐减小;当DEM尺度大于5m时,TWI基本不能反映人工地形区域;自然地形区的TWI变化规律与研究区整体TWI变化规律相当,居民地与梯田的TWI变化规律大致相同,湖泊区域的TWI变化相对稳定。 展开更多

关键词 地形湿度指数 DEM 不同地形区 尺度效应 单流向算法

在线阅读 下载PDF 职称材料

钢铁企业产成品物流控制中转库流向的优化问题 被引量：2

17

作者 李嘉 高天 +1 位作者 王梦光 唐立新 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第5期477-480,共4页

以我国大型钢铁企业上海宝山钢铁集团 (公司 )为背景 ,描述了其产成品物流控制中的产成品转库问题 ,建立了转库流向优化问题的数学规划模型·使用遗传算法 ,提出一种称为“两段式可重复非负整数编码”的编码策略来获得大规模 0 1... 以我国大型钢铁企业上海宝山钢铁集团 (公司 )为背景 ,描述了其产成品物流控制中的产成品转库问题 ,建立了转库流向优化问题的数学规划模型·使用遗传算法 ,提出一种称为“两段式可重复非负整数编码”的编码策略来获得大规模 0 1规划模型的近优解·计算结果表明 ,当可用能力足够大并且准发数较少时 ,结果与SAS/OR的计算结果非常接近·当可用能力不是足够大 ,并且准发数较多时 ,计算结果要好于实际调度结果 ,此时SAS/OR软件在规定的时间内无法算出优化解· 展开更多

关键词 产成品转库 物流控制 转库流向优化 数学模型 遗传算法 发货管理 整数规划 钢铁企业 中国

在线阅读 下载PDF 职称材料

运输问题图上作业法的分解算法 被引量：2

18

作者 邓俊强 林诒勋 《郑州大学学报（理学版）》 CAS 1994年第2期9-14,34,共7页

本文探讨运输问题图上作业法的分解算法，研究了交通图有割点、有割边、有点割集、有边割集等几种可分解结构，建立了相应的分解算法。

关键词 运输问题 网络 流向图 分解算法

在线阅读 下载PDF 职称材料

专适用于城市道路网络的交通均衡分配算法 被引量：3

19

作者 刘灿齐 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第4期476-479,493,共5页

已有的均衡分配理论中的阻抗公式不包含车流在交叉口的延误,其研究成果并不真正适用于城市道路网络.在基于新的交叉口分流向延误的最短路径算法和均衡分配模型上,探讨了专适用于城市道路网络的交通均衡分配算法,证明了模型的目标函数是... 已有的均衡分配理论中的阻抗公式不包含车流在交叉口的延误,其研究成果并不真正适用于城市道路网络.在基于新的交叉口分流向延误的最短路径算法和均衡分配模型上,探讨了专适用于城市道路网络的交通均衡分配算法,证明了模型的目标函数是凸函数.该算法采用Frank-W olfe算法的思路设计.最后,给出了计算实例. 展开更多

关键词 城市道路网络 流向 延误 阻抗公式 均衡分配算法

在线阅读 下载PDF 职称材料

一类转库问题流向优化问题的模型与解法 被引量：1

20

作者 高天 王梦光 +1 位作者 唐立新 宋建海 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第1期5-7,共3页

转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析 ,为一类转库流向问题建立了优化模型具有特殊约束 0 - 1整数线性规划问题 (0 - 1ILP) ·分析了具体问题的性质·为求... 转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析 ,为一类转库流向问题建立了优化模型具有特殊约束 0 - 1整数线性规划问题 (0 - 1ILP) ·分析了具体问题的性质·为求解这类NP -难问题 ,给出了一种在实际中行之有效的求解问题的算法降维替换算法·以SAS语言为环境 ,用实际问题作为计算算例 ,对这种算法的优点进行了总结 :该算法在实际应用中是切实可行的 ,在时间上是节约的 。 展开更多

关键词 物流管理 转库流向问题 0-1线性整数规划 NP-难问题 降维替换算法 企业决策支持系统

在线阅读 下载PDF 职称材料