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

郑州航空工业管理学院学报 2025年第2期43卷 96-103页

作者：邢宇飞左强屈力刚李静沈阳航空航天大学辽宁沈阳110136

选取四种启发式优化算法——斑鬣狗算法、斑马算法、淘金算法、显微镜算法为研究对象,针对飞机管路自动布局问题开展研究。首先,采用栅格法描述管路自动布局空间,建立管路布局优化的数学模型,并构建管路路径的数学描述方法;其次,通过两... 详细信息

选取四种启发式优化算法——斑鬣狗算法、斑马算法、淘金算法、显微镜算法为研究对象,针对飞机管路自动布局问题开展研究。首先,采用栅格法描述管路自动布局空间,建立管路布局优化的数学模型,并构建管路路径的数学描述方法;其次,通过两组二维栅格地图和三维飞机油箱肋板作为测试环境,对上述四种算法进行避障性能的对比实验分析;最后,通过对比分析T字形、迷宫地图和飞机油箱肋板穿框的实验结果发现:相较其他三种算法,淘金算法表现出更好的避障性能与稳定性。这为管路自动布局问题提供了新的方法和研究方向。

关键词：管路自动布局路径规划实验研究启发式算法

来源：评论

学校读者我要写书评

暂无评论

启发式算法设计中的骨架分析与应用

引用

自动化学报 2011年第3期37卷 257-269页

作者：江贺邱铁胡燕李明楚罗钟铉大连理工大学软件学院大连116621 大连理工大学数学学院大连116621

骨架是指一个NP-难解问题实例的所有全局最优解的相同部分,因其在启发式算法设计中的重要作用而成为该领域的研究热点.本文对目前骨架及相关概念的研究成果进行了全面综述,将骨架本身的研究工作归纳为三个层面:理论基础层面主要考虑骨... 详细信息

骨架是指一个NP-难解问题实例的所有全局最优解的相同部分,因其在启发式算法设计中的重要作用而成为该领域的研究热点.本文对目前骨架及相关概念的研究成果进行了全面综述,将骨架本身的研究工作归纳为三个层面:理论基础层面主要考虑骨架与计算复杂性的关系问题;应用基础层面主要考虑如何高效地获取骨架;应用层面主要考虑如何利用骨架进行高效启发式算法设计.在此基础上,本文详细讨论了骨架研究亟待解决的难题,并指出了解决这些问题的努力方向.

关键词： NP-难解骨架启发式算法计算复杂性

来源：评论

学校读者我要写书评

暂无评论

基于多重序列所有公共子序列的启发式算法度量多图的相似度

引用

吉林大学学报（工学版） 2018年第2期48卷 526-532页

作者：王旭欧阳继红陈桂芬吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 吉林农业大学信息技术学院长春130118

提出了启发式A*算法度量任意多个图的相似度方法,该算法将多图表示多重序列,在多重序列的匹配点上计算多重序列的所有公共子序列数,得到的所有公共子序列数用来度量多图的相似度。该算法避免了在非匹配点上的冗余计算,最大化后缀序列的... 详细信息

提出了启发式A*算法度量任意多个图的相似度方法,该算法将多图表示多重序列,在多重序列的匹配点上计算多重序列的所有公共子序列数,得到的所有公共子序列数用来度量多图的相似度。该算法避免了在非匹配点上的冗余计算,最大化后缀序列的所有公共子序列数的启发函数值,将访问的节点限制在两个序列匹配的子集,减少了计算节点的个数。与现有度量图的相似度方法相比,该算法不仅可以度量任意多个图的相似度,而且计算过程简单,通过启发信息的引导能够快速地度量多图的相似度。

关键词：人工智能多图相似度启发式算法所有公共子序列多重序列匹配

来源：评论

学校读者我要写书评

暂无评论

具有后成组约束的两阶段柔性流水作业计划制订的启发式算法

引用

机械工程学报 2013年第12期49卷 183-192页

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

提出一类考虑后成组约束的、工件批量到达的两阶段柔性流水车间调度问题,并且在每阶段都是由非同等并行机构成,在对后成组约束进行定义和数学描述的基础上,进一步建立两阶段柔性流水车间调度问题的优化模型。通过对该类调度问题的分析,... 详细信息

提出一类考虑后成组约束的、工件批量到达的两阶段柔性流水车间调度问题,并且在每阶段都是由非同等并行机构成,在对后成组约束进行定义和数学描述的基础上,进一步建立两阶段柔性流水车间调度问题的优化模型。通过对该类调度问题的分析,得到一条调度优势准则(定理1),并且根据定理1,设计一种基于组合调度规则的启发式算法以及该类调度问题的算例生成方法。为验证算法和比较评估调度规则的性能,对算例采用基于文献所提出的12种组合调度规则和启发式算法进行仿真调度,对调度结果的分析表明,算法的有效性和启发式算法调度规则在求解所提出的两阶段柔性流水调度问题的优越性能。

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

来源：评论

学校读者我要写书评

暂无评论

柔性Job Shops集成调度启发式算法

引用

浙江大学学报（工学版） 2016年第6期50卷 1073-1079,1125页

作者：周炳海赵猛同济大学机械与能源工程学院上海201804

为有效解决柔性作业车间(Job Shops)的加工与搬运集成调度问题,以最小化最大完工时间(Makespan)为调度目标,建立非线性规划模型,提出基于贪婪启发式策略的变邻域搜索算法(GRS-RVNS).根据准时(JIT)生产和均衡生产思想构建贪婪启发式策略... 详细信息

为有效解决柔性作业车间(Job Shops)的加工与搬运集成调度问题,以最小化最大完工时间(Makespan)为调度目标,建立非线性规划模型,提出基于贪婪启发式策略的变邻域搜索算法(GRS-RVNS).根据准时(JIT)生产和均衡生产思想构建贪婪启发式策略快速求初始解.利用析取图表示可行解并根据析取图调度的性质定理构建有效的搜索邻域,进而利用随机变邻域搜索算法对初始解进行优化.对提出的算法进行仿真实验分析,结果表明:该算法求解时间短、调度方法有竞争性.

关键词：搬运柔性作业车间(Job Shops) 调度启发式算法变邻域搜索算法(RVNS)

来源：评论

学校读者我要写书评

暂无评论

二维一刀切装箱问题的两阶段启发式算法

引用

计算机集成制造系统 2012年第9期18卷 1954-1963页

作者：曹大勇杨梅科托夫.弗拉基米尔.米哈伊拉维奇刘润涛哈尔滨理工大学应用数学系黑龙江哈尔滨150080 哈尔滨工业大学电气工程系黑龙江哈尔滨150001 白俄罗斯国立大学应用数学与计算机系白俄罗斯明斯克220030 哈尔滨理工大学信息与科学计算技术研究所黑龙江哈尔滨150080

对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,并将它与一维装箱问题的最优匹配递减算法相结合,提出适应二维... 详细信息

对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,并将它与一维装箱问题的最优匹配递减算法相结合,提出适应二维一刀切非旋转装箱问题的两阶段算法。在500组标准测试案例的基础上,与多种算法进行了比较。实验结果表明,所提算法在绝大多数测试案例上能够获得更好的排样布局。

关键词：递归算法启发式算法一刀切二维非旋转装箱问题

来源：评论

学校读者我要写书评

暂无评论

运输能力受限与费用时变批量问题的拉格朗日松弛启发式算法

引用

系统工程理论与实践 2008年第10期28卷 47-52页

作者：鲁奎杨昌辉戴道明中国科学技术大学管理学院合肥230026 合肥工业大学管理学院合肥230009

在多产品、多周期动态批量问题中引入产品的运输成本,每个周期采购的产品通过同一类型的运输工具运输.单位运输工具运载能力受限,每个周期可以使用的运输工具数量有限且单位使用费用时变.根据初始假定建立混合整数规划模型,运用拉格朗... 详细信息

在多产品、多周期动态批量问题中引入产品的运输成本,每个周期采购的产品通过同一类型的运输工具运输.单位运输工具运载能力受限,每个周期可以使用的运输工具数量有限且单位使用费用时变.根据初始假定建立混合整数规划模型,运用拉格朗日松弛理论,通过约束松弛与模型分解,设计一个启发式算法进行模型求解.通过随机产生的大量实例从计算效果与效率两方面来评价启发式算法.

关键词：批量拉格朗日松弛运输成本启发式算法

来源：评论

学校读者我要写书评

暂无评论

低轨预警系统动态任务规划启发式算法

引用

电子与信息学报 2013年第10期35卷 2438-2444页

作者：简平邹鹏熊伟解放军装备学院研二队北京101416 复杂电子系统仿真实验室北京101416

该文针对低轨预警系统任务动态规划需求,从预警传感器资源和导弹跟踪任务角度对低轨预警系统动态任务规划问题进行了形式化描述,建立了系统动态任务规划的动态约束满足问题模型。该模型包括两级优化目标——跟踪精度、资源利用率、传感... 详细信息

该文针对低轨预警系统任务动态规划需求,从预警传感器资源和导弹跟踪任务角度对低轨预警系统动态任务规划问题进行了形式化描述,建立了系统动态任务规划的动态约束满足问题模型。该模型包括两级优化目标——跟踪精度、资源利用率、传感器切换率、松弛度综合优化指标和方案调整幅度(调整率)指标;提出了求解动态规划问题的变邻域启发式搜索算法,设计了算法的直接插入、重新分配、替换和删除邻域结构及算子。通过仿真实验验证了基于梯度优化目标的动态规划模型的合理性,并说明启发式算法能有效求解低轨预警系统动态任务规划问题。

关键词：低轨预警系统导弹跟踪任务动态任务规划变邻域启发式算法

来源：评论

学校读者我要写书评

暂无评论

求解紧急事件调度资源水平问题的启发式算法

引用

计算机集成制造系统 2009年第6期15卷 1165-1171页

作者：梁燕金烨上海交通大学计算机集成制造研究所上海200240

为求解紧急事件调度中的资源水平问题,设计了一种启发式算法。鉴于紧急事件调度的紧迫性特点,首先在不考虑资源约束的基础上确定项目的初始关键链;然后根据初始关键链中任务的最早及最晚开始时间,建立了基于任务紧迫性的启发式规则,求... 详细信息

为求解紧急事件调度中的资源水平问题,设计了一种启发式算法。鉴于紧急事件调度的紧迫性特点,首先在不考虑资源约束的基础上确定项目的初始关键链;然后根据初始关键链中任务的最早及最晚开始时间,建立了基于任务紧迫性的启发式规则,求解资源冲突;最后结合初始关键链与启发式规则,开发了基于任务紧迫性的启发式算法。算法目标是在给定项目工期条件下,获得最低的资源配置及对应的调度序列。与现有算法进行比较,试验结果表明,设计的启发式算法可以获得更好的解,更适用于紧急事件调度问题。

关键词：资源水平资源限制启发式算法关键链紧急事件

来源：评论

学校读者我要写书评

暂无评论

微波与激光混合链路中继卫星动态调度快速启发式算法

引用

中国激光 2014年第9期41卷 151-157页

作者：赵卫虎赵静赵尚弘李勇军韩磊董毅空军工程大学信息与导航学院陕西西安710077

针对微波与激光混合链路中继卫星系统实际应用中的动态变化,分析了混合系统动态扰动条件,依据中继卫星资源调度动态调整原则,研究了混合系统动态资源调度策略。以最大化调度任务优先级之和,以及扰动发生后对初始方案扰动变化最小为目标... 详细信息

针对微波与激光混合链路中继卫星系统实际应用中的动态变化,分析了混合系统动态扰动条件,依据中继卫星资源调度动态调整原则,研究了混合系统动态资源调度策略。以最大化调度任务优先级之和,以及扰动发生后对初始方案扰动变化最小为目标,建立了具有两级优化目标的混合系统动态调度模型。提出了动态插入快速启发式算法并对模型求解算法,算法包括直接插入任务操作、移动插入任务操作和删除插入任务操作。仿真结果表明与完全重调度的算法相比,动态插入算法的方案变化率平均降低了60.10%,且计算速度明显高于重新调度算法,能够有效解决混合链路中继卫星系统动态调度问题。

关键词：光通信微波与激光混合链路中继卫星动态调度扰动启发式算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：