作者:薛又岷; 陈春玲; 余瀚; 王官中 期刊:《计算机技术与发展》 2020年第02期
以股票涨跌趋势预测精度为评价指标,针对传统股票数据特征训练过程中预测精度不高的情况,考虑引入两种不同的向量化策略对股民评论、新闻关键词等文本信息进行非结构化数据特征的捕捉,利用词意的积极、消极程度对客观因素进行处理,进而将向量化后的特征作为新的非线性特征项扩充原有的结构化特征集合。文中分别以词向量化和句向量化为出发点设计两种启发式的SVM分类器,其目标是在拟合每支股票的情况下尽可能预测出其未来的走势,挖...
作者:周香; 彭访; 张冬兰 期刊:《机床与液压》 2019年第24期
为了提高自动化物流控制系统的效率,提出了基于路径优化的混合算法实现路径规划方法。在模型设计中,将仓库货柜设计适用于自动引导车无障碍行驶的矩阵排列,按照货柜编号与货柜物理位置进行建模,在自动引导车的路径规划设计中,将模糊算法与启发式算法相结合来完成目标函数求解。实验证明:相比于蚁群算法和模拟退火算法,本文算法在最优解求解和收敛性方面优势明显,在路径优化方面具有较强适用性。
由于飞机维修和恶劣天气,航空公司的航班计划经常受到干扰,导致高额的延误成本和恢复成本。针对不正常航班问题,本文提出了一种基于时间带近似网络的模型,该模型目标是最小化恢复成本,同时将巡航速度控制作为新的决策变量。根据实际运营情况,采用启发式算法解决该模型。算例表明,该模型和算法是有效的。
作者:覃太贵; 杨磊 期刊:《湖北师范大学学报·哲学社会科学版》 2005年第02期
提出一种决策支持系统下的混合中国邮递员问题扰动恢复问题,在分析给定实例的基础上以及给定的假设下,对各种扰动进行数学描述,给出了问题的数学模型,讨论并构造了问题受扰动后的解.
作者:张杰; 于洋 期刊:《数学建模及其应用》 2015年第02期
本文考虑一个周期的汽车租赁调度问题,在直接调运的前提下,首先以汽车租赁公司的总收益最大和总短缺损失最小为目标,建立多目标优化模型;然后提出了基于启发式的双层排序综合择优算法;最后对汽车租赁案例进行了实证研究。
作者:吴如雪 期刊:《数学建模及其应用》 2012年第03期
本文以2012年'深圳杯'全国大学生数学建模夏令营D题为背景,对打孔机钻孔线路问题的数学模型及算法进行了分析,根据问题的具体情况,分别就单钻头作业与双钻头作业进行了简化和分解,对常用的几种启发式算法的适用性进行了探讨。
作者:郭羽含; 于俊宇 期刊:《交通运输系统工程与信息》 2019年第06期
在共乘匹配问题中,考虑时空热度对共乘车主收益的影响,构建了以共乘收益和共享路线百分比为优化目标的数学模型,提出了一种启发式多进程进化算法用于求解.算法根据历史数据采用三次样条插值法和复合辛普森求积法得到预计订单的时空热度,从而预估车主共乘收益.在进化算法中,根据差异度自适应选择不同的交叉策略,以达到搜索深度和广度的自动平衡.实验结果表明,该算法与最优化算法(匈牙利算法)比较,在以相同效用矩阵作为输入条件时,本...
作者:闫芳; 陈凯; 邬珂 期刊:《工业工程与管理》 2019年第06期
基于承运人的视角,考虑运输任务在可搭载情况下的零担物流路径规划问题,建立了以收益最大为目标函数的数学模型,并设计了一种基于动态规划的启发式(a heuristic algorithm based on dynamic planning,HAbDP)算法进行求解。首先利用改进的动态规划算法求出无搭载任务时任意起点到任意终点间的最短路径,随后利用2-opt交换算子将各阶段出现的不可行路径转化为可行路径并进行任务搭载操作,统筹优化后得到完整计划期内车辆路径运行方案...
作者:高媛; 陈向坚; 王平心; 杨习贝 期刊:《智能系统学报》 2019年第06期
作为粗糙集理论的一个核心内容,属性约简致力于根据给定的约束条件删除数据中的冗余属性。基于贪心策略的启发式算法是求解约简的一种有效手段,这一手段通常使用数据中的全部样本来度量属性的重要度从而进一步得到约简子集。但实际上,不同样本对于属性重要度计算的贡献是不同的,有些样本对重要度贡献不高甚至几乎没有贡献,且当数据中的样本数过大时,利用全部样本进行约简求解会使得时间消耗过大而难以接受。为了解决这一问题,提出...
作者:李晓静; 马海英 期刊:《计算机应用与软件》 2019年第11期
车辆移动性使得移动车辆云中的任务调度可靠性问题变得尤为复杂。针对这一问题,提出一种基于混合整数线性规化最优化方法的云任务调度算法。借助于MapReduce构建车辆云任务的调度模型,并设计一种复杂度更低的启发式调度方法,在有效降低任务执行延时的同时,确保了任务调度的可靠性。通过在网络仿真器NS3中运行城市道路环境下的MapReduce应用,对算法的调度结果进行性能评估。结果表明,与同类的车辆云中的调度方法相比,该算法在作业平...
作者:刘益岑; 卢昱; 王珊; 陈兴凯; 乔文欣 期刊:《计算机应用研究》 2019年第10期
针对软件定义网络环境下现有服务功能链部署方法未能充分考虑全网资源利用率的问题,提出了一种基于高效启发式算法的服务链优化部署机制。首先,给出了服务链部署的总体结构,并引入了整数线性规划模型对其进行数学建模;其次,提出了一种高效启发式的模型求解算法,该算法以先排序后贪心的方式,能够在满足资源和时延约束下有效利用网络资源和均衡负载。仿真结果表明,与其他部署算法相比,该算法在降低负载均衡度和时间复杂度的同时提高...
作者:王艺鹏; 辛斌; 陈杰 期刊:《控制理论与应用》 2019年第11期
本文在静态传感器–武器–目标分配(S–WTA)问题的基础上,将作战过程分为多个拦截阶段,以最小化来袭目标的剩余威胁的期望值为目标,建立了一种多阶段S–WTA问题模型.为了求解该问题,本文将多阶段S–WTA问题分解为两类作战资源分配子问题.首先,提出了一种基于知识的增量式构造型启发式算法对多阶段武器–目标分配子问题进行求解.根据已确定的多阶段武器–目标分配方案,提出了一种基于边际损失的构造型启发式算法求解多阶段传感器–...
作者:李夏苗; 陈新江; 伍国华; 贺川; 龙运军 期刊:《航空学报》 2019年第11期
为提高中继卫星系统的应用效能及数传任务的完成率,在中继卫星调度中考虑了断点续传这一应用模式,即对单个数传任务进行合理拆分,使其在多个时间窗口内完成。首先构建面向断点续传的中继卫星单址天线的调度模型,然后提出一种基于冲突风险评估的冲突度量化方法,并设计考虑断点续传的两阶段调度算法。最后开展大量的仿真实验将该算法与贪婪算法、基于最小冲突度的启发式算法和基于任务优先级的启发式算法这3个不考虑断点续传的算法进...
作者:梁怀国; 谢开; 陈涵杰; 伏长虹 期刊:《数学的实践与认识》 2019年第16期
基于'华为杯'第十五届中国研究生数学建模F题中关于机场新增卫星厅对中转旅客的影响问题的研究.通过建立描述登机口与机场航班对应矩阵,采用0-1整型规划模型和基于最优个体保留策略的遗传算法求解航班-登机口分配的最优解,并且将最大化分配航班数、最小化登机口数、以及最小化乘客总体换乘紧张度等优化目标采用加权的方式实现多目标优化,最后得出相对最优解.
作者:胡智莹; 周翔; 李建伶; 刘峻良 期刊:《无线互联科技》 2019年第23期
文章针对现实中在实际多种约束条件下存在的三维装箱问题,考虑在多种现实约束条件下,建立一个装箱模型。该模型通过启发式算法得到一个初始解,再根据模拟退火法得到最优解,利用标准抽样对最优解进行多次测试,得到符合实际情况的最优解,提高空间利用率,从而实现利润最大化。最后,以一个具体的例子进行测试,计算结果表明在约束条件下装箱问题的解决方案可行性较强。
作者:吴桐; 樊志强; 徐珞 期刊:《电子设计工程》 2019年第22期
针对实现军事运输路径优选的目的,本文分析了遗传算法的优点,并对遗传算法进行了并行化处理,最终采用了并行遗传算法结合军事运输路径模型的方法,通过假设实际场景中军事运输路径优选问题的实验,得到求解军事运输路径优选问题的一个新模型,提高了运算速度,同时得到一组满意解,以便于指挥员对于军事运输路径的决策选择。
作者:王剑锋; 李天斌; 马春驰; 张航; 韩瑀萱; 周雄华; 姜宇鹏 期刊:《岩土力学》 2019年第11期
针对目前深埋隧道围岩微震源定位难且精度不高等问题,采用启发式算法--引力搜索法(GSA)对隧道围岩微震源位置进行搜索,并将该算法与粒子群算法和单纯形法的搜索结果进行对比。发现在双速度模型和三速度模型下,引力搜索法相较于粒子群算法和单纯形法,都具有快速收敛、精度较高的优点,且与震源位置的距离能够控制在10m以内。对双速度模型,引力搜索法的精度相对于单纯形法提高了83.71%,相对于粒子群算法提高了7.77%。对三速度模型,引...
作者:辛剑英; 谢新连; 何平; 刘毅 期刊:《中国航海》 2019年第04期
为强化我国海军的远洋舰艇维修保障能力,提出半潜维修船配布的多层次规划模型。在传统的最大覆盖模型基础上,提出优化方案,充分考虑舰船维修海域的多源服务性和半潜维修船“失效”的情况,并且利用模糊规划的相关理论将“覆盖”的概念进行拓展,从而提出维修保障质量的评价方法。为验证该模型的有效性,综合考虑我国沿海港口的实际情况,收集数据,使用基于免疫优化算法提出的该模型的启发式算法进行求解,得到应当在连云港、上海、宁波...
作者:周辛南; 孙志杰; 谢枫; 孙雅旻; 方茂益; 杜松怀 期刊:《智慧电力》 2018年第08期
为了解决营销、运检、调度、规划业务融合和业扩报装供电方案寻优问题,设计了面向营配信息贯通的业扩报装系统应用模型的组成结构。运用系统控制理论构建了基础信息库、模型库、规则库和综合数据库;利用营配信息贯通同步及融合技术,归集了电力行业相关的空间信息和非空间信息;最后通过决策树算法、Floyd算法和IDA~*启发式算法,实现了业扩报装供电方案的自动化生成。该系统具有广阔的应用前景。
作者:李巍; 杨锁昌; 郑新燎; 崔军辉 期刊:《军械工程学院学报》 2005年第06期
提出了利用赋时Petri网(Timed Petri Net)对自动测试系统建模和性能分析的方法.采用启发式算法,对系统的可达树进行搜索,实现测试序列的优化,不仅降低了计算的复杂度,而且获得了满意的并行度,提高了自动测试系统的测试效率.