期刊文献+
共找到2,850篇文章
< 1 2 143 >
每页显示 20 50 100
基于并行遗传算法的军事运输路径优选 预览
1
作者 吴桐 樊志强 徐珞 《电子设计工程》 2019年第22期92-96,共5页
针对实现军事运输路径优选的目的,本文分析了遗传算法的优点,并对遗传算法进行了并行化处理,最终采用了并行遗传算法结合军事运输路径模型的方法,通过假设实际场景中军事运输路径优选问题的实验,得到求解军事运输路径优选问题的一个新模... 针对实现军事运输路径优选的目的,本文分析了遗传算法的优点,并对遗传算法进行了并行化处理,最终采用了并行遗传算法结合军事运输路径模型的方法,通过假设实际场景中军事运输路径优选问题的实验,得到求解军事运输路径优选问题的一个新模型,提高了运算速度,同时得到一组满意解,以便于指挥员对于军事运输路径的决策选择。 展开更多
关键词 军事运输路径 路径优化算法 启发式算法 并行遗传算法
在线阅读 下载PDF
基于混合蝙蝠算法的多约束双边装配线平衡问题研究
2
作者 詹慧文 罗亚波 +2 位作者 潘玉玲 徐健 何烽仡 《工业工程与管理》 CSSCI 北大核心 2019年第1期16-23,共8页
包含位置约束、区域约束、同步约束等额外约束的双边装配线平衡问题,称为多约束双边装配线平衡问题,与双边装配线第I类平衡问题相比,复杂度显著提升,目前研究成果还很少。而现实中的装配线平衡问题往往包含额外约束,因而,研究多约束双... 包含位置约束、区域约束、同步约束等额外约束的双边装配线平衡问题,称为多约束双边装配线平衡问题,与双边装配线第I类平衡问题相比,复杂度显著提升,目前研究成果还很少。而现实中的装配线平衡问题往往包含额外约束,因而,研究多约束双边装配线平衡问题更具有实际意义。针对以上问题,本研究在分析额外约束的数学表达的基础上,建立了多约束双边装配线平衡问题的优化模型,提出了拓扑排序矩阵编码方法、面向位置约束的解码方法、变邻域搜索策略,与标准蝙蝠算法相结合,形成了混合算法的求解机制。以标杆算例为对象,与多种典型的启发式算法进行了比对实验研究,实验结果表明了所提算法的可靠性和优越性。 展开更多
关键词 双边装配线 多约束 蝙蝠算法 混合算法 启发式算法
求解三维装箱问题的混合遗传模拟退火算法 预览
3
作者 张钧 贺可太 《计算机工程与应用》 CSCD 北大核心 2019年第14期32-39,47共9页
集装箱装载是货物运输过程中重要的一步,其属于NP-hard 问题。为了提高效率,降低成本,提出了以集装箱体积利用率最大化为目标建立三维装载模型,同时考虑体积约束、重量约束、重心约束、方向约束。利用混合遗传、模拟退火与三空间分割启... 集装箱装载是货物运输过程中重要的一步,其属于NP-hard 问题。为了提高效率,降低成本,提出了以集装箱体积利用率最大化为目标建立三维装载模型,同时考虑体积约束、重量约束、重心约束、方向约束。利用混合遗传、模拟退火与三空间分割启发式装载算法求解模型,算法中融入局部最优解保存策略来避免局部较好解在后续的算法过程中出现适应度降低的情况。通过强异类算例与弱异类算例对算法进行性能测试,并结合具体的货物装载数据,得出三维装载图与目标函数值。结果表明,该算法应用于集装箱装载有着较好的效果。 展开更多
关键词 三维装箱问题 启发式算法 遗传算法 模拟退火算法
在线阅读 下载PDF
配载约束下双向搜寻节点的车辆路径问题 预览
4
作者 吕雪菊 倪静 马良 《包装工程》 CAS 北大核心 2019年第19期245-250,共6页
目的研究三维装箱约束的车辆路径问题,即在给定车辆中尽可能多地装入货物且保证车辆行驶路线最优。方法提出基于双向搜寻路径节点规则的智能水滴节约算法来求解车辆路径问题,并采用基于虚拟组合块的启发式算法来求解装箱问题。结果通过... 目的研究三维装箱约束的车辆路径问题,即在给定车辆中尽可能多地装入货物且保证车辆行驶路线最优。方法提出基于双向搜寻路径节点规则的智能水滴节约算法来求解车辆路径问题,并采用基于虚拟组合块的启发式算法来求解装箱问题。结果通过数值算例检验,混合算法使车厢的平均空间利用率达到了76.14%,并确定了最优行驶路线。结论基于双向搜寻路径节点规则的智能水滴节约算法可找出最优的行驶路线,而基于虚拟组合块的启发式算法也能合理放置货物,得出较优的装载方案。 展开更多
关键词 三维装载 车辆路径 智能水滴算法 节约算法 启发式算法
在线阅读 免费下载
大型网络中容量受限的疏散路径规划方法
5
作者 王亮 王润泽 陶坤旺 《测绘科学》 CSCD 北大核心 2019年第6期235-241,共7页
针对启发式算法利用Dijkstra算法求解大型动态网络中疏散路径规划问题时,存在疏散时间长、稳定性差等不足,该文提出了一种改进CCRP的方法,即用蚁群算法替代Dijkstra算法求解最优路径,进而减少疏散时间,增加估算疏散时间的精确性。实验表... 针对启发式算法利用Dijkstra算法求解大型动态网络中疏散路径规划问题时,存在疏散时间长、稳定性差等不足,该文提出了一种改进CCRP的方法,即用蚁群算法替代Dijkstra算法求解最优路径,进而减少疏散时间,增加估算疏散时间的精确性。实验表明,该方法能够在大型动态网络下实现路网容量受限的疏散路径规划有效求解,具有疏散时间短、疏散路径少、线性关系强等特点,相比原有CCRP算法更能满足实际疏散的需要。在寻找最优路径上采用蚁群算法求解,相比贪心算法更能支持全局最优、并行计算、疏散效率更高,在支持路况信息实时更新、大规模人群快速疏散、及时调整疏散路线等方面更具优势。 展开更多
关键词 路径规划 启发式算法 容量受限 蚁群算法
一个基于技术指标规则的启发式量化择时系统
6
作者 孔傲 朱洪亮 郭文旌 《系统工程》 CSSCI 北大核心 2019年第1期111-122,共12页
设计了一个新型的基于技术指标规则的启发式量化择时系统(TIR-HA),通过模拟退火算法从大量技术指标规则中选取优化的规则组合,并利用一个改进的多数投票方法将所选规则的信号综合,可以在深入挖掘大量指标规则择时能力的同时综合考虑指... 设计了一个新型的基于技术指标规则的启发式量化择时系统(TIR-HA),通过模拟退火算法从大量技术指标规则中选取优化的规则组合,并利用一个改进的多数投票方法将所选规则的信号综合,可以在深入挖掘大量指标规则择时能力的同时综合考虑指标的超前性、滞后性以及在不同时间段的预测能力。本文将该系统应用于中国股票市场沪深300指数成分股116只股票的日交易数据,实证结果显示算法的夏普比率、索提诺比率、择时准确率和单次交易平均年化收益率均显著高于多数投票组合规则择时策略和基于机器学习预测的择时策略。 展开更多
关键词 技术指标规则 启发式算法 量化择时 模拟退火算法
带资源空窗期的资源投入型问题的建模与优化 预览
7
作者 陆志强 周皓雪 《同济大学学报:自然科学版》 EI CAS CSCD 北大核心 2019年第10期1520-1527,共8页
以飞机移动式装配线为背景,在基本资源投入型问题的基础上考虑资源空窗期约束,建立以最小化资源使用总成本为目标的数学模型.针对该模型设计了一种构造启发式算法,并提出了非关键任务优先级决策规则.考虑空窗期约束特点,以连续排入的两... 以飞机移动式装配线为背景,在基本资源投入型问题的基础上考虑资源空窗期约束,建立以最小化资源使用总成本为目标的数学模型.针对该模型设计了一种构造启发式算法,并提出了非关键任务优先级决策规则.考虑空窗期约束特点,以连续排入的两个非关键任务间结果最优的启发式规则来确定非关键任务位置,并提出以非关键任务优先级和关键任务开始时间为双链表编码的遗传算法,然后将启发式规则嵌套在遗传算法的解码和评估阶段.最后通过数值实验比较启发式算法和遗传算法与CPLEX在求解该问题时的优劣,证明了两种算法的有效性. 展开更多
关键词 资源投入 资源空窗期 启发式算法 遗传算法
在线阅读 下载PDF
应用固定投资费用松弛策略的换热网络优化
8
作者 邓炜栋 崔国民 朱玉双 《计算物理》 CSCD 北大核心 2019年第5期610-620,共11页
启发式算法优化有固定投资费用的换热网络时,由于存在整型变量而造成结构进化困难,提出固定投资费用松弛策略.对固定投资费用进行松弛处理实现对数学模型的简化,当换热器换热量很小时固定投资费用几乎为零,随着换热量的增大,固定投资费... 启发式算法优化有固定投资费用的换热网络时,由于存在整型变量而造成结构进化困难,提出固定投资费用松弛策略.对固定投资费用进行松弛处理实现对数学模型的简化,当换热器换热量很小时固定投资费用几乎为零,随着换热量的增大,固定投资费用以一定斜率逐步增大最终等于实际值.通过松弛强度系数控制变化斜率,在保证优化结果可靠性的基础上引导存在结构进化障碍的换热器生成或消去.对文献中两个算例的优化结果进行分析,考察不同松弛强度下对换热器生成、消去的作用.提出基于固定投资费用松弛策略的强制进化随机游走算法,并应用于换热网络实例. 展开更多
关键词 换热网络 启发式算法 结构进化 松弛策略 强制进化随机游走算法
机场新增卫星厅对中转旅客影响的模型和算法
9
作者 梁怀国 谢开 +1 位作者 陈涵杰 伏长虹 《数学的实践与认识》 北大核心 2019年第16期263-269,共7页
基于'华为杯'第十五届中国研究生数学建模F题中关于机场新增卫星厅对中转旅客的影响问题的研究.通过建立描述登机口与机场航班对应矩阵,采用0-1整型规划模型和基于最优个体保留策略的遗传算法求解航班-登机口分配的最优解,并且... 基于'华为杯'第十五届中国研究生数学建模F题中关于机场新增卫星厅对中转旅客的影响问题的研究.通过建立描述登机口与机场航班对应矩阵,采用0-1整型规划模型和基于最优个体保留策略的遗传算法求解航班-登机口分配的最优解,并且将最大化分配航班数、最小化登机口数、以及最小化乘客总体换乘紧张度等优化目标采用加权的方式实现多目标优化,最后得出相对最优解. 展开更多
关键词 启发式算法 遗传算法 加权多目标优化 0-1规划
普通立体仓库的货位优化模型与算法研究 预览
10
作者 李永伟 刘树安 郭晋秦 《计算机工程与科学》 CSCD 北大核心 2019年第2期321-327,共7页
在物流仓储的总成本中,库存成本占很大比重。企业为了减少库存成本,不断设法去改进和优化仓库"存储"的过程。针对普通立体仓库的入库过程,在考虑叉车载重、货位容量和存储策略等限制条件下,建立了以入库作业过程中工作人员行... 在物流仓储的总成本中,库存成本占很大比重。企业为了减少库存成本,不断设法去改进和优化仓库"存储"的过程。针对普通立体仓库的入库过程,在考虑叉车载重、货位容量和存储策略等限制条件下,建立了以入库作业过程中工作人员行走总路程最小为目标的货位优化模型。根据问题和模型特点,将货位优化问题分为两层优化:货位选择优化层和货位顺序优化层;然后将传统遗传算法同启发式算法相结合对模型进行求解;最后通过仿真实验验证了模型和算法的合理性和可行性。该成果可用于解决多数普通仓库的货位优化问题。 展开更多
关键词 普通立体仓库 货位优化 遗传算法 启发式算法
在线阅读 下载PDF
基于优先度搜索的基站规划解决方案
11
作者 李振 周韬 张天昊 《数学建模及其应用》 2019年第2期50-67,79共19页
基站规划问题通常为大型的组合优化问题.在规划过程中既要保证成本最低,同时也要降低站点之间连接的路径损耗.针对此类问题,传统的解决方案主要为使用退火、遗传等启发式算法,算法效率较低,运行结果无法保证.具体到Relay无线回传中基站... 基站规划问题通常为大型的组合优化问题.在规划过程中既要保证成本最低,同时也要降低站点之间连接的路径损耗.针对此类问题,传统的解决方案主要为使用退火、遗传等启发式算法,算法效率较低,运行结果无法保证.具体到Relay无线回传中基站的拓扑规则,本文提出了一种有效解决问题的启发式算法,引入'优先度'的概念,并将其作为判据函数进行一种类贪婪的'选取-连接-剔除'的搜索过程,并进一步对算法进行了理论完善,构建抽象函数Γ,引入参数搜索,将算法推广为一种系统的优化问题启发式算法的范式.对于路径损耗,该解决方案借鉴了A*算法,在保持成本不变的前提下,提出若干种高效的'变换'方法,优化各站点之间的拓扑关系来降低总体路径损耗.算法在随机生成的样本和真实测试数据上均能取得良好的结果,且在区域总面积、区域形状发生变化时,能保持良好的稳定性.该算法在运算速度和运算结果上均优于传统的启发式算法. 展开更多
关键词 基站规划 启发式算法 通用算法 参数搜索 路径损耗
应用于机器人路径规划的双向时效A*算法 预览 被引量:2
12
作者 高民东 张雅妮 朱凌云 《计算机应用研究》 CSCD 北大核心 2019年第3期792-795,800共5页
针对时效A*算法为了大幅减少算法时间,导致路径规划长度增加和路径锯齿过多的问题,提出一种改进的双向时效A*算法,该方法从起点和终点同时运行时效A*算法寻找路径,并采用多近邻栅格距离计算方案;同时,根据不同环境地图对传统A*算法、时... 针对时效A*算法为了大幅减少算法时间,导致路径规划长度增加和路径锯齿过多的问题,提出一种改进的双向时效A*算法,该方法从起点和终点同时运行时效A*算法寻找路径,并采用多近邻栅格距离计算方案;同时,根据不同环境地图对传统A*算法、时效A*算法和双向时效A*算法运行结果进行对比研究及分析;最后,制定算法时间、路径长度两个指标来评判算法的优劣。实验结果显示,双向时效A*算法相对于传统A*算法,算法时间最大减少76. 8%,相对于时效A*算法,时间最大减少55. 4%,并解决了时效A*算法规划路径距离增加、路径不够平滑的问题。 展开更多
关键词 路径规划 启发式算法 时效A*算法
在线阅读 下载PDF
基于动态步长变化的萤火虫算法 预览
13
作者 汪靖 刘桂元 《计算机工程与设计》 北大核心 2019年第4期1001-1007,共7页
为避免萤火虫算法过早陷入局部最优,提出一种基于动态步长变化改进的萤火虫算法。通过动态步长模型调整萤火虫算法在演化过程中的搜索状态,调节吸引力参数,保持萤火虫群体在搜索过程中的空间多样性。对13个经典benchmark函数进行验证,... 为避免萤火虫算法过早陷入局部最优,提出一种基于动态步长变化改进的萤火虫算法。通过动态步长模型调整萤火虫算法在演化过程中的搜索状态,调节吸引力参数,保持萤火虫群体在搜索过程中的空间多样性。对13个经典benchmark函数进行验证,验证结果表明,相比其它改进萤火虫算法,该算法在全局寻优能力上有较大优势。 展开更多
关键词 群体智能 启发式算法 萤火虫算法 全局寻优 优化
在线阅读 下载PDF
基于最小松弛量的启发式一维装箱算法 预览
14
作者 罗飞 任强 +1 位作者 丁炜超 卢海峰 《计算机科学》 CSCD 北大核心 2019年第9期315-320,共6页
一维装箱问题是组合优化中的NP难问题,在有限的时间内获得问题的精确解非常困难。启发式算法和遗传算法是解决装箱问题的两类主要方法,但是,采用经典启发式装箱算法得到的结果在极端情况下非常差,而遗传算法在解决装箱问题的过程中容易... 一维装箱问题是组合优化中的NP难问题,在有限的时间内获得问题的精确解非常困难。启发式算法和遗传算法是解决装箱问题的两类主要方法,但是,采用经典启发式装箱算法得到的结果在极端情况下非常差,而遗传算法在解决装箱问题的过程中容易出现无效解,致使需要处理的数据量十分巨大。为了获得装箱问题的近似最优解,文中针对目前的装箱问题算法展开分析,提出了一种新型的启发式装箱算法。提出的IAMBS算法允许装箱有一定的松弛量,使用随机思想搜索局部最优,进而获得装箱问题的全局最优解。随机松弛量使该算法不易陷入局部最优,具有较强的发现全局最优解的能力。采用来自两个数据集的1410个基准测试实例进行实验。最终,IAMBS算法获得了1152个实例的最优解。实验数据表明,IAMBS算法可以有效地获得近似最优解,比经典装箱算法更有优势。 展开更多
关键词 装箱问题 启发式算法 随机算法 蒙特卡洛
在线阅读 免费下载
结合Setup和有限等待时间的两阶段混合流水调度优化
15
作者 王世进 王晓东 《工业工程与管理》 CSSCI 北大核心 2019年第2期137-146,共10页
基于某洗发水生产企业的运作场景,研究了一种非同质并行机环境下的两阶段混合流水生产调度优化问题。问题综合考虑了各阶段的机器适用性、各机器上的序列相关准备时间(Sequence-dependent setup time,SDST)以及两阶段间的有限等待时间(L... 基于某洗发水生产企业的运作场景,研究了一种非同质并行机环境下的两阶段混合流水生产调度优化问题。问题综合考虑了各阶段的机器适用性、各机器上的序列相关准备时间(Sequence-dependent setup time,SDST)以及两阶段间的有限等待时间(Limited waiting time),以最小化最大完工时间(Makespan)。在问题建模的基础上,借助作业块划分规则构造了一种基于模型的启发式算法,并设计和实现了针对本问题的遗传算法。通过大量计算实验,将直接求解模型、基于模型的启发式算法和遗传算法这三种方法进行对比分析,验证了算法有效性,并利用遗传算法求解了大规模实际问题。 展开更多
关键词 混合流水车间 序列相关准备时间 有限等待时间 机器适用性 启发式算法 遗传算法
集值信息系统的快速正域约简 预览
16
作者 陈曼如 张楠 +1 位作者 童向荣 岳晓冬 《智能系统学报》 CSCD 北大核心 2019年第3期471-478,共8页
针对集值信息系统正域约简算法在大规模数据集下的运行效率问题,提出一种基于启发式的集值信息系统快速正域约简算法。通过研究属性和对象在约简过程中对算法运行效率产生的影响,在集值信息系统中引入属性无关性和属性重要度保序性的相... 针对集值信息系统正域约简算法在大规模数据集下的运行效率问题,提出一种基于启发式的集值信息系统快速正域约简算法。通过研究属性和对象在约简过程中对算法运行效率产生的影响,在集值信息系统中引入属性无关性和属性重要度保序性的相关定义,介绍了使得算法运行效率提升的相关定理、快速算法和应用实例。通过实验对提出算法的有效性进行分析和验证。实验表明,提出算法的运行效率优于原始算法的运行效率。 展开更多
关键词 属性约简 粗糙集 集值信息系统 特征选择 启发式算法 正域约简 快速约简算法 粗糙近似
在线阅读 下载PDF
带工期指派的产品服务系统订单随机调度问题研究
17
作者 张杨 但斌 高华丽 《中国管理科学》 CSSCI CSCD 北大核心 2019年第2期93-106,共14页
针对由一个制造工厂和多个区域服务中心组成的服务型制造企业,研究了考虑生产时间和服务时间均具有随机性且工期可指派的产品服务系统(PSS)订单调度问题。首先以最小化订单提前、误工和工期指派费用的期望总额为目标构建问题的优化模型... 针对由一个制造工厂和多个区域服务中心组成的服务型制造企业,研究了考虑生产时间和服务时间均具有随机性且工期可指派的产品服务系统(PSS)订单调度问题。首先以最小化订单提前、误工和工期指派费用的期望总额为目标构建问题的优化模型,然后分析目标函数近似值的最优性条件,据此提出加权最短平均生产时间排序规则,并结合该规则与插入邻域局部搜索设计了启发式算法对问题进行求解,最后通过数值仿真验证算法的可行性和有效性。研究表明,提前费用偏差对PSS订单调度与工期指派决策的影响很小,因此企业管理者无需准确估计库存费用也能制定出比较有效的PSS订单调度策略;而工期指派费用偏差对决策结果的影响非常大,因此企业管理者在决策时必须谨慎估计该项费用。 展开更多
关键词 产品服务系统 随机调度 工期指派 启发式算法
基于空间启发式的城市地铁线路选址优化方法 预览
18
作者 栾兆亮 涂伟 +1 位作者 沈少青 赵天鸿 《地理与地理信息科学》 CSCD 北大核心 2019年第4期64-69,90,I0001共8页
地铁线路规划是轨道交通建设的重要步骤。传统的地铁线路规划方法依赖城市地理空间、人口和出行调查数据,数据收集困难,操作复杂。该文分析了地铁线路规划的影响因素,构建了多目标地铁线路规划模型,提出基于空间启发式算法的地铁线路智... 地铁线路规划是轨道交通建设的重要步骤。传统的地铁线路规划方法依赖城市地理空间、人口和出行调查数据,数据收集困难,操作复杂。该文分析了地铁线路规划的影响因素,构建了多目标地铁线路规划模型,提出基于空间启发式算法的地铁线路智能规划方法,同时确定地铁走向和站点布局。以深圳市地铁9号线为例,进行地铁线路规划模型建立与求解实验,结果表明,该方法能够高效地进行地铁线路规划。与专家方案相比,该文结果在主要站点布局、线路走向、站点数量以及站间距等方面都具有较好的一致性。 展开更多
关键词 地铁线路 空间优化 空间大数据 启发式算法
在线阅读 免费下载
基于平均度的树分解启发式算法 预览
19
作者 沈静 任耀峰 +1 位作者 梅丹 杨美妮 《海军工程大学学报》 CAS 北大核心 2019年第5期49-53,共5页
很多树宽较小的NP难问题能用树分解技术在多项式时间内求解,寻找无向图的树宽有助于提高求解效率。因此,基于图的平均度提出了两种新的树分解启发式算法。这两种算法根据树分解与图三角化之间的关系,利用顶点度与平均度的偏差和填边数... 很多树宽较小的NP难问题能用树分解技术在多项式时间内求解,寻找无向图的树宽有助于提高求解效率。因此,基于图的平均度提出了两种新的树分解启发式算法。这两种算法根据树分解与图三角化之间的关系,利用顶点度与平均度的偏差和填边数构造顶点消除序列,快速得到树分解的宽度。在随机正则图和DIMACS图着色实例上的测试结果表明:这两种算法简单易实现,与最小填边法相比能找到更优的树宽上界。 展开更多
关键词 树宽 树分解 启发式算法
在线阅读 下载PDF
基于一种特设启发式算法的车辆优化调度问题研究 预览
20
作者 何曼洁 曾连荪 《电视技术》 2019年第4期1-5,共5页
建立数学模型将最小车辆规模问题转化为车辆共享网络的精确表述,设计行程共享网络,通过结合了Edmond匹配算法,Dijkstra算法等经典算法的特设启发式算法解决共享网络的最大匹配和最优路径问题,进一步揭示车辆共享网络的结构特性,通过推... 建立数学模型将最小车辆规模问题转化为车辆共享网络的精确表述,设计行程共享网络,通过结合了Edmond匹配算法,Dijkstra算法等经典算法的特设启发式算法解决共享网络的最大匹配和最优路径问题,进一步揭示车辆共享网络的结构特性,通过推导计算效率较高的优化车辆部署和调度算法以最优地解决最小车辆规模问题。用matlab仿真,得出最佳参数Δ,k的特设启发式算法,并进一步证明了该算法通过行程组合,减少了行程数量,进一步减少了车辆的需求,进而实现减少交通拥堵和环境污染的目标。 展开更多
关键词 启发式算法 共享网络 车辆调度
在线阅读 下载PDF
上一页 1 2 143 下一页 到第
使用帮助 返回顶部 意见反馈