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

铁道学报 2020年第3期42卷 21-31页

作者：江峰倪少权西南交通大学交通运输与物流学院四川成都610031 西南交通大学全国铁路列车运行图编制研发培训中心四川成都610031

针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗... 详细信息

针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。

关键词：货物列车运行图整数规划拉格朗日松弛启发式算法列车运行线铺画策略

来源：评论

学校读者我要写书评

暂无评论

基于数据预测启发式算法的光伏电池参数识别

引用

电力系统保护与控制 2021年第23期49卷 72-79页

作者：刘斌谈竹奎唐赛秋林呈辉高吉普贵州电网有限责任公司电力科学研究院贵州贵阳550002

为进一步提高对太阳能的利用率以降低对于化石燃料的依赖,需要对光伏(Photovoltaic,PV)电池进行精确的参数识别和建模,以实现最优的PV系统优化运行和控制。然而,PV电池的高度非线性和多模态特性使得传统优化方法很难获得最优解,同时实... 详细信息

为进一步提高对太阳能的利用率以降低对于化石燃料的依赖,需要对光伏(Photovoltaic,PV)电池进行精确的参数识别和建模,以实现最优的PV系统优化运行和控制。然而,PV电池的高度非线性和多模态特性使得传统优化方法很难获得最优解,同时实测电流-电压(Current-Voltage,I-V)数据量不足也会导致建模不够精确。为此,提出了一种基于数据预测的启发式算法(Data Prediction based Meta-heuristic Algorithm,DPMhA)来实现PV电池的参数识别。特别地,利用极限学习机(Extreme Learning Machine,ELM)对实测数据进行训练和预测,为启发式算法(Meta-heuristic Algorithm,MhA)提供更为准确可靠的适应度函数,从而增强其全局探索和局部搜索能力。最后,采用双二极管PV电池模型进行参数识别,其结果表明,DPMhA具有准确性高、收敛速度快等优点。

关键词：参数识别光伏电池数据预测启发式算法极限学习机

来源：评论

学校读者我要写书评

暂无评论

含作业到达时间的同类机调度问题启发式算法

引用

系统工程理论与实践 2007年第10期27卷 105-111页

作者：李凯靳鹏合肥工业大学管理学院合肥230009

研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的正则目标之一,因此完成时间和的同类机调度问题... 详细信息

研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的正则目标之一,因此完成时间和的同类机调度问题在相关研究领域具有非常重要的地位.为此问题建立数学模型,通过对单机和同型机的相应问题研究成果的推广,提出6个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析.

关键词：同类机调度完成时间和到达时间启发式算法

来源：评论

学校读者我要写书评

暂无评论

越库中心选址模型与启发式算法

引用

中南大学学报（自然科学版） 2013年第2期44卷 564-570页

作者：毛道晓徐克林张志英侯丽清同济大学机械与能源工程学院上海201804

考虑客户服务水平,以运输成本、越库中心作业和固定成本、延迟交货惩罚成本总和最小化为目标,建立越库中心选址的混合整数规划模型。在中小规模情形下,运用lingo求问题的精确解,同时根据模型中目标函数的不同特征,构建2种启发式算法求... 详细信息

考虑客户服务水平,以运输成本、越库中心作业和固定成本、延迟交货惩罚成本总和最小化为目标,建立越库中心选址的混合整数规划模型。在中小规模情形下,运用lingo求问题的精确解,同时根据模型中目标函数的不同特征,构建2种启发式算法求问题的近优解。实验结果表明:在所测的20组数据中,性能较优的启发式算法H2求得的解与精确解的平均误差分别为0.28%和3.24%,接近于精确解,这表明启发式算法H2是有效的。

关键词：越库选址混合整数规划启发式算法

来源：评论

学校读者我要写书评

暂无评论

求解2D条带矩形Packing问题的迭代启发式算法

引用

软件学报 2012年第10期23卷 2600-2611页

作者：彭碧涛周永务广东外语外贸大学思科信息学院广东广州510006 华南理工大学工商管理学院广东广州510641

为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的Benchmark问题实例的计算结果表明,相对于当前的很多... 详细信息

为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的Benchmark问题实例的计算结果表明,相对于当前的很多著名算法,提出的算法更加有效.

关键词：树型迭代二维装箱问题启发式算法适应度

来源：评论

学校读者我要写书评

暂无评论

电子商务配送的跨区域VRP模型及其启发式算法

引用

清华大学学报（自然科学版） 2006年第z1期46卷 1014-1018页

作者：刘向李延晖华中师范大学信息管理系武汉430079

传统的基于分区策略的配送模式已不能满足电子商务物流配送业务的要求,采用将多个配送区域联合、沿途多次补货的配送策略可有效地解决上述矛盾,而车辆路径问题是该配送策略的一个重要组成部分。在说明了模型的假设条件后,建立了基于区... 详细信息

传统的基于分区策略的配送模式已不能满足电子商务物流配送业务的要求,采用将多个配送区域联合、沿途多次补货的配送策略可有效地解决上述矛盾,而车辆路径问题是该配送策略的一个重要组成部分。在说明了模型的假设条件后,建立了基于区域联合策略的VRP(veh icle rou ting prob lem)模型,开发了一种基于几何分析的启发式算法,采用二次搜索、分批插入的办法确定补货点,从而得到沿途多次补货的配送路径,最后用数值算例对模型和算法进行了数值演算。

关键词：电子商务跨区域配送 VRP(vehicle routing problem) 启发式算法

来源：评论

学校读者我要写书评

暂无评论

具有前成组约束的两阶段柔性流水车间的启发式算法

引用

机械工程学报 2012年第22期48卷 189-198页

作者：黎展滔陈庆新毛宁广东工业大学广东省计算机集成制造系统重点实验室广州510006

以模具加工车间为背景,分析具有前成组约束的两阶段柔性流水车间的特点,在对前成组约束进行定义和数学描述的基础上,以最少化最大完工时间为目标,建立具有前成组约束的、工件批量到达的两阶段柔性流水车间调度问题的数学模型,并且在第... 详细信息

以模具加工车间为背景,分析具有前成组约束的两阶段柔性流水车间的特点,在对前成组约束进行定义和数学描述的基础上,以最少化最大完工时间为目标,建立具有前成组约束的、工件批量到达的两阶段柔性流水车间调度问题的数学模型,并且在第一阶段由两个成组加工单元构成;接着针对这一模型,提出一种启发式求解算法H′;运用数学分析的手段,给出该算法优化结果的一个下界;设计大量的实例测试集,将启发式算法H′与其他三种改造后的经典启发式算法进行性能比较,不仅验证启发式算法H′的有效性,而且还发现随着任务规模的增大,启发式算法H′的优越性更加明显,这一结论对H′算法在模具加工车间调度上的应用具有重要意义。

关键词：启发式算法柔性流水车间前成组约束

来源：评论

学校读者我要写书评

暂无评论

求解带动不平衡约束的卫星舱布局问题的启发式算法

引用

计算机辅助设计与图形学学报 2014年第8期26卷 1232-1239页

作者：刘景发高泽旭龙羽正姚永雷刘文杰刘朝霞南京信息工程大学网络信息中心南京210044 南京信息工程大学计算机与软件学院南京210044 南京信息工程大学公共管理学院南京210044

以卫星舱中承载板上物件的三维布局为背景,研究一类带动不平衡约束的圆柱体形和长方体形待布物的混合布局问题.采用两阶段法进行求解,首先引入基面分配策略,将待布物分配到承载板上、下基面上;然后采用禁忌搜索算法对每一基面上的待布... 详细信息

以卫星舱中承载板上物件的三维布局为背景,研究一类带动不平衡约束的圆柱体形和长方体形待布物的混合布局问题.采用两阶段法进行求解,首先引入基面分配策略,将待布物分配到承载板上、下基面上;然后采用禁忌搜索算法对每一基面上的待布物进行布局优化:对传统禁忌搜索算法中的邻域格局提出启发式的产生策略,并对禁忌对象和格局接受原则进行有效改进,将改进的禁忌搜索算法与局部搜索的梯度下降法相结合,提出一种启发式的布局方法——基于梯度下降的禁忌搜索算法.最后通过算例验证了文中算法的高效性.

关键词：动不平衡约束装填问题禁忌搜索启发式算法

来源：评论

学校读者我要写书评

暂无评论

TV-Anytime服务器网络中一个映射问题的启发式算法

引用

计算机学报 2001年第10期24卷 1009-1017页

作者：杜鹏周笑波谢立南京大学计算机软件新技术国家重点实验室南京210093 南京大学计算机科学与技术系南京210093

介绍了一个称为 TV - Anytim e的新型宽带媒体服务 ,提出了一个基于层次型服务器网络之上的大规模TV- Anytime系统模型 .着重地研究了其中一个关键问题——服务器网络的影像对象映射问题 ,并形式化地将其定义为一个组合优化问题 .基于... 详细信息

介绍了一个称为 TV - Anytim e的新型宽带媒体服务 ,提出了一个基于层次型服务器网络之上的大规模TV- Anytime系统模型 .着重地研究了其中一个关键问题——服务器网络的影像对象映射问题 ,并形式化地将其定义为一个组合优化问题 .基于服务器网络的总存储容量、连接服务器结点之间的主干网通信带宽、用户的服务请求模式 ,来考虑尽大化服务器网络可提供的总服务质量 .给出了基于模拟退火的启发式算法集 ,并基于一套映射问题的基准集实例对算法进行了模拟和性能分析 .算法得到近似最优的方案 .

关键词： TV-Anytime 影像对象映射编码比特率层次型服务器网络启发式算法

来源：评论

学校读者我要写书评

暂无评论

基于启发式算法的网络可靠性分配方法

引用

北京航空航天大学学报 2012年第2期38卷 228-232页

作者：李瑞莹任武越北京航空航天大学可靠性与系统工程学院北京100191

由于网络的结构特殊性,已有的经典可靠性分配方法难以直接应用.在A-GREE(Advisory Group on Reliability of Electronic Equipment)方法的基础上,根据网络可靠性与部件可靠性的函数关系确定网络部件重要度,运用启发式算法逐步迭代实现... 详细信息

由于网络的结构特殊性,已有的经典可靠性分配方法难以直接应用.在A-GREE(Advisory Group on Reliability of Electronic Equipment)方法的基础上,根据网络可靠性与部件可靠性的函数关系确定网络部件重要度,运用启发式算法逐步迭代实现了网络k/N端可靠性分配,解决了无法对网络应用串联模型开展可靠性分配的问题.以中国教育网(CERNET,China Education and Research Network)骨干网为案例,应用该方法实现了75%网络节点连通可靠性指标的分配,并进一步分析了迭代终止条件、网络可靠性指标要求等参数对分配结果的影响,通过绘制可靠性随时间变化的曲线证明了分配结果能满足网络可靠性指标要求,说明了该方法的正确性和适用性.

关键词：网络可靠性启发式算法二分搜索法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：